Mortadela

Η Εθνική αλυσίδα σούπερ μάρκετ (NSC) αρέσκεται να καυχιέται ότι έχει τη χαμηλότερη τιμή για μορταδέλα στη χώρα. Στην πραγματικότητα, εάν ένας πελάτης καταφέρει να βρει φθηνότερη μορταδέλα σε οποιαδήποτε άλλη αλυσίδα, το NSC θα το κάνει αντιστοιχίσει την τιμή για τον συγκεκριμένο πελάτη.
Ο Matej και ο Filip αποφάσισαν να δεχτούν αυτή την πρόκληση. Θα επισκεφθούν ~N~ διαφορετικές αλυσίδες σούπερ μάρκετ για να βρουν τη μορταδέλα όχι μόνο φθηνότερη από αυτή του NSC, αλλά και την φθηνότερη της αγοράς. Εάν είναι επιτυχείς, θα μπορούν να αγοράσουν τη φθηνότερη μορταδέλα σε ένα παράρτημα NSC κοντά στο σχολείο τους.
Η NSC ήλπιζε ότι κανείς δεν θα μπορούσε να βρει φθηνότερη μορταδέλα, καθώς όλες οι αλυσίδες σούπερ μάρκετ (συμπεριλαμβανομένης της NSC) εκφράζουν τις τιμές της μορταδέλας με περίπλοκο τρόπο: ~X~ δολάρια για ~Y~ γραμμάρια μορταδέλας.
Γράψτε ένα πρόγραμμα για να καθορίσετε την τιμή που θα πρέπει να πληρώσουν ο Matej και ο Filip για ~1000~ γραμμάρια μορταδέλας στο NSC κοντά στο σχολείο τους, δεδομένων των τιμών μορταδέλας στο NSC καθώς και των υπόλοιπων αλυσίδων ~N~.

Είσοδος

Η πρώτη γραμμή εισόδου περιέχει δύο θετικούς ακέραιους ~X_{NSC}\;(1 \le X_{NSC} \le 100)~ και ~Y_{NSC}\;(1 \le Y_{NSC} \le 1000)~, όπου ~X_{NSC}~ είναι η τιμή των ~Y_{NSC}~ γραμμαρίων μορταδέλας στην αλυσίδα NSC.
Η δεύτερη γραμμή εισόδου περιέχει τον θετικό ακέραιο αριθμό ~N\;(1 \le N \le 100)~, τον αριθμό των αλυσίδων σούπερ μάρκετ (εξαιρουμένου του NSC).
Κάθε μία από τις ακόλουθες ~N~ γραμμές περιέχει δύο θετικούς ακέραιους ~X_i\;(1 \le X_i \le 100)~ και ~Y_i\;(1 \le Y_i \le 1000)~, ~i\;=\;1\;\ldots\;N~, όπου ~X_i~ είναι η τιμή ~Y_i~ γραμμαρίων μορταδέλας στην ~i~-οστή αλυσίδα σούπερ μάρκετ.

Έξοδος

Η πρώτη και μοναδική γραμμή εξόδου πρέπει να περιέχει τον ζητούμενο πραγματικό αριθμό (την τιμή). Επιτρέπεται να διαφέρει το πολύ κατά ~0.01~ από την ακριβή λύση.

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

input

5 100
3
4 100
3 100
7 100

output

30.00

input

13 6
5
56 679
35 120
99 999
56 73
37 532

output

69.55

input

100 5
3
99 8
65 14
78 10

output

4642.86