قابها
شکل زیر تصویر چند قاب را نشان میدهد که روی هم قرار داده شدهاند. هر قاب قابهایی را که زیر آن قرار گرفتهاند پوشانده است. برنامهای بنویسید که با دریافت این تصویر، ترتیب قرار گرفتن $n$ قاب $(n\leq 26)$ روی همدیگر را تعیین کند.
تصویر از فایل ورودی خوانده میشود حروف بزرگ $A$ تا $Z$ نشاندهندهی قابها و علامت نقطه (.) نشاندهندهی زمینهی تصویر است.
- ضخامت قاب همواره به اندازهی یک نویسه است و اضلاع آن هیچگاه کوتاهتر از ۳ نویسه نیستند.
- حداقل یک قسمت از هر یک از اضلاع هر یک از قابها در تصویر دیده میشود.(گوشهی قاب جز هر دو ضلع به حساب میآید.)
ورودی
فایل ورودی شامل ارتفاع تصویر، $h$ $(h\leq 30)$ و عرض تصویر، $w$ $(w\leq 30)$ است. تصویر به صورت $h$ رشته که هر کدام مشتمل بر $w$ نویسه است، آمده است.
خروجی
در فایل خروجی حروف نشاندهندهی قابها را به همان ترتیبی که از بالا به پایین ظاهر شدهاند بنویسید. حروف باید در یک خط و بدون قرار گرفتن فاصله بین آنها شوند.(یک جواب کافی است.)
ورودی و خروجی نمونه
| ورودی نمونه | خروجی نمونه |
|---|---|
| 9 3 .CCC…. ECBCBB.. DCBCDB.. DCCC.B.. D.B.ABAA D.BBBB.A DDDD.AD.A E…AAAA EEEEEE.. | CBADE |
| ▸ سوال قبل | سوال بعد ◂ |
