Олимпиадный тренинг

Задача . B. Флаг Берляндии


Задача

Темы: Перебор реализация *1600

Флаг Берляндии представляет собой прямоугольное поле размера 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" (без кавычек).

Примечание

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

Строки в поле из четвертого примера параллельны друг другу и сторонам матрицы. Однако, они имеют разную ширину — 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

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++5
Комментарий учителя

Ваш ответ

выберите язык и введите исходный код


Для отправки решения задачи необходимо зарегистрироваться или авторизоваться!
     

Загруженные файлы
Нет