eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Рамка

Рамка

Alpha-версія системи "Windows 0.9" працювала у текстовому режимі. Єдине, що вона вміла робити --- малювати на экрані вікна (вона не вміла прибирати нарисовані вікна, переносити вікна, змінювати їх розмір). При цьому у вікна рисувалась рамка, яка складалась з одного і того ж символу (який у кожного вікна був свій), внутрішя ж частина вікна залишалась такою, якою вона була до прорисовки вікна. Фон у "Windows 0.9" був на той час надзвичайно красивим --- увесь екран заповнювався символом "\textbf{.}" (точка). Таким чином, у процесі роботи системи екран міг виглядати наприклад так, як це показано у прикладі вхідного файлу. Напишіть програму, яка б по виду екрана відновлювала, у якому порядку відбувалось рисування вікон. \textit{\textbf{Зауваження.}} Ви можете вважати, що у кожного вікна видно (тобто не було перекрито рамками інших вікон) як мінімум по одному символу на кожні зі сторін вікна (лівій, верхній, правій, нижній). Кутовий символ вважається таким, що належить відразу обом сторонам. Для рамок вікон використовуються латинські букви та цифри. Різні вікна обрамляються різними символами. Великі і маленькі букви вважаються різними. Розв'язок завжди існує. \InputFile У першому рядку вхідного файлу записані два числа \textbf{N} та \textbf{M}, які задають відовідно ширину та висоту экрана (\textbf{1} ≤ \textbf{N}, \textbf{M} ≤ \textbf{100}). У наступних рядках зображено екран. У кінці рядків можуть бути символу пропуску (перші \textbf{N} символів рядка --- не пропуски). \OutputFile У вихідний файл виведіть рядок, який складається з символів, якими нарисовані рамки вікон у тому порядку, у якому вони рисувались на екрані. Якщо розв'язків декілька, виведіть довільний з них.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB