有 NN 件物品和一个容量是 VV 的背包。每件物品只能应用一次。
第 ii 件物品的体积是 vivi，价值是 wiwi。
求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。
输入最大价值。
输出格局
第一行两个整数，N，VN，V，用空格隔开，别离示意物品数量和背包容积。
接下来有 NN 行，每行两个整数 vi,wivi,wi，用空格隔开，别离示意第 ii 件物品的体积和价值。
输入格局
输入一个整数，示意最大价值。
数据范畴
0<N,V≤10000<N,V≤1000
0<vi,wi≤10000<vi,wi≤1000
输出样例
4 5
1 2
2 4
3 4
4 5 输入样例：
8