Masala #0548

Xotira 256 MB Vaqt 1000 ms
14

Xonalar

Sizga binoning xaritasi berilgan, sizning vazifangiz undagi xonalar sonini sanash. Bino \(n×m\) ko’rinishida va har bir kletka yoki polni yoki devorni anglatadi. Siz yuqoriga, pastga, o’ngga va chapda yurishingiz mumkin.


Kiruvchi ma'lumotlar:

Birinchi qatorda sizga ikkita son - \(n\) va \(m\) beriladi. \((1 ≤ n, m ≤ 1000)\)

Keyingi \(n\) ta qatorning har birida \(m\) ta belgi mavjud: '.' - polni, '#' - devorni anglatadi.


Chiquvchi ma'lumotlar:

Faqatgina bitta son - binodagi xonalar sonini chiqaring.


Misollar
# input.txt output.txt
1
5 8
########
#..#...#
####.#.#
#..#...#
########
3