问题 B: 上海市2023年12月月赛-丙组-T2-移动复位

问题 B: 上海市2023年12月月赛-丙组-T2-移动复位

时间限制: 1 Sec  内存限制: 128 MB
提交: 32  解决: 17
[提交] [状态] [讨论版] [命题人:]

题目描述

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

输入

第一行位整数n,表示指令的数量(n<=100000)
第二行表示给定的指令序列


输出

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

样例输入 Copy

4
LRUD

样例输出 Copy

0

提示

输入:
4
LLUU
输出:4