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

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

Эта ко­ман­да за­ме­ня­ет в стро­ке пер­вое слева вхож­де­ние це­поч­ки v на це­поч­ку w.

На­при­мер, вы­пол­не­ние ко­ман­ды за­ме­нить (111, 27) пре­об­ра­зу­ет стро­ку 05111150 в стро­ку 0527150.

Если в стро­ке нет вхож­де­ний по­сле­до­ва­тель­но­сти v, то вы­пол­не­ние ко­ман­ды за­ме­нить (v, w) не ме­ня­ет эту стро­ку.

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

Эта ко­ман­да про­ве­ря­ет, встре­ча­ет­ся ли по­сле­до­ва­тель­ность v в стро­ке ис­пол­ни­те­ля Ре­дак­тор. Если она встре­ча­ет­ся, то ко­ман­да воз­вра­ща­ет ло­ги­че­ское зна­че­ние «ис­ти­на», в про­тив­ном слу­чае воз­вра­ща­ет зна­че­ние «ложь».

Стро­ка ис­пол­ни­те­ля при этом не из­ме­ня­ет­ся.

ПОКА на­шлось (52) ИЛИ на­шлось (1122) ИЛИ на­шлось (2222)

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

    ТО за­ме­нить (52, 11)

  КОНЕЦ ЕСЛИ

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

    ТО за­ме­нить (2222, 5)

  КОНЕЦ ЕСЛИ

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

    ТО за­ме­нить (1122, 25)

  КОНЕЦ ЕСЛИ

 КОНЕЦ ПОКА

КОНЕЦ

На вход при­ведённой выше про­грам­ме по­сту­па­ет стро­ка, на­чи­на­ю­ща­я­ся с цифры 5, а затем со­дер­жа­щая n цифр 2 (3 < n < 10 000). Опре­де­ли­те наи­мень­шее зна­че­ние n, при ко­то­ром сумма цифр в стро­ке, по­лу­чив­ша­я­ся в ре­зуль­та­те вы­пол­не­ния про­грам­мы, равна 64.