该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

驾驶机动车是步入社会后必须要掌握的技能之一。因此，小H 决定在假期考上驾照，这样一来，以后的出行就更加方便了。

为了获得驾照，他需要先通过考试；考试项目之一就是操作考试。奇怪的是，这次的科目三不太一样：考核内容是在一个平面直角坐标系上开车。

考试开始时，小H 和他的车位于原点处，也就是坐标为 $(0,0)$ 的位置。考官会依次发出 $n$ 条指令，每条指令为 $U,D,L,R$ 之一。对于每条指令，小H 都需要执行对应的操作：

• $U$：驾车向上移动一格；
• $D$：驾车向下移动一格；
• $L$：驾车向左移动一格；
• $R$：驾车向右移动一格。

（注意这里的上下左右指的是坐标系中的上下左右，与 小H 的朝向无关。）

经过了几个月的练习，小H 轻车熟路地完成了这些指令。然而，考官接下来问的问题让他犯难了：“在你刚才的驾驶过程中，你最多经过同一个 整点$^\dagger$ 几次？”

小H 吓傻了，马上醒了过来。原来，所谓的考试只是一场梦而已；现实中可不会有人让考生开车经过 $2\times 10^5$ 段路，当然也不会有什么一个学期共有 $2\times10^5$ 个星期、题库里藏了 $10^{12}$ 道题之类的事情。但他依旧好奇：在梦中，他开车经过次数最多的那个整点到底被经过几次呢？于是他把这个问题抛给了作为24级新生的你，希望你能帮他找到答案。

另外，初始时 小H 位于 $(0,0)$ ，我们不认为这算作经过一次 $(0,0)$ 。样例解释可能会对你理解本题题意有一定的帮助。

$^\dagger$整点 是坐标系上横纵坐标均为整数的点。

输入格式

输入共两行。第一行包括一个正整数 $n$ $(1\leq n\leq 2\times10^5)$ ，表示指令的数量。

第二行包括一个长度为 $n$ 的字符串，表示考官发出的指令。保证字符串内只包含 $U,D,L,R$ 四种字符。

输出格式

输出一行一个正整数，表示 小H 开车经过次数最多的那个整点被经过了多少次。

10
UDUDLLUDRR

3

提示

小H 的开车路径为：$(0,1) \rightarrow (0,0) \rightarrow (0,1) \rightarrow (0,0) \rightarrow (-1,0) \rightarrow (-2,0) \rightarrow (-2,1) \rightarrow (-2,0) \rightarrow (-1,0) \rightarrow (0,0)$ 。

被经过次数最多的点是 $(0,0)$ ，这个点被经过 $3$ 次，因此答案为 $3$ 。