该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

奶牛喜欢玩单词游戏似乎是众所周知的了.虽然它们已经有了各种各样的单词游戏，但是它们仍然需要计算机方面的助手，帮助它们设计一些特定的单词游戏.

奶牛们有一张单词表，上面有 N 个长度不超过 100 的单词，每个单词由 26 个小写字母组成.现在它们需要在单词表中找出一对具有最长的公共前缀的单词，奶牛保证单词表中至少有一对单词具有公共前缀.如果两对单词都有相同长度的公共前缀，那么奶牛们想得到前一个单词在单词表中更靠前的那一对;如果前一个单词相同，那奶牛们希望得到后一个单词在单词表中更靠前的那一对.

Format

Input

第 1 行:1 个整数 N(2 <= N <= 20000);

第 2 到N+1 行:每行一个单词.

Output

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

Samples

8
noon
is
for
most
noone
waits
until
two

noon
noone