小吴最近玩的一个游戏需要刷副本，所以她在招人一起过副本，每个人的战力x和工资y不一样，副本是四人本所以要找3个人。小吴需要知道从前来报名的人（每次五人前来报名）中能否找到符合要求的，战力要能打过该副本（为了效率，尽可能挑选战力高的，为了省钱，相同战力工资要尽量低的）。
小吴最近玩的一个游戏需要刷副本，所以她在招人一起过副本，每个人的战力x和工资y不一样，副本是四人本所以要找3个人。小吴需要知道从前来报名的人（每次五人前来报名）中能否找到符合要求的，战力要能打过该副本（为了效率，尽可能挑选战力高的，为了省钱，相同战力工资要尽量低的）。
第一行输入要求战力总和m，每行一个输入前来报名的人的名字(每个人的名字是一个字母)、战力和工资(均为1~100的正整数)，各项信息用空格空开
如果有符合要求的，按战力高到低输出被招的人的信息；如果没符合要求的输出null；
10 A 5 30 B 3 10 C 1 5 D 4 20 E 3 15
A 5 30 D 4 20 B 3 10