本题与LXY的凑单计划 差异仅在数据范围，你可以用本题的代码通过《LXY的凑单计划》。

A1m 在比赛后请 cst7 喝奶茶，cst7 非常喜欢喝奶茶，所以他想要尽可能多喝奶茶。但是如果奶茶总金额大于 $S$ ，A1m 就会让 cst7 自己买单，cst7不想自己买单，于是他决定把钱花到刀刃上。

已知有 $N$ 款奶茶，每款奶茶的价格为 $P_i$，满足感为 $W_i$，每款奶茶最多可以点 $X_i$ 次（$X_i=0$ 表示可以点无限次）。cst7 希望点单的价格不超过 $S$ 的同时使得满足感最大。

cst7 虽然这样想，但是懒得计算，于是他找到了你，希望你帮他写一个程序算一下他最多能有多满足。

第一行输入 $N,S \ (1 \leq N \leq 100,1 \leq S \leq 10^5)$ 分别表示有多少款奶茶和 A1m 将会买单的价格。

接下来 $N$ 行，每行输入三个正整数 $P_i,W_i,X_i \ (1 \leq P_i≤500,0≤W_i≤300,0≤X_i≤S)$，分别表示第 $i$ 款奶茶的价格，满足感和可以点的次数（$0$ 表示可以点无限次）。

输出 cst7 可获得的最大的满足感。