输入描述:

第一行输入两个整数  ，代表物品种数和背包承重能力。
接下来  行，每行三个整数  描述一个物品，分别代表物品的个数、物品的重量、物品的价值。

输出描述:

输出一行一个整数，表示在不超过承重能力的情况下，背包物品的最大价值。