Bessie mastigava rebentos tenros e, como as vacas fazem, pensava no universo. Só gosta da erva dos vastos pastos ao nível de base da quinta. Apenas 1 metro acima, a erva é mais dura e menos apetitosa; piora à medida que a altura aumenta.

Continuando a mastigar, percebe que a erva má cresce nas encostas e forma «ilhas» num mar de erva tenra, verdejante, deliciosa e abundante.

Bessie veste a bata de laboratório e decide contar as ilhas. Faz um mapa de $R$ filas ($1 \lt R \le 1,000$) e $C$ colunas ($1 \lt C \le 1,000$) de quadrados de $1 \times 1$ metro. Mede a altura acima do nível de base e arredonda-a para um inteiro não negativo. Nota com fome que toda a erva saborosa tem altura 0.

Começa a contar. Dois quadrados vizinhos horizontal, vertical ou diagonalmente pertencem à mesma ilha.

Quantas ilhas de erva má conta em cada mapa fornecido?

Entrada

• Linha $1$: dois inteiros separados por um espaço: $R$ e $C$.

• Linhas $2,\ldots,R+1$: a linha $i+1$ descreve a fila $i$ com $C$ inteiros separados por espaços.

Saída

• Linha $1$: um inteiro, o número de ilhas.

Exemplos

Entrada 1

8 7
4 3 2 2 1 0 1
3 3 3 2 1 0 1
2 2 2 2 1 0 0
2 1 1 1 1 0 0
1 1 0 0 0 1 0
0 0 0 1 1 1 0
0 1 2 2 1 1 0
0 1 1 1 2 1 0

Saída 1

2

Note

Há duas ilhas: a grande à esquerda chega até ao fundo através de uma ligação diagonal, e a pequena fica no canto superior direito.

Autor do problema: Fatih, 2008