Problem4447--飞碟②

4447: 飞碟②

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 1  Solved: 1
[Status] [Submit] [Creator:]

Description


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

编程任务:写一程序,打印出彗星名与组名是否相匹配,是打印“GO”,否打印“STAY”;同时打印出两者的余数。

Input


包含两行,第1行为慧星名,第2行为组名(长度不超过250)。

Output


包含两行,第1行为是否匹配的信息,第2行显示两者的余数。

Sample Input Copy

COMETHALEBOPP
HEAVENSGATE

Sample Output Copy

GO
r1=r2=17

HINT

输入

SHOEMAKERLEVY
USACO
输出

STAY
r1=21 r2=1

Source/Category

 140_T04'