金融分析机构正在研究一张 N \times N 的市场波动数据表（1 \leq N \leq 500）。表中的每个单元格 (i, j) 记录了一个波动指数 W(i, j)，该指数的范围是 [1,200] 之间的整数。

分析师需要从这张大表中截取出一块子矩阵区域进行重点分析。一个合格的子矩阵区域必须满足：子矩阵区域内所有波动指数的最小值恰好等于 \mathbf{100}。

这意味着，这个区域内所有单元格的波动指数都 \ge 100，并且至少有一个单元格的波动指数恰好等于 100。

请你计算，分析师可以从中截取出多少个不同的、满足上述条件的子矩阵区域。子矩阵最小可以仅为一个单元格，最大可以为整个数据表。

输入的第一行包含一个整数 N，表示数据表的尺寸。

接下来的 N 行，每行包含 N 个整数，表示 N \times N 数据表中的波动指数 W(i, j)。

输出一个整数，表示满足条件的子矩阵区域的总数量。

样例 1 说明

数据表为 3 \times 3。我们寻找最小波动指数恰好为 100 的子矩阵。 表中，只有 (2, 2) 单元格的波动指数恰好为 100。 以 (2, 2) 为关键单元格（即最小值所在单元格）的子矩阵有：

1. 仅包含 (2, 2) 自身： [(2, 2)]，最小值为 100。
2. 包含 (1, 2), (2, 2)：\begin{pmatrix} 120 \ 100 \end{pmatrix}，最小值为 100。
3. 包含 (2, 1), (2, 2)：(200 \ 100)，最小值为 100。
4. 包含 (2, 2), (2, 3)：(100 \ 150)，最小值为 100。
5. 包含 (2, 2), (3, 2)：\begin{pmatrix} 100 \ 141 \end{pmatrix}，最小值为 100。
6. 包含 (1, 2), (2, 2), (3, 2) 所在的整列，最小值为 \min(120, 100, 141) = 100。
7. 包含 (2, 1), (2, 2), (2, 3) 所在的整行，最小值为 \min(200, 100, 150) = 100。
8. 包含 (2, 2), (2, 3), (3, 2), (3, 3) 所在的行列，最小值为 \min(100, 150, 141, 135) = 100。

总共有 8 个满足条件的子矩阵。

数据范围

对于 100\% 的数据，满足 1 \leq N \leq 500，1 \leq W(i, j) \leq 200。

月赛穷举枚举25年12月