قلة تعرف أن الأبقار تحب ألعاب الكلمات: كلمات متقاطعة وشبكات البحث وألعاب أخرى كثيرة.

تحتاج مساعدة حاسوب لتصميمها. هناك $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.