Флаг Берляндии представляет собой прямоугольное поле размера n × m. Для флага выполняются следующие условия:
- Флаг раскрашен в три цвета, которые соответствуют буквам 'R', 'G' и 'B'.
- Флаг состоит из трех равных по длине и ширине полос, параллельных друг другу и сторонам флага. Каждая полоса окрашена ровно в один цвет.
- Каждый цвет должен быть использован ровно в одной полосе.
Задано прямоугольное поле размера n × m, состоящее только из символов 'R', 'G' и 'B'. Выведите "YES" (без кавычек), если данное поле представляет собой корректный флаг Берляндии. В противном случае, выведите "NO" (без кавычек).
Выходные данные
Если данная матрица представляет собой корректный флаг Берляндии, то выведите "YES" (без кавычек). В противном случае выведите, "NO" (без кавычек).
Примечание
В третьем примере нет трех параллельных линий.
Строки в поле из четвертого примера параллельны друг другу и сторонам матрицы. Однако, они имеют разную ширину — 2, 1 и 1, соответственно.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
6 5
RRRRR
RRRRR
BBBBB
BBBBB
GGGGG
GGGGG
|
YES
|
|
2
|
4 3
BRG
BRG
BRG
BRG
|
YES
|
|
3
|
6 7
RRRGGGG
RRRGGGG
RRRGGGG
RRRBBBB
RRRBBBB
RRRBBBB
|
NO
|
|
4
|
4 4
RRRR
RRRR
BBBB
GGGG
|
NO
|