Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v v и w w обозначают цепочки цифр. А) заменить ( v , w ) (v,w). Эта команда заменяет в строке первое слева вхождение цепочки v v на цепочку w w. Например, выполнение команды заменить ( 111 , 27 ) (111,27) преобразует строку 05111150 в строку 0527150. Если в строке нет вхождений цепочки v v, то выполнение команды заменить ( v , w ) (v,w) не меняет эту строку. Б) нашлось ( v ) (v). Эта команда проверяет, встречается ли цепочка v v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется. Цикл ПОКА условие последовательность команд КОНЕЦ ПОКА выполняется, пока условие истинно. В конструкции ЕСЛИ условие ТО команда1

 ИНАЧЕ команда2

КОНЕЦ ЕСЛИ

выполняется команда1, если условие истинно, иначе выполняется команда2.

Напишите программу, которая получает на вход строку цифр и преобразовывает её согласно описанным выше правилам. Программа должна завершаться, когда в строке не останется цифр.

Пример: Входные данные: 05111150 Выходные данные: 0527150

1. Проверяем наличие цифр 111: нашлось(111) - истина
2. Заменяем 111 на 27: заменить(111, 27)
3. Получаем строку 0527150

Пример: Входные данные: 123456 Выходные данные: 123456

1. Проверяем наличие цифр 111: нашлось(111) - ложь
2. Программа завершается, так как в строке не осталось цифр.