CSES - 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