#5163. 占卜

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

占卜

题目描述

给定一个 nnmm 列的字符矩阵,矩阵中只包含字符 01

如果矩阵沿水平中轴线上下翻转后与原矩阵相同,则称它水平对称;如果沿竖直中轴线左右翻转后与原矩阵相同,则称它竖直对称。当行数或列数为偶数时,中轴线位于中间两行或两列之间。

请根据矩阵的对称情况输出结果。

输入格式

第一行包含两个整数 n,mn,m,表示矩阵的行数和列数。

接下来 nn 行,每行包含一个长度为 mm 的字符串,表示矩阵的一行。

输出格式

如果矩阵既水平对称又竖直对称,输出 Both;如果只水平对称,输出 Wind;如果只竖直对称,输出 Rain;如果两种对称都不满足,输出 Neither

1 1
1
Both
2 3
101
000
Rain

数据范围与提示

  • 1n,m5001 \le n,m \le 500
  • 矩阵中只包含字符 01