题目描述

Gooby 从一个笛卡尔坐标系的原点处出发，进行了 $N$ 次移动。

这 $N$ 次移动用一个长度为 $N$ 的字符串表示，具体含义如下：

• 第 $i$ 次移动前，若 Gooby 在坐标 $(x, y)$，移动后的位置为：
  • 如果 $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$ 次移动过程中（包括起点和终点），Gooby 是否曾经到达过同一个坐标两次或以上。

输入格式

第一行输入一个整数 $N$ ，表示字符串长度。

第二行输入一个字符串 $S$，表示行走过程。

输出格式

如果在 $N$ 次移动过程中（包括起点和终点），Gooby 曾经到达过同一个坐标，则输出 Yes，否则输出 No。

输入输出样例 #1

输入 #1

5
RLURU

输出 #1

Yes

样例解释 1

Gooby 的坐标依次为 $(0,0) \to (1,0)$$\to (0,0) \to (0,1) \to (1,1) \to (1,2)$。

输入输出样例 #2

输入 #2

20
URDDLLUUURRRDDDDLLLL

输出 #2

No

输入输出样例 #3

样例3链接

说明/提示

数据范围

• $1 \leq N \leq 2 \times 10^5$
• $N$ 是整数
• $S$ 仅由 R、L、U、D 组成，长度为 $N$