题目描述

在一次大型比赛中，选手的排名规则如下：

1. 总分高的选手排在前面。
2. 如果总分相同，核心科目（Subject A）分数高的排在前面。
3. 如果核心科目分数也相同，则 ID 号小的排在前面。

现在给出 $N$ 名选手的 ID、核心科目分数和其他科目分数，请你输出排名后的选手 ID。

输入格式

第一行 $N$ ($1 \le N \le 10^5$)。 接下来 $N$ 行，每行三个整数：ID、Subject A分数、Subject B分数。($1 \le \text{分数} \le 100$, $1 \le ID \le N$)。

输出格式

输出 $N$ 行，每行一个整数，表示排序后的选手 ID。

样例

3
1 100 100
2 90 70
3 80 80

1
2
3

样例解释

选手 1：100+100=200分，排第 1。

选手 2：90+70=160分。

选手 3：80+80=160分。

选手 2 和 3 总分相同，比较 Subject A，选手 2 (90) > 选手 3 (80)，所以 2 排在 3 前面。