Məsələlər
Qravitasiya
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.
Giriş verilənləri #1
3 3 ooo #.. ..#
Çıxış verilənləri #1
o.. #.o .o#
Giriş verilənləri #2
4 2 oo oo o. ..
Çıxış verilənləri #2
.. o. oo oo