g6-08099. 义卖两摊 未做

学校义卖活动上，同一个班级摆了两个摊位，卖的是同样的 $n$ 件物品：第 $i$ 件重 $w_i$ 千克、价值 $v_i$ 元。甲摊位的规矩是每件物品只有一件，卖掉就没有了；乙摊位同款物品管够，想拿几件就拿几件。小杨的购物袋最多装 $V$ 千克，请分别算出他在甲、乙两个摊位各自能获得的最大总价值。

第一行两个整数 $n,V$。接下来 $n$ 行，每行两个整数 $w_i,v_i$。

两行：第一行是甲摊位的最大总价值，第二行是乙摊位的最大总价值。

输入 1

1 6
2 3

输出 1

3
9

这种物品每件重 2、价值 3：甲摊位只有一件，最多拿到价值 3；乙摊位管够，拿三件正好重 $2\times 3=6$ 千克，价值 $3\times 3=9$。

$1\le n\le 100$，$0\le V\le 2\times 10^4$，$1\le w_i\le 10^9$，$0\le v_i\le 10^9$，答案不超过 $10^{18}$。