Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр. Команда заменить(v, w) заменяет в строке первое слева вхождение цепочки v на цепочку w. Команда нашлось(v) проверяет, встречается ли цепочка v в строке исполнителя.
На вход программе подана строка, состоящая из цифры 9 и следующих за ней 50 цифр 8. Сколько символов содержит строка, получившаяся в результате применения программы?
ПОКА нашлось(99) ИЛИ нашлось(888)
ЕСЛИ нашлось(99)
ТО заменить(99, 9)
ИНАЧЕ заменить(888, 889)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА