Robot bắt đầu tại (0,0) trên lưới vô hạn, hướng ban đầu là Bắc (Bắc=lên, Nam=xuống, Đông=phải, Tây=trái). Cho chuỗi lệnh gồm các ký tự 'F' (đi 1 bước theo hướng), 'L' (quay trái 90 độ), 'R' (quay phải 90 độ). Tuy nhiên có k ô bị chặn cho trước (toạ độ x y). Nếu lệnh F dẫn vào ô bị chặn thì BỎ QUA bước đó (giữ nguyên vị trí). In toạ độ cuối x y.
Dòng 1: chuỗi lệnh. Dòng 2: k. k dòng sau: hai số x y mỗi dòng (ô bị chặn).
1 <= len(lệnh) <= 1000, 0 <= k <= 100
Hai số x y cách nhau dấu cách là toạ độ cuối.
Ví dụ:
Đầu vào:
FFRFF
0
Đầu ra:
2 2
Giải thích:
Đang tải editor...