Задание

Исполнитель Редактор получает на вход строку цифр и преобразовывает её.

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

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

2. нашлось (v)

Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку.

Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор.

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

НАЧАЛО

ПОКА нашлось (4444) ИЛИ нашлось (222)

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

ТО заменить (222, 4)

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

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

Дана строка, состоящая из трёхсот цифр 4. Сколько двоек было удалено за время обработки строки по этой программе?