据说软工的同学们短学期写贪吃蛇写得很欢乐,为了将这份快乐延续下去,故有了这道超级简化版的贪吃蛇题目。
本题中,地图为一个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秒的坐标。