Qabarıq qabıq
Sizə müstəvidə bir sıra nöqtələr verilib.
Bu nöqtələrin qabarıq zərfini tapın.
Giriş verilənləri
Giriş faylının ilk sətiri n tam ədədini - nöqtələrin sayını (3 ≤ n ≤ 200000) göstərir. Sonrakı n sətirdə hər bir nöqtənin koordinatları verilib. i-ci sətir i-ci nöqtənin iki tam ədəddən ibarət koordinatlarını ehtiva edir. Koordinatlar modul üzrə 10^9-u keçmir. Bütün nöqtələrin bir düz xətt üzərində olmadığı təmin edilir. Nöqtələr üst-üstə düşə bilər.
Çıxış verilənləri
Çıxış faylının ilk sətirində qabarıq zərfin təpələrinin sayını yazın. İkinci sətirdə isə təpələrin nömrələrini boşluqla ayıraraq, saat əqrəbi istiqamətinin əksinə gəzinti qaydasında verin. Qabarıq zərfin heç bir iki tərəfi eyni düz xətt üzərində olmamalıdır.
Üçüncü sətirdə zərfin perimetrini, dördüncü sətirdə isə onun sahəsini yazın.
Perimetr 10^{-9}-dan çox olmayan mütləq və ya nisbi səhvlə verilməlidir. Sahə isə tam dəqiq göstərilməlidir.