Ваша поездка здесь

Общеизвестный факт, что за каждой хорошей кометой стоит НЛО. Эти НЛО часто приходят сюда, на Землю, чтобы собрать верных сторонников. К сожалению, в каждой поездке они могут набрать только одну группу последователей. Однако они заранее сообщают группам, кто будет выбран для каждой кометы, используя хитрую схему: они выбирают имя для кометы, которое, наряду с названием группы, можно использовать для определения очереди ухода конкретной группе (как вы думаете, кто дает имена кометам?). Подробности схемы сопоставления приведены ниже; ваша задача — написать программу, которая по названиям группы и кометы определяет, должна ли группа следовать за НЛО за этой кометой.

И название группы, и название кометы преобразуются в число следующим образом: окончательное число представляет собой просто произведение всех букв в названии, где "A" равно $1$, а " Z" составляет $26$. Например, группа "USACO" будет равна $21\ast 19\ast 1\ast 3\ast 15=17955$. Если номер группы по модулю $47$ совпадает с номером кометы по модулю $47$, то вам нужно сказать группе, чтобы она приготовилась! (Помните, что «$amodb$» — это остаток от деления $a$ на $b$; $34mod10$ — это $4$)

Напишите программу, которая по имени кометы и названию группы определяет, совпадают ли имена в соответствии с приведенной выше схемой. Выведите "GO", если они совпадают, и "STAY". если не. Названия групп и комет будут представлять собой строку заглавных букв без пробелов и знаков препинания.

Входные данные

Первая строка представляет собой строку символов верхнего регистра, которая является названием кометы.

Вторая строка представляет собой строку символов верхнего регистра, которая является именем группы.

Выходные данные

Выведите одну строку, содержащую слово "GO" или слово "STAY".

Примеры