题目内容

一个项目团队面对 $N$ 个待完成的任务，每个任务都有两种处理方式：

• 人工执行：消耗较多的标准工时；
• 脚本执行：消耗一张脚本券，并只需较少的加速工时。

团队当前拥有 $H$ 个单位的可用总工时和 $T$ 张脚本券。每个任务的人工工时和脚本工时均为已知的正整数。 实验室的目标是：在总工时和脚本券的限制下，尽可能多地完成任务；若有多解，使得总工时消耗最小。

数据范围：

• 任务数 $N$ 满足 $1 \le N \le 100$；
• 总工时 $H$ 满足 $1 \le H \le 5000$；
• 脚本券数 $T$ 满足 $1 \le T \le 50$；
• 每个任务的人工工时与脚本工时均介于 $1$ 到 $50$ 之间。

输入描述

第一行包含三个整数 $N, H, T$，分别表示任务数量、可用总工时和脚本券数量。 接下来 $N$ 行，每行包含两个整数 $a_i, b_i$，依次表示第 $i$ 个任务的人工工时和脚本工时。

输出描述

输出一行，包含两个用空格分隔的整数：第一个整数表示在工时和脚本券限制下能完成的最多任务数；第二个整数表示达到该任务数所需的最小总工时。

样例1

输入

1 2 1
5 3

输出

0 0

说明

任务数为 1，总工时 $H=2$，脚本券 $T=1$。该任务人工工时为 5，脚本工时为 3。由于人工工时 $5 > 2$ 且脚本工时 $3 > 2$，两种处理方式均超出可用总工时，因此无法完成任何任务。在任务数为 0 的情况下，总工时消耗也为 0。

样例2

输入

2 6 0
3 1
4 2

输出

1 3

说明

任务数 $N=2$，可用总工时 $H=6$，脚本券数量 $T=0$。由于没有脚本券，两个任务均只能使用人工方式，人工工时分别为 3 和 4。若尝试完成两个任务，总工时将达到 $3+4=7>6$，无法满足限制。若只完成一个任务，选择人工工时较小的任务，工时消耗为 3。因此最多可完成 1 个任务，对应的最小总工时消耗为 3。

样例3

输入

3 10 1
8 4
5 2
6 3

输出

2 8

说明

共有 $3$ 个任务，总工时 $H=10$，脚本券 $T=1$。设三个任务分别为 $A$（人工 8, 脚本 4）、$B$（人工 5, 脚本 2）、$C$（人工 6, 脚本 3）。由于只有 1 张脚本券，至多将一个任务以脚本方式执行，其余只能人工执行。 考察完成 $2$ 个任务的可能性：

• 选择 $A,B$：若 $A$ 人工、$B$ 脚本，总工时 $8+2=10$，可行；若 $A$ 脚本、$B$ 人工，总工时 $4+5=9$，可行。
• 选择 $A,C$：$A$ 人工 $8$、$C$ 脚本 $3$，总工时 $11>10$；$A$ 脚本 $4$、$C$ 人工 $6$，总工时 $10$，可行。
• 选择 $B,C$：$B$ 人工 $5$、$C$ 脚本 $3$，总工时 $8$；$B$ 脚本 $2$、$C$ 人工 $6$，总工时 $8$，均可行。 在所有能完成 $2$ 个任务的方案中，最小总工时消耗为 $8$（例如 $B$ 人工 $5$ 加 $C$ 脚本 $3$）。若尝试完成全部 $3$ 个任务，至少需要 $4+2+3=9>10$（或其它组合），超出总工时限制。因此最多可完成 $2$ 个任务，最小总工时消耗为 8。