该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

暑假来了，榕榕历经艰辛，终于研究出了藏宝图的奥秘。他来到了一个神奇的宝岛，开始了他奇幻的夺宝之旅。

宝岛可以看作是一个由 $n$ 行 $m$ 列格子组成的矩形，榕榕的初始位置在第 $x$ 行第 $y$ 列。

榕榕的手上有 $num$ 条指令，每条指令由两个数字组成（依次为 $a$ 和 $b$）：

• 若 $a = 0$，则代表榕榕往右走 $b$ 个格子，如果到达第 $m$ 列（即最后一列）后还要往右走一个格子，则榕榕会被“穿越”到相同行第1列的位置，再继续走完剩余的步数。

• 若 $a = 1$，则代表榕榕往上走 $b$ 个格子，如果到达第一行后还要往上走一个格子，则榕榕会被“穿越”到相同列第 $n$ 行（即最后一行）的位置，再继续走完剩余的步数。

• 若 $a = 2$，则代表榕榕往下走 $b$ 个格子，如果到达第 $n$ 行（即最后一行）后还要往下走一个格子，则榕榕会被“穿越”到相同列第1行的位置，再继续走完剩余的步数。

• 若 $a = 3$，则代表榕榕往左走 $b$ 个格子，如果到达第 $1$ 列后还要往左走一个格子，则榕榕会被“穿越”到相同行第 $m$ 列（即最后一列）的位置，再继续走完剩余的步数。

你能帮助榕榕计算，按照这 $num$ 条指令走完后，榕榕会在第几行第几列吗？

Input Format

第一行五个由空格隔开的整数，依次表示 $num,n,m,x,y$，意义见题面描述.

接下来有 $num$ 行，其中第 $i$ 行用空格隔开的两个数 $a$ 和 $b$，描述第 $i$ 条指令。

Output Format

两个用空格隔开的整数，依次为榕榕最后所在位置的行和列。

Sample

输入样例1

3 4 4 1 1
1 1
3 10
0 4

输出样例1

4 3

Hint

对于 $40\%$ 的测试数据，不存在包含“穿越”的指令。

对于 $100\%$ 的测试数据，$num,n,m,x,y,b$ 均为大于零且小于 $10000$ 的整数。a为大等于零且小等于3的整数。

样例解释：

宝岛有4行4列，榕榕初始在第1行第1列。

第一条指令，榕榕往上走1个格子，到达第4行第1列。

第二条指令，榕榕往左走10个格子，到达第4行第3列。

第三条指令，榕榕往右走4个格子，到达第4行第3列。

因此最后，榕榕的位置是第4行第3列。