На площині задано \(N\) точок. Робот повинен стартувати з якоїсь точки (старт), відвідати усі інші точки, та повернутись в точку старту.
Визначіть найменшу можливу довжину маршрута робота.

Формат вхідних даних

В першому рядку ціле число \(N\) (\(1 \le N \le 10\)).
В кожному з наступних \(N\) рядків по два цілих числа \(Xi, Yi\) (\(0 \le Xi,Yi \le 1000\))

Формат вихідних даних

Виведіть довжину найкоротшого шляху робота з точністю не менше 6 знаків після коми

Приклад вхідних даних

4
0 0
1 0
1 1
2 1

Приклад вихідних даних

4.82842712474619