#OLD282. 快快乐乐学习二维数组(一)

快快乐乐学习二维数组(一)

Description

话说ACM队里有一个活力哥,他的家里有一个书柜,这个书柜是一个规则的矩阵,包含 n * m 个可以放书的格子,活力哥的书都有编号(1 ~ n * m). 众所周知, 活力哥记性不好(MDZZ), 他经常会忘记一个编号为 n 的书放置的位置, 所以就需要你们来帮住他了.给你一个矩阵代表书柜,如果某个格子没有书,则对应的矩阵的位置的数为0, 否则就是所放书的编号.随后根据活力哥的询问输出那本书所在的位置.

Format

Input

输入数据有多组,每组数据第一行有三个数 n , m 和 k. ( 0 < n, m < 100, 0 < k <= n * m ), 第 2 行 到第 n

  • 1 行包含一个 n * m 的矩阵.矩阵上的数字所带表的含义入题所述,紧接着有 k 行, 每行有一个数字 Q, 代表询问编号为 Q 的书所在的位置.

Output

对于每组输入有 k 个输出, 对于每个询问, 输出一行数,包含两个数 x 和 y, 代表编号为 Q 的数字所在的行和列, 如果这本数不在书柜里, 则输出 “-1 -1”.

Samples

3 3 6
0 2 3
4 0 6
0 5 0
3
1
8
4
5
9
1 3
-1 -1
-1 -1
2 1
3 2
-1 -1

Hint