控制方向

题目描述

给定平面上的一个坐标 (a,b)。接下来，我们对这个坐标按顺序执行 N 次操作。 可以选择八个方向进行操作，上($U$)，下($D$)，左($L$)，右($R$)，左上($P$)，右上($Q$)，左下($M$)，右下($W$)，每次操作只能移动一步。请计算第N次操作后的坐标。 例如： （0,0）向下一步后为（0,-1）。 （0,0）向左上一步为（-1,1）。 

输入格式

第一行为两个整数 a,b,分别表示最开始的坐标，两个整数使用空格分隔。（−10000≤a,b≤10000） 第二行为一个整数 N，表示操作次数。（1≤N≤2000000） 第三行为N个字符，代表不同方向，字符之间使用空格分隔。（上:$U$、下:$D$、左:$L$、右:$R$、左上:$P$、右上:$Q$、左下:$M$、右下:$W$）

输出格式

一行，两个整数，使用空格分隔，表示N次操作结束后的坐标。

1 2
2
U R

2 3

-1 -2
3
D L U

-2 -2

3 1
2
U P

2 3

提示

（暂无提示）

来源

童程童美