Informatica Online Judge

  대기업 (Large) [1933 / 078D]

Time Limit(Test case) : 1000 (ms)
Number of users who solved : 6   Total Tried : 9


The Champion of this Problem (C++) : gs16044 - 0ms / 1644byte
My Best Submission (C++) : N/A

[koistudy.net (34th 백윤기)]
Writer ID : [gs16044]

Background

윤기는 대한민국 대기업 KOI의 회장이다.
올해는 KOI 에 입사하려는 사람들이 N 명이다.
윤기는 N 명의 사람들의 나이, 영어 실력, 수학 실력을 알고 있다.
마음 같아서는 모두를 채용하고 싶지만, 다음 조건을 만족하면 불합격 처리할 것이다.
A가 B보다 영어 실력이 크거나 같고 수학 실력이 크거나 같으면서 나이가 어리면 당연히 B는 불합격이다.
단, 탈락자에 의해 탈락할 수도 있다.
예를 들어 A가 B 때문에 탈락했어도, C가 A 때문에 탈락할 수 있다.

이처럼 N명의 사람들의 프로필이 주어졌을 때 합격자 명단을 출력하는 프로그램을 만들자.

Input

입사하려는 사람 수 N 이 첫줄에 입력된다. (2 이상 300000 이하의 자연수)
그 다음 2~N+1 줄에 각 사람의 나이, 영어 실력, 수학 실력이 입력된다. (int 범위를 넘지 않는다.)
i 번째 줄에 입력된 사람의 번호는 i-1 이다.


[Sub-task Info]
#1 : N <= 5,000
#2 : 제약조건 없음

Output

첫 줄에는 합격자 수를 출력한다.
다음에는 입력된 순서대로 합격자의 번호를 한 줄씩 출력한다.

IO Example

예제1

입력
5
16 10 12
19 5 18
27 7 8
20 11 16
21 4 19

출력
4
1
2
4
5

설명
3번 사람은 1번 사람 때문에 탈락이다.

예제2

입력
6
23 1 17
17 4 10
10 16 16
18 4 9
18 16 1
22 17 1

출력
3
1
3
6

설명
2, 4, 5번 사람은 3번 사람 때문에 탈락이다.

Submit : [C/C++] | [C++11] | [Obj-C] | [Java] | [Python]
Prob Analysis : [Problem Statistics] | [Solution]