给定一个长度为n的字符串S，其中可能包含四个大写字母，分别为'U','D','L','R'，分别表示小翔在迷宫中的移动方向：向上走一格、向下走一格、向左走一格、向右走一格。请问，有多少个S的非空子串可以使得小翔回到原点。比如S="URLLDR"，则其中的子串“RL”和"URLLDR"这两个子串均能回到原点。只要两个子串的起点或者终点位置不同，就认为是两个不同的子串。

第一行为字符串的长度n，1<=n<=200

第二行为给定的字符串

输出使得小翔能够回到起点的非空子串的方案数

7
RLRLRLR

12

样例2输入

4

DLUU

样例2输出

0