Description

Format

Input

首行包含两个整数n,m，表示网格的大小。 接下来n行，每行为一个长度为m的字符串，字符串由0和1组成。 第i行的第j个字符表示初始网格中第i行j列的状态，为1代表存在沙子，为0代表这个位置为空。

Output

输出一行一个整数表示答案。

Samples

5 7
1000010
0101000
1000010
1000011
1010000
4 1 1 1 0 3 1

3

样例 1 解释

更新 (1, 1),(2, 4),(1, 6) 处的沙子

3 3
101
100
110
3 1 1

1

样例2 解释

更新 (1, 3) 处的沙子

7 5
01001
10000
00110
00110
00111
00100
10110
0 0 2 4 2

1

样例3 解释

更新 (1, 5) 处的沙子

样例4 sand4.in sand4.ans

样例5 sand5.in sand5.ans

Limitation

1s, 512MiB for each test case.