← 返回题目列表

AtCoder · tessoku_book_do

B42. 两张牌

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

配点: 1000 点

問題文

N 卡,i 第一张牌的牌面是一个整数。 A_i ,后面的一个整数 写入 B_i 。太郎想要选择一些卡牌并最大化下面定义的分数。

[スコア]=[選んだカードにおける表の総和の絶対値]
       +[選んだカードにおける裏の総和の絶対値]

最高可能分数是多少?

制約

  • 1 \leq N \leq 100000
  • -10^9 \leq A_i, B_i \leq 10^9 \ (1 \leq i \leq N)

入力

输入是按以下格式从标准输入给出的。

N
A_1 B_1
\vdots
A_N B_N

出力

请以整数形式输出答案。


入力例 1

5
2 8
4 -5
5 -3
-4 1
-2 -3

出力例 1

18

2 第张卡,3 第张卡,5 通过选择第张卡,你可以增加你的分数。 |4 + 5 - 2| + |-5 - 3 - 3| = 18 ,这是最高分。