#P1286. 好子矩阵个数

好子矩阵个数

题目描述

薯条哥定义一个矩阵是”好矩阵”,当且仅当该矩阵所有元素都相同。 现在薯条哥拿到了一个矩阵,她想知道该矩阵有多少2×22\times 2的子知阵是好矩阵?

输入描述

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

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

输出描述

2×22\times 2好子矩阵的数量

样例

输入

3 3
1 2 1
1 1 1
1 1 3

输出

1

说明

只有左下角一个好子矩阵。