自由职业者米哈伊尔梦想两件事:成为一名很酷的程序员和在莫斯科买一套公寓。要成为一名很酷的程序员,他至少需要 p 经验值,而在莫斯科购买一套理想的公寓要花费 q 美元。米哈伊尔决心追随自己的梦想,并在一个自由职业网站上注册。
他对 n 个不同的项目提出了建议。 Mikhail 已经评估,参与第 i 个项目每天将增加 ai 的经验,每天带来 bi 美元。由于自由职业意味着灵活的工作时间,米哈伊尔可以随时停止一个项目并开始另一个项目的工作。通过这样做,他获得了相应的经验和金钱。 Mikhail 只是想成为一名很酷的程序员,所以他在任何时候都只能从事一个项目。
求实际值,等于米哈伊尔实现梦想所需的最少天数。
例如,假设建议 Mikhail 从事三个项目,a1 = 6、b1 = 2、a2 = 1、b2 = 3、a3 = 2、b3 = 6。此外,p = 20 和 q = 20。为了实现他的目标,Mikhail 必须在第一个和第三个项目上工作 2.5 天。事实上,a1·2.5 + a2·0 + a3·2.5 = 6·2.5 + 1·0 + 2·2.5 = 20,b1·2.5 + b2·0 + b3·2.5 = 2·2.5 + 3·0 + 6·2.5 = 20。
输入
输入的第一行包含三个整数 n、p 和 q (1 ≤ n ≤ 100 000, 1 ≤ p, q ≤ 1 000 000) - 项目数量以及所需的经验和金钱数量。
接下来的 n 行中的每一行都包含两个整数 ai 和 bi (1 ≤ ai, bi ≤ 1 000 000)——从事第 i 个项目的经验和每日收入的每日增长。
输出
打印一个实际值 - Mikhail 需要获得所需经验和金钱的最少天数。如果您的答案的绝对或相对误差不超过 10 - 6,则视为正确。
即:假设你的答案是a,陪审团的答案是b。如果 $$\frac{|a-b|}{\max(1,b)} \leq 10^{-6}$$,检查程序将认为您的答案正确。
示例
输入 #1
3 20 20 6 2 1 3 2 6
输出 #1
5.000000000000000
输入 #2
4 1 1 2 3 3 2 2 3 3 2
输出 #2
0.400000000000000
注意
第一个示例对应于问题陈述中的示例。