Гравитация
Вы хотите промоделировать гравитацию на 2-мерной сетке, состоящей из n строк и m столбцов.
Некоторые ячейки сетки могут содержать препятствия, некоторые могут содержать одно яблоко, а все остальные пустые.
Имеют место следующие правила пока изменения на доске возможны:
Препятствия двигаться не могут.
Всякий раз, когда пустая ячейка находится непосредственно под яблоком, яблоко перемещается в пустую ячейку.
Найдите окончательную конфигурацию сетки после того, как все яблоки упадут.
Входные данные
Первая строка содержит два целых числа n и m (1 ≤ n, m ≤ 50). Каждая из следующих n строк содержит m символов, описывающих доску, сверху вниз. Препятствия обозначены как '#', яблоки обозначены как 'o', пустые клетки обозначены как '.'.
Выходные данные
Выведите на n строках окончательную конфигурацию сетки после выполнения выше указанных правил.