配点: 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 ,这是最高分。