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