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

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

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

输入格式

输入包含多组测试用例。

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

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

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

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

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

输出格式

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

数据范围

$0 \le x,y \le 1000000000$

输入样例：

U 0 0
H 0 0
V 1 0

输出样例：

0
4
1