عدهای جاسوس در دانشگاه مستقر شدهاند!! آنها برای ارتباط با همدیگر از جدولهای حروف استفاده میکنند. این جدولها یک مستطیل $n*m$ هستند که در هر خانهشان فقط یک حرف قرار دارد. در هر جدول پیامی نهفته است که باید پیدا شود! با کمک حراست دانشگاه جدول های رمز جاسوسها پیدا شده، ولی مشکلی وجود دارد؛ کسی باید این جدولها را رمزگشایی کند! مسئولین دانشگاه از شما کمک خواستهاند!
برای پیدا کردن رمز موجود در هر جدول به این ترتیب عمل میکنیم: حروف تکراری در سطر و ستون ها باید حذف شوند. به بیان دیگر یک حرف خط میخورد، اگر و فقط اگر در سطر و یا ستون متناظر آن، حداقل یک حرف دقیقا یکسان با آن حرف وجود داشته باشد. در این صورت همهی این حروف در آن سطر و ستون همزمان خط میخورند.
وقتی همهی حروف تکراری خط خوردند از گوشهی بالا سمت چپ به ترتیب حروف را در یک رشته قرار میدهیم. رشتهی به دست آمده رمز نهفته در جدول است!
## **ورودی**
در خط اول دو عدد $m$ و $n$ داده میشود، هر کدام از $n$ خط بعدی حاوی $m$ کاراکتر لاتین هستند.
## **محدودیتها**
$$1 \leq n,m \leq 100$$
## **خروجی**
رمز حاصل را در یک خط مجزا چاپ کنید. (تضمین می شود که رمز حداقل یک حرف دارد)
## **مثال**
## **نمونه ورودی ۱**
3 3
cba
bcd
cbc
## **نمونه خروجی ۱**
abcd
## **نمونه ورودی ۲**
5 5
fsjeh
ooeeo
ffaoa
aoeoj
rijfj
## **نمونه خروجی ۲**
sharif
ارسال پاسخ برای این سؤال
در حال حاضر شما دسترسی ندارید.