Giấc mơ freelancer

Một freelancer được nhận làm $n$ dự án độc lập. Nếu làm việc cho dự án thứ $i$ trong một ngày, người này nhận được $a_i$ điểm kinh nghiệm và $b_i$ đô-la. Mỗi thời điểm chỉ làm được một dự án, nhưng có thể chuyển qua lại tuỳ ý giữa các dự án; nếu làm dự án $i$ trong thời gian $t_i$ ngày (số thực $\ge 0$) thì nhận được đúng $a_i·t_i$ điểm kinh nghiệm và $b_i·t_i$ đô-la.

Mục tiêu là tích luỹ tổng cộng ít nhất $p$ điểm kinh nghiệm và ít nhất $q$ đô-la. Hãy tìm tổng số ngày tối thiểu $T=\sum t_i$ cần thiết.

Dữ liệu vào

• Dòng đầu chứa ba số nguyên $n$, $p$, $q$.
• $n$ dòng tiếp theo, dòng thứ $i$ chứa hai số nguyên $a_i$, $b_i$.

Dữ liệu ra

In ra một số thực — tổng số ngày tối thiểu. Đáp án được chấp nhận nếu sai số tuyệt đối hoặc tương đối so với đáp án chuẩn không vượt quá ${10}^{-6}$.

Ràng buộc

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

Ví dụ