~~众所周知，背包问题是简单的DP问题。~~众所周知，在 0/1 背包问题中，每种物品的数量有且仅有一个。而当其数量变成多个后，问题又被称作多重背包问题。如果进一步放开约束，让数量变成无穷个，那问题就变成了完全背包问题。 于是这么一个奇怪的背包问题就出现了，现在你得到了 $n$ 种物品，第 $i$ 种物品的重量为 $w_i$，价值为 $v_i$，但数量 $c_i$ 可能只有一个，也可能有无穷个…… 已知现在背包最大载重量为 $W$，问你能够装下物品的最大总价值是多少？

第一行包含两个正整数 $n,W$，分别表示物品种类数及背包最大载重量。 其后 $n$ 行，每行三个正整数 $w_i,v_i,c_i$，含义如题意所述。其中当 $c_i=1$ 时，表示只有一个，而当 $c_i=-1$ 时，表示有无穷个。 $1\le n\le 1000$ $1\le W\le 5000$ $1\le w_i,v_i\le 100$

输出一个整数，表示背包能够装下物品的最大总价值。

选择 $1$ 件物品 $1$ 及 $2$ 件物品 $3$ 时，取得最大价值 $3+3+3=9$。