You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Description

一颗彗星的后面有一个不明飞行物（UFO），这个 UFO 经常到地球上来寻找忠实的追随者，把他们带到宇宙中去。但由于舱内空间有限，它们每一趟只能带一组追随者。尽管如此，外星人仍然想出了一个妙法来决定带谁走：以 A 代表 1， B 代表 2，...，Z 代表 26， USACO即 21*19*1*3*15=17955，倘若此组人的组名所代表的数字与彗星的名字所代表的数字分别除以 47，余数相同，则彗星名与组名相匹配， UFO 带此组人飞向宇宙，余数不同则不匹配，故不带。

写一程序，打印出彗星名与组名是否相匹配，是打印“GO”，否打印“STAY”；同时打印出两者的余数。

Format

Input

第一行为慧星名，第二行为组名。且保证每个字符串的长度 < 255

Output

输出文件的第一行为是否匹配，是输出“GO”，否输出“STAY”第二行为两者的余数，详见样例

Samples

COMETHALEBOPP
HEAVENSGATE

GO
r1=r2=17

SHOEMAKERLEVY
USACO

STAY
r1=21 r2=1