101411: [AtCoder]ABC141 B - Tap Dance

Memory Limit:256 MB Time Limit:2 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

Score: $200$ points

Problem Statement

Takahashi will do a tap dance. The dance is described by a string $S$ where each character is L, R, U, or D. These characters indicate the positions on which Takahashi should step. He will follow these instructions one by one in order, starting with the first character.

$S$ is said to be easily playable if and only if it satisfies both of the following conditions:

  • Every character in an odd position ($1$-st, $3$-rd, $5$-th, $\ldots$) is R, U, or D.
  • Every character in an even position ($2$-nd, $4$-th, $6$-th, $\ldots$) is L, U, or D.

Your task is to print Yes if $S$ is easily playable, and No otherwise.

Constraints

  • $S$ is a string of length between $1$ and $100$ (inclusive).
  • Each character of $S$ is L, R, U, or D.

Input

Input is given from Standard Input in the following format:

$S$

Output

Print Yes if $S$ is easily playable, and No otherwise.


Sample Input 1

RUDLUDR

Sample Output 1

Yes

Every character in an odd position ($1$-st, $3$-rd, $5$-th, $7$-th) is R, U, or D.

Every character in an even position ($2$-nd, $4$-th, $6$-th) is L, U, or D.

Thus, $S$ is easily playable.


Sample Input 2

DULL

Sample Output 2

No

The $3$-rd character is not R, U, nor D, so $S$ is not easily playable.


Sample Input 3

UUUUUUUUUUUUUUU

Sample Output 3

Yes

Sample Input 4

ULURU

Sample Output 4

No

Sample Input 5

RDULULDURURLRDULRLR

Sample Output 5

Yes

Input

题意翻译

高桥决定跳踢踏舞。踢踏舞的动作用字符串 $S$ 表示, $S$ 的每个字符都是L、R、U、D。每个字都表示放脚的位置,从第1个字开始按顺序踩。 当 $S$ 满足以下2个条件时,仅限此时, $S$ 称为“容易踩踏”字符串。 1.第奇数个字符都是R、U、D中的任意一个; 2.第偶数个字符都是L、U、D中的任意一个。 如果 $S$ 是“容易踩踏”的字符串,请输出“Yes”,否则输出“No”。

加入题单

算法标签: