Məsələlər
Зельеделие
Зельеделие
\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} символов -- получившийся осадок.
Giriş verilənləri #1
4 5 aBBB. .aBcc .BB.. .....
Çıxış verilənləri #1
..... .BBB. aaB.. .BBcc