g6-08078. 两家网店 未做

小杨要买 $n$ 种商品，第 $i$ 种商品每件重 $w_i$、价值 $v_i$，他的购物袋最多承重 $W$。同样的商品有两家网店在卖：甲店每种货源充足，想买几件就买几件；乙店每种只剩 $c_i$ 件，最多只能买这么多件。请分别算出只在甲店买、只在乙店买时，购物袋能装下的最大总价值。

第一行两个整数 $n$、$W$。

接下来 $n$ 行，每行三个整数 $w_i$、$v_i$、$c_i$。

两行，每行一个整数：第一行为不限件数时的答案，第二行为按件数限制时的答案。

输入 1

3 10
2 3 2
3 4 1
4 5 1

输出 1

15
12

甲店货源充足，买 $5$ 件重量 $2$、价值 $3$ 的商品，重量 $2\times 5=10$、价值 $3\times 5=15$；乙店每种只剩 $c_i$ 件，只能买重量 $2$、$3$、$4$ 的各一件，重量 $2+3+4=9$、价值 $3+4+5=12$。

$1\le n\le 50$，$0\le W\le 500$，$1\le w_i\le 500$，$0\le v_i\le 1000$，$0\le c_i\le 5$。