题目描述

马里奥从坐标 (0,0) 出发，按照给定的方向字符串移动，每次移动一个单位，并在经过的单位线段上修建围墙。方向字符 L、U、R、D 分别表示向左、上、右、下。围墙可以交叉，重复经过已有围墙不会产生新的围墙。

围墙把平面分成若干区域。请计算至少开设多少个宽度为一个单位的通道，才能使所有区域互相可到达。

输入格式

第一行包含正整数 $N$。 第二行包含长度为 $N$ 的字符串，表示移动方向。

输出格式

输出一个整数，表示最少通道数。

样例

6
URDLLL

1

数据范围与提示

• $1 \le N \le 1000$
• 字符串只包含 L、U、R、D。