Chuỗi Siêu thị Quốc gia (NSC) thích khoe khoang rằng họ có giá mortadella thấp nhất trong cả nước. Trên thực tế, nếu một khách hàng tìm được món mortadella rẻ hơn ở bất kỳ chuỗi nào khác, NSC sẽ khớp giá với khách hàng đó.

Matej và Filip quyết định chấp nhận thử thách đó. Họ sẽ ghé thăm N chuỗi siêu thị khác nhau để tìm mortadella không chỉ rẻ hơn siêu thị ở NSC mà còn rẻ nhất trên thị trường. Nếu thành công, họ sẽ có thể mua được món mortadella rẻ nhất ở chi nhánh NSC gần trường học của họ.

NSC đã hy vọng rằng không ai có thể tìm thấy mortadella rẻ hơn vì tất cả các chuỗi siêu thị (bao gồm cả NSC) đều thể hiện giá mortadella một cách phức tạp: ~X~ đô la cho ~Y~ gam mortadella.

Viết chương trình, cho biết giá mortadella ở NSC cũng như ~N~ chuỗi còn lại, xác định mức giá mà Matej và Filip sẽ phải trả cho 1000 gram mortadella ở NSC gần trường học của họ.

Input

• Dòng đầu tiên nhập vào chứa hai số nguyên dương ~X_{NSC}~ ~(1 \le X_{NSC} \le 100)~ và ~Y_{NSC}~ ~(1 \le Y_{NSC} \le 1000)~, trong đó ~X_{NSC}~ là giá của gram mortadella ~Y_{NSC}~ trong chuỗi NSC.
• Dòng thứ 2 chứa số nguyên dương ~N~ ~(1 \le N \le 100)~, số lượng chuỗi siêu thị (không bao gồm NSC).
• Mỗi ~N~ dòng tiếp theo chứa hai số nguyên dương ~X_i~ ~(1 ≤ X_i ≤ 100)~ và ~Y_i~ ~(1 ≤ Y_i ≤ 1000)~, ~i=1..N~, trong đó ~X_i~ là giá ~Y_i~ gram mortadella trong chuỗi siêu thị thứ ~i~ .

Output

• Dòng đầu tiên và duy nhất phải chứa số thực được yêu cầu (giá). Nó được phép khác nhau nhiều nhất là 0,01 từ giải pháp chính xác

Sample Input 1

5 100
3
4 100
3 100
7 100

Sample Output 1

30.00

Sample Input 2

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

Sample Output 2

69.55

Sample Input 3

100 5
3
99 8
65 14
78 10

Sample Output 3

4642.86