该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

石宇浩学长准备给实验室的传感器举办一场“选秀”。每个传感器都有一个编号，以及精度 accuracy、响应时间 response 和功耗 power 三项数据。

学长规定传感器的综合得分为：

score = accuracy * 1000 - response * 10 - power

请按照以下规则给所有传感器排名：

1. 综合得分更高的排在前面；
2. 综合得分相同时，响应时间更短的排在前面；
3. 前两项仍相同时，编号字典序更小的排在前面。

输入格式

第一行输入一个整数 n，表示传感器数量。

接下来 n 行，每行输入一个字符串 id 和三个整数 accuracy response power。

输出格式

按照排名顺序输出 n 行，每行包含传感器编号和综合得分。

样例

4
S01 98 20 30
S02 97 10 20
X9 98 25 10
A7 98 20 30

A7 97770
S01 97770
X9 97740
S02 96880

数据范围与限制

• 1 <= n <= 200000；
• 编号仅由大写字母和数字组成，长度不超过 20，且互不相同；
• 0 <= accuracy, response, power <= 10^9；
• 时间限制：2 秒；
• 空间限制：64 MiB。