#P1406. Flag of Berland

Flag of Berland

题目描述

Berland 之旗是满足以下条件的 n×mn \times m 矩形区域:

  • 旗中包含三种颜色,相应地以字母 RGB 表示。
  • 旗中包含三个长条,他们的长度和宽度相等(长条 11 的长度等于长条 22 的长度,也等于长条 33 的长度,宽度类似),并且互相平行,同时还平行于旗子的边缘。每个长条仅有一种颜色。
  • 每个颜色仅能在一个长条中出现。

现在给定由 RGB 构成的 n×mn \times m 矩形区域。请判断它是否是一个正确的 Berland 之旗,是则输出 YES,否则输出 NO

输入格式

第一行包含两个整数 nnmm1n,m1001 \le n, m \le 100)表示区域的大小。

接下来的 nn 行表示给定的矩形区域。

输出格式

如果给定的区域是一个正确的 Berland 之旗则输出 YES,否则输出 NO

6 5
RRRRR
RRRRR
BBBBB
BBBBB
GGGGG
GGGGG
YES
4 3
BRG
BRG
BRG
BRG
YES
6 7
RRRGGGG
RRRGGGG
RRRGGGG
RRRBBBB
RRRBBBB
RRRBBBB
NO

样例中的区域不包含平行的长条

4 4
RRRR
RRRR
BBBB
GGGG
NO

样例中虽然长条间互相平行,且都平行于边缘,但他们高度不同 —— 221111