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

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

нашлось (v)

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

НАЧАЛО

ПОКА нашлось (2222) ИЛИ нашлось (666)

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

ТО заменить (2222, 6)

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

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

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

Запишем результат после каждого прохождения цикла:

1. 66..66222 (59 шестёрок и 3 двойки)

2. 22..2266222 (19 двоек, 2 шестёрки и 3 двойки)

3. 666622266222

4. 2622266222