求大佬解答

Description

有n个恶魔就要诞生了，恶魔头子要给每个即将诞生的恶魔取一个名字，恶魔秘书给恶魔头子提供了n 个字符串供参考，由于每个字符串单词都很长，恶魔头子想到先把单词化简一下作为恶魔的名字，方法是把每个单词尽量取短些的前缀，但所取的前缀不能是其它单词的前缀。

这个任务现在就交给你来完成。

Input

第一行一个整数n，表示单词个数。 下面有n 行，每行一个单词，每个单词的度不超过 50 且都是由小写字母组成，保证所给单词没有一个单词是另一个单词的前缀。

Output

共n 行，每行一个单词，是对应上面的n 个单词化简后的单词。

Sample Input

3
abc
efg
ijh

Sample Output

a
e
i

Hint

100%的数据：1≤n≤50