#S5U02P04. 【作业】你的飞碟在这儿

【作业】你的飞碟在这儿

你的飞碟在这儿

难度:T2

【知识点:同余与模运算】

前置知识:循环、数组、字符串、本单元余数性质

题目描述

用大写字母给彗星和队伍命名。每个字母对应一个整数:A 对应 11,B 对应 22,依此类推,Z 对应 2626。把一个名字的全部字母对应整数相乘,再求这个乘积除以 4747 的余数。两个名字的余数相同则匹配,否则不匹配。请判断给出的两个名字是否匹配。

输入格式

第一行是彗星名字,第二行是队伍名字。名字中没有空格。

输出格式

匹配时输出 GO,否则输出 STAY。

样例输入

AB
BA

样例输出

GO

数据范围

两个名字都只包含大写英文字母,长度均为 11 到 66。