题目描述

$\red{WZK }$发现他的体重正迅猛的上升着，对此他感到非啦焦虑，想要制定出一套完美的减肥 计划。

于是 $\red{WZK }$翻阅资料，查到了各种食品所含的卡路里和价格，并且千辛万苦的测出了自 己一天所需的卡路里。

现在有 $\red{n }$种食品可供 $\red{WZK }$选择，每种物品都有给定的价格，卡路里和拥有数量，你的 任务就是要选出一些食品使得总卡路里大于消耗量且最小，如果有多种组合满足条件，则取 价格最小的。

输入格式

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

接下来 $\red{n }$行每行 $\red{3 }$个整数，$\red{cost_i，}$$\red{m_i，}$$\red{cal_i（}$$\red{0< cost_i, cal_i<10^6,1<=m_i<=100）}$分别表示价格，数量和所含卡 路里。

输出格式

满足条件的总卡路里和总价格，中间用一个空格隔开。 注意：保证答案的总卡路里小于 $\red{10^5，}$总价格小于 $\red{10^8}$。

样例

输入样例

5 10
10 2 6
5 1 9
6 1 6
9 1 6
5 1 9

输出样例

12 15