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

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

تعریف زیررشته: کاراکترهای «متوالی» از رشته که شروع و پایان آن هرجا از رشته می‌تواند باشد و ترتیب کاراکترها عیناً همان ترتیب در رشته اصلی است. مثلاً زیررشته‌های ABC به این صورت هستند: A, B, C, AB, BC, ABC

ورودی

در یک خط عدد $n$ سپس $n$ رشته به شما داده می‌شود. $$1 \le n \le 20$$ همچنین طول رشته‌ها نیز حداکثر ۲۰ است.

خروجی

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

مثال:

ورودی نمونه

3
ABCDEF
FEDCAB
GHCDEFJK

خروجی نمونه

CDEF