105005 - 神秘字符串

你需要将两个字符串均以下列方式转换成一个数字,最终数字就是字符串中所有字母的积,其中'A'是1,'Z'是26。例如,USACO就是21×19×1×3×15=17 955。如果两个字符串转换为数字后 % 47的值相等,就输出“GO”,否则输出“STAY”。

Input

第一行为一个长度为1~6的大写字母串,第二行为一个长度为1~6的大写字母串。

Output

输出“GO”或“STAY”。

Examples

Input

COMETQ
HVNGAT

Output

GO 
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题