有一个 行 列的棋盘，每个格子上写着数字 或 。有一个小球从某个格子出发，移动到写着 的格子时会向下移动一格；移动到写着 的格子时会向右移动一格，直到滚出棋盘边界。 现在有个询问，每次询问在子矩阵 中，小球从 出发开始滚动，最后会从哪个格子滚出子矩阵 。 从某个格子滚出子矩阵 ，意思是当前所在的格子在子矩阵内，但是小球滚动路径的下一个格子不在子矩阵内，视为滚出。 从棋盘 向右滚动一格即抵达 ，从棋盘 向下滚动一格即抵达 。
输入描述:
第一行输入一个整数  代表棋盘大小。此后  行，每行输入  个整数  代表棋盘上每个格子上写的数字。第  行输入一个整数  代表询问次数。随后  行，每行输入四个整数  代表子矩阵范围。


输出描述:
对于每一次询问，在一行上输出两个整数，代表小球滚出的位置。
示例1

输入

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

输出

4 4
2 3

说明

\,\,\,\,\,\,\,\,\,\,对于第一次询问，子矩阵为下划线部分数字 \begin{bmatrix}<br /> 1 & 0 & 0 & 1\\<br /> 0 & \underline0 & \underline1 & \underline1\\<br /> 1 & \underline0 & \underline1 & \underline0\\<br /> 0 & \underline1 & \underline1 & \underline1<br />\end{bmatrix} ，我们描述滚动全过程：
\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,● 从 (2,2) 出发，由于该单元格为 0 ，向下滚动；
\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,● 从 (3,2) 继续，由于该单元格为 0 ，向下滚动；
\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,● 从 (4,2) 继续，由于该单元格为 1 ，向右滚动；
\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,● 从 (4,3) 继续，由于该单元格为 1 ，向右滚动；
\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,● 从 (4,4) 继续，由于该单元格为 1 ，向右滚动；
\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,● 滚出边界，结束。
示例2

输入

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

输出

3 5
3 5
加载中...