Description

Cuber QQ 非常喜欢分数 $\frac{P}{Q}$ ，现在他在平面上有 $n$ 个点，他想知道任意两点连线所构成直线的斜率中最接近 $\frac{P}{Q}$ 的斜率是多少。

假设有两个点 $(x_0, y_0),(x_1, y_1)$，那么斜率 $g = \frac {y_0−y_1} {x_0−x_1}$。

Format

Input

第一行包含三个整数 $n, P, Q(5 ⩽ n ⩽ 10^6 , 1 ⩽ P, Q ⩽ 10^5 )$ 。

接下来的 $n$ 行，每行包含两个整数 $x, y(1 ⩽ x, y ⩽ 10^9 )$ 表示点的坐标。 .

Output

你应该输出最接近 $\frac{P}{Q}$ 的斜率 $\frac{P'}{Q'}$ 。

保证答案是唯一的并且大于 $0$ 。

可以用 $1/0$ 来表示无穷大的斜率。

Samples

5 2 1 

1 1 

2 8 

5 6 

7 9 

34 56

47/27

Limitation

对于 $20$ %的数据， $1 \le n \le 1000$ 对于 $30$ %的数据， $1 \le n \le 10000$ 对于 $50$ %的数据， 无其他限制

1s, 512MB for each test case.