#471. d

d

Background

Special for beginners, ^_^

Description

给你n个字符串,并且你现在有重新排列字母表的能力。问在这n个字符串中哪些字符串可以通过重新排列一次字母表而变成字典序最小。 注:输出时请按输入顺序输出。

Format

Input

Output

Samples

4
omm
moo
mom
ommnom
2
omm
mom

Limitation

样例解释:使用标准字母表的情况下, mom 为字典序最小。 使用字母表 abcdefghijklonmpqrstuvwxyz 的情况下, omm 为字典序最小。 可以证明, moo 和 ommnom 都不可能在重排字母表的情况下成为字典序最小。 对于30%的数据,1<=n<=10 对于100%的数据,1<=n<=30000