根据新的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