ROBOT4


Submit solution

Points: 100
Time limit: 1.0s
Memory limit: 493M

Problem type

Steve có một con robot rất thông minh. Steve lập trình cho con robot của mình di chuyển trên một mặt phẳng tọa độ, ban đầu con robot đứng ở tọa độ (0, 0) và di chuyển theo một xâu kí tự s, với mỗi kí tự của xâu tương ứng với bước tiếp theo robot sẽ di chuyển như thế nào:

  • U: (x , y) → (x , y + 1)

  • D:(x , y) → (x , y - 1)

  • L:(x , y) → (x - 1 , y)

  • R:(x , y) → (x + 1 , y)

Vì con robot rất thông minh nên nó cứ di chuyển mãi đến bao giờ gặp Steve thì thôi, nó sẽ di chuyển lặp đi lặp lại xâu s nhiều lần.

Yêu cầu: Cho tọa độ Steve đang đứng và xâu s, xác định xem liệu con robot có gặp đc Steve không.

Dữ liệu: Vào từ file văn bản ROBOT.INP gồm nhiều test, với mỗi test gồm 2 dòng:

  • Dòng đầu chứa tọa độ nguyên (x , y) Steve đang đứng ( |x |,| y| ≤ 109)

  • Dòng tiếp theo chứa xâu s ( 1 ≤ |s | ≤ 100)

Kết quả:

gồm nhiều dòng mỗi dòng ghi ra Yes hoặc No tương ướng với test đó robot có đến được vị trí của Steve đang đứng hay không.

Sample Input

2 2
RU
1 2
RU

Sample Output

Yes
No

Comments

There are no comments at the moment.