几乎相等

题目描述

给定 $N$ 个长度为 $M$、由小写英文字母组成的字符串 $S_1,S_2,\dots,S_N$。这里，$S_i$ 两两不同。

判断能否将这些字符串重新排列，得到一个新的字符串序列 $T_1,T_2,\dots,T_N$，使得：

对于所有满足 $1 \le i \le N-1$ 的整数 $i$，只需将 $T_i$ 的一个字符改成另一个小写英文字母，就能使它与 $T_{i+1}$ 相同。

输入格式

输入按以下格式从标准输入给出：

$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

数据范围

• $2 \le N \le 8$
• $1 \le M \le 5$
• $S_i$ 是长度为 $M$、由小写英文字母组成的字符串。$(1 \le i \le N)$
• $S_i$ 两两不同。