Задание

Исполнитель Корректор получает на вход строку и преобразовывает её.

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

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

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

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

ПОКА нашлось(FF) ИЛИ нашлось(GG) ИЛИ нашлось(FG)

заменить(FF, G)

заменить(GG,BF)

заменить(FG, GF)

КОНЕЦ ПОКА

Известно, что на вход программы поступила строка из 52 подряд идущих комбинаций «FG» (все буквы заглавные, латинские). Какая строка получится после выполнения алгоритма?