Митинг ≡

虚拟学生会决定举行一场反对言论自由的集会。 因此产生了一个问题 — 选出主席。 学生会里人很多,但没有合适的人选。 经过商议,虚拟角色给自己编了号,并为编号为 i 的角色定义了以下数值:

数值越大,表示该角色在相应领域的水平越高。

当且仅当不存在角色 j,使得同时满足 mj > mi、pj > pi 且 tj > ti 时, 第 i 个角色才被认为是主席候选人。

编写一个程序,列出所有主席候选人。

输入文件包含一个自然数 n  — 角色的数量。 接下来是 n 组自然数三元组 mi pi ti。

需要将被选中角色的编号按升序输出到输出文件中。

1 ≤ n ≤ 105

1 ≤ mi, pi, ti ≤ 109

(input.txt) (output.txt)
1
4
2 3 4
1 1 3
2 1 8
3 2 10
1 4

0.380s 0.008s 15