题目描述

给定一个机器人的移动路径描述。机器人从点 $(0,0)$ 出发，依次执行 $n$ 条指令。每条指令会让机器人向上、下、左或右移动一段距离。

机器人会在完成所有指令后停止；如果它回到了之前已经访问过的某个点，则会立刻停止。请计算机器人实际移动的总距离。

输入格式

第一行包含一个整数 $n$，表示指令数量。

接下来 $n$ 行，每行包含一个字符 $d$ 和一个整数 $x$，表示机器人向方向 $d$ 移动距离 $x$。方向 $d$ 是 U、D、L、R 之一。

输出格式

输出一个整数，表示机器人移动的总距离。

数据范围

• $1 \le n \le 10^5$
• $1 \le x \le 10^6$

样例

样例输入

5
U 2
R 3
D 1
L 5
U 2

样例输出

9