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

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

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

입력 형식

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

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

출력 형식

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

예제 입력 1

3
1 3
2 2
3 1

예제 출력 1

1 2 3

예제 입력 2

3
1 2
1 1
2 1

예제 출력 2

1 3