← 返回题目列表

AtCoder · arc121_b

B. RGB 匹配

中文机器翻译题面 查看原题

分数: 500 点

问题陈述

Snuke 有 2N 狗,编号 1 通过 2N.

狗的可爱 i is a_i。 狗的颜色 i is c_i,即 R, G,或 B; R 代表红色, G 代表绿色,并且 B 代表蓝色。

Snuke 有 N 狗舍,想在每个狗舍里放两只狗。 请注意,这意味着每只狗都将被单独放在一个狗舍中。

当他把两只狗放在同一个狗窝里时,会引起一些 不满意 在那个狗窝里。 不满意程度以整数表示。当狗时 i 和 j 在同一个狗舍,不满意会 0 if c_i = c_j 和 |a_i - a_j| 否则。

当将两只狗放入每个 N 狗舍。

约束

  • 1 \leq N \leq 10^{5}
  • 1 \leq a_i \leq 10^{15}
  • a_i 是一个整数。
  • c_i is R, G,或 B.

输入

输入由标准输入按以下格式给出:

N
a_{1} c_{1}
\vdots
a_{2N} c_{2N}

输出

打印当将两只狗放入每个 N 狗舍。


示例输入 1

1
1 R
2 G

示例输出 1

1
  • 狗 1 有可爱之处 1和狗 2 有可爱之处 2.
  • 自从 c_1 \neq c_2,不满意将会 1.

示例输入 2

1
1 B
2 B

示例输出 2

0
  • 狗 1 有可爱之处 1和狗 2 有可爱之处 2.
  • 自从 c_1 = c_2,不满意将会 0.

示例输入 3

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

示例输出 3

0