E2-组合背包

题面

组合背包：有的物品只可以取一次（01背包），有的物品可以取无限次（完全背包），有的物品可以取的次数有一个上限（多重背包）。

输入

多组输入数据

每组数据第一行两个数n，v，表示物品的数量和背包的容量。($1\le n \le 500,1\le v \le 30000$)

接下来n行，每行三个整数，表示物品的费用,价值,数量($1\le c_i,w_i\le 500,1\le m_i \le 200$)，如果m等于233 表示物品可以无限取。

输出

每组数据一行一个数

输入样例

3 10
2 2 233
2 3 1 
3 4 3

输出样例

13