← 返回题目列表

Codeforces · 730/H

H. 删除它们

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

Polycarp 是一名初级程序员。他正在研究如何使用命令行。

Polycarp 面临以下问题。一个目录中有n个文件,他需要删除其中的一些文件。 Polycarp 希望运行一个以文件名模式作为参数的删除命令。所有要删除的文件都应与该模式匹配,而所有其他文件不应与该模式匹配。

Polycarp 不知道星号“*”,他唯一知道的特殊字符是问号“?”它匹配任何单个字符。模式中的所有其他字符仅与自身匹配。

形式上,模式与文件名匹配当且仅当它们具有相等的长度并且相应位置中的所有字符都相等,除非模式中的字符为“?”,在这种情况下相应的文件名字符并不重要。

例如,文件名模式“a?ba?”:

- 匹配文件名“aabaa”、“abba.”、“a.ba9”和“a.ba.”;
- 与文件名“aaba”、“abaab”、“aabaaa”和“aabaa.”不匹配。

帮助 Polycarp 找到与要删除的文件相匹配的模式,并且仅匹配这些文件,或者报告是否不存在此类模式。

输入

输入的第一行包含两个整数 n 和 m (1 ≤ m ≤ n ≤ 100) — 文件总数和要删除的文件数。

以下 n 行包含文件名,每行一个文件名。所有文件名都是非空字符串,仅包含小写英文字母、数字和点(“.”)。每个文件名的长度不超过100。保证所有文件名不同。

输入的最后一行包含 m 个不同的整数,按升序排列 a1, a2, ..., am (1 ≤ ai ≤ n) — 要删除的文件的索引。所有文件按照其在输入中出现的顺序从 1 到 n 进行索引。

输出

如果所需的模式存在,则在输出的第一行打印“Yes”。第二行应包含所需的模式。如果有多个解决方案,请打印其中任何一个。

如果所需的模式不存在,则打印唯一包含“No”的行。

示例

输入 #1

3 2
ab
ac
cd
1 2

输出 #1

Yes
a?

输入 #2

5 3
test
tezt
test.
.est
tes.
1 4 5

输出 #2

Yes
?es?

输入 #3

4 4
a
b
c
dd
1 2 3 4

输出 #3

No

输入#4

6 3
.svn
.git
....
...
..
.
1 2 3

输出#4

Yes
.???