You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Description

给出一个由数字0~9组成的矩形，其中数字0代表树，1~9代表猴子，凡是由0或矩形边围起来的区域表示有一群猴子在这一带。编程求矩形中有多少群猴子。

Format

Input

第一行两个正整数，表示矩形的行数m和列数n，1≤m，n≤100；

下面为一个m*n的数字矩形。

Output

一行一个数，表示猴群的数目。

Samples

4 10
0234500067
1034560500
2045600671
0000000089

4

Limitation

1s, 64MB for each test case.