3045: Colorado Potato Beetle

Old MacDonald有一个农场和大小为(1010 + 1) × (1010 + 1)平方米的巨大的土豆种植地。这块田地被分成正方形的小块，每块占地一平方米。　　Old MacDonald知道科罗拉多土豆甲虫将要入侵，并且会破坏收成。Old MacDonald想在一些土地上喷上杀虫剂。　　所以，Old MacDonald去了田里，站在田地中间的那个小块中间并将这个格子撒上杀虫剂。现在，他将要通过一系列的移动来在更多田地喷洒杀虫剂。每次移动的时候，Old MacDonald会在上下左右四个方向中选择一个并移动整数米。当他移动的时候，他会在走过的每个格子上喷洒杀虫剂。也就是说，和Old MacDonald的移动轨迹有任何交点的小块都会被撒上杀虫剂。　　当Old MacDonald停止喷洒杀虫剂后，他将他所有的移动记录在一张纸上。现在，他想知道，有多少小块不会受到科罗拉多甲虫入侵的影响。　　我们知道，科罗拉多甲虫的入侵按照以下顺序展开。一开始，一些土地边缘的小块被入侵。接着，任何没有撒过杀虫剂且有一个相邻（与其有公共边的）小块被感染的尚未被感染的土地也会被感染。帮助Old MacDonald计算有多少小块不会受到科罗拉多甲虫的感染。

第一行包含一个正整数n，表示Old MacDonald的移动步数。　　接下来n行包含了对Old MacDonald移动的描述。其中的第i行描述第i次移动。每次移动通过“di xi”的形式给出。di是一个字母描述移动的方向，（”L”,”R”,”U”,”D”分别表示左右上下），xi表示这次移动的距离。

　　一行，不会被科罗拉多甲虫感染的土地数量。

5
R 8
U 9
L 9
D 8
L 2

101