Poucos sabem que vacas amam jogos de palavras: palavras cruzadas, grades de busca e muitos outros.

Precisam de ajuda computacional para projetá-los. Há $N$ palavras distintas ($2 \le N \le 20{,}000$), cada uma até 100 caracteres, só minúsculas a..z.

Ache duas palavras com prefixo comum mais longo: coincidem os primeiros $C$ caracteres, e $C$ é máximo entre todos os pares. Existe pelo menos um par com prefixo comum.

Se mais de dois pares têm o mesmo máximo, escolha aquele cuja primeira palavra está mais perto do início da lista fornecida e depois cuja outra palavra de prefixo máximo também está mais perto do início.

Entrada

• Linha $1$: inteiro $N$.

• Linhas $2..N+1$: uma palavra cada.

Saída

Duas linhas, uma palavra cada.

Exemplos

Entrada 1

9
noon
is
lunch
for
most
noone
waits
until
two

Saída 1

noon
noone

Créditos: Dan Adkins, 2001.