Чаклунство#2350
Рон змішав кілька інгредієнтів для зілля у пробірці й почав спостерігати за осадом, що утворився.
Напишіть програму для визначення форми осаду. Симуляція проводиться на двовимірній сітці клітинок. Усі інгредієнти падають вниз з однаковою швидкістю, рухаючись синхронно. Група інгредієнтів буде рухатися вниз, якщо нічого не заважає цьому руху (тобто лише порожні клітинки знаходяться під ними). Якщо ідентичні інгредієнти знаходяться в сусідніх клітинках, що мають спільну сторону, вони хімічно з'єднуються й можуть рухатися вниз лише разом.
У першому рядку містяться два цілих числа через пробіл: розміри пробірки (1 \leq N \leq 100) та (1 \leq M \leq 100). Наступні рядків містять по символів, які представляють початковий стан. Символ . (крапка) означає порожню клітинку (розчин). Різні інгредієнти зілля позначено різними латинськими літерами (великі й малі, з урахуванням регістру) та цифрами.
Виведіть рядків по символів — утворений осад.
Приклад 1