题目描述

达达发明了一种立体推箱子游戏。

他发明的游戏里并没有那么多的规则和限制，在他的设定里游戏具有无限的平面空间，并且所有的区域都属于硬地。（关于立体推箱子游戏的各种概念和设定请参考$\red{172}$题）

终点永远都位于坐标$\red{（0,0）}$处的情况下，请你求出从起点到终点所需的最少移动次数是多少。

输入格式

输入包含多组测试用例。

每组测试数据在一行内，格式为$\red{Cxy}$,其中$\red C$ 为一个字母，$\red x$ 和 $\red y$ 是两个整数。

这表示长方体覆盖住了平台上的格子($\red{x, y}$)，且其状态为$\red C$。

若$\red C$ 为字母$\red U$，表明长方体是竖立的。

若$\red C$ 为字母$\red V$，表明长方体与$\red x$ 轴平行，且其覆盖的另一个格子为$\red{(x + 1, y)}$。

若$\red C$ 为字母$\red H$，表明长方体与$\red y$ 轴平行，且其覆盖的另一个格子为$\red{(x, y + 1)}$。

输出格式

对于每个测试用例，输出一个占一行的整数，表示所需的最少移动次数。

样例

输入样例

U 0 0 H 0 0 V 1 0

输出样例

0 4 1

提示

$\red{0\leq x,y\leq 1000000000}$