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

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

на­шлось (v)

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

НА­ЧА­ЛО

ПОКА на­шлось (19) ИЛИ на­шлось (299) ИЛИ на­шлось (3999)

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

ТО за­ме­нить (19, 2)

КОНЕЦ ЕСЛИ

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

ТО за­ме­нить (299, 3)

КОНЕЦ ЕСЛИ

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

ТО за­ме­нить (3999, 1)

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

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