Задание

Исполнитель Редактор получает на вход строку цифр и преобразовывает её.

Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов.

1. заменить (v, w)

2. нашлось (v)

Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку.

Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор.

На вход приведённой ниже программы поступает строка из 120 цифр, содержащая по 40 цифр 4, 7 и 9, расположенных в произвольном порядке.

Определите, какие цифры будут находиться на 25-м, 73-м и 105-м местах строки, получившейся в результате выполнения программы. Цифры в строке нумеруются последовательно слева направо, самая левая имеет номер 1, следующая –– номер 2 и т. д.

В ответе запишите три полученные цифры подряд без пробелов и разделителей в порядке возрастания номеров их мест в получившейся строке.

Так, например, если бы на 25-м месте стояла цифра 1, на 73-м –– 2, а на 105-м –– 3, то был бы ответ 123.

НАЧАЛО

ПОКА нашлось (47) ИЛИ нашлось (49) ИЛИ нашлось (97)

ЕСЛИ нашлось (47)

ТО заменить (47, 74)

КОНЕЦ ЕСЛИ

ЕСЛИ нашлось (49)

ТО заменить (49, 94)

КОНЕЦ ЕСЛИ

ЕСЛИ нашлось (97)

ТО заменить (97, 79)

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ