Problem6178--二维数组中的查找

6178: 二维数组中的查找

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

在一个 $n \times m$ 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。
给这样的一个二维数组和一个整数,判断数组中是否含有该整数。

Input

第一行三个整数 $n,\ m,\ num$,$n \times m$ 表示二维数组,$num$ 表示要寻找的数。
接下来有 $n$ 行,每行有 $m$ 个整数,$a_{i,\ j}$ 表示第 $i$ 行第 $j$ 列的数据为 $a_{i,\ j}$。

Output

如果数组包括该数据,输出该数据的行坐标和列坐标,中间用空格隔开。否则输出 $-1$。

Sample 1 Input

4 4 7
1 2 8 9
2 4 9 12
4 7 10 13
6 8 11 15

Sample 1 Output

3 2

Sample 2 Input

4 4 5
1 2 8 9
2 4 9 12
4 7 10 13
6 8 11 15

Sample 2 Output

-1

Source/Category