据说软工的同学们短学期写贪吃蛇写得很欢乐,为了将这份快乐延续下去,故有了这道超级简化版的贪吃蛇题目。
本题中,地图为一个$n*m$的网格,坐标原点在左上角,$x$轴方向向下,$y$轴方向向右。
贪吃蛇初始位置为$(x,y)$,运动方向向右,长度永远为一个格子。
初始时间为$0$,从第$1$秒开始,贪吃蛇每秒会向当前的方向运动一格。
在运动过程中,玩家会随时改变贪吃蛇的方向。
例如,玩家如果在第$0$秒按下了上键,那么在第$1$秒贪吃蛇的位置就是$(x-1,y)$。若玩家在第$0$秒不操作,那么贪吃蛇默认向右,第$1$秒的位置为$(x,y+1)$。
另外,地图的边界是可以穿越的,如果贪吃蛇在$(0,y)$往上走了一格,它就会出现在$(n-1,y)$,其他边界类似。
现在,给你玩家的操作序列,请你输出第$t$秒时,贪吃蛇所在的位置。
有多组测试数据,对于每组测试数据:
首先$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$表示程序结束。
对于每组样例,输出两个整数$x, y$,表示贪吃蛇在第$t$秒的坐标。