Wenig bekannt ist, dass Kühe Wortspiele lieben: Kuhkreuzworträtsel, Wortsuchgitter und vieles mehr.

Zum Entwerfen brauchen sie Computerhilfe. Es gibt $N$ verschiedene Wörter ($2 \le N \le 20{,}000$), jedes höchstens 100 Zeichen, nur Kleinbuchstaben a..z.

Finde zwei Wörter mit längstem gemeinsamem Präfix: erste $C$ Zeichen gleich, $C$ maximal über alle Paare. Mindestens ein Paar teilt ein Präfix.

Haben mehr als zwei Paare dasselbe Maximum, wähle das Paar, dessen erstes Wort dem Anfang der gegebenen Liste am nächsten ist, und dessen anderes Wort mit maximalem Präfix ebenfalls möglichst früh steht.

Eingabe

• Zeile $1$: ganze Zahl $N$.

• Zeilen $2..N+1$: je ein Wort.

Ausgabe

Zwei Zeilen mit je einem Wort.

Beispiele

Eingabe 1

9
noon
is
lunch
for
most
noone
waits
until
two

Ausgabe 1

noon
noone

Aufgabenquelle: Dan Adkins, 2001.