2901 - 占卜

题目描述

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

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

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

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

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

输入

输入的第一行是两个整数 nm

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

输出

输出只有一行。

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

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

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

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

样例

输入

1 1
1

输出

Both

输入

2 3
101
000

输出

Rain

输入

3 3
100
010
001

输出

Neither
说明

样例 1 解释

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

数据范围

1 \leq n,m \leq 500

标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 4
通过人数 3
金币数量 2 枚
难度 基础


上一题 下一题