分数: 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