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