각 선수의 두 종목 속도가 주어질 때, 두 트랙 거리를 어떻게 정해도 우승할 수 있는 선수의 번호를 모두 구한다.
피기가 두 종목으로 이루어진 바이애슬론 대회를 연다. 참가자는 NNN명이고, 대회 규칙은 다음과 같다.
주최자인 피기는 두 종목의 거리 S1S_1S1과 S2S_2S2를 음이 아닌 실수 중에서 마음대로 정할 수 있다. 어떤 참가자를 우승하게 만드는 S1S_1S1, S2S_2S2가 존재하면 그 참가자를 우승 가능자라고 부른다. 우승 가능자를 모두 구하라.
첫째 줄에 참가자 수 NNN이 주어진다. (1≤N≤2×1051 \le N \le 2 \times 10^51≤N≤2×105)
다음 NNN개 줄에는 참가자 iii의 두 속력 V1V_1V1과 V2V_2V2가 공백으로 구분되어 주어진다. (1≤V1,V2≤1061 \le V_1, V_2 \le 10^61≤V1,V2≤106, i=0,1,…,N−1i = 0, 1, \dots, N-1i=0,1,…,N−1)
한 줄에 우승 가능자의 번호를 증가하는 순서로 공백으로 구분해 출력한다. 번호는 0부터 시작한다. 우승 가능자가 한 명도 없으면 이 줄에 -1을 출력한다.