维修任务

题目描述

在一条商业街上，有 100个店铺，店铺从左到右编号为 1 到 100。工人从店铺 x移动到 y发生的移动距离为 |y−x|。

现在需要完成 n个修理任务。其中第 i个任务要求工人移动到店铺 ai，报修任务分两类，用 L表示任务分配给小李，用 R 表示任务分配给小任。

必须按照报修的顺序来完成这些任务。请计算，完成所有修理任务后，两位工人的总移动的总距离。工人最开始的位置可以按照最理想的情况安排。

输入格式

第一行：一个整数 n表示搬运次数；

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

输出格式

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

输入样例#1

4

3 L
6 R
9 L
2 R

输出样例#1

10

输入样例#2

3

2 L
2 L
99 L

输出样例#2

97

输入样例#3

8

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

输出样例#3

154

说明提示

1≤N≤100；

1≤ai≤100；

si∈{'L','R'}。

限制

时间限制：1000ms

内存限制：256MiB