На плоскости заданы N точек своими декартовыми координатами. Найти минимальный периметр многоугольника, содержащего все эти точки. Гарантируется, что искомый многоугольник имеет ненулевую площадь.
Входные данные
В первой строке находится число N, далее - N строк с парами координат. 3 <= N <= 1000, -10 000 <= x
i, y
i <= 10 000, все числа целые, все точки различны.
Выходные данные
Вывести одно число - длину периметра с одним знаком после запятой.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
9
20 40
30 40
30 30
40 30
40 40
50 40
50 20
35 20
20 20
|
100.0
|