题目内容

塔子哥是一位购物狂人，他经常光顾提瓦特商店。最近，提瓦特商店推出了一项促销活动，有$N$件商品打折销售。每个商品都有原价和折扣价，而且不同的商品的折扣力度也不同。

塔子哥听说了这个促销活动后非常兴奋，他计划购买尽可能多的商品，同时也希望尽量少地花钱。他掏出了自己的钱包，发现他手头有$X$元的现金和$Y$张折扣券。

于是塔子哥找到了你，希望你能帮助他计算出在这种情况下他可以购买的最多商品数量以及花费的最少钱数。

输入描述

第一行三个整数，以空格分开，分别表示$N,X,Y$。

接下来$N$行，每行两个整数，以空格分开，表示一个的原价和折扣价。

$1 \leq N \leq 100，1 \leq X \leq 5000，1 \leq Y \leq 50$，每个商品原价和折扣价均介于$[1,50]$之间。

输出描述

一行，两个整数，以空格分开。第一个数字表示最多买几个商品，第二个数字表示在满足商品尽量多的前提下所花费的最少的钱数。

样例$1$

输入

2 5 1
3 1
1 1

输出

2 2

说明： 第一个商品折扣价购入，第二个商品原价购入，可以获得最多的商品数量$2$个。此时消耗$2$元。因此输出 $2 2$。

样例$2$

输入

5 10 2
10 6
5 3
7 4
4 3
15 3

输出

3 10