该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

截程（task）

题目描述

Y 同学有 $n$ 个任务。第 $i$ 个任务需要连续花费 $t_i$ 单位时间完成，且必须在时刻 $d_i$ 之前完成。

Y 同学从时刻 $0$ 开始工作，同一时刻只能做一个任务，每个被选择的任务一旦开始就必须做完。任务的执行顺序可以任意安排。

请你在能按时完成的前提下，选择尽可能多的任务。若有多种选择任务数量最多的方案，请输出其中总耗时最小的总耗时。

输入格式

第一行包含一个整数 $n$。

接下来 $n$ 行，每行包含两个整数 $t_i,d_i$。

输出格式

输出一行两个整数，分别表示最多能完成的任务数量，以及在完成这么多任务时的最小总耗时。

样例

样例输入 #1

5
3 5
2 6
4 6
1 3
2 7

样例输出 #1

3 5

数据范围与约定

对于 $100\%$ 的数据，保证 $1 \le n \le 2\times 10^5$，$1\le t_i,d_i\le 10^{18}$。

• 特殊性质 A：保证所有 $t_i=1$。
• 特殊性质 B：保证所有任务都能同时被选中。
• 特殊性质 C：保证 $d_i\le 2000$。