Танці з баобабами#4331
Шаман танців Нікітеофль веде за собою вереницю танцюючих співплемінників, морально готуючи їх до участі в інтелектуальному ритуалі "ерудит-квартет".
Починаючи з точки з координатами , Нікітеофль веде вереницю на північ, поступово повертаючи на схід, проходячи за годинниковою стрілкою чверть кола радіусом . Потім він продовжує, проходячи за годинниковою стрілкою чверть кола радіусом , далі аналогічно радіуса , і т.д. (див. рисунок).
У прерії, де відбувається вищеописаний танець, росте баобабів. Для кожного баобаба визначіть мінімальну відстань від нього до танцюючої верениці, у припущенні, що танець буде продовжуватись нескінченно довго.
У першому рядку вхідного файлу міститься натуральне число , яке не перевищує . У кожному з наступних рядків міститься по два дійсних числа x_i та y_i, які не перевищують 10^6 по абсолютній величині - координати баобабів (вісь направлено на схід, вісь - на північ). Усі координати задано не більше ніж з трьома знаками після коми.
Виведіть рядків - відстані від баобабів до танцюючої верениці, з абсолютною чи відносною точністю до 10^{-6}.
Приклад 1