Problem
Un orto rettangolare largo N metri e lungo M metri è diviso in quadrati con un lato di 1 metro. I letti sono stati dissotterrati in questa zona. Un letto è un insieme di quadrati che soddisfa le seguenti condizioni:
* da qualsiasi quadrato di questo letto si può entrare in qualsiasi altro quadrato dello stesso letto, spostandosi successivamente lungo il letto da quadrato a quadrato attraverso il loro lato comune;
* non ci sono due letti che si intersecano e non si toccano né sul lato verticale né su quello orizzontale dei quadrati (è consentito toccare i letti con gli angoli dei quadrati).
Conta il numero di letti nel giardino.
Inserimento
La prima riga contiene i numeri N e M separati da uno spazio, seguiti da N righe di M caratteri ciascuna. Il simbolo # indica il territorio dei posti letto, il punto corrisponde al territorio non occupato. Non ci sono altri caratteri nel file originale. 1≤ N, M≤ 200.
Impressum
Stampa un numero: il numero di letti nel giardino.
Esempi
| # |
Input |
Uscita |
| 1 |
5 10
##..######.
.#.#.#....
###..##.#.
..##......#
.###.######
|
5 |