Вы хотите промоделировать гравитацию на 2-мерной сетке, состоящей из n строк и m столбцов.

Некоторые ячейки сетки могут содержать препятствия, некоторые могут содержать одно яблоко, а все остальные пустые.

Имеют место следующие правила пока изменения на доске возможны:

• Препятствия двигаться не могут.
• Всякий раз, когда пустая ячейка находится непосредственно под яблоком, яблоко перемещается в пустую ячейку.

Найдите окончательную конфигурацию сетки после того, как все яблоки упадут.

Входные данные

Первая строка содержит два целых числа n и m (1 ≤ n, m ≤ 50). Каждая из следующих n строк содержит m символов, описывающих доску, сверху вниз. Препятствия обозначены как '#', яблоки обозначены как 'o', пустые клетки обозначены как '.'.

Выходные данные

Выведите на n строках окончательную конфигурацию сетки после выполнения выше указанных правил.