Problem
Una parcela de jardín rectangular N metros de ancho y M metros de largo se divide en cuadrados de 1 metro de lado. Las camas se han excavado en esta área. Una cama es un conjunto de cuadrados que cumple las siguientes condiciones:
* desde cualquier casilla de esta cama se puede pasar a cualquier otra casilla de la misma cama, desplazándose sucesivamente a lo largo de la cama de casilla en casilla por su lado común;
* No hay dos camas que se crucen y no se toquen entre sí en los lados verticales u horizontales de los cuadrados (se permite tocar las camas con las esquinas de los cuadrados).
Cuente el número de camas en el jardín.
Entrada
La primera línea contiene los números N y M separados por un espacio, seguidos de N líneas de M caracteres cada una. El símbolo # denota el territorio de las camas, el punto corresponde al territorio desocupado. No hay otros caracteres en el archivo original. 1≤ N, M≤ 200.
Impresión
Imprima un número: el número de camas en el jardín.
Ejemplos
| # |
Entrada |
Salida |
| 1 |
5 10
##..#####.
.#.#.#....
###..##.#.
..##.....#
.###.#####
|
5 |