Masala #0572

Agronom bo'lishni istagan Hoshimjon maktabni tugatib Samarqand davlat universitetining agronomlik fakultetiga hujjatlarini topshirdi. Imtihon sanasi ham yetib keldi. U imtihon oson bo'lmasligini bilar edi, shuning uchun imtihongacha Hoshimjon tayyorgarlikni yaxshi bajardi va barcha savollarga javob yozishda qiynalmadi. Imtihondan so'ng u do'stlariga unga berilgan savollardan birini aytdi.

Savol quyidagicha: Koordinatalar sistimasida \(N\) ta \((x, y)\) nuqta beriladi va bu nuqtalarni bir nechtasini tutashtirish orqali ko'pburchak hosil qilish kerak va bu ko'pburchakning perimetiri eng kichik bo'lsin(shuni esdan chiqarmangki barcha nuqtalar kupburchak ichida joylashgan bo'lishi kerak).

Aytingchi siz ham buni uddalay olasizmi?

Kirish faylining birinchi satrida \(N(3\leq N\leq 200000)\) natural soni barcha koordinatalar soni. Keyingi \(N\) ta satrda \(x, y(-10^6\leq x,y\leq10^6)\) \(x,y\in Z\) koordinatalar beriladi.

Chiqish faylida ko'pburchakning perimetirini \(10^{-9}\) aniqlikda chop eting(kamida uchta nuqta bitta to'g'ri chiziqda yotmasligi kafolatlanadi).