برنامهای بنویسید که یک عدد صحیح n
از کاربر بگیرد و پس از آن n
رشته را از ورودی بگیرد. خروجی برنامه بزرگترین رشتهای مانند s
خواهد بود که هرکدام از رشتهها s
و یا وارون آن را به عنوان زیر رشته داشته باشند، اگر زیر رشته ی مشترکی وجود نداشت چیزی چاپ نشود.
زیر رشتهای که در خروجی چاپ میشود، باید به فرمی باشد که در رشته اول قرار دارد، مثلاً در مثال زیر ، باید CDEF
چاپ شود، نه FEDC
در خط اول ورودی عدد میآید. در خط بعد در هر خط یک رشته به طول حداکثر ۵۰ میآید.
در تنها خط خروجی جواب مسئله را چاپ کنید.