Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
А) заменить (v,w).
Б) нашлось (v).

Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 110 идущих подряд цифр 5? В ответе запишите полученную строку.

НАЧАЛО
   ПОКА нашлось (222) ИЛИ нашлось (555)
      ЕСЛИ нашлось (222)
         ТО заменить (222, 5)
         ИНАЧЕ заменить (555, 2)
      КОНЕЦ ЕСЛИ
   КОНЕЦ ПОКА
КОНЕЦ

Рассмотрим алгоритм.

Условие цикла выполняется, пока в строке есть три подряд идущих цифры 2 или три подряд идущих цифры 5.

Каждый повтор цикла проверяется условие:

      ЕСЛИ нашлось (222)
         ТО заменить (222, 5)
         ИНАЧЕ заменить (555, 2)
      КОНЕЦ ЕСЛИ

Проще говоря, если в строке есть три подряд идущих цифры 2, то они меняются на 5, иначе (если 222 в строке нет), 555 меняется на 2.

Рассмотрим простой пример. Пусть строка состоит из десяти цифр 5:

5555555555

Условие не выполняется, значит первые три пятёрки заменятся двойкой:

25555555

Условие также не выполняется, первые три пятёрки заменятся двойкой:

225555

Условие не выполняется, первые три пятёрки заменятся двойкой:

2225

Условие выполняется, первые три двойки заменятся пятёркой:

55

Таким образом, каждые четыре повтора цикла строка уменьшается на 8 пятёрок.

Нам дана строка, состоящая из 110 цифр 5. Если каждые четыре повтора строка уменьшается на восемь пятёрок, то в конечном счете в строке останется 6 пятёрок (104 пятёрки будут убраны, 6 пятёрок останется).

Рассмотрим, что произойдёт со строкой после этого:

555555

Первые 555 заменяются двойкой:

2555

Вторые 555 заменяются двойкой:

22

Условие в цикле перестало выполняться, цикл завершился.

Ответ: 22