Description

现在 Cuber QQ 在玩扫雷游戏，游戏是一个 n × m 的矩阵，每一个位置是 0 或者 1 ，表示有没有地雷。

现在对于每一个格子，Cuber QQ 都知道当前格子以及其相邻的八个格子中（如果处于边界上，则会少于八个格子）的地雷数量，他现在想知道地雷的总数。

比如，假设地雷的布局是这样的：

011

010

000

则 Cuber QQ 所知道的矩阵是这样的：

233

233

111

Input

输入第一行包含两个整数 n, m(1 ⩽ n, m ⩽ 200) 。

接下来的 n 行，每行包含 m 个整数，表示矩阵中每一个位置以及其相邻的八个格子中的地雷数量。

Output

输出包含一个整数，表示地雷的总数。

Samples

4 5 

1 1 3 3 3 

1 2 5 5 4 

0 1 4 5 4 

0 1 3 4 3

8

Limitation

对于 $30$ %的数据， $1 \le n \times m \le 20$

对于 $30$ %的数据， $1 \le n , m \le 20$

对于 $40$ %的数据， $1 \le n , m \le 200$

1s, 512MB for each test case.