Farmer John想出了一个给牛棚旁的长栅栏涂色的好方法 (为了简单起见，我们把栅栏看成一个一维数轴)。他把刷子蘸满颜料，系在奶牛Bessie上，然后让Bessie在栅栏前来回走动，Bessie经过的所有栅栏都被会涂上一层颜料。
Bessie从原点0处出发，然后按照指令列表进行移动，指令列表包含了N(1≤N≤100000)个指令。指令格式如果是"10 L"表示Bessie向左移动10个单位，指令为"15 R"则表示Bessie向右移动15个单位。
给定一个Bessie的移动指令的列表，FJ想知道哪些区域的栅栏至少被涂了两层颜料。Bessie移动的距离的最大值是距离原点1000000000范围的位置。

第一行，一个整数N
接下来N行，描述N个移动指令，每行一个指令，格式为"15 L"或者"10 R"

输出至少被涂了两层颜料的总区域长度。

样例说明：
被至少涂了两层颜料的区域分别是[-11,-8]、[-4,-3]、[0,2],总区域长度是6

排序 USACO 2013 level4