题目描述

根据一项新的 ISO 标准，每一个国家的国旗应该是一个 $n\times m$ 的格子场，其中每个格子最多有 $10$ 种不同的颜色。并且国旗应该有条纹：旗帜的每一行应包含相同颜色的方块，相邻的行的颜色应该是不同的。Berland 政府要求你找出他们的国旗是否符合新的 ISO 标准。

输入格式

输入的第一行包含数 $n$ 和 $m$，其中 $n$ 为行数，$m$ 为列数。

接下来是对旗的描述：以下 $n$ 行中的每一行包含 $m$ 个字符。每个字符是 $0$ 到 $9$ 之间的数字，代表相应正方形的颜色。

输出格式

如果国旗符合标准就输出 YES，否则输出 NO。

样例

3 3
000
111
222

YES

3 3
000
000
111

NO

3 3
000
111
002

NO