Задача №638. Выпуклая оболочка

На плоскости заданы \(N\) точек своими декартовыми координатами. Найти минимальный периметр многоугольника, содержащего все эти точки. Гарантируется, что искомый многоугольник имеет ненулевую площадь.

Входные данные

В первой строке находится число \(N\), далее - \(N\) строк с парами координат. 3 <= \(N\) <= 1000, -10 000 <= \(x_i\), \(y_i\) <= 10 000, все числа целые, все точки различны.

Выходные данные

Вывести одно число - длину периметра с одним знаком после запятой.

Примеры
Входные данные
9
20 40
30 40
30 30
40 30
40 40
50 40
50 20
35 20
20 20
Выходные данные
100.0
Сдать: для сдачи задач необходимо войти в систему