#n24b. 旅游3 - 距离

旅游3 - 距离

Background

到了目的地了,这场旅游有好多个景点

Description

到了目的地了,这场旅游有nn个景点,我们所在的位置是x=A,y=Bx=A,y=B的地方,我们要经历所有景点(xi,yi)(x_i,y_i),在最后的景点处停下,求我们的直线距离,和车走的最短距离(车只可以上下左右移动)

Input

nn个景点,我们所在的位置是x=A,y=Bx=A,y=B,所有景点的位置(xi,yi)(x_i,y_i)

Output

在最后的景点处停下,求我们的直线距离,和车走的最短距离(车只可以上下左右移动)并用,,隔开,直线距离有可能是小数,所以保留3位小数

Samples

3
2 2
6 6 6 2 16 2
19.657,22

分析

Limitation

1s, 1024KiB

1<=n<=10,106<=a,b,xi,yi<=1061<=n<=10,-10^6<=a,b,x_i,y_i<=10^6