题目描述

训练营有一块长方形营地，可以看成一个 $n$ 行 $m$ 列的方格地图。左上角是第 $1$ 行第 $1$ 列，右下角是第 $n$ 行第 $m$ 列。

巡逻员一开始站在第 $x$ 行第 $y$ 列。接下来有 $q$ 条巡逻指令，每条指令包含一个方向和一个步数：

巡逻员不能走出营地。如果某条指令还没有走完就到达了边界，那么他会停在边界上，剩下的步数都记为“无效步数”。

请你输出所有指令执行完后，巡逻员所在的位置，以及总共有多少步因为撞到边界而无效。

输入格式

第一行输入五个整数 $n,m,x,y,q$ ，表示营地大小、初始位置和指令数量。

接下来 $q$ 行，每行输入一个字符 $op$ 和一个整数 $k$ ，表示一条巡逻指令。

输出一行，三个整数，分别表示最终所在的行、列，以及无效步数总和。

4 6 8

初始位置为 $(3,3)$ 。

U 2 后到达 $(1,3)$ ，没有无效步数；
L 5 最多只能向左走 $2$ 步到达 $(1,1)$ ，剩下 $3$ 步无效；
D 4 后到达 $(5,1)$ ，没有无效步数；
R 10 最多只能向右走 $5$ 步到达 $(5,6)$ ，剩下 $5$ 步无效；
U 1 后到达 $(4,6)$ ，没有无效步数。

最终位置为 $(4,6)$ ，无效步数总和为 $3+5=8$ 。

对于所有测试数据，满足：