dww想给gf买芒果干，由于勤俭节约，所以dww想先在 n家店中挑出 m家性价比最好的然后再细选。由于包装规格以及降低难度，所以不考虑芒果干质量，只要考虑价格以及商家给的优惠。芒果干原价为p元：

1）整数 z ： 不为0时，表示商家打 z折；
2）整数 y ： 不为0时，表示dww需要付 y元运费；
3）整数g, h ：不为0时，表示满 g元减 h元；


        当两家价格一致时，以商家店名的字典序排序。可参考样例。请帮dww挑选这m家店，并计算相应需要花费的价格。

一行包含两个整数 n, m ( 0 < m <= n < 1000 )
接下来 n行，每行包括店名 s 以及各整数 p, z ( 0 < z < 10 ), y, g, h ( 0 <= h <= g <= p < 10⁵)

输出 m 行排序后的结果，每行包括店名，以及最终价格