题目描述

Meowowco 最近沉迷下棋。

众所周知，棋盘上一局有 $n$ 个玩家一起游戏。

我们的棋子称为"英雄"，英雄分为$1$、$2$、$3$星。$1$ 个 $3$ 星英雄可以由 $3$ 个 $2$ 星英雄合成，$1$ 个 $2$ 星英雄可以由 $3$ 个 $1$ 星英雄合成。

现在给出每名玩家的英雄阵容，我们定义阵容强度为 $18x + 3y + z$，其中 $x$ 为 $3$ 星英雄个数，$y$ 为两星英雄个数，$z$ 为一星英雄个数，其中可以用低星英雄合成高星英雄后再计算阵容强度。

根据玩家的阵容强度，将玩家序号进行排序，并按阵容强度从大到小的顺序输出玩家的序号（若阵容强度相同，则把玩家序号（第$i$个输入的玩家序号为$i$）小的排在前面）。

输入格式

第一行输入一个整数 $n$ ($1 \leq n \leq 100000$)，表示有$n$名玩家参加游戏。

接下来$n$行，每行包含三个整数，代表玩家 $i$ 的一星、二星、三星英雄的数量。

输出格式

将玩家序号进行排序，并按阵容强度顺序输出玩家的序号（若阵容强度相同，则按玩家序号排序）。

输入输出样例 #1

输入 #1

9
2 3 1
1 3 3
0 0 4
1 4 3
4 1 4
1 4 1
0 1 4
0 1 4
2 3 2

输出 #1

5 4 7 8 2 3 9 6 1

输入输出样例 #2

输入 #2

2
1 2 0
1 2 2

输出 #2

2 1

说明/提示

保证所有数据点均满足 $1 \leq n \leq 10^5$，$0 \leq x,y,z \leq 10^9$。