钢琴3

题目描述

高桥有一架钢琴，有 $100$ 个键排成一排。 从左数第 $i$ 个键称为键 $i$。

他将依次按下 $N$ 个键来演奏乐曲。 对于第 $i$ 次按键，若 $S_i=$ L，则用左手按下键 $A_i$；若 $S_i=$ R，则用右手按下键 $A_i$。

开始演奏前，他可以把两只手放在任意键上，此时疲劳度为 0。 演奏过程中，若某只手从键 $x$ 移动到键 $y$，疲劳度增加 $|y-x|$（反之，除移动手以外的任何行为都不会增加疲劳度）。 要用某只手按某个键，该手必须放在该键上。

求演奏结束时可能达到的最小疲劳度。

输入格式

输入按以下格式从标准输入给出：

$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

数据范围

• $1 \le N \le 100$
• $1 \le A_i \le 100$
• $N$ 和 $A_i$ 均为整数。
• $S_i$ 是 L 或 R。