AT_arc121_b [ARC121B] RGB Matching

すぬけ君养了 $2N$ 只编号为 $1$ 到 $2N$ 的狗。 第 $i$ 只狗的可爱度为 $a_i$。每只狗的体色为红、绿或蓝中的一种，第 $i$ 只狗的体色为 $c_i$。$c_i$ 是 `R`、`G`、`B` 之一，`R` 表示红色，`G` 表示绿色，`B` 表示蓝色。 すぬけ君有 $N$ 间狗舍，他打算每间狗舍住进 $2$ 只狗。需要保证每只狗恰好住进一间狗舍。 当两只狗住进同一间狗舍时，这间狗舍会产生“不满”。不满程度用整数表示，若第 $i$ 只狗和第 $j$ 只狗住在同一间狗舍，若 $c_i = c_j$，则不满为 $0$，否则为 $|a_i - a_j|$。 请你求出将 $2N$ 只狗分配到 $N$ 间狗舍，每间狗舍住 $2$ 只狗后，可能产生的不满总和的最小值。

输入按以下格式从标准输入读入。 > $N$ > $a_1$ $c_1$ > $a_2$ $c_2$ > $\vdots$ > $a_{2N}$ $c_{2N}$

请输出将 $2N$ 只狗分配到 $N$ 间狗舍，每间狗舍住 $2$ 只狗后，可能产生的不满总和的最小值。

### 限制条件 - $1 \leq N \leq 10^{5}$ - $1 \leq a_i \leq 10^{15}$ - $a_i$ 是整数 - $c_i$ 是 `R`、`G`、`B` 之一 ### 样例解释 1 - 第 $1$ 只狗的可爱度为 $1$，第 $2$ 只狗的可爱度为 $2$。 - 因为 $c_1 \neq c_2$，所以不满为 $1$。 ### 样例解释 2 - 第 $1$ 只狗的可爱度为 $1$，第 $2$ 只狗的可爱度为 $2$。 - 因为 $c_1 = c_2$，所以不满为 $0$。 由 ChatGPT 4.1 翻译