Piggy a decis sa organizeze o cursa de biatlon, in care participantii vor concura in doua discipline. Ea a invitat $N$ competitori, care poseda urmatoarele caracteristici:
* Fiecare competitor poseda vitezele $V{~1~}$ si $V{~2~}$ pentru cele doua discipline, respectiv.

* Competitorii au viteze constante ($V{~1~}$ si $V{~2~}$) pe parcursul intregilor respectivelor trasee.
* Distanta parcursa de competitor in timpul $t{~1~}$ in prima disciplina este $S{~1~}= V{~1~} * t{~1~}$ si distanta parcursa pentru cea de-a doua disciplina in timpul $t{~2~}$ este $S{~1~} = V{~2~} * t{~2~}$.

* Competitorii au viteze constante ({$V{~1~}$} si $V{~2~}$) pe parcursul intregilor respectivelor trasee.
* Distanta parcursa de competitor in timpul $t{~1~}$ in prima disciplina este $S{~1~} = V{~1~} * t{~1~}$ si distanta parcursa pentru cea de-a doua disciplina in timpul $t{~2~}$ este $S{~2~} = V{~2~} * t{~2~}$.
* Competitorul invinge daca suma timpilor lui este *unica* cea mai mica dintre sumele timpilor tuturor competitorilor (altfel spus, este strict mai mica decat toate celelalte sume).
 
In calitate de organizator, Piggy poate alege orice distante doreste (numere reale nenegative $S{~1~}$ si {$S{~2~}$}) pentru fiecare dintre cele doua discipline. Acum ea se intreaba care dintre competitori sunt potentiali invingatori, pentru a determina daca exista $S{~1~}$ si $S{~2~}$ care sa le asigure victoria.
 
Determinati care dintre competitori pot invinge.

h2. Date de intrare

Fişierul de intrare $biathlon.in$ ...

Pe prima linie a fişierului de intrare $biathlon.in$ se afla numarul $N$. Urmatoarele $N$ linii contin cate doua numere intregi pozitive $V{~1~}$ si $V{~2~}$, separate prin spatiu: vitezele celui de-al $i$-lea competitor (pentru $i = 0, 1, ..., N - 1$).

h2. Date de ieşire

În fişierul de ieşire $biathlon.out$ ...

Pe prima linie a fişierului de ieşire $biathlon.out$ vor fi afisati indicii competitorilor care pot invinge. Indicii vor fi ordonati crescator, separati prin spatii. Indicii sunt numerotati de la $0$. Aceasta linie trebuie sa contina numarul $-1$, in cazul in care nu exista un competitor care poate sa invinga.

h2. Restricţii

* $... ≤ ... ≤ ...$

* *Subtask $1$ ({$20$} puncte)*: $2 ≤ N ≤ 100, 1 ≤ V{~1~}, V{~2~} ≤ 100$
* *Subtask $2$ ({$40$} puncte)*: $2 ≤ N ≤ 5 000, 1 ≤ V{~1~}, V{~2~} ≤ 10 000$
* *Subtask $3$ ({$40$} puncte)*: $2 ≤ N ≤ 100 000, 1 ≤ V{~1~}, V{~2~} ≤ 10 000$
 

h2. Exemplu
table(example). |_. biathlon.in |_. biathlon.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.
|

| 4
1 4
2 2
4 1
3 3
| 0 2 3
|
| 3
3 3
3 3
2 2
| -1
|

h3. Explicaţie

...

In primul exemplu pot castiga competitorii $0, 2$ si $3$. Cel cu indicele $0$ castiga de exemplu pentru distantele $S{~1~} = 0$ si $S{~2~} = 10$; competitorul cu indicele $2$ castiga pentru $S{~1~} = 10$ si $S{~2~} = 0$; cel cu indicele $3$ invinge pe distantele $S{~1~} = 10$ si $S{~2~} = 10$. Competitorul cu indicele $1$ nu poate castiga: el intotdeauna va fi invins de competitorul cu indicele $3$.
 
In exemplul secund doar competitorii $0$ si $1$ pot obtine timp minimal, dar nici unul dintre timpi nu va fi unic.

== include(page="template/taskfooter" task_id="biathlon") ==