A. Флаг
ограничение по времени на тест
2 seconds
ограничение по памяти на тест
64 megabytes
ввод
стандартный ввод
вывод
стандартный вывод

Согласно новому стандарту ISO, флаг каждой страны должен представлять собой клетчатое поле размером n × m, каждая клетка которого покрашена в один из 10 цветов, а так же быть «полосатым»: каждый горизонтальный ряд флага должен содержать клетки одного и того же цвета, а цвета соседних горизонтальных рядов должны отличаться. Правительство Берляндии попросило вас выяснить, соответствует ли флаг их страны новому стандарту ISO.

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

В первой строке входных данных находятся числа n и m (1 ≤ n, m ≤ 100), n — количество строк, а m — количество столбцов в флаге Берляндии. Далее следует описание флага: в следующих n строках содержится по m символов. Каждый символ - цифра от 0 до 9, обозначает цвет соответствующей клетки.

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

Выведите YES, если флаг соответствует новому стандарту ISO, и NO в противном случае.

Примеры
Входные данные
3 3
000
111
222
Выходные данные
YES
Входные данные
3 3
000
000
111
Выходные данные
NO
Входные данные
3 3
000
111
002
Выходные данные
NO