מעט ידוע שהפרות אוהבות משחקי מילים: תשבצי פרות, רשתות חיפוש מילים ועוד רבים.

לעיצוב הן צריכות מחשב. יש $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.