← 返回题目列表

AtCoder · abc291_c

F. LRUD 指令 2

中文机器翻译题面 查看原题

分数: 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) 是他移动前的坐标。

确定 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