LRUD 指令 2

题目描述

高桥君在一个二维平面上。他从原点出发,进行了 $N$ 次移动。

这 $N$ 次移动用一个长度为 $N$ 的字符串表示,具体如下:

设移动前高桥君的坐标为 $(x,y)$,则第 $i$ 次移动后的坐标为:

• 若 $S$ 的第 $i$ 个字符是 R,则为 $(x+1,y)$;
• 若 $S$ 的第 $i$ 个字符是 L,则为 $(x-1,y)$;
• 若 $S$ 的第 $i$ 个字符是 U,则为 $(x,y+1)$;
• 若 $S$ 的第 $i$ 个字符是 D,则为 $(x,y-1)$。

判断高桥君在 $N$ 次移动的过程中(包括起点和终点)是否多次经过同一个坐标。

输入格式

输入按以下格式从标准输入给出：

$N$
$S$

输出格式

如果高桥君在 $N$ 次移动的过程中多次经过同一个坐标,输出 Yes;否则输出 No。

样例

5
RLURU

Yes

高桥君的坐标变化如下:$(0,0)\to (1,0)\to (0,0)\to (0,1)\to (1,1)\to (1,2)$。

20
URDDLLUUURRRDDDDLLLL

No

数据范围

• $1 \leq N \leq 2\times 10^5$
• $N$ 是整数。
• $S$ 是由 R、L、U、D 组成的长度为 $N$ 的字符串。