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


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

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

مثال🔗

نمونه ورودی

3
ABCDEF
FEDCAB
GHCDEFJK
Plain text

نمونه خروجی

CDEF
Plain text