Almost Equal

题目描述

给你 $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}$。

输入格式

输入从标准输入给出，格式如下： $N$ $M$ $S_1$ $S_2$ $\vdots$ $S_N$

输出格式

如果存在满足条件的序列则输出 $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$。该序列满足条件。
无论如何重排字符串，条件都无法被满足。

标签: AtCoder|abc302C

来源

AtCoder|abc302C