Giấc mơ nghề nghiệp

Mikhail the Freelancer mơ ước hai điều: trở thành một lập trình viên tuyệt vời và mua một căn hộ ở Moscow. Để trở thành một lập trình viên tuyệt vời, anh ta cần ít nhất $p$ điểm kinh nghiệm, và một căn hộ có giá $q$ đô la. Mikhail quyết tâm thực hiện ước mơ của mình bằng cách đăng ký làm việc tại một trang web tự do. Ông có đề xuất để làm việc trên $n$ dự án riêng biệt. Mikhail đã đánh giá rằng việc tham gia vào dự án thứ $i$ sẽ tăng kinh nghiệm của anh ấy lên $a_i$ điểm và mang lại $b_i$ đô la mỗi ngày.

Vì công việc tự do cho phép giờ làm việc linh hoạt, Mikhail có thể ngừng làm việc trên một dự án bất cứ lúc nào và bắt đầu làm việc với một dự án khác. Khi làm dự án thứ $i$ trong $t$ ngày ($t$ là số thực không âm, không nhất thiết nguyên), anh ta nhận được đúng $a_i·t$ điểm kinh nghiệm và $b_i·t$ đô la. Tại mỗi thời điểm, Mikhail chỉ có thể làm việc trên một dự án.

Yêu cầu: Tìm số ngày tối thiểu Mikhail cần để có được ít nhất $p$ điểm kinh nghiệm và ít nhất $q$ đô la.

Dữ liệu vào

• Dòng đầu tiên chứa ba số nguyên $n$, $p$ và $q$ ($1\le n\le {10}^6$, $1\le p,q\le {10}^6$): số lượng dự án, số điểm kinh nghiệm và số tiền cần thiết.
• Mỗi dòng trong $n$ dòng tiếp theo chứa hai số nguyên $a_i$ và $b_i$ ($1\le a_i,b_i\le {10}^6$): mức tăng kinh nghiệm và thu nhập mỗi ngày khi làm dự án thứ $i$.

Dữ liệu ra

In ra một số thực là số ngày tối thiểu Mikhail cần. Đáp án được chấp nhận nếu sai số tuyệt đối hoặc tương đối so với đáp án của ban giám khảo không vượt quá ${10}^{-6}$.

Ràng buộc

• $1\le n\le {10}^6$
• $1\le p,q\le {10}^6$
• $1\le a_i,b_i\le {10}^6$

Subtasks

• $30\%$ số test: $n\le 10$, $p,q\le {10}^3$.
• $30\%$ số test: $n\le 100$.
• $40\%$ số test: không có ràng buộc gì thêm.

Ví dụ