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

Чаклунство

Чаклунство

\includegraphics{https://static.e-olymp.com/content/50/50386e907d5717271405670a38d1b158d7f5771f.jpg} Рон змішав декілька інградієнтів зілля у пробірці і почав спостерігати за осадом, що випадав. Напишіть програму, яка розрахує форму осаду. Розрахунки виконуються для двомірного варіанту задачі на полі з клітинок. Усі інградієнти падають донизу синхронно з однаковою швидкістю. Група інградієнтів рухається донизу і випадку, якщо руху нічого не заважає (тобто під нею лише пусті клітинки). Якщо у сусідніх клітинках, які мають спільну сторону, будуть знаходитись однакові інградієнти, то вони стають хімічно зв'язаними і можуть рухатись далі донизу лише разом. \InputFile У першому рядку вхідного файлу містяться два цілих числа, відокремлених пропуском -- розміри пробірки \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{100}) та \textbf{M} (\textbf{1} ≤ \textbf{M} ≤ \textbf{100}). Далі йде \textbf{N} рядків, які містять по \textbf{M} символів -- початковий стан. Символ "\textbf{.}" (точка) позначає порожню клітинку (розчин). Різні інградієнти зілля позначено різними латинськими літерами (прописними або рядковими, регістр літер важливий) та цифрами. \OutputFile У вихідний файл вивести \textbf{N} рядків, які містять по \textbf{M} символів -- отриманий осад.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
4 5
aBBB.
.aBcc
.BB..
.....
Вихідні дані #1
.....
.BBB.
aaB..
.BBcc