Source : 长沙市雅礼中学屈运华
Description

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

Input

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

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

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

Output

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

注意:保证答案的总卡路里小于 105,总价格小于 108

Sample Input
5 10
10 2 6
5 1 9
6 1 6
9 1 6
5 1 9
Sample Output
12 15