给你 $$$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”的子字符串。