给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
蓝桥杯