有n種物品，小王有一個(gè)能裝m千克的背包，想要裝點(diǎn)物品回去。

每種物品，有自己的重量w（千克）和價(jià)值v（元），以及他們的數(shù)量c。

現(xiàn)在，物品的數(shù)量很大，而種類也不少。

請(qǐng)你計(jì)算出，背包裝的最大價(jià)值。

第一行是整數(shù)n(n<=100)，m(m<=3000)，表示物品的種類和背包容量。

接下來(lái)n行，每行3個(gè)數(shù)，w(w<=100)，v(v<=100)，c(c<=1000)，表示重量，價(jià)值，和數(shù)量.

一個(gè)數(shù)，表示最大價(jià)值。

3 50
5 5 20
3 3 30
30 60 5

80