Một robot ở vị trí (x, y) trên lưới nguyên. Ta cho biết một hình chữ nhật cấm có hai đỉnh đối diện (x1, y1) và (x2, y2) (cạnh song song với trục). Robot nhận một lệnh c là một trong 4 ký tự 'U', 'D', 'L', 'R' (lên +y, xuống -y, trái -x, phải +x). Robot sẽ đi 1 đơn vị theo hướng đó. Sau khi đi: nếu vị trí mới nằm trong vùng cấm (bao gồm biên), in 'CAM' và in vị trí ban đầu 'x y'. Ngược lại in 'OK' và vị trí mới 'x y'. (Robot không di chuyển nếu rơi vào vùng cấm.)
Dòng 1: hai số x y. Dòng 2: bốn số x1 y1 x2 y2. Dòng 3: ký tự c.
-10^6 <= toạ độ <= 10^6
Trạng thái và toạ độ.
Ví dụ:
Đầu vào:
0 0
2 2 4 4
R
Đầu ra:
OK 1 0
Giải thích:
Đang tải editor...