İrs

İki qardaş atalarından miras olaraq çoxbucaqlı şəklində bir torpaq sahəsi alıblar və bu çoxbucaqlının zirvələrində dirəklər yerləşir. Atalarının vəsiyyətinə əsasən, qardaşlar torpaq sahəsini iki dirəkdən keçən düz xətt üzrə sərhəd çəkərək bölməlidirlər. Torpağı elə bölməyə kömək edin ki, vəsiyyətə uyğun olaraq, sahələrin ölçüləri arasında mümkün olan ən kiçik fərq olsun. Sahələrin ölçülərini artan sırayla təqdim edin.

Giriş verilənləri

Birinci sətirdə bir ədəd N - dirəklərin sayı (N = 4..10000) verilir, daha sonra N sətirdə onların tam ədədi koordinatları təqdim olunur. Bu koordinatlar modulla 10^9-u keçmir.

Çıxış verilənləri

Artan sırayla iki ədəd 10^{-2} dəqiqliklə - bölünmüş sahələrin ölçüləri.

Nümunələr