题目描述

作为可爱狗玩家，你想要在竞技场冲榜，榜上一共有 $2N$ 名玩家，编号从 $1$ 到 $2N$。

各个可爱狗玩家 $i$ 的水平为 $a_i$。可爱狗 $i$ 的颜色为 $c_i$，可以是 R、G 或 P；R 代表红狗，G 代表绿狗，P 代表紫狗。

竞技场的对决为两两对决，一共举行 $N$ 场，每个竞技场放入两个可爱狗玩家。

注意：这意味着每个可爱狗玩家将会被放入且仅被放入一个竞技场。

当两名玩家水平不同且可爱狗颜色不同时，会出现摸头。摸头速度用整数表示。当两名玩家使用相同颜色的可爱狗，也就是 $c_i = c_j$ 则双方互相理解不会摸头，即摸头速度为 $0$，否则为 $|a_i - a_j|$。

由于为你安排水平差劲的选手会降低你的水平，所以你的任务不是为自己安排低水平对手。

你的任务是设计竞技场的匹配机制，求出总摸头速度和的最小值以减轻服务器负担。

约束条件

• $1 \leq N \leq 10^{5}$
• $1 \leq a_i \leq 10^{15}$
• $a_i$ 为整数。
• $c_i$ 为 R、G 或 P。

输入

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

$N$

$a_{1}$ $c_{1}$

$\vdots$

$a_{2N}$ $c_{2N}$

输出

打印匹配机制最佳时，可能的最小摸头程度。

样例

1
1 R
2 G

1

10
585 P
293 P
788 P
222 P
772 G
841 P
115 R
603 G
450 P
325 R
851 P
205 G
134 G
651 R
565 R
548 P
391 G
19 G
808 P
475 P

0