题目内容

你是一名星际探险家，正准备为下一次长途航行采购补给物资。空间站中有 $N$ 种物资，每种物资都提供两种购买方式：按原价直接购买，或者使用补给券以折扣价购买。你手头持有 $C$ 个信用点和 $D$ 张补给券。你希望购买尽可能多种类的物资，同时，在保证购买种类数最多的前提下，尽可能少地花费信用点。

你需要计算出最多能够购买的物资种类数，以及达到该数量所需的最少信用点花费。

数据范围：$1 \le N \le 100$，$1 \le C \le 5000$，$1 \le D \le 50$，每种物资的原价 $a_i$ 和折扣价 $b_i$ 均为 1 到 50 之间的整数。

输入描述

第一行包含三个整数 $N$、$C$ 和 $D$（$1 \le N \le 100$，$1 \le C \le 5000$，$1 \le D \le 50$），分别表示物资的种类数、你持有的信用点数量以及可以使用的补给券数量。 接下来 $N$ 行，每行包含两个整数 $a_i$ 和 $b_i$（$1 \le a_i, b_i \le 50$），分别表示第 $i$ 种物资的原价和消耗一张补给券后的折扣价。