#5527. 占卜
占卜
题目描述
小A是一个非常迷信的人,他有一块占卜用的魔法板,通过这块n行m列的矩形魔法板可以预知一些未来发生的事情。
他在出门前都会占卜一下今天是否会刮风或者下雨。
- 如果魔法板上的图案沿着水平中轴线翻转,得到的图案和原来一样,说明今天会刮风。所谓水平中轴线,指的是:当n为奇数时,指第(n+1)/2行;当n为偶数时,指第n/2行和第n/2+1行之间的直线。
- 竖直对称时说明今天会下雨,竖直对称的定义和水平对称的定义类似(当m为奇数时,指第(m+1)/2列;当m为偶数时,指第m/2列和第m/2+1列之间的直线)。
请根据魔法板输出占卜的结果。
输入格式
输入共n+1行:
- 第一行是两个整数n和m,分别表示魔法板的行数和列数;
- 接下来n行,每行有m个字符,每个字符是
0或1,表示魔法板上对应位置的图案。
输出格式
输出只有一行,根据魔法板的对称情况输出对应结果:
- 若既是水平对称又是竖直对称,输出
Both; - 若仅水平对称,输出
Wind; - 若仅竖直对称,输出
Rain; - 若既不水平对称也不竖直对称,输出
Neither。
样例输入 1
1 1
1
样例输出 1
Both
样例输入 2
2 3
101
000
样例输出 2
Rain
样例输入 3
3 3
100
010
001
样例输出 3
Neither
说明
样例 1 解释
图形既是水平对称又是竖直对称,所以输出 Both
数据范围
- 魔法板的行数n和列数m均满足1 ≤ n,m ≤ 500。