假设果园中有 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
