← 返回题目列表

AtCoder · abc302_c

F. 几乎相等

中文机器翻译题面 查看原题

分数: 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