该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小T 身处在一个二维平面。但这个平面快坍塌了！

我们可以想象成这个平面是左上角在$(-10^{12},10^{12})$右下角在$(10^{12},-10^{12})$的一个巨大矩阵。这个矩阵被分割成了若干个 $1*1$ 的格子，一开始这个矩阵的最外层格子都会布满蚂蚁。

每次每只蚂蚁都会繁衍出新的蚂蚁爬向上下左右四个方向。

小T 要圈出一块属于自己的领地。一开始它处于某个格子中，它手里有一桶杀虫剂。小T 会执行 $k$ 次操作，每次操作都是向四个方向(用 $c[i]$表示)的某个方向走 $a[i]$ 格，在走的过程中它会将杀虫剂倒在所有经过的格子上。并且 小T 保证在行走的过程中不会走到这个矩阵的最外层格子上（即不会走到二维平面的边缘处）。

蚂蚁不会繁衍到被喷了杀虫剂的格子上。

小T 想知道经过无限长的时间后有多少格子上是没有蚂蚁的。

输入格式

第一行一个数 $k$，表示 $k$ 次操作。 接下来 $k$ 行，每行一个字符 $c_i$ 和一个数 $a_i$，$c_i$ 是 $L,R,U,D$ 中的某一个，表示向左、向右、向上、向下。$ai$ 表示向那个方向走了多少。

输出格式

一个数表示最终有多少格子没有蚂蚁。

输入输出样例

7
R 10
D 2
L 7
U 9
D 2
R 3
D 10

52

样例 1 解释

如图，绿色为起点，会沿着黑边一直走，蓝色为终点。紫色多边形框起来的就是虫子到不了 的地方，总共 $52$ 格。

数据规模与约定

对于 $20\%$的数据 $k<=4$。

对于 $40\%$的数据 $k<=10$，且 LYK 保证在走的过程中任意时刻离起点的横纵坐标差均不超过 $10$。

对于 $70\%$的数据 $k<=1000$，且 LYK 保证在走的过程中任意时刻离起点的横纵坐标差均不超过$1000$。

对于 $100\%$的数据 $1<=k<=1000$，$1<=ai<=10^6$。