You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

小 Z 最近收到了一个花花绿绿的矩阵，有 $n$ 行 $m$ 列，位置在第 $i$ 行第 $j$ 列的方格颜色是 $c_{ij}$。

小 Z 觉得一个矩阵是五彩斑斓的，当且仅当这个矩阵四个顶点上的颜色不都相同。

• 不都相同的意思是，当且仅当矩阵四个顶点上的 $c_{ij}$ 至少有一个和其他点颜色不同。

现在小 Z 想让你帮忙数一下，这个矩阵有多少个子矩阵是五彩斑斓的。

• 特殊的，原矩阵也算一种子矩阵。

输入格式

从 colorful.in 文件读入数据。

第一行两个正整数 $n,m$ ，代表矩阵的大小。

接下来 $n$ 行，每行 $m$ 个整数，第 $i$ 个第 $j$ 个整数 $c_{ij}$ 代表这个位置的颜色。

输出格式

输出到 colorful.out 文件。

输出一个整数，代表五彩斑斓的子矩阵个数。

样例

3 4
1 2 3 1
1 3 1 2
1 2 1 1

35

说明/提示

对于 $20\%$ 的数据，$1\le n, m\le 80$。

对于另外 $20\%$ 的数据，$c_{i,j}=0$ 或 $1$。

对于 $80\%$ 的数据，$1\le c_{i,j}\le 400$。

对于全部数据，$1\le n,m\le 400, 0\le c_{i,j}\le 10^6$。