题目描述

小 W 有一个机器人，它生活在无限大的虚拟网格上，它唯一的休闲活动就是沿着网格线移动。其移动的轨迹用 $m$ 个整数坐标点 $p_1,p_2,\cdots,p_m$ 表示，$p_0$ 表示其初始位置。首先，机器人将沿着它们之间的一条最短路径从 $p_0$ 移动到 $p_1$（请注意，由于机器人只沿着网格线移动，所以可以有多条最短路径）。在它到达 $p_1$ 之后，它会选择一条最短的路径移动到 $p_2$，然后到 $p_3$，以此类推，直到他按照给定的顺序访问了所有的点。序列中的一些点可能是重合的，在这种情况下，机器人会根据序列顺序多次访问该点。

当小 W 不在时，小 Z 给机器人下达了移动点的序列指令。但这个序列被小 Z 弄丢了，好在机器人保存了它单元运动的协议。请根据运动信息找出序列可能的最小长度。

输入格式

第一行，一个正整数 $n$，表示机器人走过的单位数。

第二行，包含运动协议，由 $n$ 个字母组成，这些字母是 $\tt LRUD$ 中的一个，第 $k$ 个字母代表机器人在第 $k$ 个单位段上行走的方向：$\tt L$ 是向左移动，$\tt R$ 向右移动，$\tt U$ 向上移动，$\tt D$ 向下移动。

输出格式

一个整数，表示序列可能的最小长度。

样例

4
RURD

2

6
RRULDD

2

26
RRRULURURUULULLLDLDDRDRDLD

7

样例解释

样例 $1$ 图示：

样例 $2$ 图示：

样例 $3$ 图示：

数据范围

$15\%$ 的数据，字符串只包含 $\tt LR$ 或只含有 $\tt UD$；

$25\%$ 的数据，$1\le n ≤ 10$；

$40\%$ 的数据，$1\le n ≤ 1000$；

$100\%$ 的数据，$1 ≤ n ≤ 2\times10^5$。