Kolinje

Η Μελίτα μόλις επέστρεψε από την ετήσια χοιροσφαγή. Μην ανησυχείτε, αυτό είναι συνηθισμένο πράγμα στην Κροατία. Το καλύτερο μέρος ήταν η αφθονία του φαγητού! Υπήρχαν τα πάντα, ξεκινώντας από καλά πικάντικα λουκάνικα, ζαμπόν, μαύρη πουτίγκα, μέχρι teewurst(λουκάνικο τσαγιού), υψηλής ποιότητας μπέικον και čvarci, όλα με ζεστό λευκό ψωμί και βούτυρο. Μετά από αυτά τα ορεκτικά, ήταν η τέλεια στιγμή για να φτιάξετε μια βαθιά κατσαρόλα γεμάτη σαρμά (η Μελίτα έφαγε τα είκοσι από αυτά) καθώς και μια μεγάλη πιατέλα με εκλεκτό ψητό χοιρινό, τόσο απαλό που σχεδόν λιώνει στο στόμα σας. Τα κατέβασαν όλα αυτά με άφθονες γουλιές από το καλύτερο ξηρό λευκό κρασί που τους έκανε ακόμα πιο πεινασμένους.

Ο χασάπης Bajs κράτησε το βραβευμένο ζαμπόν του για το τέλος. ~N~ άτομα παρακολούθησαν την ετήσια σφαγή των χοίρων, με την ετικέτα με αριθμούς από το 1 έως το ~N~. Αυτοί οι άνθρωποι έτρωγαν ήδη πολύ κρέας: το ~k~-οστό άτομο έτρωγε ~A[k]~ κιλά κρέατος μέχρι στιγμής. Ο Bajs θα μοιράσει το ζαμπόν του στους ανθρώπους με την αναλογία ~B[1] : B[2] :\;\ldots\;: B[N]~, ακριβώς με αυτή τη σειρά, αλλά δεν γνωρίζει τη συνολική ποσότητα (αριθμός κιλών) ζαμπόν που θα διανείμει ακόμα.

Στο τέλος της σφαγής θα ανακηρυχθεί ο Άνδρας της Χρονιάς. Γίνεται λίστα κατάταξης σύμφωνα με τα συνολικά κιλά κρέατος που καταναλώθηκε. Ο Bajs επηρεάζει άμεσα αυτή τη λίστα επιλέγοντας την ποσότητα ζαμπόν που θα διανείμει. Αν και στον Bajs έχει προσφερθεί πολλές φορές δωροδοκίες, αυτός αρνιόταν κάθε φορά, λέγοντας ότι ήταν ένας έντιμος άνθρωπος που δεν θα έκανε κακό σε μια μύγα.

Ο Bajs νοιάζεται για την τάξη, γιατί είναι ευγενικός τζέντλεμαν, και θέλει να έχει την τάξη των ανθρώπων με την ακριβή μορφή ~1, 2, 3,\;\ldots\;, N~, αντίστοιχα από αυτόν που έτρωγε τα περισσότερα κιλά κρέας μέχρι εκείνους που έφαγε λιγότερο, επιτρέποντας δεσμούς μεταξύ των συμμετεχόντων. Βοηθήστε τον Bajs να επιλέξει τη συνολική ποσότητα ζαμπόν που θα μοιράσει (στην αναλογία που αναφέρθηκε προηγουμένως) για να πετύχει την πρόθεσή του.

Είσοδος

Η πρώτη γραμμή εισόδου περιέχει έναν ακέραιο αριθμό ~N\;(2 \leq N \leq 1000)~, τον αριθμό των διαγωνιζομένων για το βραβείο Άνδρας της Χρονιάς.

Κάθε μία από τις παρακάτω ~k~ γραμμές περιέχει ακέραιους αριθμούς ~A[k]~ και ~B[k]~, όπως αναφέρεται στο κείμενο ~(0 \leq A[k],\;B[k] \leq 10^6)~. Τουλάχιστον ένας από τους αριθμούς ~B[k]~ δεν θα είναι ίσος με 0.

Έξοδος

Η πρώτη και μοναδική γραμμή εξόδου πρέπει να περιέχει -1 εάν δεν μπορεί να επιτευχθεί η απαιτούμενη σειρά. Διαφορετικά, τυπώενετε την απαιτούμενη ποσότητα ζαμπόν σε κιλά, έναν πραγματικό αριθμό (στρογγυλοποιημένο μέχρι 12 δεκαδικά ψηφία) μεταξύ ~0~ και ~10^7~ (συμπεριλαμβανομένων αυτών των τιμών). Εάν υπάρχουν πολλές πιθανές λύσεις, εξάγετε οποιαδήποτε.

Παραδείγματα

input

3
7 1
3 2
10 0

output

10.5

Επεξήγηση του 1ου παραδείγματος:

10.5 κιλά ζαμπόν κατανέμονται σε αναλογία ~1 : 2 : 0~, που μας δίνει ~3.5~, ~7~ και ~0~ κιλά ζαμπόν, αντίστοιχα. Αν το προσθέσουμε στην ήδη καταναλωμένη ποσότητα κρέατος, συμπεραίνουμε ότι οι συμμετέχοντες έφαγαν συνολικά ~10.5~, ~10~ και ~10~ κιλά, που είναι έγκυρη παραγγελία.

input

3
2 1
4 0
0 3

output

-1

input

5
15 4
6 7
12 5
9 6
1 7

output

87