mtb#P23113. 小码哥的数字游戏

小码哥的数字游戏

题目描述

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

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

输入格式

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

第二行表示数字 TT1T10001 \le T \le 1000);

接下来 NN 行,每行有 MM 个数字,表示矩阵 N×MN \times M 中的每个数字。

这些数字的范围是 001000010000,包括 001000010000,而且他们中小于等于 TT 的最少有一个。

输出格式

输出最小矩阵的行数 PP 和列数 QQ

其中:1PN1 \le P \le N1QM1 \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