#1635. 边走边种

边走边种

当前没有测试数据。

题目描述

小冬在帮家里种地,他要在一条全是荒地的数轴上开垦田地。他从坐标0起,进行了n次移动——10 L表示他向左移动10米,15 R表示他向右移动15米,以此类推。

每一次经过一段地:如果是荒地,小冬会用锄头除草并开垦;如果是开垦过的地,小冬会种上麦苗。

求全部任务完成时,数轴上有多少米的土地已经种上了麦苗。

输入格式

第一行包括一个整数n(1<=n<=1e5)

接下来n行,每行包括一个整数和一个字符,分别表示每一次移动的距离和方向。

数据保证小冬活动范围为[-1e9,1e9]。

输出格式

输出包括一个整数。

样例

输入

6
2 R
6 L
1 R
8 L
1 R
2 R

输出

6

数据范围与提示

样例解释:[-11,-8] ,[-4,-3]和[0,2]已经种上了麦苗。