Задание приложено, также приложен пример выполнения.
Вариант 7. Решение строго по приведенному алгоритму