当前没有测试数据。

C - 几乎相等

得分：$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$ 等于 $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。

4 4
bbed
abcd
abed
fbed

Yes

可以按照如下顺序重新排列： abcd， abed， bbed， fbed。 这个序列满足条件。

2 5
abcde
abced

No

无论如何重新排列这两个字符串，都无法满足条件。

8 4
fast
face
cast
race
fact
rice
nice
case

Yes