あまり知られていませんが、牛は言葉遊びが好きで、牛のクロスワード、単語探し格子、その他多くのゲームがあります。
設計にはコンピュータの助けが必要です。$N$ 個（$2 \le N \le 20{,}000$）の異なる単語があり、各 100 文字以下、小文字 a..z だけです。
共通接頭辞が最長の二単語を求めます。先頭 $C$ 文字が一致し、$C$ が全対の最大長です。少なくとも一対に共通接頭辞があります。
最大長の接頭辞を持つ対が二対より多ければ、第一の単語が元リストの先頭に最も近く、相手の最大接頭辞の単語も先頭に最も近い対を選びます。
入力
第 $1$ 行：整数 $N$。
第 $2..N+1$ 行：各行に一単語。
出力
二行、各行に一単語。
入出力例
入力 1
9
noon
is
lunch
for
most
noone
waits
until
two出力 1
noon
noone問題提供：Dan Adkins、2001。