Рон змішав декілька інградієнтів зілля у пробірці і почав спостерігати за осадом, що випадав.
Напишіть програму, яка розрахує форму осаду. Розрахунки виконуються для двомірного варіанту задачі на полі з клітинок. Усі інградієнти падають донизу синхронно з однаковою швидкістю. Група інградієнтів рухається донизу і випадку, якщо руху нічого не заважає (тобто під нею лише пусті клітинки). Якщо у сусідніх клітинках, які мають спільну сторону, будуть знаходитись однакові інградієнти, то вони стають хімічно зв'язаними і можуть рухатись далі донизу лише разом.
У першому рядку вхідного файлу містяться два цілих числа, відокремлених пропуском – розміри пробірки N (1 ≤ N ≤ 100) та M (1 ≤ M ≤ 100). Далі йде N рядків, які містять по M символів – початковий стан. Символ "." (точка) позначає порожню клітинку (розчин). Різні інградієнти зілля позначено різними латинськими літерами (прописними або рядковими, регістр літер важливий) та цифрами.
У вихідний файл вивести N рядків, які містять по M символів – отриманий осад.