Robot di chuyển

Một robot xuất phát tại điểm $(0,0)$ trên mặt phẳng toạ độ. Bạn có một chuỗi lệnh $s$ gồm các ký tự sau:

• U: đi lên, $(x,y)\to (x,y+1)$;
• D: đi xuống, $(x,y)\to (x,y-1)$;
• L: đi trái, $(x-1,y)$;
• R: đi phải, $(x+1,y)$.

Robot thực hiện các lệnh trong $s$ theo thứ tự từ trái sang phải, sau đó lặp lại vô hạn lần. Vị trí ban đầu $(0,0)$ (trước khi thực hiện bước nào) cũng được tính là một vị trí robot đã ghé qua.

Hãy xác định xem robot có bao giờ đến vị trí $(a,b)$ hay không.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $a$ và $b$.
• Dòng thứ hai chứa chuỗi $s$ chỉ gồm các ký tự U, D, L, R.

Dữ liệu ra

In ra Yes nếu robot sẽ ghé qua vị trí $(a,b)$, ngược lại in ra No.

Ràng buộc

• $-{10}^9\le a,b\le {10}^9$
• $1\le |s|\le 100$

Ví dụ