Luffy tình cờ tìm được một kho báu quý giá, nhưng vì chưa muốn sử dụng nên cậu quyết định chôn giấu nó.Để chọn vị trí chôn kho báu, Luffy thực hiện N bước di chuyển ngẫu nhiên trên mặt phẳng tọa độ Oxy.Ban đầu, Luffy đứng tại vị trí có tọa độ (0, 0).Mỗi bước đi được ghi lại trong một xâu ký tự S gồm N ký tự.Mỗi ký tự thể hiện hướng đi của Luffy như sau:

'U': di chuyển lên trên (tăng tung độ y lên 1)

'D': di chuyển xuống dưới (giảm tung độ y đi 1)

'L': di chuyển sang trái (giảm hoành độ x đi 1)

'R': di chuyển sang phải (tăng hoành độ x lên 1)

Hãy xác định tọa độ cuối cùng (x, y) — vị trí mà Luffy chôn kho báu.

Input

Dòng 1: Số nguyên N — số bước di chuyển. (1 ≤ N≤ 10^5)

Dòng 2: Xâu S gồm N ký tự (U, D, L, R).

Output

Hai số nguyên x và y, là tọa độ cuối cùng của Luffy sau khi hoàn thành N bước.