Баобабlarla rəqslər
Şaman rəqslərinin rəhbəri Nikiteofl, qəbilə yoldaşlarını intellektual ritual "erudit-kvartetli" iştirakına mənəvi hazırlayaraq, rəqs edənlərin ardınca gedir.
Koordinatları (0, 0) olan nöqtədən başlayaraq, Nikiteofl ardıcıllığı şimala aparır, tədricən şərqə dönərək, saat əqrəbi istiqamətində 1 radiuslu dairənin dörddə birini keçir. Sonra o, saat əqrəbi istiqamətində 2 radiuslu dairənin dörddə birini keçir, daha sonra eyni şəkildə 3, 4 və s. radiuslarla davam edir (şəkilə baxın).
Yuxarıda təsvir edilən rəqsin baş verdiyi çöldə n baobab ağacı bitir. Hər bir baobab üçün rəqs edən ardıcıllığa qədər olan minimal məsafəni müəyyən edin, rəqsin sonsuz davam edəcəyini fərz edərək.
Giriş verilənləri
Giriş faylının ilk sətirində n natural ədədi verilir, bu ədəd 100000-i keçmir. Növbəti n sətirdə hər biri iki həqiqi ədəd x_i və y_i verilir, bunlar mütləq dəyəri 10^6-ı keçməyən baobabların koordinatlarıdır (x oxu şərqə, y oxu isə şimala yönəlib). Bütün koordinatlar üç onluq dəqiqliklə verilir.
Çıxış verilənləri
n sətir çıxarın - baobabların rəqs edən ardıcıllığa olan məsafələri, 10^{-6} dəqiqliklə.