4007: 占卜

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:3 解决:2

题目描述

小 A 是一个非常迷信的人,他有一块占卜用的魔法板,通过这块 n 行 m 列的矩形魔法板可以预知一些未来发生的事情。

他在出门前都会占卜一下今天是否会刮风或者下雨。

如果魔法板上的图案沿着水平中轴线翻转,得到的图案和原来一样,说明今天会刮风。所谓水平中轴线,指的是,当 n 为奇数,指的是第 (n+1)/2 行;当 n 为偶数,指的是第 n/2行和第 n/2+1 行之间的直线。

竖直对称时说明今天会下雨,竖直对称的定义和水平对称的定义类似。

请根据魔法板输出占卜的结果。

输入

输入的第一行是两个整数 n 和 m

接下来的 n 行,每行有个 m 字符,每个字符是 0 或者 1

输出

输出只有一行。

如果矩形板既是水平对称又是竖直对称,输出 Both

如果矩形板只是水平对称,输出 Wind

如果矩形板只是竖直对称,输出 Rain

如果矩形板不对称,输出 Neither

样例输入 复制

1 1
1

样例输出 复制

Both

提示

样例

输入
复制

1 1
1

输出
复制

Both

输入
复制

2 3
101
000

输出
复制

Neither

输入
复制

3 3
100
010
001

输出
复制

Neither
说明

样例 1 解释

图形既是水平对称又是竖直对称,所以输出Both

数据范围

1 \leq n,m \leq 500

来源/分类