题目描述

1000ms/512mb

汽车业内普遍认为，2020-2030年将是自动驾驶发展的“黄金十年”，现在某知名汽车公司需要小智帮忙测试一台自动驾驶汽车。现将测试地区被划分成网格状，长度和宽度分别为n,m ，左上角被标记为 (1,1)，右下角被标记为(n,m) 。而需要测试的汽车在(x,y ),由于安全需求自动驾驶汽车不能离开测试区域,所以在即将离开测试区域时，会停留在测试区域的边界上。现在给自动驾驶汽车下达了一些命令。每个命令由 u,d,l,r 和一个数字z 组成，其中u,d,l,r 表示向上、向下、向左、向右移动，z 则表示移动距离。由于命令太多，需要小智计算出汽车最终会在测试区域的哪个位置。

输入格式

第一行三个整数n,m,k， 表示测试区域大小以及命令数量。

第二行两个整数x,y 表示汽车的起点。

下面k 行每行一个字符和一个整数，代表一次移动。

输出格式

输出两个整数，表示汽车所在位置。

数据范围

对于100% 的数据，满足 1≤n,m≤109,1≤k≤105,1≤x≤109,1≤x≤n,1≤y≤m 。

样例输入

3 3 2
1 1
r 4
d 2

样例输出

3 3

样例解释

汽车开始在 (1,1)，汽车先向右行驶 4 个单位，但是会出测试区域，所以它会停在 （1,3) 处，汽车再向下行驶 2 个单位，到达最终位置 (3,3)。