走迷宫

走迷宫

题目描述

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

信息

ID
1011
难度
4
分类
(无)
标签
递交数
5
已通过
1
通过率
20%
被复制
1
上传者