题目描述

在一条数轴上有 $\red{n}$座城市。这些城市要么属于$\red{B }$国，要么属于 $\red{R}$国，要么是有争议的城市（即对于每个国家来说，都是属于他们的）。

现让你修建道路，每一条道路连接两个城市，修建的费用等于两个城市的距离。

并且使得： 只考虑$\red{R }$国的城市和有争议的城市，每一座城市之间是连通的 只考虑 $\red{R}$国的城市和有争议的城市，每一座城市之间是连通的

对于坐标 $\red{a<c<b}$的$\red{a,b,c}$三座城市来说，绕过$\red{c }$只修建 $\red{a}$到$\red{b }$的道路是可行的。

输出最小的花费。

输入格式

第一行一个整数$\red{n ，}$城市的数量。

接下来$\red{n }$行，每一行包括两个整数 $\red{x_i,c_i,}$ ，城市的坐标和归属国家。

$\red{c_i=B}$表示属于 $\red{B}$国， $\red{c_i=R}$表示属于$\red{R }$国， $\red{c_i=P}$表示是有争议的城市。

数据保证每一座城市的坐标都不同，且$\red{x_i }$递增。

输出格式

一个整数，最小费用

样例

输入样例1

4

-5 R 

0 P 

3 P 

7 B 

1

2

3

4

5

输出样例1

12

输入样例2

5

10 R 

14 B 

16 B 

21 R 

32 R

输出样例2

24

提示

对于$\red{30\%}$的数据满足$\red{c_i≠}$$\red{P}$

对于$\red{100\%}$的数据满足$\red{2<=n<=2×}$$\red{10^5,-10^9<=x_i<=10^9}$