虚拟学生会决定举行一场反对言论自由的集会。 因此产生了一个问题 — 选出主席。 学生会里人很多,但没有合适的人选。 经过商议,虚拟角色给自己编了号,并为编号为 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 |
|
|