入力

3
0 0
10 10
15 14

出力

20

$XY$座標上に3つの点がある。
$P_1$は$(0,0)$であり、$P_2$は$(10,10)$であり$P_3$は$(15,14)$である。
点を線でつなげて$P_1$から$P_3$まで線をつなげたい。
このとき$P_1$から$P_2$までの距離は$14.1421\cdots cm$であり、$P_2$から$P_3$までの距離は$6.4031\cdots cm$である。
よって$P_1$から$P_2$までは$20cm$のものさしで線を引く必要がある。
$P_2$から$P_3$までも$20cm$のものさしで線を引けば良い。
よって、$20cm$のものさしで$P_1$から$P_3$まで線をつなぐことができる。

入力

3
0 0
10 10
5 5

出力

10

$XY$座標上に3つの点がある。
$P_1$は$(0,0)$であり、$P_2$は$(10,10)$であり$P_3$は$(5,5)$である。
点をつなげて$P_1$から$P_3$まで線をつなげたい。
$P_1$から$P_3$までの長さは$7.0710\cdots cm$であるので$10cm$のものさしがあれば線をつなげることができる。
このサンプルの場合、点$P_2$には必ずしも線をつなげる必要は無い。

入力

2
0 0
1000000000 1

出力

1000000010

double型の精度の誤差には気をつけてください。

入力

10
22332 32623
1203 95262
31305 81403
22442 55471
89784 78507
63397 32214
67779 12590
991 97116
79915 80450
6595 94117

出力

27790