#A3401. 攀岩

攀岩

Description

在攀岩比赛中,每一名选手会事先在地形图上标记了 N 个点,每个点 P 都有一个坐标(x ,y​ ,z)。所有点对中,高度值 z 不会相等。参赛选手准备从最低的点爬到最高的点,他的攀爬满足以下条件:

(1) 经过他标记的每一个点;

(2) 从第二个点开始,他经过的每一个点高度 z 都比上一个点高;

(3) HKE 会飞,他从一个点 P 爬到 Q​ 的距离为两个点的欧几里得距离。即,

image.png

现在,希望你能求出其中一名参赛选手攀爬总距离。

Input Format

第一行,一个整数N表示地图上的点数。

接下来N行,三个整数x,y,z。表示第i个点的坐标。

Output Format

一个实数,表示一名参赛选手需要攀爬的总距离(保留三位小数)。

5
2 2 2
1 1 1
4 4 4
3 3 3
5 5 5
6.928

Hint

对于100%的数据,1≤N≤50000,答案的范围在 double 范围内。

Source

信奥星OJ http://127.0.0.1