题目描述

二维平面上有一个点。该点最初所在的位置称之为起点。接下来，该点接受了一串命令，每个命令可以用一个大写字母表示：

R 表示该点沿 X 轴坐标正方向移动了一个单位；

L 表示该点沿 X 轴坐标负方向移动了一个单位；

U 表示该点沿 Y 轴坐标正方向移动了一个单位；

D 表示该点沿 Y 轴坐标负方向移动了一个单位。

执行完这些指令后，该点不一定回到起点。请计算至少需要增加多少条指令，才能让这个点回到起点？如果该点已经到达起点，则输出 0。

输入格式

单个字符串：表示给定的指令序列

输出格式

单个整数：表示最少还需添加最少指令才能回到起点。

样例 #1

样例输入 #1

LRUD

样例输出 #1

0

样例 #2

样例输入 #2

LLUU

样例输出 #2

4

提示

字符数量不超过 100000