问题1979--单词游戏(prefix)

1979: 单词游戏(prefix)

时间限制: 1 Sec  内存限制: 512 MB
提交: 18  解决: 7
[提交] [状态] [讨论版] [命题人:]

题目描述

奶牛喜欢玩单词游戏似乎是众所周知的了.虽然它们已经有了各种各样的单词游戏,但是它们仍然需要计算机方面的助手,帮助它们设计一些特定的单词游戏. 
奶牛们有一张单词表,上面有N个长度不超过100的单词,每个单词由26个小写字母组成.现在它们需要在单词表中找出一对具有最长的公共前缀的单词,奶牛保证单词表中至少有一对单词具有公共前缀.如果两对单词都有相同长度的公共前缀,那么奶牛们想得到前一个单词在单词表中更靠前的那一对;如果前一个单词相同,那奶牛们希望得到后一个单词在单词表中更靠前的那一对. 

输入

第1行:1个整数N(2 <= N <= 20000); 
第2到N+1行:每行一个单词.

输出

两行各1个单词,表示你所找到的具有最长公共前缀的那一对单词.

样例输入 Copy

9
noon
is
lunch
for
most
noone
waits
until
two

样例输出 Copy

noon
noone

提示

来源/分类