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

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

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

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

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

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

  
Цикл 
        ПОКА  усло­вие      
              по­сле­до­ва­тель­ность ко­манд  
        КОНЕЦ ПОКА 

вы­пол­ня­ет­ся, пока усло­вие ис­тин­но.

  
В кон­струк­ции
        ЕСЛИ  усло­вие      
              ТО ко­ман­да 1
              ИНАЧЕ ко­ман­да 2
        КОНЕЦ ЕСЛИ 

вы­пол­ня­ет­ся ко­ман­да1 (если усло­вие ис­тин­но) или ко­ман­да2 (если усло­вие ложно).

Какая стро­ка по­лу­чит­ся в ре­зуль­та­те при­ме­не­ния при­ведённой ниже про­грам­мы к стро­ке длины 101, в ко­то­рой пер­вый и по­след­ний сим­вол  — это цифры 1, а осталь­ные сим­во­лы  — цифры 8?

В от­ве­те за­пи­ши­те по­лу­чен­ную стро­ку.

   
 НА­ЧА­ЛО      
       ПОКА  на­шлось (81) ИЛИ на­шлось (882) ИЛИ на­шлось (8883)            
           ЕСЛИ  на­шлось (81)            
                ТО за­ме­нить (81, 2)           
                ИНАЧЕ ЕСЛИ  на­шлось (882)                
                                 ТО за­ме­нить (882, 3)        
                                 ИНАЧЕ за­ме­нить (8883, 1)                 
                КОНЕЦ ЕСЛИ         
           КОНЕЦ ЕСЛИ     
       КОНЕЦ ПОКА 
 КОНЕЦ