有了金坷垃，一亩量产一千八~

对！没错！金坷垃就是这么一种神奇的奇迹！

详情请看

- - 好吧，题目是这样的：

现在有N个国家要购买金坷垃，可惜金坷垃是有限的。那么它要卖给各国多少才能获取最大的粮食产量呢？

本题有多组数据，输入到EOF结束。
每组数据第一行两个正整数N（1 <= N <= 100000），代表国家数，K代表当前金坷垃数能种田的亩数(1 <= K <= 2147483647)。
接下去有N行，每行有一个字符串（仅包含大小写字母，长度不超过20），代表国家名称（在每组数据中是唯一的），接下去是一个正整数(1 <= 亩数 <= 2147483647)，表示该国想种金坷垃的农田亩数，最后一个数字代表该国使用金坷垃之后每亩地能产的粮食数(1 <= 每亩粮食数 <= 50000)。

对于每组数据，输出能种出的最多粮食数，以及能得到得到金坷垃之后出粮食最多的国家名及其出粮数(若有多个国家，则输出字典序最小的国家)，若两个国家的每亩产量一样，但是金坷垃不够分的话，给字典序小的国家分得多。