Surmising a Sprinter's Speed

Ο Trick E. Dingo προσπαθεί, ως συνήθως, να πιάσει τη νέμεσή του, τον Street Sprinter. Οι προηγούμενες προσπάθειές του χρησιμοποιώντας μαγνήτες, παγίδες και εκρηκτικά έχουν αποτύχει παταγωδώς, γι' αυτό παίρνει μια ανάσα για να συλλέξει δεδομένα μέσω παρατήρησης και να μάθει περισσότερα για το πόσο γρήγορος είναι ο Street Sprinter.

Ο Trick E. Dingo και ο Street Sprinter κατοικούν και οι δύο σε έναν ευθύ δρόμο που εκτείνεται δυτικά και ανατολικά και έχει έναν ιδιαίτερα διάσημο βράχο πάνω του, γνωστό με το όνομα "Η Προέλευση" ("The Origin"). Οι θέσεις σε αυτόν τον ευθύ δρόμο μετρώνται αριθμητικά σύμφωνα με την απόσταση από την Προέλευση και χρησιμοποιούνται αρνητικοί αριθμοί για τις θέσεις δυτικά της Προέλευσης και θετικοί αριθμοί για τις θέσεις ανατολικά της Προέλευσης.

Οι παρατηρήσεις του Trick E. Dingo περιέχουν δύο αριθμούς: μια χρονική στιγμή και την τιμή της θέσης του Street Sprinter στο δρόμο τη δεδομένη χρονική στιγμή. Με βάση αυτές τις πληροφορίες, τι ταχύτητα έχει τη δυνατότητα να αναπτύξει ο Street Sprinter;

Είσοδος

Η πρώτη γραμμή θα περιέχει έναν αριθμό ~N\;(2 \le N \le 100\;000)~, τον αριθμό των παρατηρήσεων που ακολουθούν. Οι επόμενες ~N~ γραμμές θα περιέχουν η καθεμιά έναν ακέραιο αριθμό ~0 \le T \le 1\;000\;000\;000~ που υποδεικνύει την χρονική στιγμή, σε δευτερόλεπτα, κατά την οποία έγινε μια μέτρηση, και έναν ακέραιο αριθμό ~-1\;000\;000\;000 \le X \le 1\;000\;000\;000~ που υποδεικνύει τη θέση, σε μέτρα, του Street Sprinter εκείνη τη στιγμή. Καμία γραμμή δεν θα έχει την ίδια τιμή ~T~ με μια άλλη.

Για ~7~ από τους ~15~ διαθέσιμους βαθμούς, ~N \le 1000~.

Έξοδος

Εξάγετε έναν αριθμό ~X~, ώστε να μπορούμε να συμπεράνουμε ότι η ταχύτητα του Street Sprinter ήταν τουλάχιστον ~X~ μέτρα/δευτερόλεπτο σε κάποια χρονική στιγμή, και το ~X~ να είναι το μεγαλύτερο δυνατόν. Εάν η σωστή απάντηση είναι ~C~, ο βαθμολογητής θα θεωρήσει το ~X~ σωστό αν ~\left|X - C\right|/C < 10^{-5}~.

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

input

3
0 100
20 50
10 120

output

7.0

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

Δεδομένου ότι ο Street Sprinter έτρεξε από τη θέση ~100~ στη θέση ~120~ μεταξύ της χρονικής στιγμής ~0~ και της χρονικής στιγμής ~10~, γνωρίζουμε ότι η ταχύτητά του ήταν τουλάχιστον ~2~ σε κάποια χρονική στιγμή: αν ήταν πάντα μικρότερη από ~2~, τότε η απόσταση των ~20~ μέτρων δεν θα μπορούσε να καλυφθεί σε ~10~ δευτερόλεπτα. Ομοίως, η ταχύτητά του πρέπει να ήταν τουλάχιστον ~7~ για να διανύσει την απόσταση μεταξύ της θέσης ~120~ και της θέσης ~50~ σε ~10~ δευτερόλεπτα.

input

5
20 -5
0 -17
10 31
5 -3
30 11

output

6.8