给定 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`。满足条件。