暂无测试数据。

蒜头君来到「蒜国」，准备在「蒜国」的首都中好好游玩一番。

首都很大，而蒜头君也对这个城市一无所知，他所知道的就是，这个城市被划分成了网格状，长度和宽度分别为 $n,m$，左上角被标记为 $(1,1)$，右下角被标记为 $(n,m)$。

蒜头君一开始位于 $(Sx,Sy)$ 处，并且在此处租了一辆自动驾驶汽车，已知自动驾驶汽车不能离开城市区域，然后他给自动驾驶汽车下达一些命令。

每个命令形如 op x，其中 $op$ 是 u,d,l,r 四个字符之一，分别表示向上、向下、向左、向右移动，$x$ 则表示移动距离。

当然，蒜头君有时下达的指令可能是错误的，可能会不小心使他离开城市，但是自动驾驶汽车系统内部设定是不会离开城市的，所以在即将离开城市时，会停留在城市的边界上。可以认为汽车在行驶的过程中绝对安全。

蒜头君在自动自动驾驶汽车内观赏这「蒜国」首都的风景，经过一段时间后，蒜头君想要知道自己的位置，但是由于他之前下达的命令太杂乱了，他自己也完全不记得自己的位置，聪明的你能告诉他吗？

输入格式

第一行三个整数 $n,m,k$，表示网格图的大小以及命令数量。

第二行两个整数 $Sx,Sy$，表示蒜头君的起点。

下面 $k$ 行每行一个字符和一个整数 $op \ x$，描述一次移动。

输出格式

输出两个整数 $Tx,Ty$，表示 蒜头君最后所处的位置。

数据范围

• 对于 $20\%$ 的数据，满足 $1\leq n,m,k\leq 200$。
• 对于 $100\%$ 的数据，满足 $1\leq n,m\leq 10^9,1\leq k\leq 10^5,op\in\{u,d,l,r\},1\leq x\leq 10^9,1\leq Sx\leq n,1\leq Sy\leq m$。

3 3 2
1 1
r 4
d 2

3 3

5 5 4
2 2
r 2
u 1
l 3
d 5

5 1