### 问题描述 给你一个 $n$ 行 $m$ 列只包含 $0$ 和 $1$ 的矩阵，求它的所有子矩阵中，是方阵而且恰好包含 $k$ 个 $0$ 的数量。 方阵是行数和列数相等的矩阵。 子矩阵是从一个矩阵当中选取某些行和某些列交叉位置所组成的新矩阵（保持行与列的相对顺序），被称为原矩阵的一个子矩阵。 ### 输入格式 第 $1$ 行输入 $3$ 个整数 $n , m , k$，表示矩阵的行数，列数和所求子矩阵包含 $0$ 的数量。 接下来 $n$ 行，每行输入 $m$ 个整数，第 $i$ 表示给定矩阵的第 $i$ 行。 ### 输出格式 输出仅一行，包含 $1$ 个整数，表示答案。 ### 样例输入 ``` 3 4 2 0 1 1 0 1 0 0 1 0 1 0 0 ``` ### 样例输出 ``` 4 ``` ### 说明 共有 $4$ 个阶数为 $2$ 的方阵符合条件，左上角的坐标分别为 $(1,1) , (1,2) ,(1,3) ,(2 , 1)$。 ### 评测数据规模 对于 $20$% 的评测数据，$1 \leq n\times m\leq 10^3$。 对于 $40$% 的评测数据，$1\leq n\times m \leq 10^5$。 对于 $100$% 的评测数据，$1 \leq n \times m \leq 10^6$，$0 \leq k \leq n \times m$。