#5163. 占卜

    ID: 5163 传统题 1000ms 256MiB 尝试: 1 已通过: 1 难度: 2 上传者: 标签>24-10-A组月赛T3字符串二维数组普及−

占卜

题目描述

小 A 有一块占卜用的 nnmm 列矩形魔法板。魔法板上的图案由字符 01 构成。

如果魔法板沿水平中轴线翻转后与原图相同,说明今天会刮风;如果沿竖直中轴线翻转后与原图相同,说明今天会下雨。水平中轴线和竖直中轴线按矩形的几何中心确定:当行数或列数为偶数时,中轴线位于中间两行或两列之间。

请根据魔法板的对称情况输出占卜结果。

输入格式

第一行输入两个整数 n,mn,m,分别表示魔法板的行数和列数。

接下来 nn 行,每行输入一个长度为 mm 的字符串,只包含 01,表示魔法板上的图案。

输出格式

输出一行字符串:

  • 若既水平对称又竖直对称,输出 Both
  • 若仅水平对称,输出 Wind
  • 若仅竖直对称,输出 Rain
  • 若既不水平对称也不竖直对称,输出 Neither
1 1
1
Both

数据范围与提示

  • 1n,m5001 \le n,m \le 500
  • 图案字符只包含 01

单个格子的图案既水平对称也竖直对称,因此输出 Both。若输入为 2 3,图案为 101000,则输出 Rain;若输入为 3 3,图案为 100010001,则输出 Neither