题目描述

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

这 $N$ 步移动由一个长度为 $N$ 的字符串表示，具体规则如下：

• 第 $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)$。

  这里 $(x,y)$ 表示移动前的坐标。

判断高桥在 $N$ 步移动过程中是否多次经过相同的坐标（包括起始点和终点）。

约束条件

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

输入

从标准输入读入输入数据。输入格式如下：

$N$ $S$

输出

如果在 $N$ 步移动过程中高桥多次经过相同的坐标，则输出 Yes；否则输出 No。

示例输入1

5
RLURU

示例输出1

Yes

高桥的坐标变化如下：$(0,0) \to (1,0) \to (0,0) \to (0,1) \to (1,1) \to (1,2)$.

示例输入2

20
URDDLLUUURRRDDDDLLLL

示例输出2

No