甲虫入侵 beetle
Background
Description
OIER 有一个农场和大小为(1010 + 1) × (1010 + 1)平方米的巨大的土豆种植地。 这块田地被分成正方形的小块，每块占地一平方米。
OIER 知道甲虫将要入侵，并且会破坏收成。OIER 想在一些土地上喷上杀 虫剂。OIER 去了田里，站在田地中间的那个小块中间并将这个格子撒上杀虫剂。 现在，他将要通过一系列的移动来在更多田地喷洒杀虫剂。每次移动的时候， OIER 会在上下左右四个方向中选择一个并移动整数米。当他移动的时候，他会 在走过的每个格子上喷洒杀虫剂。也就是说，和 OIER 的移动轨迹有任何交点的 小块都会被撒上杀虫剂。
当 OIER 停止喷洒杀虫剂后，他将他所有的移动记录在一张纸上。现在，他 想知道，有多少小块不会受到甲虫入侵的影响。
我们知道，甲虫的入侵按照以下顺序展开。一开始，一些土地边缘的小块被 入侵。接着，任何没有撒过杀虫剂且有一个相邻（与其有公共边的）小块被感染 的尚未被感染的土地也会被感染。帮助 OIER 计算有多少小块不会受到甲虫的感染。
Format
Input
第一行包含一个正整数 n，表示 OIER 的移动步数。 接下来 n 行包含了对 OIER 移动的描述。其中的第 i 行描述第 i 次移动。每 次移动通过“dixi”的形式给出。 di 是一个字母描述移动的方向， （”L”,”R”,”U”,”D” 分别表示左右上下），xi 表示这次移动的距离。
Output
一行，不会被甲虫感染的土地数量。
Sample 1
Input
5
R 8
U 9
L 9
D 8
L 2
Output
101
Sample 2
Input
7
R 10
D 2
L 7
U 9
D 2
R 3
D 10
Output
52
Limitation
对于 20% 的数据，n、x≤30。
对于另外 20%的数据，n=4。
对于 100% 的数据 1≤n≤1000，1≤x≤1000000。
1s, 256000KiB for each test case.
Hint
Source
CDQZ TEST
