题目描述
小周要清空一间仓库，把挑好的东西搬上小推车：仓库里有 种物品，第 种每件重 克、值 元，每种都有很多件，想搬几件就搬几件；小推车最多载重 克，而且有些东西又占地方又不值钱（它们的 就是 ）。
请先算出能搬走的最大总价值；在所有能拿到这个最大总价值的搬法里，再找出总重量最轻的一种，输出它的总重量。
输入格式
第一行两个整数 、。
接下来 行，每行两个整数 、。
输出格式
一行两个整数，用空格隔开：最大总价值，以及达到该价值所需的最小总重量。
样例
输入 1
3 5
2 3
3 3
4 0
输出 1
6 4
搬 2 件第一种物品：总重量 克，总价值 元，这是能拿到的最大价值。第三种物品价值为 ，搬它只会让总重量变大，所以最轻的搬法总重量是 克。
数据范围
，，，。保证答案不超过 。