假设果园中有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，如下表：种类 Ni Wi Vi 第一种 4 1 2 第二种 1 2 4 第三种 2 1 1 第一种水果拿3个，第二种水果拿1个，第三种水果不拿，总重量为5，最大可获得维生素含量为3 2 + 4 1 = 10。【输入描述】第一行输入两个正整数表示N，W，数字之间以空格隔开。接下来N行，每行输入3个正整数，分别表示Ni，Wi，Vi，数字之间以空格隔开。【输出描述】输出一个数，表示在采摘水果的总重量不超过W的情况下，猴子最多可以获得多少维生素。【样例输入】 3 5 4 1 2 1 2 4 …

Python程序题：计算总重量限制下采摘水果可获得的最大维生

假设果园中有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，如下表：

种类	Ni	Wi	Vi
第一种	4	1	2
第二种	1	2	4
第三种	2	1	1

第一种水果拿3个，第二种水果拿1个，第三种水果不拿，总重量为5，最大可获得维生素含量为3 2 + 4 1 = 10。

【输入描述】第一行输入两个正整数表示N，W，数字之间以空格隔开。接下来N行，每行输入3个正整数，分别表示Ni，Wi，Vi，数字之间以空格隔开。

【输出描述】输出一个数，表示在采摘水果的总重量不超过W的情况下，猴子最多可以获得多少维生素。

【样例输入】

【样例输出】

New

计算总重量限制下采摘水果可获得的最大维生素