j02124. 最短唯一前缀 未做

图书馆检索系统里录入了 $n$ 个互不相同的小写单词。用户输入一个单词的前缀，系统要能 唯一锁定一个单词。对每个单词求它的最短唯一前缀——即最短的、不是其它任何单词 前缀的前缀；若该单词本身是另一个单词的前缀（任何前缀都无法区分），就输出整个单词。 结果按输入顺序输出。

第一行一个整数 $n$；接下来 $n$ 行，每行一个单词。

$n$ 行，按输入顺序每行输出对应单词的最短唯一前缀（或整词）。

• 对于 30% 的数据，$n$ $\le$ 1000，且单词总长 $\le$ $10^4$。
• 对于 60% 的数据，$n$ $\le$ $5\times 10^4$。
• 对于 100% 的数据，1 $\le$ $n$ $\le$ $1\times 10^5$，单词长度 $\le$ 100，总长 $\le$ $6\times 10^5$，单词互不相同。