Masala #IMJRMIKWTH

Kim ko'p go'sht yeyish musobaqasida ishtirokchilar 1 dan N gacha raqamlangan. Bu odamlar allaqachon ko'p go'sht iste'mol qilishgan: \(k-\) odam hozirgacha \(A_k\) kilogramm go'sht iste'mol qilgan. Zarif go'shtni \(B_1 : B_2 : … : B_N\) nisbatida odamlarga aynan shu tartibda tarqatadi, lekin u tarqatadigan go'shtning umumiy miqdorini hali bilmaydi. .
Musobaqa oxirida “yilning eng go'shtxo'r odamlari reytingi” e'lon qilinadi. Reyting ro'yxati ishtirokchilar iste'mol qilgan go'shtning umumiy vazniga qarab tuziladi. Zarif tarqatish uchun go'sht miqdorini tanlash orqali ushbu ro'yxatga ta'sir qilishi mumkin. Zarifga ko‘p marta pora taklif qilingan bo‘lsa-da, u har safar halol inson ekanini aytib, rad javobini bergan.

Natijalar quyidagicha hisoblanadi: ko'p go'sht yegan inson teparoqda bo'ladi, agar ikki ishtirokchi yegan go'sht miqdori bir xil bo'lsa, tartib raqami kichikroq ishtirokchi yuqoriroqda deb hisoblanadi.
Zarif tartib haqida o'ylaydi, shu sabab mos ravishda \(i-\)o'rinni olgan ishtirokchining raqami  \(i\) ga teng bo'lishi kerak. Zarifga niyatiga erishish uchun tarqatadigan go'sht miqdorini (yuqorida aytib o'tilgan nisbatda) tanlashga yordam bering.

Birinchi qatorda N butun soni kiritiladi.

Keyingi N ta qatorning har birida 2 tadan butun son - \(A_i\) va \(B_i\) kiritiladi.

\(2 \le N \le 1000\)

\(0 \le A_i, B_i \le 10^6\), kamida bitta 0 dan katta \(B_i\) bo'lishi kafolatlanadi.

Chiqish faylida go'shtning kerakli miqdorini 5 xona aniqlikda chop eting. Agar yechim mavjud bo'lmasa -1 ni chop eting. Bir nechta javob mavjud bo'lsa, istalganini chop eting. Siz chop etgan javob qiymati \(10^9\) dan katta bo'lmasligi zarur.