P25914 [AtCoder] LRUD Instructions 2
入门
题目描述

Problem Statement

Takahashi is on a two-dimensional plane. Starting from the origin, he made N moves.
The N moves are represented by a string of length N as described below:

  • Takahashi's coordinates after the i-th move are:

  • (x+1,y) if the i-th character of S is R;

  • (x-1,y) if the i-th character of S is L;
  • (x,y+1) if the i-th character of S is U; and
  • (x,y-1) if the i-th character of S is D,

where (x,y) is his coordinates before the move.

Determine if Takahashi visited the same coordinates multiple times in the course of the N moves (including the starting and ending points).

Input

The input is given from Standard Input in the following format:
N
S

Output

Print Yes if Takahashi visited the same coordinates multiple times in the course of the N moves; print No otherwise.

Constraints

  • $1 \leq N \leq 2\times 10^5$
  • N is an integer.
  • S is a string of length N consisting of R, L, U, and D.

Sample Input 1

5
RLURU

Sample Output 1

Yes

Takahashi's coordinates change as follows: $(0,0)\to$ $(1,0)\to$ $(0,0)\to$ $(0,1)\to$ $(1,1)\to$ (1,2).

Sample Input 2

20
URDDLLUUURRRDDDDLLLL

Sample Output 2

No

输入格式

见题面 Input 部分

输出格式

见题面 Output 部分

样例输入
5 RLURU
样例输出
Yes