На плоскости заданы n точек своими декартовыми координатами. Найти минимальный периметр многоугольника, содержащего все эти точки. Гарантируется, что искомый многоугольник имеет ненулевую площадь.
Первая строка содержит количество точек n (3 ≤ n ≤ 1000) на плоскости. Далее следуют n строк, каждая из которых содержит пару координат x[i]
, y[i]
(-10000 ≤ x[i]
, y[i]
≤ 10000). Все числа целые, все точки различны.
Вывести длину периметра искомого многоугольника с одним знаком после запятой.