g6-08075. 郊游干粮 未做

小杨周末要去郊游，想从超市带些干粮。超市有 $n$ 种干粮，第 $i$ 种每包重 $w_i$ 克、价值 $v_i$，货架上这种干粮只剩 $c_i$ 包了，最多拿这么多包，也可以一包都不拿。他的购物袋最多装 $W$ 克。求能带走的最大总价值。

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

接下来 $n$ 行，每行三个整数 $w_i$、$v_i$、$c_i$，表示第 $i$ 种物品的单件重量、单件价值与件数上限。

输出一个整数，表示最大总价值。

输入 1

3 10
2 3 2
3 4 1
4 5 3

输出 1

13

拿 $1$ 包重量 $2$、价值 $3$ 的干粮，再拿 $2$ 包重量 $4$、价值 $5$ 的：总重量 $2+4+4=10$ 克，总价值 $3+5+5=13$，是所有拿法里最高的。

$1\le n\le 10$，$0\le W\le 100$，$1\le w_i\le 100$，$0\le v_i\le 100$，$0\le c_i\le 10$。