小明的矩阵 ### 题目描述 小明有一个 $A \times B$ 的矩阵 $C$，矩阵 $c$ 由 $A\times B$ 个整数构成。 小明想从中 $C$ 中找出一个 $N\times N$ 的子矩阵使得该子矩阵内最大值和最小值的差值最小，请你帮他算出这个最小差值为多少。 ### 输入描述 输入第 $1$ 行包含三个正整数 $A,B,N$，其含义如题所述。 接下来 $A$ 行，每行包含 $B$ 个整数，表示矩阵内的各个数的数值。 $1\leq N\leq A,B\leq 5\times 10^2$，$0\times C_{i,j} \times 10^9$。 ### 输出描述 输出共 $1$ 行，包含一个整数，表示答案。 ### 输入输出样例 #### 示例 1 >输入 ```txt 5 5 3 1 2 3 4 5 9 8 7 6 5 6 5 4 3 2 1 9 8 7 4 9 9 8 1 0 ``` >输出 ```txt 5 ```