Farmer John quería buen mapa de su granja, compró foto satelital de $R$ filas ($1 \le R \le 75$), $C$ columnas ($1 \le C \le 75$). Parte es así:

..................
..#####.......##..
..#####......##...
..................
#.......###.....#.
#.....#####.......

Cada forma conectada es granero o vaca. Una forma conectada es conjunto de uno o más '#' adyacentes vertical u horizontalmente. Estas son dos distintas:

....
.#..
..#.
....

Rectángulo relleno de lados paralelos a ejes $x$, $y$ es granero. Primera foto tiene3 graneros ($2\times1$, $2\times5$, $1\times1$),2 vacas (¡su tamaño sorprende!). Cuenta graneros y vacas.

Una vaca nunca rodea completamente otra vaca o granero.

Entrada

• Línea1: dos enteros separados por espacio $R$, $C$.
• Líneas $2$ a $R+1$: línea $i+1$ representa fila $i$ con $C$ caracteres sin espacios.

Salida

• Línea1: graneros.
• Línea2: vacas.

Ejemplos

Entrada 1

5 8
#####..#
#####.##
......#.
.###...#
.###..##

Salida 1

2
2

Nota

Detalles de entrada

Foto de5 filas de8 caracteres.

Detalles de salida

2 graneros (izquierda),2 vacas (derecha).

Autor del problema: Brian Dean, 2004