Problem D: x 出现在哪些位置

Problem D: x 出现在哪些位置

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

Description

给定一个  行  列的整数矩阵,以及一个整数 。请你从上到下、从左到右扫描整个矩阵,输出所有等于  的元素所在的位置。

对每个出现位置,先输出行号再输出列号,每个位置占一行。

Input

第一行两个整数  和 ,表示矩阵有  行  列。

接下来  行,每行  个整数,表示矩阵中的元素,相邻整数之间用空格分隔。

最后一行一个整数 

对于前  的测试数据:

对于  的测试数据:,矩阵中的每个数以及  都在  到  之间,且为整数。

Output

若矩阵中存在元素等于 ,则按扫描顺序输出若干行,每行两个整数  和 ,表示第  行第  列的元素等于 (行、列均从  开始编号)。

若矩阵中不存在元素等于 ,则不输出任何内容(输出为空)。

Sample Input Copy

3 4
1 2 3 2
4 2 5 6
2 7 8 2
2

Sample Output Copy

1 2
1 4
2 2
3 1
3 4