根据新的ISO标准，每个国家的国旗应该有一个格子的领域，每个格子应该是10种颜色中的一种，国旗应该是“条纹”的：国旗的每一行应该包含相同颜色的方块，并且相邻水平行的颜色应该不同。Berland政府要求你找出他们的国旗是否符合新的ISO标准。
输入的第一行包含数字和（）， — Berland国旗的行数， — 列数。然后是国旗的描述：接下来的行每行包含个字符。每个字符是介于和之间的数字，代表相应方块的颜色。
如果国旗符合新的ISO标准，则输出YES，否则输出NO。
样例输入
3 3 000 111 222
样例输出
YES