CSP保密计划
由于今年CSP被泄题了,你这个管理人员收到了惩罚——一万元,所以你只剩下8千来招募员工,每个员工有各自的工资要求和忠诚值(多少元才肯去偷试卷),你要做的是招募更多的员工来保证试卷的安全,并且忠诚值要尽可能高(你不希望监守自盗吧 低于工资要求的忠诚值为-值)。
输入
整数n 代表有n个候选人
接下来n行 一行两个数a,b 分别代表工资要求和忠诚值
输出
一行两个整数 忠诚值和人数
样例输入
4
1000 10000
1000 1000
2000 300
500 100000
样例输出
111000 3