分数: 300 点
问题陈述
高桥处于二维平面上。 他从源头出发, N 移动。
的 N 移动由长度的字符串表示 N 如下所述:
-
高桥的坐标 i第一步是:
- (x+1,y) 如果 i- 第一个字符 S is
R; - (x-1,y) 如果 i- 第一个字符 S is
L; - (x,y+1) 如果 i- 第一个字符 S is
U;和 - (x,y-1) 如果 i- 第一个字符 S is
D,
其中 (x,y) 是他移动前的坐标。
- (x+1,y) 如果 i- 第一个字符 S is
确定 Takahashi 是否在整个过程中多次访问过相同的坐标 N 移动(包括起点和终点)。
约束
- 1 \leq N \leq 2\times 10^5
- N 是一个整数。
- S 是一个长度为的字符串 N 组成
R,L,U,和D.
输入
输入由标准输入按以下格式给出:
N S
输出
打印 Yes 如果高桥在执行过程中多次访问相同的坐标 N 移动;打印 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