Помогите решить задачу по информатике

Помогите разобраться и решить эту задачу через C++


253) Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов.
заменить (v, w)
нашлось (v)
Первая команда заменяет в строке первое слева вхождение цепочки у на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли
цепочка v в строке исполнителя Редактор.
Дана программа для Редактора:
ПОКА нашлось (111)
заменить (111, 2)
заменить (2222, 333)
заменить (33, 1) КОНЕЦ ПОКА Известно, что исходная строка содержала более 100 единиц и не содержала других цифр. Укажите минимально возможную длину исходной строки, при которой в результате работы этой программы получится строка, содержащая минимально возможное количество единиц.