分数: 250 点
问题陈述
你被给予 N 字符串 S_1,S_2,\dots,S_N,每个长度 M,由小写英文字母组成。 在这里, S_i 成对不同。
确定是否可以重新排列这些字符串以获得新的字符串序列 T_1,T_2,\dots,T_N 这样:
- 对于所有整数 i 这样 1 \le i \le N-1,可以精确更改 的一个字符 T_i 改为另一个小写英文字母,使其等于 T_{i+1}.
约束
- 2 \le N \le 8
- 1 \le M \le 5
- S_i 是一个长度为的字符串 M 由小写英文字母组成。 (1 \le i \le N)
- S_i 成对不同。
输入
输入由标准输入按以下格式给出:
N M S_1 S_2 \vdots S_N
输出
打印 Yes 如果可以获得一致的序列;打印 No 否则。
样本输入 1
4 4 bbed abcd abed fbed
示例输出 1
Yes
可以按以下顺序重新排列它们: abcd, abed, bbed, fbed。 该序列满足条件。
示例输入 2
2 5 abcde abced
示例输出 2
No
无论字符串如何重新排列,条件都永远不会满足。
示例输入 3
8 4 fast face cast race fact rice nice case
示例输出 3
Yes