← 返回比赛

已结束 GESP欢乐赛 #11

← 上一题下一题 →

A1505 | $下棋$

来源官方 / 2023

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

小码君最近沉迷下棋，但是这个下棋有$n$个玩家一起游戏。 我们的棋子称为"英雄"，英雄分为$1$、$2$、$3$星。为了简化问题，我们可以认为相同星级的英雄的战力是一样的，且1个$3$星英雄的战力等于$3$个$2$星英雄的战力，$1$个$2$星英雄的战力等于$3$个$1$星英雄的战力。 现在给出每名玩家的英雄阵容，根据玩家的阵容强度，将玩家序号进行排序，并按阵容强度从大到小的顺序输出玩家的序号（若阵容强度相同，则把玩家序号（第$i$个输入的玩家序号为$i$）小的排在前面）。

输入格式

第一行输入一个整数$n$($1 \leq n \leq 1000$)，表示有$n$名玩家参加游戏。 接下来$n$行，每行包含三个整数，代表玩家$i$的一星、二星、三星英雄的数量($1 \leq 数量 \leq 100$)。

输出格式

输出一行，按阵容强度从大到小的顺序输出玩家的序号

输入输出样例

输入 #1

输出 #1

5 4 7 8 2 3 9 6 1

输入 #2

2
1 2 0
1 2 2

输出 #2

2 1

C++ 编辑器

输入

输出