问题描述

光头强有一架钢琴，100个琴键排成一排。左起第 $i$ 个键称为 $key_i$。

他会依次地按下 $N$ 个键来弹钢琴。对于第 $i$ 次按键，他需要按压的键为 $A_i$，如果 $S_i=$L，则使用他的左手，如果 $S_i$=R，则使用他的右手。

在开始弹奏之前，他可以将双手放在任何他喜欢的琴键上，此时他的疲劳程度为 0。在演奏期间，如果他将一只手从键 $X$ 移动到键 $Y$，则疲劳程度增加 $|Y-X|$。

找出在表演结束时，最低的疲劳度。

数据规模

$1≤N≤100$

$1≤A_i≤100$

$N$ 和 $i$ 是整数。

$S_i$ 是 L 或 R。

输入

输入来自标准输入，格式如下:

$N$

$A_1\ S_1$

$A_2\ S_2$

$\vdots$

$A_N\ S_N$

输出

打印表演结束时的最小疲劳度。

4
3 L
6 R
9 L
1 R

11

例如，表演可以如下进行：

首先，将左手放在键 3 上，右手放在键 6 上。用左手按下按键 3。用右手按下按键 6。将左手从键 3 移动到键 9。疲劳等级增加 $|9-3|=6$。将右手从 6 键移到 1 键。疲劳等级增加 $|1-6|=5$。用左手按下按键 9。用右手按下按键 1。

在这种情况下，表演结束时的疲劳水平为 $6+5=11$，这是最小的疲劳值。

3
2 L
2 L
100 L

98

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

188