Bạn có \(N\) điểm trên tọa độ Oxy.
Yêu cầu: Hãy tìm chu vi tam giác nhỏ nhất của \(N\) điểm trên, biết độ dài của \(2\) điểm là khoảng cách Euclid.

Input

• Dòng đầu chứa \(1\) số nguyên dương \(N\) là số điểm trên tọa độ.
• \(N\) dòng tiếp theo mỗi dòng gồm \(2\) số nguyên \(x,y\) \((0 \le x,y \le 10^9)\) là tọa độ của điểm thứ \(i\).

Output

• gồm \(1\) số thực trên một dòng, các câu trả lời có sai số tương đối là \(10^{-5}\) sẽ được coi là đúng.

Scoring

• Có \(50\%\) test tương ứng \(50\%\) số điểm của bài với \(3 \le n \le 10^4\);
• Có \(50\%\) test khác tương ứng với \(50\%\) số điểm còn lại của bài với \(3 \le n \le 10^6\);

4
1 1
2 3
4 5
0 3

6.47214