有5件物品，它們分別有價(jià)值，體積和重量。

為了把它們裝進(jìn)一個(gè)背包里，其體積和重量必須符合要求，不超過(guò)背包要求的容量。

請(qǐng)問(wèn)背包內(nèi)裝物品，其最大價(jià)值是多少。

第一行是兩個(gè)數(shù)，V，W（V,W<=10000），表示背包可負(fù)載的最大體積和重量

輸入包括5行。

每行都包含三個(gè)數(shù)字，pi，vi，wi，(pi,vi,wi<=10000)表示價(jià)值，體積和重量。

包括一個(gè)數(shù)，表示可裝下的最大價(jià)值。

12 15
3 5 2
1 3 5
2 2 4
6 2 1
5 3 1

16