3377: 购买小猫

小明由于期末考试考得特别不错，所以小明妈妈就给了小明m块钱去买小明一直想要的小猫
小明为了买到心怡的小猫，小明跑了多家店对其中的n只猫进行了评估，誓要选中自己的天选小猫。小明按照可爱度（ka），粘人度（nr），聪明度（cm），体型大小（v）进行打分，然后依据这些数据按照下面式子得出心怡度（xy，小数）。
$xy=ka*0.2+nr*0.3+cm*0.5$
小明希望可以在价格里面，买到心怡度（xy）最高的，但是体型（v）最小的猫，价格不是问题。当然，如果心怡度和体型一样，小明还是会买便宜的那只猫
注：以心怡度，体型，价格为顺序进行排序

第一行，两个整数n和m，n是猫的数量，m为小明妈妈给的钱$(1 \leq n \leq 100,1 \leq m \leq 10000)$
接下来n行，每行按照猫的名字name，价格pay，可爱度ka，粘人度nr，聪明度cm，体型v为顺序输入。其中除了名字都是整数

一行，输出心怡猫的名字，以及剩余的钱，中间用空格隔开。（特殊情况：如果一只猫都买不起就输出0）

5 100
miaomiao 80 30 10 100 90
kaka 120 90 90 90 90
long 90 30 10 100 80
oi 70 100 30 60 80
ikun 30 10 10 10 70

oi 30