某区域 ICPC 竞赛的组委会未能提供合适的比赛环境，因此他们决定按字典序对参赛队伍进行排名。也就是说，队名在字典序中最小的队伍将被宣布为获胜者。
本题的主人公 Etna 是一支队伍的队长，我们隐去该队的身份，只需知道该队的名字以字母 ‘Z’ 开头，这使他们处于相当不利的地位。在与组委会进行了长时间的讨论后，Etna 争取到了一种更公平的排名方式。遗憾的是，队伍仍将按字典序排名，但字典序的定义发生了改变。更准确地说，组委会将随机选择一种英文字母的排列方式，并根据该排列自然地定义字典序。换句话说，字母在排列中的顺序将决定它们在字典序中的大小关系。
Etna 立即拿出笔记本电脑，编写了一个程序，为每支队伍寻找一种字母排列，使得该队伍能在比赛中获胜。遗憾的是，该程序至今仍未运行结束。请帮助 Etna 编写一个更高效的程序来实现相同的功能。
输入格式
第一行包含一个自然数 $N$，表示参加比赛的队伍数量。 接下来的 $N$ 行包含参赛队伍的名称。每个队名由一个单词组成，该单词仅包含小写英文字母。当然，各队名称互不相同。
输出格式
对于输入中给出的每支队伍，按其在输入中出现的顺序，在单独的一行中输出一种英文字母的排列，使得该队伍能赢得比赛。如果不存在这样的排列，则输出 “nemoguce”；如果存在多种这样的排列，输出其中任意一种即可。
子任务
设 $L$ 为所有 $N$ 个队名的长度之和，$K$ 为所有队名中出现的不同字母的数量。
| 子任务 | 分值 | 数据范围 |
|---|---|---|
| 1 | 13 | $1 \le N \le 100, 1 \le L \le 10\,000, 1 \le K \le 6$ |
| 2 | 32 | $1 \le N \le 350, 1 \le L \le 10\,000, 1 \le K \le 26$ |
| 3 | 55 | $1 \le N \le 25\,000, 1 \le L \le 1\,000\,000, 1 \le K \le 26$ |
样例
输入格式 1
3 war zag wro
输出格式 1
agorwzbcdefhijklmnpqstuvxy agorzwbcdefhijklmnpqstuvxy gorawzbcdefhijklmnpqstuvxy
输入格式 2
3 b ab aa
输出格式 2
bacdefghijklmnopqrstuvwxyz nemoguce abcdefghijklmnopqrstuvwxyz
输入格式 3
7 bcada dbaab bbabc ababb aacdf bcdff baddb
输出格式 3
cbadfeghijklmnopqrstuvwxyz cdabfeghijklmnopqrstuvwxyz bacdfeghijklmnopqrstuvwxyz nemoguce abcdfeghijklmnopqrstuvwxyz cbdafeghijklmnopqrstuvwxyz nemoguce