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)\).

Input

• Dòng thứ nhất chứa số nguyên dương \(N\) \((N \leq 10^5)\).
• Dòng thứ hai chứa xâu \(S\).

Output

• Ghi ra hai số nguyên \(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.

Example

9
UULLDRDDR

0 -1