Bạn được cung cấp một mô tả về đường đi của robot. Robot bắt đầu tại điểm \((0,0)\) và thực hiện \(n\) lệnh. Mỗi lệnh robot chi chuyển lên, xuống, sang trái hoặc sang phải.

Robot sẽ dừng lại khi nó đã thực hiện tất cả các lệnh hoặc ngay lập tức khi nó quay trở lại điểm mà nó đã đến. Nhiệm vụ của bạn là tính tổng quãng đường mà robot di chuyển.

Input

• Dòng đầu tiên chứa số nguyên \(n\): số lượng lệnh.
• \(n\) dòng tiếp theo, mỗi dòng có một ký tự \(d\) và một số nguyên \(x\): robot di chuyển quãng đường \(x\) theo hướng \(d\). Mỗi hướng là U (lên), D (xuống), L (trái) hoặc R (phải).

Output

• Một dòng duy nhất chứa quãng đường robot đi được.

Constraints

• \(1\leq n \leq 10^5\)
• \(1\leq x \leq 10^6\)

Example

Sample input

5  
U 2  
R 3  
D 1  
L 5  
U 2

9