Задание

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

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

нашлось (v)

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

К исходной строке, содержащей не более 35 единиц и не содержащей других символов, применили приведённую ниже программу.

НАЧАЛО

ПОКА нашлось (111)

заменить (111, 33)

заменить (333, 1)

КОНЕЦ ПОКА

КОНЕЦ

В результате получилась строка 131. Сколько различных значений количества единиц может быть в исходной строке?