Дана строка cmd, содержащая последовательность команд для программы Goal Parser. Команды могут быть только следующих видов: "G", "()" и "(al)". Их смысл следующий:

"G" → "G"
"()" → "o"
"(al)" → "al" Необходимо пройти по строке cmd, заменить каждый найденный шаблон согласно правилам и собрать получившуюся строку.

Пример 1: Ввод: cmd = "Goal" Вывод: "Goal" Пояснение:

"G" → "G"
остальные символы "o", "a", "l" уже находятся в нужном виде и не требуют замены.
Итоговое слово остаётся "Goal".

Пример 2: Ввод: cmd = "G()(al)" Вывод: "Goal" Пояснение:

"G" → "G"
"()" → "o"
"(al)" → "al"
Сцепив части получаем "G" + "o" + "al" = "Goal".

Пример 3: Ввод: cmd = "G()()()()(al)" Вывод: "Gooooal" Пояснение:

"G" → "G"
каждая последовательность "()" преобразуется в "o" (четыре раза → "oooo")
"(al)" → "al"
Итог: "G" + "oooo" + "al" = "Gooooal".

Разбор команд для Goal Parser