本题与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 可获得的最大的满足感。