#p1125. 不明飞行物

不明飞行物

问题描述

一颗慧星后面有一个不明飞行物(UFO),这个UFO经常来地球寻找他的粉丝,把他们带到宇宙中去。 由于舱内空间有限, 每次只能带一组粉丝。尽管如此,外星人仍然想出了一个妙法来决定带谁走:以A代表1,B代表2,...Z代表26,USACO即21x19x1x3x15 = 17955 ,倘若此组人的组名所代表的数字与彗星的名字所代表的数字分别除以47,余数相同,则慧星名与组名相匹配,UFO带此组人飞向宇宙,余数不同则不匹配,故不带。 编程任务:写一程序,打印出慧星名与组名是否相匹配,是则打印GO,否则打印STAY;同时打印出两者的余数。

格式

输入

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

输出

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

样例

FPW
MYWW
GO
r1=r2=46
COMETHALEBOPP
HEAVENSGATE
GO
r1=r2=17
SHOEMAKERLEVY
USACO
STAY
r1=21 r2=1

限制

1s, 64MB.