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

заменить \(v, w\) — эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w, если цепочки v в строке нет, эта команда не изменяет строку.
нашлось \(v\) — эта команда проверяет, встречается ли цепочка v в строке исполнителя Корректор, если она встречается, то команда возвращает логическое значение "истина", в противном случае возвращает значение "ложь".

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

ПОКА нашлось\(21\) ИЛИ нашлось\(31\)
ЕСЛИ нашлось\(21\)
ТО заменить\(21, 11\)
ИНАЧЕ заменить\(31, 211\)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА

Определите максимально возможное количество цифр 1, которое может получиться в результате применения этой программы к строке, состоящей из 17 цифр 1, 23 цифр 2 и 29 цифр 3, идущих в произвольном порядке.