Start: Sep, 03, 2024 17:00:00
2024年短学期训练-0827-下午场
End: Sep, 03, 2024 22:00:00
Time elapsed:
Time remaining:

超简版贪吃蛇 2218

Time Limit:  1 s      Memory Limit:   256 MB
Submission:1742     AC:459     Score:30

Description

据说软工的同学们短学期写贪吃蛇写得很欢乐,为了将这份快乐延续下去,故有了这道超级简化版的贪吃蛇题目。

本题中,地图为一个$n*m$的网格,坐标原点在左上角,$x$轴方向向下,$y$轴方向向右。

贪吃蛇初始位置为$(x,y)$,运动方向向右,长度永远为一个格子。

初始时间为$0$,从第$1$秒开始,贪吃蛇每秒会向当前的方向运动一格。

在运动过程中,玩家会随时改变贪吃蛇的方向。

例如,玩家如果在第$0$秒按下了上键,那么在第$1$秒贪吃蛇的位置就是$(x-1,y)$。若玩家在第$0$秒不操作,那么贪吃蛇默认向右,第$1$秒的位置为$(x,y+1)$。

另外,地图的边界是可以穿越的,如果贪吃蛇在$(0,y)$往上走了一格,它就会出现在$(n-1,y)$,其他边界类似。

现在,给你玩家的操作序列,请你输出第$t$秒时,贪吃蛇所在的位置。


Input

有多组测试数据,对于每组测试数据:

首先$5$个整数$n,m,x,y,t(x < n \leq 100,y < m \leq 100,t \leq 10000)$表示地图大小、初始位置和最后的时间。

然后一个$q(q \leq 100)$表示用户操作次数。

接下来$q$行,每行两个整数$dir,time(0 \leq time < 10000)$分别表示方向和用户按下按键的时间。

其中,$dir = 0$表示向上,$1$向下,$2$向左,$3$向右,不会有其他的值。

$time$表示用户进行本次操作所处的时间,例如$time = 0$就表示用户在第$0$秒进行了这次操作,注意$time$有可能大于$t$。

输入保证$time$是递增的。

输入$5$个$0$表示程序结束。


Output

对于每组样例,输出两个整数$x, y$,表示贪吃蛇在第$t$秒的坐标。

Samples

input
3 3 0 0 0 0 3 3 0 0 1 1 0 0 7 2 4 1 50 8 0 10 1 20 1 24 3 25 0 30 2 33 3 39 2 48 0 0 0 0 0
output
0 0 2 0 3 1