Hoàng là một người sinh ra và lớn lên tại vùng đất xa xôi Lào Cai, một lần được ra thành phố cùng bố Hoàng cảm thấy rất ngạc nhiên và không hiểu vì sao ngoài đường lại xuất hiện nhiều biển chữ chạy và trên các biển đó lại xuất hiện chữ to, nhỏ khác nhau như thế. Từ đó cậu bé ấp ủ hi vọng lớn lên sẽ mở một cửa hàng quảng cáo cho riêng mình, đến 18 tuổi Hoàng được nhận vào một cửa hàng quảng cáo uy tín tại Lào Cai, công việc đầu tiên được giao là bố trí thông tin cho một trang quảng cáo bằng corel. Trang quảng cáo đó hình chữ nhật kích thước ~w \times h~. Nội dung quảng cáo có ~n~ từ. Khi in trong font chuẩn từ thứ ~i~ có độ dài ~a_i~ và độ cao ~b_i~. Các từ phải ghi theo đúng trình tự từ trên xuống dưới và từ trái qua phải. Người ta muốn chữ phải ghi càng to càng tốt (nhưng vẫn phải nằm trong trang quảng cáo). Các chữ đều phải được phóng to (hoặc thu nhỏ) theo cùng một tỷ lệ ~k~. Như vậy, từ thứ ~i~ sẽ chiếm một diện tích là ~(k \times a_i) \times (k \times b_i)~. Nếu một dòng có nhiều từ thì các từ này phải được in với cùng một độ cao.

Yêu cầu: Hãy xác định hệ số tỷ lệ ~k~ lớn nhất có thể chọn.

Input

• Dòng đầu tiên chứa 3 số nguyên ~n, w, h~ (~1 \le n \le 10^5, 1 \le w, h \le 10^9~).
• Dòng thứ ~i~ trong ~n~ dòng sau chứa 2 số nguyên ~a_i~ và ~b_i~ (~1 \le a_i, b_i \le 10^9~).

Output

• Đưa ra một số thực với độ chính xác ~10^{-6}~.

Sample Input 1

3 10 7
4 3
3 2
4 2

Sample Output 1

1.400000