دستکاری متن


-> محدودیت زمانی: 3 ثانیه <-

-> محدودیت حافظه: 512 مگابایت <-


متنی چند خطّی داده شده است که ممکن است هر نوع کاراکتری در آن باشد. (مثل حروف کوچک و بزرگ انگلیسی، اعداد، فاصله، کاراکترهای خاص مثل !، @، #، $ و...)

برنامه ای بنویسید که تغییرات زیر را روی متن انجام دهد و سپس آن را در خروجی بدهد:

  1. تمامی کاراکترهایی از متن را که نه عدد هستند، و نه حروف کوچک یا بزرگ انگلیسی، از متن حذف کند.
  2. اگر طول چند خط از متن داده شده، پس از حذف کاراکتر های اضافی (انجام مرحله 1) برابر بود، چند خط را یکی کند. (خطوط به ترتیبی که در ورودی داده شده اند باید در یک خط قرار بگیرند. برای مثال اگر دو خطّ salam و sOsKi را داشته باشیم، و خطّ salam در ورودی قبل از sOsKi آمده باشد، در یک خطّ salamsOsKi را خواهیم داشت، و اگر sOsKisalam را در نظر بگیرید، غلط است چون به ترتیب ورودی نیامده است.)
  3. خطوط متن را بر اساس طول هر خط بصورت صعودی مرتّب کند. (یعنی بالاترین خط، کوتاهترین خط باشد و پایین ترین خط بلند ترین خط باشد.)

ورودی🔗

در خطّ اوّل ورودی، عدد طبیعی n، تعداد خطوط متن آمده است. (n < 100000) در n خطّ بعدی، و در هر خط یک سطر، از متن داده می شود. (طول هر خط از 300 کاراکتر کمتر است.)

خروجی🔗

متنی که با شرایط گفته شده ویرایش داده اید را در خروجی چاپ کنید. (هر سطر از متن در یک خط مجزّای از خروجی)

مثال🔗

ورودی
4
Salam :D
ChiKar Mikoni
Coding ? ? ? ? ! $ @ ! ? :-)
mOzAhemeT nemiSham BoRo code BezAn, Bye
خروجی
SalamDCodingChiKarMikoni
mOzAhemeTnemiShamBoRocodeBezAnBye