题目描述

给定一个$n\times m$的矩阵，要求你计算所有$2\times 2$的子矩阵中，数值之和大于$n\times m$的子矩阵个数。

输入描述

第一行输入两个正整数$n,m(1\le n,m\le 1000)$，代表矩阵的行数和列数。

接下来的$n$行，每行输入$m$个正整数$a_{i,j}(1\le a_{i,j}\le 10^9)$，代表薯条哥拿到的矩阵。

输出描述

输出一个整数，表示满足条件的子矩阵个数。

样例

输入

2 3
1 2 3
2 1 1

输出

1