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