3359: 移动复位

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:12 解决:8

题目描述

二维平面上有一个点,最初位于起点。该点接受一串命令,每个命令用一个大写字母表示: - R:沿 X 轴坐标正方向移动一个单位; - L:沿 X 轴坐标负方向移动一个单位; - U:沿 Y 轴坐标正方向移动一个单位; - D:沿 Y 轴坐标负方向移动一个单位。 执行完这些指令后,该点不一定回到起点。请计算至少需要增加多少条指令,才能让这个点回到起点。如果该点已经到达起点,则输出 0。

输入

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

输出

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

样例输入 复制

LRUD

样例输出 复制

0

提示

字符数量不超过 100000。