Biathlon

Piqgi biatlon yarışı təşkil etməyə qərar verdi və burada iştirakçılar iki mərhələdə yarışacaqlar. O, n iştirakçını dəvət etdi və onların aşağıdakı xüsusiyyətləri var:

• Hər iştirakçının iki mərhələ üzrə müvafiq olaraq v[1] və v[2] sürətləri var.

• İştirakçılar hər iki marşrutda sabit sürətlə (v[1] və v[2]) hərəkət edirlər.

• İştirakçının birinci mərhələdə t[1] vaxtında keçəcəyi məsafə s[1] = v[1]t[1]-ə bərabərdir. İkinci mərhələdə t[2] vaxtında keçəcəyi məsafə s[2] = v[2]t[2]-ə bərabərdir.

• Qalib, onun vaxtlarının cəmi rəqiblərinin vaxtlarından ciddi şəkildə az olduqda (yəni, digərlərindən ciddi şəkildə az) qazanacaq.

Təşkilatçı olaraq, Piqgiyə hər iki mərhələ üçün istədiyi məsafələri (müsbət həqiqi ədədlər s[1] və s[2]) seçmək icazəsi verilir. İndi o, hansı iştirakçıların potensial qalib olduğunu, yəni onlara qələbə qazandıracaq s[1] və s[2] məsafələrinin olub-olmadığını düşünür.

Qalib gələ biləcək iştirakçıları müəyyən edən proqram yazın.

Giriş məlumatları

Birinci sətir n (2 ≤ n ≤ 10^5) ədədini ehtiva edir. Növbəti n sətirin hər biri iki təbii ədəd v[1] və v[2] (1 ≤ v[1], v[2] ≤ 10^4) ehtiva edir: i-ci iştirakçının sürətləri (i = 0, 1, ..., n - 1 üçün).

Çıxış məlumatları

Bir sətirdə qalib gələ biləcək iştirakçıların indekslərini göstərin. İndekslər artan sırada olmalı və boşluqlarla ayrılmalıdır. Əgər qalib gələ biləcək iştirakçı yoxdursa, sətir -1 ehtiva etməlidir.

İzah

Birinci nümunə. Qalib gələ biləcək iştirakçılar: 0, 2 və 3 nömrəli iştirakçılardır. 0 nömrəli iştirakçı məsələn s[1] = 0 və s[2] = 10 məsafələrində qalib gələcək; 2 nömrəli iştirakçı s[1] = 10 və s[2] = 0 məsafələrində qalib gələcək; 3 nömrəli iştirakçı s[1] = 10 və s[2] = 10 məsafələrində qalib gələcək. 1 nömrəli iştirakçı qalib gələ bilməz: onu həmişə 3 nömrəli iştirakçı məğlub edəcək.

İkinci nümunə. Yalnız 0 və 1 nömrəli iştirakçılar ən az vaxtı var, lakin bu vaxt yeganə deyil. Buna görə cavab -1.