#CSES1742. 机器人路径

机器人路径

题目背景

翻译自 CSES-1742 题。

题目描述

给定一个机器人路径的描述。机器人从起点 (0,0) 开始,执行 nn 个命令。每个命令使机器人向上、向下、向左或向右移动一定的距离。

当机器人完成所有命令或返回到它曾经经过的某个点时,机器人会停止。你的任务是计算机器人移动的总距离。

输入格式

第一行包含一个整数 nn,表示命令的数量。

接下来的 nn 行每行描述一个命令。每行有一个字符 dd 和一个整数 xx,表示机器人在方向 dd 上移动了 xx 的距离。方向 dd 可以是:U(上),D(下),L(左),R(右)。

输出格式

输出机器人移动的总距离。

样例

5
U 2
R 3
D 1
L 5
U 2
9

说明/提示

1n1051 \leq n \leq 10^5

1x1061 \leq x \leq 10^6