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