题目描述

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

数据范围

• $2 \le N \le 8$
• $1 \le M \le 5$
• 保证 $S_i$ 长度为 $M$，且仅由小写英文字母组成。$(1 \le i \le N)$
• 保证 $S_i$ 互不相同。

样例一解释

安排顺序如下：abcd，abed，bbed，fbed。满足条件。

样例二解释

无论如何对这两个字符串排序，均不可能满足条件。