Задание

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

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

нашлось (v)

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

НАЧАЛО

ПОКА нашлось (9999) ИЛИ нашлось (333)

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

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

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

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

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