3908: 缩写词语
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：82
解决：27
题目描述
abbreviate.in/abbrevate.out
小 x 最近得到了一篇很长的英文文章，他想在不改变文章意思的情况下缩写文章。
常常在网上冲浪的小理发现，在网络中人们往往会为了方便输入而使用缩写，于是小 理决定帮助小 x 缩写文章中的词语，但小理最近痴迷于网上冲浪无暇顾及这件事，于是委 托你帮忙。
缩写的方法是把每个单词尽量取短些的前缀，但所取的前缀不能是其他单词的前缀。
小理猜到缺乏网上冲浪经验的你可能看不懂这个方法，于是贴心的给出了解释：“字符 串 s1 是 s2 的前缀”是说把字符串 s2 的后面去掉某些，只保留与 s1 相同长度是，s2 就与 s1 完全相同。如：“abc“是”abcaade“和”abc“的前缀，但不是”abadc“的前缀。
【数据规模与约定】
对于 100%的数据保证 1<=N<=50，每个单词长度不超过 50，并且都是由小写字母构成。
保证所给单词没有一个单词是另一个单词的前缀。
输入
第一行一个整数 N，表示单词的个数。
下面有 N 行，每行一个单词。
输出
共 N 行，每行一个单词，是对应上面 N 个单词化简后的单词。
样例输入 复制
3
abc
efg
ijh样例输出 复制
a
e
i提示
对于 100%的数据保证 1<=N<=50，每个单词长度不超过 50，并且都是由小写字母构成。
保证所给单词没有一个单词是另一个单词的前缀。