Исполнитель Корректор получает на вход строку и преобразовывает её.
Корректор может выполнять две команды, в обеих командах v и w обозначают цепочки символов.
заменить \(v, w\) — эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w, если цепочки v в строке нет, эта команда не изменяет строку.
нашлось \(v\) — эта команда проверяет, встречается ли цепочка v в строке исполнителя Корректор, если она встречается, то команда возвращает логическое значение "истина", в противном случае возвращает значение "ложь".
Дана программа для исполнителя Корректор:
ПОКА нашлось \(333\) ИЛИ нашлось \(777\)
заменить \(333, 7\)
заменить \(777, 33\)
КОНЕЦ ПОКА
Известно, что начальная строка состоит не менее чем из двух цифр 3 и не содержит других цифр.
Сколько различных строк может получиться в результате работы алгоритма?