能合上的折痕

题目描述

考虑沿两条相邻行之间的水平线，或两条相邻列之间的竖直线对折。只有折叠后互相重叠的格子需要数值相等，较长一侧多出的部分不检查；不能沿表格外边缘折。分别统计合法水平折痕和竖直折痕数量。

输入格式

第一行 h、w；随后整数表。

输出格式

输出合法水平折痕数、合法竖直折痕数。

样例 1

输入

1 4
7 7 2 9

输出

0 1

说明

第一、二列之间可折，未重叠的 2、9 无需比较。

样例 2

输入

2 1
4
4

输出

1 0

说明

唯一水平内部折痕两边相等。

数据范围

• 1≤h,w≤20；格内整数为 -1000 至 1000；若没有对应方向内部折痕，数量为 0。