背景

小方小块小鸟来到了方块鸟大陆。方块鸟大陆上有许许多多有意思的地区和地下城、迷宫等待冒险者们挑战。通过击败BOSS还能拿到珍贵的战利品。 但是在挑战之前，小方小块小鸟需要做好准备。

说明

关于方块鸟大陆的武器性能计算方式，相信你当然已经知道啦，不知道的请看一下这里

上次我们在帮小方小块小鸟选择武器时，忘记了一个十分非常宇宙无敌超级重要的因素 ---- 钱💰💰💰。小方小块小鸟才刚开始方块鸟大陆的生涯，囊中羞涩，而我们写的程序只会挑选武器库里性能最好的武器，自然不便宜啊。

现在需要重新编写一个挑选武器的程序，武器库除了之前的攻击力、命中率、暴击率和附魔攻击四个主要指标，还标上了售价。

你要做的，还是帮助小方小块小鸟在玲琅满目的武器库中挑选一把买得起的性能最大的武器，毕竟买不起总不能抢啊，武器店的老板等级100+，他们现在根本打不过呢。

现在的话，如果出现若干个武器性能相同的情况，优先选最便宜的；如果性能相同、价格一样，那就选攻击力高的。

输入输出格式

输入

第一行一个整数$n$，表示武器库中有多少件武器可供选择。 随后$n$行，每行一件武器的名称$name$、攻击力$atk$、命中加成$hr$、暴击率$crit$、价格$price$，以空格分割。 随后一行，一个整数$coin$，表示小方小块小鸟有多少金币。

输出

一行，买得起的最NB武器的名称；如果他们什么装备都买不起，输出"NOT EXIST"。

样例输出

5
sword 60 15 0 666
bow 10 60 20 999
staff 40 0 50 888
wood-sword 4 0 1 10
wood-staff 2 1 0 10
20

wood-sword

3
gold-sword 1 0 0 999
silver-axe 1 0 0 999
diamond-wand 1 0 0 999
100

NOT EXIST