Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
заменить \(v, w\)
нашлось \(v\)
Дана программа для исполнителя Редактор:
НАЧАЛО
ПОКА нашлось \(9999\) ИЛИ нашлось \(333\)
ЕСЛИ нашлось \(9999\)
ТО заменить \(9999, 3\)
ИНАЧЕ заменить \(333, 99\)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
Какая строка получится в результате применения приведённой выше программы к строке, состоящей из 185 идущих подряд цифр 9? В ответе запишите полученную строку.