Сolyarij üçün Göbələklər (Çətin)
Mixayıl yenidən təcrübələrinə davam edir. Bu dəfə o, göbələkləri klonlamağa qərar verib. Bunun üçün Mixayıl, tezliklə torpağa əkib böyüdəcəyi n spor hazırlayıb. Sporların inkişafı və böyüməsi zamanı bir-birinə mane olmamaları üçün Mixayıl onları yalnız tam ədədi koordinatlarda əkməyi planlaşdırır. Böyümə prosesini sürətləndirmək məqsədilə, Mixayıl böyüyən nüsxələri qızdıracaq böyük dairəvi lampa qurmağı düşünür. Lampanın mərkəzini tam ədədi koordinatlı bir nöqtədə yerləşdirəcək və lampanın radiusu da tam ədəd olacaq. Lakin, bu radiusu necə müəyyən etmək olar? Əlbəttə, bütün meşəni əhatə edəcək bir lampa qura bilər, lakin bu çox vaxt aparacaq və Mixayılın çox vaxtı yoxdur. Buna görə də, lampanın radiusu mümkün qədər kiçik olmalıdır.
Giriş məlumatları
Sporların sayı n (0 ≤ n ≤ 3141592649625).
Çıxış məlumatları
Bütün n sporun yerləşəcəyi minimal mümkün tam ədədi lampanın radiusunu çıxış edin.