← 返回题目列表

Codeforces · 837/B

B. 贝尔兰国旗

中文机器翻译题面 查看原题

Berland的国旗是这样一个n×m的矩形区域,满足以下条件:

- 旗帜由三种颜色组成,分别对应字母“R”、“G”和“B”。
- 旗帜由三个宽度和高度相等的条纹组成,彼此平行并与旗帜的两侧平行。每条条纹只有一种颜色。
- 每种颜色都应在一个条纹中使用。

给定一个 n × m 的字段,由字符“R”、“G”和“B”组成。如果此字段对应于 Berland 的正确标志,则输出“YES”(不带引号)。否则,打印“NO”(不带引号)。

输入

第一行包含两个整数 n 和 m (1 ≤ n, m ≤ 100) — 字段的大小。

以下 n 行中的每一行由 m 个字符“R”、“G”和“B”组成 - 字段的描述。

输出

如果给定字段对应于 Berland 的正确标志,则打印“YES”(不带引号)。否则,打印“NO”(不带引号)。

示例

输入 #1

6 5
RRRRR
RRRRR
BBBBB
BBBBB
GGGGG
GGGGG

输出 #1

YES

输入 #2

4 3
BRG
BRG
BRG
BRG

输出 #2

YES

输入 #3

6 7
RRRGGGG
RRRGGGG
RRRGGGG
RRRBBBB
RRRBBBB
RRRBBBB

输出 #3

NO

输入#4

4 4
RRRR
RRRR
BBBB
GGGG

输出#4

NO

注意

第三个示例中的字段没有三个平行条纹。

第四个示例中的字段行彼此平行且与边界平行。但它们的高度不同——2、1 和 1。