CF837B Flag of Berland

题目描述

Berland之旗是满足以下条件的 $n \times m$ 矩形区域: - 旗中包含三种颜色,相应地以字母“R”, “G”和“B”表示。 - 旗中包含三个“长条”,他们的长度和宽度相等(长条1的长度等于长条2的长度,也等于长条3的长度,宽度类似),并且互相平行,同时还平行于旗子的边缘。每个“长条”仅有一种颜色。 - 每个颜色仅能在一个“长条”中出现。 现在给定由“R”, “G”和“B”构成的 $n \times m$ 矩形区域。请判断它是否是一个正确的Berland之旗,是则输出 "YES",否则输出"NO"。

输入格式

第一行包含两个整数 $n$ 和 $m$ ( $1 \le n, m \le 100 $ )表示区域的大小。 接下来的 $n$ 行表示给定的矩形区域。

输出格式

如果给定的区域是一个正确的Berland之旗则输出"YES"(不含引号),否则输出"NO"(不含引号)。

说明/提示

第三个样例中的区域不包含平行的“长条”。 第四个样例中虽然“长条”间互相平行,且都平行于边缘,但他们高度不同——2,1和1。