编程实现：

假设果园中有 N (1≤N≤100）种水果。猴子想要采摘一些水果带回家，但猴子采摘水果的总重量不能超过 W(1≤W≤1000)。

已知每种水果的最大采摘数量 Ni (1≤Ni≤100）、每种水果单个的重量 Wi (1≤Wi≤100）以及每种水果单个的维生素含量 Vi (1≤Vi≤100)。

在采摘水果的总重量不超过 w 的情况下，猴子最多可以获得多少维生素。

例如：N=3，W=5，表示有 3 种水果，旦猴子采摘水果的总重量不能超过 5。

每种水果的最大采摘数量 Ni、每种水果单个的重量 Wi 及每种水果单个的维生素含量 Vi，如下表：

猴子可按以下方式采摘，获得最多的维生素：

1）采摘第一种水果 3 个，3 个水果的重量为 3，3 个水果维生素含量为 6;

2）采摘第二种水果 1 个，1 个水果的重量为 2，1 个水果维生素含量为 4;

水果总的维生素含量最多为 10 (10=6+4)。

输入描述：

第一行输入两个正整数 N (1≤N≤100)和 W (1≤W≤1000），分别表示水果的种类数和猴子最多可采摘的水果总重量，

两个正整数之间以一个空格隔开

接下来 N 行，每行输入三个正整数 Ni (1≤Ni≤100)和 Wi(1≤Wi≤100) 及 Vi (1≤Vis100)，分别表示某种水果的最大

采摘数量和某种水果单个的重量及某种水果单个的维生素含量，正整数之间以一个空格隔开

输出描述：

输出一个整数，表示在不能超过水果总重量 w 的情况下，猴子最多能获得到的维生素值

样例输入：

3 5
4 1 2
1 2 4
2 4 5

样例输出：

10