#28480. C. 边走边种

C. 边走边种

C. 边走边种

题目描述

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

每一次经过一段地:如果是荒地,小冬会用锄头除草并开垦;如果是开垦过的地,小冬会种上麦苗。 求全部任务完成时,数轴上有多少米的土地已经种上了麦苗。


输入格式

第一行包括一个整数 nn1n1051 \le n \le 10^5) 接下来 nn 行,每行包括一个整数和一个字符,分别表示每一次移动的距离和方向。 数据保证小冬活动范围为 [109,109][-10^9, 10^9]


输出格式

输出包括一个整数。


样例

输入

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

输出

6

数据范围与提示

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