该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

T3：毕业了？

题目背景

只留下一句话 便匆匆去往了远处 你的脚步声 也渐行渐远 再次只剩我一人 沉淀在这空气之中 将过去那些平淡的时光 通通翻出来回忆着 在这个静静等待着终焉降临的世界 让那些挥之不去的痛苦或讨厌的回忆 连同这段令人难忘的旋律一起 都要在今天告别了 by @wbh

题目描述

George222 毕业了，他想尽可能多的从毕业典礼上带一些东西回去来保留这段美好的记忆，可是他只带了一个背包，所以他只能带有限件东西，他想请你们帮忙为他选出不超过背包容量的几件物品来使带来的回忆度最高。

输入格式

第一行两个整数 $n, m$ 表示物品的 $n$ 个种类和背包容量 $m$。

接下来 $n$ 行，每行三个整数 $s_i, v_i, w_i$ 分别表示物品的数量、重量和回忆值。

输出格式

一个整数，表示不超过背包容量所能获得的最大回忆值。

样例 #1

样例输入 #1

5 2
8 5 2
2 1 5
4 6 10
10 9 5
7 10 7

样例输出 #1

10

提示

[数据范围]

对于 $100\%$ 的数据

• $1 \le n, m \le 100$；
• $1 \le s_i, v_i, w_i \le 100$。