题目描述

薯条哥拿到了一个$n$行$m$列的矩阵，他想知道该矩阵有多少个$2*2$的子矩形满足1和0数量相等。

输入描述

第一行为两个整数$n,m(2\le n,m\le 1000)$

接下来$n$行，每行为长度为$m$的01串，用来表示矩阵

输出描述

输出一个整数，表示答案

样例

输入

2 3
110
010

输出

1