在ICPC和CCPC的赛场上，一支队伍的排名由这支队伍的过题数和罚时决定共同决定，过题数量不同的队伍按照过题数从多到少排名，过题数量相同的队伍按照罚时由低到高排名，即过题数越多、罚时越少的队伍排名越高。现在给出某场ICPC区域赛终榜时n支队伍的队伍名称、过题数和罚时，按照排名从高到低输出前三名队伍的名称。

第一行输入一个正整数n。（n <= 1000)
第2行到第n+1行每行输入一个字符串s和两个整数m、t，分别表示该支队伍的队伍名称、过题数和罚时。（字符串不含空格和换行符等特殊字符，长度<=30，0<=m<=13，0<=t<=10000）

输出三行，由上到下分别是第一、二、三名队伍的队名。

不保证每个队伍的过题数各不相同，但是保证过题数相同的队伍罚时同时不同的。