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.
İ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.
Yuxarıda verilmiş qaydalar yerinə yetirildikdən sonra torun son vəziyyətini əks etdirən n sətir verin.