该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

他要一个接一个地按 $N$ 个键来演奏音乐。在按第 $i$ 次键时，他将按键 $A_i$，如果 $S_i =$ L 用左手，如果 $S_i =$ R 用右手。开始演奏前，他可以将双手放在他喜欢的任何键上，此时他的疲劳度为 $0$。

在演奏过程中，如果他将一只手从 $x$ 键移动到 $y$ 键，疲劳度就会增加 $|y-x|$（反之，疲劳度不会因为移动手以外的原因而增加）。用手按某个键时，手必须放在该键上。

求演奏结束时可能的最低疲劳度。

输入格式

第一行包含一个整数 $N$ （$1 \leq N \leq 100$）。

接下来 $N$ 行，每行包含一个整数 $A_i$ （$1 \leq A_i \leq 100$）和一个字符 $S_i$（L 或 R），表示第 $i$ 次按键的位置和使用的手。

输出格式

输出一个整数，表示演奏结束时的最低疲劳度。

样例

4
3 L
6 R
9 L
1 R

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

提示

例如，可以按如下方式演奏：

• 首先，将左手放在 $3$ 号键上，右手放在 $6$ 号键上。
• 左手按 $3$ 号键。
• 右手按 $6$ 号键。
• 将左手从 $3$ 号键移至 $9$ 号键。疲劳度增加 $|9-3|=6$。
• 右手从键 $6$ 移动到键 $1$。疲劳度增加 $|1-6|=5$。
• 左手按 $9$ 号键。
• 右手按 $1$ 号键。

在这种情况下，演奏结束时的疲劳度为 $6+5=11$，这是可能的最小值。

数据范围与约定

• $1 \leq N \leq 100$
• $1 \leq A_i \leq 100$
• 输入中的所有数字均为整数
• 每个 $S_i$ 均为 L 或 R