2332 - 变换相等equal
描述

给定 N 个长度为 M 的仅包含小写英文字母的字符串 S_1, S_2, \cdots, S_N 。保证 S_i 互不相同。

判断是否可以通过对这些字符串重新排序,得到一个新的字符串序列 T_1, T_2, \cdots, T_N ,使得:

- 对于任意 i 使得 1 \le i \le N - 1 ,均满足 T_i 在改变**恰好一个**字母后可以等于 T_{i + 1}


输入

两个数字,N,M

接下来N个字符串S

输出

Yes或者No

样例

输入

4 4
bbed
abcd
abed
fbed

输出

Yes

输入

2 5
abcde
abced

输出

No

输入

8 4
fast
face
cast
race
fact
rice
nice
case

输出

Yes
提示

- 2 \le N \le 8

- 1 \le M \le 5

- 保证 S_i 长度为 M ,且仅由小写英文字母组成。 (1 \le i \le N)

- 保证 S_i 互不相同。


 样例一解释:

安排顺序如下:`abcd`,`abed`,`bbed`,`fbed`。满足条件。


题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 1
通过次数 1