二维费用背包

有 $n$ 种物品和一个容量是 $m$ 的背包，背包能承受的最大重量是 $q$；

第 $i$ 种物品的体积是 $v_i$，重量是 $u_i$，价值是 $w_i$。

每种物品可以使用一次，问能装入背包的最大价值是多少。

输入格式： 第一行三个整数 $n,m,q$；接下来有 $n$ 行，每行三个整数 $v_i,u_i,w_i$。

输出格式： 输出一个整数，表示最大价值。

数据范围： $0<n,w_i≤1000,0<m,q,v_i,u_i≤100$

4 5 6
1 2 3
2 4 4
3 4 5
4 5 6

8