На плоскости заданы N точек своими декартовыми координатами. Найти минимальный периметр многоугольника, содержащего все эти точки. Гарантируется, что искомый многоугольник имеет ненулевую площадь.
Входные данные
В первой строке находится число N, далее - N строк с парами координат. 3 <= N <= 1000, -10 000 <= xi, yi <= 10 000, все числа целые, все точки различны.
Выходные данные
Вывести одно число - длину периметра с одним знаком после запятой.