6006: 词典中最长的单词
[Creator : ]
Description
给出一个字符串数组 words 组成的一本英语词典。从中找出最长的一个单词，该单词是由 words 词典中其他单词逐步添加一个字母组成。若其中有多个可行的答案，则返回答案中字典序最小的单词。
若无答案，则返回空字符串。
若无答案，则返回空字符串。
Input
第一行一个整数 $n\ (1 \leq n \leq 1,000)$。
第二行 $n$ 个由小写字母构成的字符串，$1 \leq |S_i| \leq 100$。
第二行 $n$ 个由小写字母构成的字符串，$1 \leq |S_i| \leq 100$。
Output
如果有答案输出对应的字符串。如果答案不存在，输出空串。
Sample 1 Input
5
w wo wor worl world
Sample 1 Output
world
单词 "world" 可由 "w", "wo", "wor", 和 "worl" 添加一个字母组成。
Sample 2 Input
7
a banana app appl ap apply apple
Sample 2 Output
apple
"apply" 和 "apple" 都能由词典中的单词组成。但是 "apple" 的字典序小于 "apply"。