M. 小码哥的数字游戏

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小码哥在玩一个很有趣的数字游戏。给定一个 $N \times M$ 规模的矩阵，矩阵中全部都是整数。小码哥想要找到一个最小的子矩阵，使得这个子矩阵中包含了所有的小于等于 $T$ 的数字（小于等于 $T$ 的数字最少有一个）。

请你帮助小码哥解决这个问题。编写一个程序，输入一个 $N \times M$ 的矩阵，输出这个最小矩阵的行数和列数。

第一行包含两个整数 $N$ 和 $M$ ，表示矩阵的行数和列数。( $1 \le N, M \le 50$ )；

第二行表示数字 $T$ （ $1 \le T \le 1000$ ）；

接下来 $N$ 行，每行有 $M$ 个数字，表示矩阵 $N \times M$ 中的每个数字。

这些数字的范围是 $0$ 到 $10000$ ，包括 $0$ 和 $10000$ ，而且他们中小于等于 $T$ 的最少有一个。

输出最小矩阵的行数 $P$ 和列数 $Q$ 。

其中： $1 \le P \le N$ ， $1 \le Q \le M$ 。

4 4
10
18 8 1 9
19 2 1 3
20 1 1 1
11 11 11 11

3
3