20220225 - 距离

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

输入

第一行,一个正整数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

输出

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

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

样例

输入

2
0 0 1 1
1 0
1 0

输出

1.00000000

输入

2
0 0 1 1
1 0
1 1

输出

0.70710678

输入

3
0 0 0 2
0 1
0 2
0 1

输出

0.00000000
时间限制 1000 毫秒
内存限制 128 MB
统计
上一题 下一题