题目描述

给你一个大小为 m x n 的矩阵 mat 和一个整数阈值 c 。

请你返回元素总和小于或等于阈值的正方形区域的最大边长；如果没有这样的正方形区域，则返回 0 。

输入格式

第 1 行 3 个正整数 n , m , c ( 1 <= n , m <= 500, c <= 2*${10}^{12}$ )

接下来 n 行，每行 m 个整数( 0 <= 每个整数 <= 2*${10}^6$ )

输出格式

一个正整数

样例

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

2

5 5 1
2 2 2 2 2
2 2 2 2 2
2 2 2 2 2
2 2 2 2 2
2 2 2 2 2

0