该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

希蒙是一个天文狂热分子，他经常在上程老板编程课的时候走神，思考月球为什么不撞上地球的问题，有一天他上课，上着上着就睡着了，接着他来到了一片浩瀚的宇宙。。。

题目描述

希蒙现在所在的这片宇宙可以理解为一个n*m的矩形，我们可以用一对坐标i，j定位宇宙中的每个位置，每个位置都有一个没落了千万年的死寂星球，希蒙从$s_x$ $s_y$出发开始他的穿越之行，在每个星球上只能获得两个整数信息，第一种，两个整数都为0表示穿越结束回到现实，其余情况都是表示希蒙下一步要去的位置。如果希蒙发现陷入了循环，即走到了重复的位置，立即结束并输出-1.

格式

输入格式

第一行四个整数m、n、$s_x$ 、$s_y$以空格分隔

接下来n行 每行2*m个整数，每两个整数表示，希蒙下一步行动的信息

输出格式

若干行，每行两个整数，表示希蒙穿越时所经过的星球的坐标

样例

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

1 1
1 2
1 3
2 1
2 2

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

1 1
1 2
1 3
-1

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

2 4
4 5
4 2
2 1
1 3

数据范围

样例提示

希蒙从(1,1)出发，依次经过 (1,2),(1,3),(2,1)在 (2,2) 终止了他的穿越之行。

数据范围

对于 $30\%$ 的测试数据，$n = m$；

对于另外 $30\%$ 的测试数据，$s_x=s_y=1$；

对于 $100\%$ 的测试数据，$1 \le n,m \le 10^3$，$1 \le s_x \le n$，$1 \le s_y \le m$。