• محدودیت زمان: ۱ ثانیه
• محدودیت حافظه: ۵۰ مگابایت

برنامه‌ای بنویسید که یک عدد صحیح n از کاربر بگیرد و پس از آن n رشته را از ورودی بگیرد. خروجی برنامه بزرگترین رشته‌ای مانند s خواهد بود که هرکدام از رشته‌ها s و یا وارون آن را به عنوان زیر رشته داشته باشند، اگر زیر رشته ‌ی مشترکی وجود نداشت چیزی چاپ نشود.

زیر رشته‌ای که در خروجی چاپ می‌شود، باید به فرمی باشد که در رشته اول قرار دارد، مثلاً در مثال زیر ، باید CDEF چاپ شود، نه FEDC

ورودی

در خط اول ورودی عدد $n$ می‌آید. $$1 \leq n \leq 20$$ در $n$ خط بعد در هر خط یک رشته به طول حداکثر ۵۰ می‌آید.

خروجی

در تنها خط خروجی جواب مسئله را چاپ کنید.

مثال

ورودی نمونه ۱

3
ABCDEF
FEDCAB
GHCDEFJK

خروجی نمونه ۱

CDEF