Ağ dovşan#716
Uzaqdan kiçik pəncələrin səsi eşidildi. Axı bu, Ağ Dovşan qayıdırdı. O, səlist geyinmişdi, bir əlində cavan quzu dərisindən olan əlcək, digər əlində isə böyük bir yelpik tutmuşdu. Qaçaraq, sakitcə danışırdı:
– Ay aman, Düşes nə deyəcək! Geciksəm, acığı tutacaq! Lap dəli olacaq! Dayan, dayanmalıyam, düşünməliyəm, fikirləşməliyəm...
Dovşan qumla nöqtə çəkdi — bunlar Düşeslə görüşdən əvvəl hələ baş çəkməli olduğu yerləri göstərirdi. Sonra o, hər dəqiqə aşağıdakı əməliyyatları yerinə yetirirdi:
Verilmiş nöqtələrdən seçilmiş istənilən bir kəsiyin ortasında yeni bir nöqtə çəkirdi.
Köhnə nöqtələri isə silirdi.
Dovşan qərara aldı ki, əgər iki nöqtə eyni yerdə çəkilərsə, "dovşanlara bir növ limit qoymalıyam" deyib tez oradan qaçacaq. Sual budur: bu çəkmə prosesi nə qədər davam edəcək? Yoxsa bu proses həmişə davam edə bilərmi?
Girişin ilk sətrində bir tam ədəd (1 \leq N \leq 1000) verilir. Sonrakı sətrin hər birində iki tam ədəd X_i, Y_i — -ci nöqtənin koordinatları verilir. Koordinatlar modul üzrə -ı keçmir. Bütün nöqtələr fərqlidir.
Yeganə ədəd çıxış edin — Dovşanın çəkməyə sərf edəcəyi dəqiqələrin sayını çıxışa yazın. Əgər çəkmə prosesi heç vaxt bitmirsə, 0 çıxış edin.
Nümunə 1