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