<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE fps PUBLIC
"-//freeproblemset//An opensource XML standard for Algorithm Contest Problem Set//EN"
"http://hustoj.com/fps.current.dtd" >
<fps version="1.5" url="https://github.com/zhblue/freeproblemset/">
<generator name="HUSTOJ" url="https://github.com/zhblue/hustoj/" />
<item>
<title><![CDATA[Your Ride Is Here]]></title>
<url><![CDATA[http://demo.hustoj.com/problem.php?id=3407]]></url>
<time_limit unit="s"><![CDATA[1]]></time_limit>
<memory_limit unit="mb"><![CDATA[125]]></memory_limit>
<description><![CDATA[<div class='md'>## 题目描述
众所周知，在每一个彗星后都有一只UFO。这些UFO时常来收集地球上的忠诚支持者。不幸的是，他们的飞碟每次出行都只能带上一组支持者。因此，他们要用一种聪明的方案让这些小组提前知道谁会被彗星带走。他们为每个彗星起了一个名字，通过这些名字来决定这个小组是不是被带走的那个特定的小组（你认为是谁给这些彗星取的名字呢？）。关于如何搭配的细节会在下面告诉你；你的任务是写一个程序，通过小组名和彗星名来决定这个小组是否能被那颗彗星后面的UFO带走。
小组名和彗星名都以下列方式转换成一个数字：最终的数字就是名字中所有字母的积，其中$A$是$1$，$Z$是$26$。例如，$USACO$小组就是$21 \times 19 \times 1 \times 3 \times 15=17955$。如果小组的数字$ \bmod 47$等于彗星的数字$ \bmod 47$,你就得告诉这个小组需要准备好被带走！（记住“$a \bmod b$”是$a$除以$b$的余数；$34 \bmod 10$等于$4$）
写出一个程序，读入彗星名和小组名并算出用上面的方案能否将两个名字搭配起来，如果能搭配，就输出“GO”，否则输出“STAY”。小组名和彗星名均是没有空格或标点的一串大写字母（不超过$6$个字母）。
## 输入格式：
第1行：一个长度为$1$到$6$的大写字母串，表示彗星的名字。
第2行：一个长度为$1$到$6$的大写字母串，表示队伍的名字。
## 输出格式：
`GO`或`STAY`
## 输入样例#1：
COMETQ
HVNGAT
## 输出样例#1：
GO
## 输入样例#2：
ABSTAR
USACO
## 输出样例#2：
STAY </div>]]></description>
<input><![CDATA[]]></input>
<output><![CDATA[]]></output>
<sample_input><![CDATA[]]></sample_input>
<sample_output><![CDATA[]]></sample_output>
<test_input name="test1"><![CDATA[COMETQ
HVNGAT]]></test_input>
<test_output name="test1"><![CDATA[GO]]></test_output>
<test_input name="test10"><![CDATA[DRKMTR
SNIKER]]></test_input>
<test_output name="test10"><![CDATA[STAY]]></test_output>
<test_input name="test2"><![CDATA[STARAB
USACO]]></test_input>
<test_output name="test2"><![CDATA[STAY]]></test_output>
<test_input name="test3"><![CDATA[EARTH
LEFTB]]></test_input>
<test_output name="test3"><![CDATA[GO]]></test_output>
<test_input name="test4"><![CDATA[PULSAR
VENUS]]></test_input>
<test_output name="test4"><![CDATA[STAY]]></test_output>
<test_input name="test5"><![CDATA[KANSAS
UTAH]]></test_input>
<test_output name="test5"><![CDATA[STAY]]></test_output>
<test_input name="test6"><![CDATA[APPLE
URSA]]></test_input>
<test_output name="test6"><![CDATA[GO]]></test_output>
<test_input name="test7"><![CDATA[MSFT
MARS]]></test_input>
<test_output name="test7"><![CDATA[STAY]]></test_output>
<test_input name="test8"><![CDATA[PLUTO
BKHOLE]]></test_input>
<test_output name="test8"><![CDATA[STAY]]></test_output>
<test_input name="test9"><![CDATA[COWSBC
RIGHT]]></test_input>
<test_output name="test9"><![CDATA[GO]]></test_output>
<hint><![CDATA[]]></hint>
<source><![CDATA[USACO]]></source>
<remote_oj><![CDATA[]]></remote_oj>
<remote_id><![CDATA[]]></remote_id>
</item>
<item>
<title><![CDATA[Transformations]]></title>
<url><![CDATA[http://demo.hustoj.com/problem.php?id=3408]]></url>
<time_limit unit="s"><![CDATA[0]]></time_limit>
<memory_limit unit="mb"><![CDATA[0]]></memory_limit>
<description><![CDATA[<div class='md'>## 题目描述
一块N x N（1<=N<=10）正方形的黑白瓦片的图案要被转换成新的正方形图案。写一个程序来找出将原始图案按照以下列转换方法转换成新图案的最小方式：
1：转90度：图案按顺时针转90度。
2：转180度：图案按顺时针转180度。
3：转270度：图案按顺时针转270度。
4：反射：图案在水平方向翻转（以中央铅垂线为中心形成原图案的镜像）。
5：组合：图案在水平方向翻转，然后再按照1到3之间的一种再次转换。
6：不改变：原图案不改变。
7：无效转换：无法用以上方法得到新图案。
如果有多种可用的转换方法，请选择序号最小的那个。
只使用1--7中的一个步骤来完成这次转换。
## 输入格式：
第一行： 单独的一个整数N。
第二行到第N+1行： N行每行N个字符（不是“@”就是“-”）；这是转换前的正方形。
第N+2行到第2*N+1行： N行每行N个字符（不是“@”就是“-”）；这是转换后的正方形。
## 输出格式：
单独的一行包括1到7之间的一个数字（在上文已描述）表明需要将转换前的正方形变为转换后的正方形的转换方法。
## 输入样例#1：
```
3
@-@
---
@@-
@-@
@--
--@
```
输出样例#1：
```
1
``` </div>]]></description>
<input><![CDATA[]]></input>
<output><![CDATA[]]></output>
<sample_input><![CDATA[]]></sample_input>
<sample_output><![CDATA[]]></sample_output>
<test_input name="1"><![CDATA[3
---
---
---
---
-@-
---]]></test_input>
<test_output name="1"><![CDATA[7
]]></test_output>
<test_input name="2"><![CDATA[5
-@@@-
-@@--
-@---
-----
-----
-----
----@
---@@
--@@@
-----]]></test_input>
<test_output name="2"><![CDATA[5
]]></test_output>
<test_input name="3"><![CDATA[5
@@@@@
@---@
@@@@@
@@@@@
@@@@@
@@@@@
@@@@@
@@@@@
@---@
@@@@@]]></test_input>
<test_output name="3"><![CDATA[2
]]></test_output>
<test_input name="4"><![CDATA[6
-@-@-@
@-@-@-
-@-@-@
@-@-@-
-@-@-@
@-@-@-
@-@-@-
-@-@-@
@-@-@-
-@-@-@
@-@-@-
-@-@-@]]></test_input>
<test_output name="4"><![CDATA[1
]]></test_output>
<test_input name="5"><![CDATA[3
@@@
---
@@@
@@@
---
@@@]]></test_input>
<test_output name="5"><![CDATA[2
]]></test_output>
<test_input name="6"><![CDATA[4
@@@@
@@@@
-@@@
@@@@
@@@@
@@@@
@@@-
@@@@
]]></test_input>
<test_output name="6"><![CDATA[4
]]></test_output>
<test_input name="7"><![CDATA[4
@-@@
@@@@
@@@@
@@@@
@@@@
@@@@
@@@@
@-@@]]></test_input>
<test_output name="7"><![CDATA[5
]]></test_output>
<hint><![CDATA[]]></hint>
<source><![CDATA[USACO]]></source>
<remote_oj><![CDATA[]]></remote_oj>
<remote_id><![CDATA[]]></remote_id>
</item>
<item>
<title><![CDATA[Name That Number]]></title>
<url><![CDATA[http://demo.hustoj.com/problem.php?id=3409]]></url>
<time_limit unit="s"><![CDATA[0]]></time_limit>
<memory_limit unit="mb"><![CDATA[0]]></memory_limit>
<description><
