Опукла оболонка

На площині задано N точок своїми декартовими координатами. Знайти мінімальний периметр многокутника, який містить усі ці точки. Гарантується, що шуканий многокутник має ненульову площу.

Технічні умови

Вхідні дані

У першому рядку знаходиться число N, далі - N рядків з парами координат.

3 ≤ N ≤ 1000, -10000 ≤ x_i, y_i ≤ 10000, всі числа цілі, всі точки різні.

Вихідні дані

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

Інформація про задачу

Ліміт часу: 2 секунди
Ліміт пам`яті: 64 MB
Бали за пройдений тест: 5
Складність: 11% 119/134

Приклад

Приклад вхідних даних

Приклад вихідних даних

5.7

← Маршрут 2

Список задач