توجه کنید که هرگونه تبادل کد و جواب سوالات در این مسابقه تقلب محسوب می‌شود و در انتهای مسابقه، کشف تقلب روی تمامی کد‌ها اجرا می‌شود و در صورت هرگونه تقلب، هر دو طرف تقلب از مسابقه اخراج می‌شوند. در صورتی که در طول مسابقه به مشکلی برخوردید، سوال خود را به عنوان نظر در quera.ir/blog/1395/02/14/qa-codecup مطرح فرمایید.

رمز‌نگاری


عده‌ای جاسوس در دانشگاه مستقر شده‌اند!! آن‌ها برای ارتباط با همدیگر از جدول‌های حروف استفاده می‌کنند. این جدول‌ها یک مستطیل nmn*m هستند که در هر خانه‌شان فقط یک حرف قرار دارد. در هر جدول پیامی نهفته است که باید پیدا شود! با کمک حراست دانشگاه جدول های رمز جاسوس‌ها پیدا شده، ولی مشکلی وجود دارد؛ کسی باید این جدول‌ها را رمزگشایی کند! مسئولین دانشگاه از شما کمک خواسته‌اند! برای پیدا کردن رمز موجود در هر جدول به این ترتیب عمل می‌کنیم: حروف تکراری در سطر و ستون ها باید حذف شوند. به بیان دیگر یک حرف خط می‌خورد، اگر و فقط اگر در سطر و یا ستون متناظر آن، حداقل یک حرف دقیقا یکسان با آن حرف وجود داشته باشد. در این صورت همه‌ی این حروف در آن سطر و ستون هم‌زمان خط می‌خورند. وقتی همه‌ی حروف تکراری خط خوردند از گوشه‌ی بالا سمت چپ به ترتیب حروف را در یک رشته قرار می‌دهیم. رشته‌ی به دست آمده رمز نهفته در جدول است!

ورودی🔗

در خط اول دو عدد mm و nn داده می‌شود، هر کدام از nn خط بعدی حاوی mm کاراکتر لاتین هستند.

محدودیت‌ها🔗

1n,m1001 \leq n,m \leq 100

خروجی🔗

رمز حاصل را در یک خط مجزا چاپ کنید. (تضمین می شود که رمز حداقل یک حرف دارد)

مثال🔗

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

3 3
cba
bcd
cbc
Plain text

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

abcd
Plain text

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

5 5
fsjeh
ooeeo
ffaoa
aoeoj
rijfj
Plain text

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

sharif
Plain text
ارسال پاسخ برای این سؤال
در حال حاضر شما دسترسی ندارید.