题目描述

一个众所周知的事实，在每一颗彗星后面是一个不明飞行物 UFO。这些不明飞行物时常来收集来自在地球上忠诚的支持者。不幸地，他们的空间在每次旅行只能带上一群支持者。他们要做的是用一种聪明的方案让每一个团体人被彗星带走。他们为每个彗星起了一个名字，通过这些名字来决定一个团体是不是可以被特定的彗星带走。

那个相配方案的细节在下面被给出：你的工作要写一个程序来通过团体的名字和彗星的名字来决定一个组是否应该与在那一颗彗星后面的不明飞行物搭配。团体的名字和彗星的名字都以下列各项方式转换成一个数字：这个最后的数字代表名字中所有字母的信息，“A”是 1，以此类推到“Z”是 26。举例来说，团体“USACO”对应的数字是：21 × 19 × 1 × 3 × 15 = 17955。如果团体的数字 mod 47 等于彗星的数字 mod 47，那么你要告诉这个团体准备好被带走！

写一个程序读入彗星的名字和团体的名字，如果搭配打印“GO”，否则打印“STAY”。团体的名字和彗星的名字将会是有没有空格或标点的一串大写字母。

输入格式

第 1 行，彗星的名字（一个长度为 1 到 30 的字符串）。

第 2 行，团体的名字（一个长度为 1 到 30 的字符串）。

输出格式

单独一行包含 “STAY” 或 “GO”。

样例

COMETQ
HVNGAT

GO