#P1933. 矩阵求和(二)

矩阵求和(二)

题目描述

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

输入描述

输入有若干行,第ii行输入若干个整数,表示矩阵第ii行的所有元素。

注意,矩阵中的每个元素使用,隔开。

所有数据保证1n,m1031\le n,m\le 10^3

输出描述

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

样例

输入

[1,2,3]
[2,1,1]

输出

1