- محدودیت زمان: ۱ ثانیه
- محدودیت حافظه: ۵۰ مگابایت
برنامهای بنویسید که یک عدد صحیح n از کاربر بگیرد و پس از آن n رشته را از ورودی بگیرد. خروجی برنامه بزرگترین رشتهای مانند s خواهد بود که هرکدام از رشتهها s و یا وارون آن را به عنوان زیر رشته داشته باشند، اگر زیر رشته ی مشترکی وجود نداشت چیزی چاپ نشود.
زیر رشتهای که در خروجی چاپ میشود، باید به فرمی باشد که در رشته اول قرار دارد، مثلاً در مثال زیر ، باید CDEF چاپ شود، نه FEDC
ورودی
در خط اول ورودی عدد \(n\) میآید. \[1 \leq n \leq 20\] در \(n\) خط بعد در هر خط یک رشته به طول حداکثر ۵۰ میآید.
خروجی
در تنها خط خروجی جواب مسئله را چاپ کنید.
مثال
ورودی نمونه ۱
3
ABCDEF
FEDCAB
GHCDEFJK
خروجی نمونه ۱
CDEF
ارسال پاسخ برای این سؤال