题目描述
公司年会要采购奖品。预算 $m$ 元，候选 $n$ 种奖品：第 $i$ 种单价 $v_i$、单件价值 $w_i$，最多可买 $s_i$ 件（买 0 到 $s_i$ 件均可）。
在总价格不超过预算的前提下，求能获得的最大总价值。
输入格式
第一行两个整数 $n, m$，用空格分隔。 接下来 $n$ 行，每行三个整数 $v, w, s$，用空格分隔，分别表示该种奖品的单价、单件价值与最大购买数量。
输出格式
一行，一个整数：最大总价值。
数据范围
$$1 \le n \le 500,\quad 1 \le m \le 6000,\quad 1 \le v \le 100,\quad 1 \le w \le 1000,\quad 1 \le s \le 10$$