Description 在一个二维矩阵中,如果某个位置的数值是该行最大值,同时也是该列最小值,我们则称该位置是矩阵的鞍点。鞍点在工业控制,建筑力学等方面有着广泛应用。鞍点可能有多个,也可能没有。
Input 第一行输入 T 表示有 T 个测试实例 第二行输入两个参数 A 和 B,分别表示矩阵的行数和列数 第三行输入二维矩阵的数据,假定数据都是正整数 以此类推输入下个实例
Output 输出鞍点所在的行号和列号,行号和列号都是从 0 开始编号。 如果存在多个鞍点,输出行号和列号最小的鞍点。如果不存在鞍点,输出 -1 -1
Sample Input:
2 
3 3 
11 77 33 
44 66 55 
22 88 99 
4 2 
22 11 
33 44 
55 66 
11 88
Sample Output:
1 1 
-1 -1