Cho một xâu S có độ dài N ký tự, ghi lại hành trình di chuyển của một Robot trên lưới các ô vuông. Trong xâu S chứa các ký tự U, D, L, R tương ứng với các hướng di chuyển, mỗi lần di chuyển một ô vuông với: U - lên trên, D - xuống dưới, L - sang trái, R - sang phải.
Yêu cầu: Hãy tìm tọa độ của Robot khi kết thúc hành trình, biết rằng ban đầu Robot xuất phát tại tọa độ (0, 0).
ĐỊNH DẠNG DỮ LIỆU
DỮ LIỆU VÀO
Dòng thứ nhất chứa số nguyên dương N (N ≤ 10^5).
Dòng thứ hai chứa xâu S.
DỮ LIỆU RA
Ghi ra hai số nguyên dương x và y cách nhau một ký tự trống, là tọa độ của Robot khi kết thúc hành trình.
VÍ DỤ
ROBOT.INP
ROBOT.OUT
GIẢI THÍCH
9
UULLDRDRR
0 -1
Robot di chuyển lên 2, trái 2, xuống 1, phải 1, xuống 1, phải 2 → (0, -1)
RÀNG BUỘC (SUBTASK)
Subtask 1 (40%): N ≤ 100
Subtask 2 (60%): N ≤ 10^5
Code Editor
Lưu ý: Đề gốc dùng file ROBOT.INP/ROBOT.OUT.
Trong hệ thống này dùng input() / print() (stdin/stdout).