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。