星际宇宙正在 1024 位面举办一次星际比武大会，银河系的总统洛萨决定从 n 个星球中选出一些合适的星球参加，事先他已经对所有的星球做出了详细的考察，确定了每个星球的科技水平和战斗能力。
如果参赛的星球科技水平之和 或者 战斗能力之和小于零，都会让银河系蒙羞，所以洛萨必须保证选出的星球的科技水平之和以及 战斗力之和至少要大于或等于 0。在这个前提下，选出的科技水平与战斗力之和越大越好，请帮洛萨求出这个最大值。
第一行：一个整数 N，。
第二行到第 N+1 行：第 i+1 行有两个整数：a_i 和 b_i，分别表示第 i 个星球的科技水平和战斗力。
输出一个整数：表示科技水平与战斗力和的最大值。洛萨也可以不让任何星球参加，如果这样做是最好的，输出 0。
5 -5 7 8 -6 6 -3 2 1 -8 -5
8
【数据范围】
1 \le N \le 400；
− 1000 \le a_i,b_i \le 1000
东方博宜OJ