زیررشته مشترک


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

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

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

ورودی🔗

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

خروجی🔗

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

مثال🔗

ورودی نمونه ۱🔗

3
ABCDEF
FEDCAB
GHCDEFJK
Plain text

خروجی نمونه ۱🔗

CDEF
Plain text