Mało wiadomo, że krowy lubią gry słowne: własne krzyżówki, siatki wyszukiwania i wiele innych.

Do projektowania potrzebują komputera. Jest $N$ różnych słów ($2 \le N \le 20{,}000$), każde do 100 znaków, tylko małe litery a..z.

Znajdź dwa słowa o najdłuższym wspólnym prefiksie: pierwsze $C$ znaków są takie same, a $C$ maksymalne po wszystkich parach. Co najmniej jedna para ma wspólny prefiks.

Jeśli więcej niż dwie pary mają to samo maksimum, wybierz tę z pierwszym słowem najbliższym początku podanej listy, potem z drugim słowem maksymalnego prefiksu również najbliższym początku.

Wejście

• Wiersz $1$: całkowite $N$.

• Wiersze $2..N+1$: po jednym słowie.

Wyjście

Dwa wiersze, po jednym słowie.

Przykład

Wejście 1

9
noon
is
lunch
for
most
noone
waits
until
two

Wyjście 1

noon
noone

Źródło: Dan Adkins, 2001.