5248 - 求最大值
时间限制 : 1 秒
内存限制 : 256 MB
给n个有序整数对ai bi，你需要选择一些整数对 使得所有你选定的数的ai+bi的和最大。并且要求你选定的数对的ai之和非负，bi之和非负。
输入
输入的第一行为n，数对的个数
以下n行每行两个整数 ai bi
输出
输出你选定的数对的ai+bi之和
样例
输入
5 -403 -625 -847 901 -624 -708 -293 413 886 709
输出
1715
提示
数据规模和约定
1<=n<=100
-1000<=ai,bi<=1000
来源
蓝桥杯