现有N个物品，第i个物品有两个属性A_i和B_i。在其中选取若干个物品，使得sum{A_i + B_i}最大，同时sum{A_i}，sum{B_i}均非负（sum{}表示求和）。

第一行，一个整数，表示物品个数N。 接下来N行，每行两个整数，表示A_i和B_i。

一个整数，表示最大的sum{A_i + B_i}。

5
-5 7
8 -6
6 -3
2 1
-8 -5

8

广东汕头聿怀初中 Train#2 Problem3