Исполнитель Редактор получает на вход строку цифр и преобразовывает её.
Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов.
заменить(v, w)
нашлось(v)
Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w.
Если цепочки v в строке нет, эта команда не изменяет строку.
Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор.
Дана программа для Редактора:
ПОКА нашлось(100)
ЕСЛИ нашлось(100) ТО
заменить(100, 0001)
КОНЕЦ ЕСЛИ
ЕСЛИ нашлось(1)
ТО заменить(1, 001)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
На вход приведённой программы поступает строка, состоящая из 1 и следующими за ней n нулями
(n – натуральное нечётное двузначное число).
Для каждого значения n определите длину получившейся строки.
В ответе укажите максимальное простое число из полученных значений.