28952 - 维修任务 202509T3

在一条商业街上,有 100 个店铺,店铺从左到右编号为 1100

工人从店铺 x 移动到 y 发生的移动距离为 ∣y - x∣

现在需要完成 n 个修理任务。其中第 i 个任务要求工人移动到店铺 a_i,报修任务分两类,用 L 表示任务分配给小李,用 R 表示任务分配给小任。必须按照报修的顺序来完成这些任务。

请计算,完成所有修理任务后,两位工人的总移动的总距离。工人最开始的位置可以按照最理想的情况安排。

Input

第一行:一个整数 n,表示搬运次数;

接下来 n 行,每行一个整数 a_i 表示商店位置,一个字符 S_i 表示哪位工人完成。

Output

输出所有任务完成时的最小总距离。

Examples

Input

4
3 L
6 R
9 L
2 R

Output

10

Input

3
2 L
2 L
99 L

Output

97

Input

8
22 L
75 L
26 R
45 R
72 R
81 R
47 L
29 L

Output

154

Hint

数据范围:

1≤N≤100,1≤a_i≤100,s_i∈{L, R}。

Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题