#J1062. 移动复位

移动复位

题目描述

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

  • R 表示该点沿 X 轴坐标正方向移动了一个单位;
  • L 表示该点沿 X 轴坐标负方向移动了一个单位;
  • U 表示该点沿 Y 轴坐标正方向移动了一个单位;
  • D 表示该点沿 Y 轴坐标负方向移动了一个单位。

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

输入格式

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

输出格式

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

输入输出样例 #1

输入 #1

LRUD

输出 #1

0

输入输出样例 #2

输入 #2

LLUU

输出 #2

4

说明/提示

字符串长度不超过 10510^5