Melita vừa trở về sau cuộc giết mổ lợn hàng năm. Đừng lo lắng, đây là chuyện thường xuyên ở Croatia. Phần tốt nhất là sự phong phú của thực phẩm! Có tất cả mọi thứ, từ xúc xích cay ngon, giăm bông, bánh pudding đen, cho đến món teewurst, thịt xông khói và čvarci chất lượng hàng đầu, tất cả đều có bánh mì trắng ấm và bơ. Sau những món khai vị này, đây là thời điểm hoàn hảo để thưởng thức một nồi sâu đầy sarma (Melita đã ăn ~20~ món) cũng như một đĩa lớn thịt lợn nướng hảo hạng, mềm đến mức gần như tan chảy trong miệng bạn. Họ uống cạn tất cả những thứ này bằng những ngụm rượu vang trắng khô ngon nhất khiến họ càng đói hơn. Butcher Bajs đã giữ món giăm bông từng đoạt giải thưởng của mình cho đến phút cuối cùng. ~N~ người đã tham dự lễ giết mổ lợn hàng năm, được đánh số từ ~1~ đến ~N~. Những người này đã ăn rất nhiều thịt: người thứ ~k~ đã ăn ~A[k]~ kg thịt cho đến nay. Bajs sẽ phân phát miếng giăm bông của mình cho mọi người theo tỷ lệ ~B[1] : B[2] : … : B[N]~, chính xác theo thứ tự đó, nhưng anh ta không biết tổng số lượng (số kg) miếng giăm bông đó anh ấy sẽ phân phối.

Khi cuộc tàn sát kết thúc, Người đàn ông của năm sẽ được tuyên bố. Danh sách xếp hạng được lập theo tổng số kg thịt đã ăn. Bajs tác động trực tiếp đến danh sách này bằng cách chọn số lượng giăm bông để phân phối. Mặc dù Bajs đã được đưa hối lộ nhiều lần nhưng lần nào ông cũng từ chối và nói rằng mình là người lương thiện, không làm hại một con ruồi.

Bajs quan tâm đến trật tự, bởi vì anh ấy là một quý ông tốt bụng và muốn có thứ tự của mọi người ở dạng chính xác lần lượt là ~1, 2, 3, ..., N~, từ người ăn nhiều kg thịt nhất đến người ăn nhiều thịt nhất. ăn ít hơn, cho phép sự gắn kết giữa những người tham gia. Hãy giúp Bajs chọn tổng số giăm bông mà anh ấy sẽ phân phát (theo tỷ lệ đã đề cập trước đó) để đạt được ý định của mình.

Input

• Dòng đầu tiên chứa số nguyên ~N~ ~(2 ≤ N ≤ 1000)~, số lượng thí sinh tranh giải Người đàn ông của năm.
• Mỗi dòng trong số ~k~ dòng tiếp theo chứa các số nguyên ~A[k]~ ~B[k]~, như đã đề cập trong văn bản ~(0 ≤ A[k], B[k] ≤ 10^6)~. Ít nhất một trong các số ~B[k]~ sẽ không bằng ~0~.

Output

• Dòng đầu tiên và duy nhất của đầu ra phải chứa ~-1~ nếu không thể đạt được thứ tự yêu cầu. Ngược lại, xuất ra số lượng giăm bông cần thiết tính bằng kilo, một số thực (làm tròn đến ~12~ chữ số thập phân) trong khoảng từ ~0~ đến ~10^7~ (đã bao gồm). Nếu có nhiều giải pháp khả thi, hãy xuất ra bất kỳ giải pháp nào.

Sample Input 1

3
7 1
3 2
10 0

Sample Output 1

10.5

Sample Input 2

3
2 1
4 0
0 3

Sample Output 2

-1

Sample Input 3

5
15 4
6 7
12 5
9 6
1 7

Sample Output 3

87

Làm rõ ví dụ đầu tiên: ~10.5~ kg giăm bông được phân phối theo tỷ lệ ~1: 2: 0~, tương ứng cho chúng ta ~3.5~, ~7~ và ~0~ kg giăm bông. Nếu chúng tôi thêm phần này vào lượng thịt đã ăn, chúng tôi kết luận rằng những người tham gia đã ăn tổng cộng ~10.5~, ~10~ và ~10~ kg, đây là một thứ tự hợp lệ.