Huoneet

• Time limit: 1.00 s
• Memory limit: 128 MB

Sinulle on annettu rakennuksen pohjapiirros, ja tehtäväsi on laskea huoneiden määrä. Rakennuksen koko on $n \times m$ ruutua, ja jokainen ruutu on lattiaa tai seinää. Voit kulkea lattiaa pitkin vasemmalle, oikealle, ylöspäin ja alaspäin.

Syöte

Syötteen ensimmäisellä rivillä on kaksi kokonaislukua $n$ ja $m$: rakennuksen korkeus ja leveys.

Sitten syötteessä on $n$ riviä, joista jokaisella on $m$ merkkiä. Jokainen merkki on . (lattia) tai # (seinä).

Tuloste

Ohjelmasi tulee tulostaa yksi kokonaisluku: huoneiden määrä.

Rajat

• $1 \le n,m \le 1000$
  

Esimerkki

Syöte:
5 8
########
#..#...#
####.#.#
#..#...#
########

Tuloste:
3