测试数据来自 b6e0_OJ/1011

题目描述

b6e0有一个\(n\)行\(m\)列的矩阵。第\(i\)行第\(j\)列的格子记为\((i,j)\)。
每一个格子上有两个数\(x\)和\(y\)，表示来到这个格子后会去到\((x,y)\)这个格子。这定义为一次"走动"。
已知开始的时候b6e0在格子\((a,b)\)处，他想知道经过\(k\)次走动后，他将会在哪个格子。

输入格式

第一行输入\(n\),\(m\),\(a\),\(b\)和\(k\)，表示这个矩阵有\(n\)行\(m\)列，b6e0的开始位置是\((a,b)\)，要走\(k\)步。
第\(2\)~\(n+1\)行，每行输入\(m\times2\)个整数，每两个表示一个格子的\(x\)和\(y\)。

输出格式

一行输出两个整数，表示最终b6e0的位置。

输入输出样例

输入

2 2 1 1 3
1 2 2 2
2 1 1 1

输出

1 1

样例解释

b6e0的路线是：\((1,1)\)->\((1,2)\)->\((2,2)\)->\((1,1)\)。

数据范围

对于100%的数据，\(1\le n,m\le1000\)，\(1\le k\le10^{18}\)，保证\((a,b)\)和每个格子的\((x,y)\)不超出矩阵。
Subtask 1(5pts): 每个格子的\((i,j)\)均完全相同。
Subtask 2(30pts): \(k\le10^5\)。
Subtask 3(25pts): \(n,m\le10\)。
Subtask 4(40pts): 无特殊限制。

贡献者

题面，数据: b6e0
核题: Ducati