Cho một xâu \(S\) độ dài \(N\) chỉ chứa các ký tự L
, R
, U
, D
. Ta đánh chỉ số cho \(S\) từ giá trị \(1\) đến \(N\) từ trái sang phải. \(S\) được gọi là một dãy lệnh đẹp nếu thỏa hai điều kiện:
- Các ký tự ở vị trí lẻ (\(1\), \(3\), \(5\), \(7\),...) đều thuộc tập hợp {
R
,U
,D
}. - Các ký tự ở vị trí chẵn (\(2\), \(4\), \(6\), \(8\),...) đều thuộc tập hợp {
L
,U
,D
}.
Bạn hãy lập trình xác định xem xâu \(S\) đã cho có phải là một dãy lệnh đẹp không nhé!
Input
- Một dòng duy nhất chứa xâu \(S\).
Output
- In ra
Yes
nếu xâu \(S\) là một dãy lệnh đẹp. Ngược lại in raNo
.
Ví dụ
Sample input 01
DULL
Sample output 01
No
Sample input 02
RUUL
Sample output 02
Yes