题目描述

养殖场中有 $n$ 个动物大棚，每个大棚中都有 $m$ 只动物。综合考虑，管理者提出了两点要求：

• 每个大棚中只能饲养同一种动物；
• 相邻两个大棚不能饲养同种动物。

现在给出每个大棚中每只动物的种类（用字符 a~z 表示），请你判断现在养殖场是否符合要求。

输入格式

第一行：两个整数 $n,m$，分别表示大棚数量和每个大棚中动物的数量

此后 $n$ 行：每行 $m$ 个字符，表示大棚中每个动物的种类

输出格式

若符合要求，则输出yes，否则输出no。

样例

4 6
aaaaaa
bbbbbb
cccccc
bbbbbb

yes

3 2
aa
bc
dd

no

3 4
aaaa
aaaa
bbbb

no

数据规模与约束

对于 $100\%$ 的数据，$1≤n,m≤100$。