Ümumukrayna əhatəsi
Ukrayna boyunca səyahət edən turistimiz heç bir narahatlıq hiss etmirdi, çünki onun mobil rabitə operatoru ölkənin hər yerini öz retranslyatorları ilə əhatə etmişdi. Üstəlik, ikiqat fayda var: həm əlaqə sabitdir, həm də retranslyatorların yaxınlığında yerləşən evlərin sakinləri üçün tarakanlar yoxa çıxıb...
Şəhər A-dan şəhər B-yə düz yol boyunca hərəkət edərkən mobil rabitə stansiyaları arasında keçidlərin sayını hesablayan bir proqram yazın. Əlaqə həmişə yolun sahəsinə ən yaxın stansiya ilə qurulur. Yolda üç və ya daha çox stansiyadan eyni məsafədə olan nöqtələr yoxdur, iki stansiyanın təsir sahəsinin sərhədində olan böyük yol sahələri yoxdur. Keçid nöqtələri arasındakı məsafə 10^{−4}-dən kiçik deyil.
Giriş verilənləri
Giriş faylının birinci sətirində boşluqlarla ayrılmış beş tam ədəd var: stansiyaların sayı N (1 ≤ N ≤ 100), sonra səyahətin başlanğıc nöqtəsinin koordinatları X_1, Y_1, sonra isə son nöqtənin X_2, Y_2. Sonra N sətir gəlir, hər biri boşluqla ayrılmış iki tam ədəd X_i, Y_i - i-ci qəbul-verici stansiyanın koordinatları. Bütün koordinatlar modulu üzrə 1000-dən çox deyil. Keçid nöqtələri arasındakı məsafə 0.0001-dən kiçik deyil.
Çıxış verilənləri
Çıxış faylına bir tam ədəd yazın - şəhər A-dan şəhər B-yə verilmiş düz yol sahəsində stansiyalar arasında keçidlərin sayı.