Trên trục tọa độ ~Oxy~, một robot xuất phát ở tọa độ ~(0, 0)~. Cho một xâu kí tự ghi các lệnh chỉ dẫn robot di chuyển, gồm ~4~ loại kí tự sau:

• L: di chuyển sang trái 1 đơn vị.
• R: di chuyển sang phải 1 đơn vị
• U: di chuyển lên trên 1 đơn vị.
• D: di chuyển xuống dưới 1 đơn vị.

Một viên kẹo nằm ở tọa độ ~(1,1)~. Em hãy cho biết trong lúc di chuyển, Robot có đi qua vị trí viên kẹo không?

Input Specification

• Một xâu có độ dài không quá ~1000~, chỉ gồm tối đa 4 loại kí tự: L, R, U, D.

Output Specification

• Nếu robot có đi qua viên kẹo thì in ra YES, ngược lại in ra NO.

Sample Input 1

UUURDDL

Sample Output 1

YES

Note

• Lộ trình di chuyển: (0,0) → (0,1) → (0,2) → (0,3) → (1,3) → (1,2) → (1,1)

-> Robot đi qua (1,1), in YES.

Sample Input 2

RRRUUDDD

Sample Output 2

NO

Note

• Lộ trình di chuyển: (0,0) → (1,0) → (2,0) → (3,0) → (3,1) → (3,2) → (3,1) → (3,0) → (3,-1)

-> Không đi qua (1,1), in NO.