C0572

丝路商队评级

丝路商会对沿线的 n 支商队进行年度评级。每支商队有一个名称（不含空格的字符串）、完成的交易次数 c 和总利润 p（整数，可能为负）。评级规则如下：

• 先按交易次数从高到低排序；
• 交易次数相同的，按总利润从高到低排序；
• 交易次数和总利润都相同的，按名称字典序升序排列。

请编程实现该评级排名，并输出排序后的名单。

输入格式

第一行一个整数 n (1 ≤ n ≤ 10000)。

接下来 n 行，每行依次是一个字符串 name（长度 ≤ 20，仅含小写字母）、整数 c (0 ≤ c ≤ 10⁶) 和整数 p (|p| ≤ 10⁶)，含义如上所述。

输出格式

n 行，每行输出排序后的 name c p，用一个空格隔开。

输入样例#1

4
camel 20 500
horse 20 600
mule 18 300
dolphin 20 500

输出样例#1

horse 20 600
camel 20 500
dolphin 20 500
mule 18 300

提示

可使用结构体或 pair 存储数据，利用 sort 函数并自定义比较规则。注意排序的优先级。