SkyLee最近想要补一下番，但是学业繁重没有时间全都补完，所以他需要选出一些番来补。
SkyLee想补的番一共有$n$部，每部的集数都不同，每集的长度也不同（别和我说标准番剧24分钟，还有剧场版呢orz）并且他对于每部番的喜好程度不同，即看每部番得到的愉悦度不同，现在SkyLee一共有$T$分钟来补番，那么他最多能有多愉（xing）悦（fen）呢？
多组数据输入
第一行两个整数$n$,$T$（0<=n<=500，0<=T<=1e5）
接下来$n$行，每行三个整数，分别为集数$m$，每集时长$t$，看每集得到的愉悦度$v$（0<m<=1000，0<t<=200，0<=v<=1000）
对于每组数据，输出一行，为最大愉悦度
2 10
3 3 4
2 4 5 13