SP20863 MINSUB - Largest Submatrix

给定一个由非负整数构成的矩阵 $M$ 和正整数 $K$。 对于 $M$ 的子矩阵 $M'$，定义 $\min(M')$ 为 $M'$ 中元素的最小值。 求出所有面积 $\ge K$ 的子矩形 $M'$ 中，$\min(M')$ 的最大值，并且求出所有能取到这个最大值的 $M'$ 的面积最大值。 子矩形要求行和列连续，其面积指的是其长与宽的乘积。

第一行包含一个整数 $T$（$T \le 10$），表示测试用例的数量。随后有 $T$ 个测试用例。 每个测试用例的第一行包含三个整数 $R$（$R \le 1000$）、$C$（$C \le 1000$）和 $K$（$K \le R \times C$），分别表示矩阵的行数、列数以及参数 $K$。 接下来是 $R$ 行，每行包含 $C$ 个非负整数，表示矩阵 $M$ 的元素。$M$ 中的每个元素均不超过 $10^9$。

对于每个测试用例，输出一行两个整数： - $\min(M')$ 的最大值，其中 $M'$ 是矩阵 $M$ 中面积至少为 $K$ 的子矩阵； - 能达到该 $\min(M')$ 最大值的子矩阵的最大面积。 两个整数之间用一个空格隔开。