20220225 - 距离

Time Limit

1000 毫秒

Memory Limit

128 MB

通过次数

10

提交次数

26

下雪了,神犇的弟弟神牛在雪地里跑来跑去,神犇在原地发呆。已知神牛初始坐标(x_0,y_0),神犇初始坐标(x,y)。为了简化问题,认为神牛在每秒开始时到该秒结束时的行进方向是固定的,且到该秒结束时坐标比该秒开始时坐标增加了(x_i,y_i);而神犇一直在原地不动。求神牛在奔跑过程中,与神犇的最近距离。

Input

第一行,一个正整数n,表示神牛玩的总秒数。

第二行,四个正整数,x_0,y_0,x,y,意义如题所示。

接下来n行,每行两个整数x_i,y_i秒结束时神牛的横、纵坐标相对于该秒开始时增加了多少。

对于100%的数据:

1 \le n \le 200000

-10^9 \le x,y,x_0,y_0,x_i,y_i \le 10^9

Output

一行,一个保留小数点后8位有效数字的浮点数,表示神牛在奔跑过程中与神犇的最近距离。

评测时你的答案与标准答案误差小于10^{-6}即为正确。

Examples

Input

2
0 0 1 1
1 0
1 0

Output

1.00000000

Input

2
0 0 1 1
1 0
1 1

Output

0.70710678

Input

3
0 0 0 2
0 1
0 2
0 1

Output

0.00000000