eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Гравитация

Гравитация

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

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

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

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

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

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

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

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

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

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
3 3
ooo
#..
..#
Выходные данные #1
o..
#.o
.o#
Входные данные #2
4 2
oo
oo
o.
..
Выходные данные #2
..
o.
oo
oo
Источник 2016 ACM North America - Pacific Northwest, Дивизион 2, Задача S