← 返回题目列表

Codeforces · 16/A

A. 标志

中文机器翻译题面 查看原题

根据新的ISO标准,每个国家的国旗都应有一个n × m的方格区域,每个方格应为10种颜色之一,并且国旗应为“条纹”:国旗的每个水平行应包含相同颜色的方格,并且相邻水平行的颜色应不同。 Berland 政府要求您查明他们的旗帜是否符合新的 ISO 标准。

输入

输入的第一行包含数字 n 和 m (1 ≤ n, m ≤ 100),n — 行数,m — Berland 国旗上的列数。接下来是标志的描述:接下来的n行每行包含m个字符。每个字符都是0到9之间的数字,代表相应方块的颜色。

输出

如果标志符合新的 ISO 标准,则输出 YES,否则输出 NO。

示例

输入 #1

3 3
000
111
222

输出 #1

YES

输入 #2

3 3
000
000
111

输出 #2

NO

输入 #3

3 3
000
111
002

输出 #3

NO