给定一个N行，M列的矩形，每一个格子有一个数值，你可以选择任意大小的子矩形，但子矩形内所有格子的数值必须一样。请计算所有的方案。

如图：这是一个5行3列的矩形，
输入：
第一行两个正整数 N and M (1<= N, M<=1 000).
接下来N行，每行M个数，第i行第j个记为aij (1<=aij <=10^9).
输出：
一行一个正整数，表示方案总数
SCORING
In test cases worth 20% of total points, it will hold N, M<=50.
In test cases worth 60% of total points, it will hold N, M <=500.
SAMPLE TESTS
input
5 3
2 2 2
2 2 1
1 1 1
2 1 2
1 2 1
Output
27
input
4 3
1 1 1
1 1 1
2 2 2
2 2 2
output
36
对于第一个样例，一些可能的子矩形为(0,0)-(1,1), (0,0)-(0,2) (所选数值为2)
(2,0)-(2,2), (1,2)-(2,2) (高度为1). （编号从0开始）