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

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

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

对于 $20\%$ 的数据，$n,\ x \leq 30$。
对于另外 $20\%$ 的数据，$n=4$。
对于 $100\%$ 的数据，$1 \leq n \leq 1,000,\ 1 \leq x \leq 1,000,000$。