Pocos saben que las vacas aman los juegos de palabras: crucigramas, cuadrículas de búsqueda y muchos otros.

Necesitan ayuda informática para diseñarlos. Hay $N$ palabras distintas ($2 \le N \le 20{,}000$), cada una de hasta 100 caracteres, solo minúsculas a..z.

Halla dos palabras con el prefijo común más largo: coinciden los primeros $C$ caracteres, y $C$ es máximo entre todas las parejas. Existe al menos una pareja con prefijo común.

Si más de dos parejas tienen el mismo máximo, elige la cuyo primer término esté más cerca del inicio de la lista dada y después cuyo otro término de prefijo máximo también esté más cerca del inicio.

Entrada

• Línea $1$: entero $N$.

• Líneas $2..N+1$: una palabra cada una.

Salida

Dos líneas, una palabra cada una.

Ejemplos

Entrada 1

9
noon
is
lunch
for
most
noone
waits
until
two

Salida 1

noon
noone

Créditos: Dan Adkins, 2001.