B. Флаг Берляндии
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Флаг Берляндии представляет собой прямоугольное поле размера n × m. Для флага выполняются следующие условия:

  • Флаг раскрашен в три цвета, которые соответствуют буквам 'R', 'G' и 'B'.
  • Флаг состоит из трех равных по длине и ширине полос, параллельных друг другу и сторонам флага. Каждая полоса окрашена ровно в один цвет.
  • Каждый цвет должен быть использован ровно в одной полосе.

Задано прямоугольное поле размера n × m, состоящее только из символов 'R', 'G' и 'B'. Выведите "YES" (без кавычек), если данное поле представляет собой корректный флаг Берляндии. В противном случае, выведите "NO" (без кавычек).

Входные данные

В первой строке записаны два целых числа n и m (1 ≤ n, m ≤ 100) — размеры поля.

В следующих n строках следуют по m символов 'R', 'G' и 'B' — описание поля.

Выходные данные

Если данная матрица представляет собой корректный флаг Берляндии, то выведите "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
Примечание

В третьем примере нет трех параллельных линий.

Строки в поле из четвертого примера параллельны друг другу и сторонам матрицы. Однако, они имеют разную ширину — 2, 1 и 1, соответственно.