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