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

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

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

ПОКА нашлось \(QQQ\)
заменить \(QQQ, R\)
заменить \(RRRR, Q\)
КОНЕЦ ПОКА

Известно, что исходная строка содержала более 80 символов Q и не содержала других символов. Укажите минимально возможную длину исходной строки, при которой в результате работы этой программы получится строка, содержащая минимально возможное количество символов Q.