Гравітація#8216
Ви хочете змоделювати гравітацію на -вимірній сітці, що складається з рядків і стовпців.
Деякі клітинки сітки можуть містити перешкоди, деякі можуть містити одне яблуко, а всі інші порожні.
Виконуються наступні правила, поки можливі зміни на дошці:
Перешкоди не можуть рухатися.
Щоразу, коли порожня клітинка знаходиться безпосередньо під яблуком, яблуко переміщується в порожню клітинку.
Знайдіть остаточну конфігурацію сітки після того, як всі яблука впадуть.
Перший рядок містить два цілих числа і (1 \leq n, m \leq 50). Кожен з наступних рядків містить символів, що описують дошку, зверху вниз. Перешкоди позначені як #, яблука позначені як o, порожні клітинки позначені як ..
Виведіть на рядках остаточну конфігурацію сітки після виконання вищезазначених правил.
Приклад 1
Приклад 2