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.