Một Robot di chuyển trên mặt phẳng tọa độ, bắt đầu tại điểm (0,0) và thực hiện n lệnh. Mỗi lệnh sẽ di chuyển robot lên, xuống, sang trái hoặc phải một khoảng cách. Robot sẽ dừng lại khi thực hiện xong tất cả các lệnh hoặc ngay khi quay trở lại điểm mà nó đã đi qua. Mỗi hướng được mã hóa bởi một trong 4 kí tự: U (lên), D (xuống), L (trái) hoặc R (phải).

Yêu cầu: Hãy tính tổng quãng đường mà robot di chuyển được.

Dữ liệu:

Dòng đầu tiên có số nguyên n là số lượng lệnh.

Trên n dòng tiếp theo lần lượt ghi mô tả các lệnh: Mỗi dòng có một ký tự d và một số nguyên x với ý nghĩa robot di chuyển quãng đường x về hướng d.

Kết quả: Ghi ra quãng đường robot di chuyển.

Ràng buộc:

• Có 40% số test của bài có 1≤n≤10^3, 1≤x≤10^3
• Có 60% số test còn lại của bài có 1≤n≤10^5, 1≤x≤10^6

Ví dụ

Input

3
U 2
R 3
D 1

Output

6

Xem đề