← 返回题目列表

Codeforces · 988/B

B. 子字符串排序

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

给你 $$$n$$$ 字符串。每个字符串由小写英文字母组成。重新排列(重新排序)给定的字符串,使得对于每个字符串,放置在它之前的所有字符串都是其子字符串。

如果可以在 $$$b$$$ 中选择多个连续字母以形成 $$$a$$$,则字符串 $$$a$$$ 是字符串 $$$b$$$ 的子字符串。例如,字符串“for”作为子字符串包含在字符串“codeforces”、“for”和“therefore”中,但不作为子字符串包含在字符串“four”、“fofo”和“rof”中。

输入

第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 100$$$) — 字符串的数量。

接下来的 $$$n$$$ 行包含给定的字符串。每个字符串中的字母数量从 $$$1$$$ 到 $$$100$$$(含)。每个字符串由小写英文字母组成。

某些字符串可能相同。

输出

如果无法按要求的顺序重新排序 $$$n$$$ 给定字符串,则打印“NO”(不带引号)。

否则按要求的顺序打印“YES”(不带引号)和 $$$n$$$ 给定字符串。

示例

输入 #1

5
a
aba
abacaba
ba
aba

输出 #1

YES
a
ba
aba
aba
abacaba

输入 #2

5
a
abacaba
ba
aba
abab

输出 #2

NO

输入 #3

3
qwerty
qwerty
qwerty

输出 #3

YES
qwerty
qwerty
qwerty

注意

在第二个示例中,您无法对字符串重新排序,因为字符串“abab”不是字符串“abacaba”的子字符串。