题目描述

给定一个 $N\times N$ 的整数矩阵，请统计最小值恰好为 $100$ 的子矩阵数量。子矩阵必须由连续若干行和连续若干列组成。

输入格式

第一行包含整数 $N$。 接下来 $N$ 行每行包含 $N$ 个整数。

输出格式

输出一个整数，表示符合条件的子矩阵数量。

样例

3
57 120 87
200 100 150
2 141 135

8

数据范围与提示

• $1 \le N \le 500$
• 矩阵元素均在 $1$ 至 $200$ 之间。