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

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

2)  на­шлось (v).

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

НА­ЧА­ЛО

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

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

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

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

    КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ