Qravitasiya

Siz n sətir və m sütundan ibarət olan 2-ölşülü torda qravitasiyanı modelləşdirmək istəyirsiniz.

Torun bəzi xanaları bir alma, maneə ola bilər, digərləri isə boşdur.

Nə qədər ki, lövhədə dəyişiklik etmək olar, növbəti qaydalara qüvvədədir:

• maneələr hərəkət edə bilməz.

• Hər dəfə boş xana birbaşa almanın altında olarkən alma boş xanaya keçir.

Bütün alamalar düşdükdən sonra torun son vəziyyətini tapın.

Giriş verilənləri

İlk sətir iki n və m (1 ≤ n, m ≤ 50) tam ədədlərini ehtiva edir. Növbəti hər bir n sətir lövhəni yuxarıdan aşağıya əks etdirən m simvol ehtiva edir. Maneələr '#', almalar 'o', boş xanalar isə '.' simvolu ilə verilir.

Çıxış verilənləri

Yuxarıda verilmiş qaydalar yerinə yetirildikdən sonra torun son vəziyyətini əks etdirən n sətir verin.

Nümunələr