시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 512 MB 15 1 1 50.000%

문제

20XX년, BOJ Camp에서 철인 2종 경기가 열릴 예정이다. 철인 2종 경기는 수영과 달리기의 두 파트로 이루어진 경기이다. 사람들은 R미터를 달린 후, S미터를 수영할 것이다. 이 때, 가장 먼저 결승점에 도착한 사람이 우승자가 된다. (단, 동시에 여러 사람이 결승점에 도착하면 공동 우승으로 인정한다.)

경기가 시작하기 전에, 성관이는 n명의 참가자들의 정보를 보고 있다. 성관이는 조사를 통해 모든 사람의 달리기 속도와 수영 속도를 알고 있다. i번째 사람은 ri m/s의 속도로 달리고, si m/s의 속도로 수영을 한다. 하지만, 성관이는 R과 S의 길이는 알지 못한다. 단지, R과 S 모두 0보다 큰 실수란 사실만을 알고 있다.

성관이는 우승할 가능성이 있는 사람들이 누구인지가 궁금해졌다. R과 S 값에 따라, 우승할 가능성이 있는 사람들을 구하는 프로그램을 작성하시오.

입력

입력의 첫 번째 줄에는 참가자 수 N이 주어진다. (1 ≤ N ≤ 200,000)

다음 N개의 줄에는 참가자의 정보가 주어진다. i번째 줄에는 참가자의 정보를 나타내는 두 자연수 si와 ri가 주어진다. (1 ≤ si, ri ≤ 10,000)

출력

오름차순으로, 승리할 가능성이 있는 사람들의 번호를 모두 출력한다.

예제 입력

3
1 3
2 2
3 1

예제 출력

1 2 3

예제 입력 2

3
1 2
1 1
2 1

예제 출력 2

1 3

힌트