Задание №32874 ЕГЭ Информатике

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

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

нашлось (v)

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

НАЧАЛО

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

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

    ТО заменить (10, 001)

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

    КОНЕЦ ЕСЛИ

  КОНЕЦ ПОКА

КОНЕЦ

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