只共用一个角格

题目描述

从 0、1 表中选两个不同的、四格全为 1 的 2×2 小方块，要求它们恰好共用一个格子。统计这样的无序方块对；交换选择顺序不产生新的一对。

输入格式

第一行 h、w；随后 0、1 表。

输出格式

输出方块对数。

样例 1

输入

3 3
1 1 1
1 1 1
1 1 1

输出

2

说明

四个小方块中，两组对角位置各共用一个格子。

样例 2

输入

2 3
1 1 1
1 1 1

输出

0

说明

两个方块共用两个格子，不符合要求。

数据范围

• 1≤h,w≤15。