Laiko ribojimas: 1s

Atminties ribojimas: 64MB

Duomenų failas: bakterijos.in

Rezultatų failas: bakterijos.out

Jei norite pateikti savo sprendimą - prisijunkite.

Bakterijos

Bobas tiria keistą bakterijų rūšį. Ant stiklinio paviršiaus (kurį galima laikyti koordinačių plokštuma, nes po juo yra milimetrinio popieriaus) tam tikrose vietose padėjo po vieną bakteriją. Bobas pastebėjo, kad, jei taškuose (x_1,y_1) ir (x_2,y_2) yra bakterijos, tai greit atsiras bakterija taške ((x_1+x_2)/2,(y_1+y_2)/2) (čia koordinatės - nebūtinai sveiki skaičiai).

Laikydami, kad bakterijos yra taškai, o dauginimosi procesui buvo leista pasibaigti, apskaičiuokite bakterijų užimamą plotą.

Pradiniai duomenys

Pirmoje eilutėje skaičius N (1\\leN\\le50) - Bobo padėtų bakterijų kiekis. Tolesnėse N eilučių yra bakterijų koordinatės. Kiekvienoje eilutėje yra po du skaičius - atitinkamos bakterijos x ir y koordinatės. Visos koordinatės yra sveiki skaičiai iš intervalo [0;10000].

Rezultatai

Vienoje eilutėje vienas skaičius - bakterijų užimamas plotas. Nuo teisingo rezultato gali skirtis ne daugiau nei 10^{-5}.

Pavyzdys

Duomenys Rezultatai 
4
10 49
15 49
3 12
37 8
 
745.5