背景

小方小块小鸟来到了方块鸟大陆。方块鸟大陆上有许许多多有意思的地区和地下城、迷宫等待冒险者们挑战。通过击败BOSS还能拿到珍贵的战利品。 小方小块小鸟已经从他们的第一次冒险中回来了。

说明

小方小块小鸟经过几场激烈的战斗，灰头土脸的完成了他们在方块鸟大陆的第一场冒险。甚至连冒险家工会的导师都没有想到，在菜鸟荒野这片区域中，已经进化出千年菜鸟这种高级生物。导师说根据他们之前的观察，每只菜鸟经过一段时间的练习和成长，都会进化，然后就去其他更高级别的区域寻求新的挑战，来取得进一步的成长。但千年菜鸟却不一样，它一直停留在原始的新手区，不思进取，以虐菜为乐的，专门找新手冒险家下手。它通过一次又一次的虐菜，打倒了非常多的新手冒险者，并把他们的武器都收入囊中。但这次，它被小方小块小鸟打败啦。它之前收集的全部武器，现在都是小方小块小鸟的战利品了。

小方小块小鸟满心欢喜的把这些战利品拿到冒险家工会，打算卖个好个好价钱，再用得到的金币升级一下装备，去更高级别的区域。但冒险家工会的收购员说，装备太多啦，出售的时候，要先根据武器性能从大到小排好，这样鉴定师才能高效的估价，不然算到明天都算不完一共能卖多少钱呀！

现在需要你帮助小方小块小鸟写一个程序，把全部武器战利品按照武器性能从大到小排好序，如果性能相同，就优先输出攻击力高的。

注意：

1. 关于方块鸟大陆里的武器比较方式，相信你已经非常了解了。如果不了解的，请看这里

2. 如果武器性能相同的情况，选择攻击力最高的，毕竟攻击力高看着更NB啊，是不是？

输入输出格式

输入

第一行一个整数$n$，表示一共有多少把武器战利品。 ($0 < n <= 1000$ )

随后$n$行，每行一件武器的名称$name$、攻击力$atk$、命中加成$hr$、暴击率$crit$，以空格分割。 ($0 < atk, hr, crit <= 1,000,000,000$ )

输出

$n$行，按照题目要求的顺序，每行一件武器的名称。

样例输出

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

bow
staff
sword
wood-sword
wood-staff