2096: 单词缩写
Memory Limit：256 MB
Time Limit：1.000 S
Judge Style：Normal Judger
Creator：
Submit：8
Solved：3
Description
【问题描述】
最近情报人员得到了一些经过加密的文章，每个单词都很长。破译人员想到先把单词化简一下，方法是把每个单词尽量取短些的前缀，但所取的前缀不能是其他单词的前缀。
这个任务现在就交给你来完成。
解释：“字符串s1是s2的前缀”是说把字符串s2的后面去掉某些，只保留与s1相同长度是，s2就与s1完全相同。如：“abc”是“abcaade”和“abc”的前缀，但不是“abadc”的前缀。
【数据范围】
单词数N，1<=n<=50; 每个单词长度不超过50；并且都是由小写字母构成。
保证所给单词中，没有一个单词是另一个单词的前缀。
【文件输入】
第一行一个整数N，表示单词的个数。
下面有N行，每行一个单词。
【文件输出】
共N行，每行一个单词，是对应上面N个单词化简后的单词。
【输入样例1】
3
abc
efg
ijh
【输出样例1】
a
e
i
【输入样例2】
3
aac
aad
aae
【输出样例2】
aac
aad
aae
最近情报人员得到了一些经过加密的文章，每个单词都很长。破译人员想到先把单词化简一下，方法是把每个单词尽量取短些的前缀，但所取的前缀不能是其他单词的前缀。
这个任务现在就交给你来完成。
解释：“字符串s1是s2的前缀”是说把字符串s2的后面去掉某些，只保留与s1相同长度是，s2就与s1完全相同。如：“abc”是“abcaade”和“abc”的前缀，但不是“abadc”的前缀。
【数据范围】
单词数N，1<=n<=50; 每个单词长度不超过50；并且都是由小写字母构成。
保证所给单词中，没有一个单词是另一个单词的前缀。
【文件输入】
第一行一个整数N，表示单词的个数。
下面有N行，每行一个单词。
【文件输出】
共N行，每行一个单词，是对应上面N个单词化简后的单词。
【输入样例1】
3
abc
efg
ijh
【输出样例1】
a
e
i
【输入样例2】
3
aac
aad
aae
【输出样例2】
aac
aad
aae
Input
第一行一个整数N，表示单词的个数。
下面有N行，每行一个单词。
下面有N行，每行一个单词。
Output
共N行，每行一个单词，是对应上面N个单词化简后的单词。
Sample Input Copy
3
aac
aad
aaeSample Output Copy
aac
aad
aaeHINT