WZK发现他的体重正迅猛的上升着，对此他感到非常焦虑，想要制定出一套完美的减肥计划。于是 WZK 翻阅资料，查到了各种食品所含的卡路里和价格，并且千辛万苦的测出了自己一天所需的卡路里。现在有 n 种食品可供 WZK 选择，每种物品都有给定的价格，卡路里和拥有数量，你的任务就是要选出一些食品使得总卡路里大于消耗量且最小，如果有多种组合满足条件，则取价格最小的。

第一行为两个整数 n(0 < n <= 100)，k（0 < k<= 10⁵）分别表示物品个数和一天消耗的最少卡路里。

接下来 n 行每行 3 个整数，costi，mi，cali（0< costi, cali<10⁶,1<=mi<=100）分别表示价格，数量和所含卡路里。

输入数据保证合法、有解。

满足条件的总卡路里和总价格，中间用一个空格隔开。

注意：保证答案的总卡路里小于 10⁵，总价格小于 10⁸。