乔乔的包

输入描述:

第1行有2个整数，物品种数n和背包装载体积v；

第2行到i+1行每行3个整数，为第i种物品的数量m、体积w、价值s。

输出描述:

仅包含一个整数，即为能拿到的最大的物品价值总和。

备注:

1≤v≤500

1≤n≤2000

1≤m≤10

1≤w≤20

1≤s≤100