Masala #0589

Xotira 10 MB Vaqt 1000 ms Qiyinchiligi 20 %
14

  

Qulupnayli tort

Malikaning tug'ilgan kuniga akasi \(n\times m\) o'lchamli tort olib keldi. Tortning ba'zi \(1\times 1\) katakchalari qizil qulupnay bilan bezatilgan edi. Misol uchun \(3\times 4\) o'lchamli tort rasimda tasvirlangan.

 sample-img

Malika bu tortni yeyishni istaydi! U \(1\times m\) yoki \(n\times 1\) o'lchamda kesib olmoqchi, ammo bu kesilgan qismida qulupnay bo'lishini istamaydi. Malika bunday o'lchamlarda tortni qirqib olib yeyishi mumkin bo'lsa, maksimal \(1\times 1\) o'lchamdagi tort bo'lakchalaridan nechtasini yeyishi mumkin bo'ladi.


Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida \(n,m(1\leq n,m\leq50)\) tort o'lchami. Keyingi \(n\) ta satrda \(m\) tadan belgi tortni ifodalaydi.

  • '.' \(-\) nuqta qulupnay yo'q katakchani ifodalaydi;
  • 'X' \(-\) harf qulupnay bor katakchani ifodalaydi;

Chiquvchi ma'lumotlar:

Malika yeyishi mumkin bo'lgan maksimal \(1\times 1\) tort bo'lakchalari sonini chop eting.


Misollar
# input.txt output.txt
1
3 4
X...
....
..X.
8
Izoh:

\(1-\) testda Malika jami \(3\) xil usulda o'zi xohlagan o'lchamdagi tort bo'lagini kesib olishi mumkin (jami \(8\) ta \(1\times 1\) o'lchamli bo'lakchalarini yeyishi mumkin).

sample-img

Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin