Start: Jul, 06, 2018 13:00:00
2018年国服院程序设计基本技能达标考核(模拟)
End: Jul, 06, 2018 16:00:00
Contest has ended!
Time elapsed: 03:00:00
Time remaining: 00:00:00

超简版贪吃蛇 2218

Time Limit:  1 s      Memory Limit:   256 MB
Submission:39     AC:9     Score:4

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是递增的。

输入50表示程序结束。


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