Se le proporciona una descripción de la trayectoria de un robot. El robot comienza en el punto ~(0,0)~ y ejecuta ~n~ comandos. Cada comando mueve al robot una distancia hacia arriba, abajo, izquierda o derecha. El robot se detendrá cuando haya ejecutado todos los comandos o inmediatamente cuando regrese a un punto que ya haya visitado. Su tarea es calcular la distancia total que recorre el robot.

Entrada

La primera línea tiene un entero ~n~: el número de comandos. Después, hay ~n~ líneas que describen los comandos. Cada línea tiene un carácter ~d~ y un entero ~x~: el robot recorre la distancia ~x~ en la dirección ~d~. Cada dirección es ~U~ (arriba), ~D~ (abajo), ~L~ (izquierda) o ~R~ (derecha).

Salida

Imprima la distancia total que recorre el robot.

Restricciones

• ~1 \leq n \leq 10^5~
• ~1 \leq x \leq 10^6~

Ejemplo de Entrada

5
U 2
R 3
D 1
L 5
U 2

Ejemplo de Salida

9