Mô tả và yêu cầu

BAO QUANH ĐIỂM

Trên mặt phẳng tọa độ Oxy, có N điểm dân cư của MathX. Bạn cần xây dựng một hàng rào
khép kín bao quanh tất cả các điểm này sao cho tổng độ dài hàng rào là nhỏ nhất.

Dữ liệu vào

* Dòng 1: Số nguyên N (3≤N≤105).

* N dòng tiếp theo: Mỗi dòng gồm 2 số nguyên x,y là tọa độ của một điểm (∣x∣,∣y∣≤109).

Kết quả: Một số thực duy nhất là chu vi nhỏ nhất (lấy 2 chữ số thập phân).

Ví dụ

INPUT                                                OUTPUT
 4                                                    8.00
 0 0
 0 2
 2 2
 2 0