Qabarıq qabıq

Müəyyən bir müstəvidə n nöqtə yerləşdirilib. Bu nöqtələr çoxluğunun konveks qabığını qurun və onun perimetrinin uzunluğunu hesablayın.

Giriş verilənləri

Birinci sətir nöqtələrin sayını n (1 ≤ n ≤ 20000) göstərir. Sonrakı n sətirin hər biri iki tam ədəd - nöqtənin koordinatları x_i və y_i ehtiva edir, bunlar modul üzrə 10000-i keçmir.

Çıxış verilənləri

Konveks qabığın perimetrinin uzunluğunu mümkün olan ən yüksək dəqiqliklə hesablayın. Əgər konveks qabıqda yalnız 2 nöqtə varsa, o zaman həmin iki nöqtə arasındakı seqmentin uzunluğunun ikiqatını çıxarmaq lazımdır.

Nümunələr