#2146. 希蒙的旅行
希蒙的旅行
当前没有测试数据。
希蒙的旅行
题目描述
赛码家园面积辽阔。其地图可以被划分为 行 列。用 来表示第 行第 列的位置。
希蒙的旅行开始了,他将从 出发。在每一个 位置有着任务指引,告诉希蒙她下一步应该前往第 行第 列的位置,或者是结束旅行。
请你依次输出希蒙的旅行到达的位置信息,数据保证旅行能够在有限步内结束。
输入格式
输入的第一行为四个整数 ,分别代表列数、行数和开始的坐标。
接下来 行,每行 个整数。第 行的第 和第 个数为第 行第 列的“任务指引”。若两个数均为 ,则代表结束旅行。这些数均为 范围内的整数。
输出格式
输出若干行,每行两个数 ,由空格分开,代表希蒙的旅行路径经过了 。
样例 #1
样例输入 #1
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
1 2
1 3
2 1
2 2
提示
样例 1 解释
希蒙从 出发,依次经过 ,在 终止旅行。
数据规模与约定
对于 的测试数据,; 对于另外 的测试数据,; 对于 的测试数据,,,。