Ağ dovşan
Əgər mən boz olsaydım, qaçmazdım, oturardım! Amma ayağa qalxa bilmirəm – Çox yumşaqam! Amma ayağa qalxa bilmirəm – Çox yumşaqam! Dovşanlara bir sərhəd qoymaq lazımdır!
«Alisa Möcüzələr Diyarında» müziklindən
Uzaqdan kiçik ayaqların tappıltısı eşidildi. Bu, Ağ Dovşanın qayıtması idi. O, şık geyinmişdi, bir əlində bir cüt dəri əlcək, digər əlində isə böyük bir yelpik tutmuşdu. Qaçaraq sakitcə mırıldanırdı:
– Ah, Allahım, Hersoginya nə deyəcək! Əgər geciksəm, o qəzəblənəcək! Sadəcə qəzəblənəcək! Dayan, dayanmaq və düşünmək, meditasiya etmək lazımdır...
Dovşan yelpiklə qumda N nöqtə çəkdi – bunlar hersoginya ilə görüşdən əvvəl ziyarət etməli olduğu yerlər idi. Sonra, hər dəqiqə aşağıdakı əməliyyatları yerinə yetirirdi:
verilmiş nöqtələrin ucları ilə hər bir seqment üçün seqmentin ortasında yeni bir nöqtə çəkirdi;
köhnə nöqtələri silirdi.
Dovşan qərara gəldi ki, eyni yerdə iki nöqtə çəkən kimi, "dovşanlara bir sərhəd qoyacaq" və yoluna davam edəcək. Maraqlıdır, çəkmə prosesi nə qədər davam edəcək? Yoxsa bu heç vaxt bitməyəcək?
Giriş verilənləri
Giriş faylının ilk sətirində tam ədəd N (1 ≤ N ≤ 1000) verilmişdir. Növbəti N sətirdə i-ci nöqtənin koordinatları olan tam ədədlər X_i, Y_i verilmişdir. Nöqtələrin koordinatları modul üzrə 1000000-i keçmir. Bütün nöqtələr fərqlidir.
Çıxış verilənləri
Çıxış faylında Dovşanın çəkməyə sərf edəcəyi vaxtı dəqiqələrlə ifadə edən yeganə ədəd verin. Əgər çəkmə prosesi heç vaxt bitməzsə, 0 verin.