题目描述

Calvin 有一个机器人。这个机器人有 $\tt U,D,L,R$ 四个指令。

• $\tt U$：向上移动一个单位长度；
• $\tt D$：向下移动一个单位长度；
• $\tt L$：向左移动一个单位长度；
• $\tt R$：向右移动一个单位长度。

Calvin 给这个机器人随意输入了一串指令，并看着它缓缓移动。神奇的是最后机器人走回了起点。

现在 Calvin 想知道，对于给定的一个长为 $n$ 的命令序列，它有多少个不同的非空连续子序列，能使得机器人在执行这个子序列命令后能回到起点。两个子序列不同当且仅当它们在原给定序列中的起始位置不同或终止位置不同。

输入格式

第一行一个正整数 $n\ (1≤n≤200)$ 表示命令序列长度。

第二行一个长尾 $n$ 的字符串表示命令序列。用字符 $\tt U,D,L,R$ 分别表示四种命令。

输出格式

仅一行一个整数表示答案。

6
URLLDR

2

4
DLUU

0

7
RLRLRLR

12