1298: C-角斗士与心理史学

有一天，银河帝国拥有至高无上的荣誉的皇帝克里昂大帝一世（Cleon I）正眉头紧锁的在宫殿里来回走动。终于，他停了下来，对着身边的卫兵说：“快去！我需要宰相在10分钟内出现在我面前！”。

很快，一个人影出现在了皇帝的身边，他的身形并不高大，但是却没人敢轻视他，因为这个人的名字叫做伊图·丹莫刺尔（Eto·Demerzel）,即现任银河帝国一人之下万人之上的宰相。

“我亲爱的宰相大人，我读过您关于哈里·谢顿（Hari Seldon）的报告了。但在我看来，宰相您向我所鼓吹的所谓谢顿的心理史学简直就是一个骗局，用数学公式来预测全人类的未来？我觉得谢顿他是一个预言家，而不是一个数学家！人类的未来怎么可能能用数学公式来预测？”克里昂一世的语言用词中满是对宰相的尊敬，但听到的这些话的宰相却一点也不感到轻松。

“陛下息怒，”丹莫刺尔的语气依然和平时一样毫无感情，“实际上这并不是魔法，这其实是一件大家都能理解的道理，只是大家并没有意识到这就是心理史学。”

“哦？”克里昂一世发出了冷笑，“那麻烦我的宰相大人向我解释一下，好让我这个愚笨的大脑也能理解。”

“陛下的大脑绝对不是愚蠢的，陛下是银河帝国.....”.

"打住！无意义的奉承我已经听腻了，给我好好解释！"

“好的陛下，请问您是否还记得您昨天看的角斗士比赛？n个角斗士都有着自己的名字s，然后他们每一个人都有着自己的攻击力atk，生命值hp，在每一个回合中，每一个角斗士都会同时对除了自己之外的所有人造成自己攻击力的伤害，每一轮行动后生命值小于等于0的角斗士将会退场，直到场上只留下一个角斗士生还为止。”

“哼，也有可能在一个回合后角斗士全死了，没有一个人活下来。就像我可以随时将你革职赐死一样，丹莫刺尔。”克里昂一世脸上的冷笑依然没有消失。

“您说的对，我的陛下，您有这个权利。”面对威胁，丹莫刺尔依然面不改色继续说道，“您思考一下，陛下，如果我们能够在比赛前知道每一个角斗士的攻击力和生命值，我们就可以通过计算得知一场比赛最后哪一位角斗士能够生还，或者无人生还。这就是哈里·谢顿的心理史学，只要我们已知的变量足够多，理论上，我们可以通过数学计算来预测全人类的未来。”

克里昂大帝听完后，沉默下来，思考了一会......

“丹莫刺尔，我命令你叫哈里·谢顿过来，我要亲自询问他关于心理史学的细节，如果的确有用，那么我们不惜一切代价也要让他为我们所用！但是如果我发现他实际上是一个小丑，或者他不愿意把这份能力用于我的帝国.....”克里昂大帝眼中闪过一丝杀意。

“我明白，陛下，我会做好处理一切情况的准备的”，丹莫刺尔回答。

“你最好准备好，丹莫刺尔，否则......呵呵，退下吧宰相，叫那个数学家明天过来见我，虽然我知道你很忙，你是个尽责的宰相。”

“遵命，我的陛下。”丹莫刺尔看了一眼克里昂脸上一直不曾消失的冷笑，离开了宫殿。

-----改编自阿西莫夫小说《银河帝国·基地》

第一行输入一个整数n，代表有n个角斗士

接下来输入n行，每一行输入一位角斗士的姓名s ，生命值hp，攻击力atk 

3
Tom 12 5
Jack 12 4
Denny 5 2

Tom

数据范围
0 < N <= 1000  
0 < hp_i <=1e9
0 < atk_i<=1e6
0 < s_i.size() <= 1000 

样例解释
第一回合：
Tom受到4+2=6点伤害，剩余hp为6，存活；
Jack受到5+2=7点伤害，剩余hp为5，存活；
Denny受到5+4=9点伤害，剩余hp为-4，阵亡；
第二回合：
Tom受到4点伤害，剩余hp为2，存活；
Jack受到5点伤害，剩余hp为0，阵亡；
最后存活的角斗士为Tom。