【题目描述】

地图被划分为 $n$ 行 $m$ 列。

每个格子中存有一个任务指引，给出下一步要前往的坐标；若指引为 0 0，表示旅行在当前格子结束。

给定起点，请依次输出旅行经过的所有坐标。

数据保证旅行会在有限步内结束。

【输入描述】

第一行输入四个整数 $m,n,S_x,S_y$。

接下来 $n$ 行，每行输入 $2\times m$ 个整数，第 $i$ 行第 $2\times j-1,2\times j$ 个数表示格子 $(i,j)$ 的下一步坐标。

保证：

• $1\le n,m\le 1000$。
• $1\le S_x\le n$，$1\le S_y\le m$。
• 每个任务指引为 0 0 或一个合法坐标。
• 数据保证旅行会在有限步内结束。

【输出描述】

每行输出两个整数，表示路径经过的一个坐标，按到达顺序输出。

【样例 1】

【样例 1 输入】

3 2 1 1
1 2 1 3 2 1
2 2 0 0 1 1

【样例 1 输出】

1 1
1 2
1 3
2 1
2 2

【样例 1 解释】

从 $(1,1)$ 出发，最终在指引为 0 0 的格子停止。

【样例 2】

【样例 2 输入】

4 3 2 2
1 2 1 3 1 4 0 0
2 1 3 2 2 4 1 1
3 1 3 3 3 4 0 0

【样例 2 输出】

2 2
3 2
3 3
3 4

【数据规模与约定】