Задание

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

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

нашлось (v)

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

Дана программа для исполнителя Редактор:

НАЧАЛО

ПОКА нашлось (12) ИЛИ нашлось (1)

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

ТО заменить (12, 2221)

ИНАЧЕ заменить (1,222222)

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

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