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