Всеукраїнське покриття#4551

Всеукраїнське покриття

0,5 секунди

32 мегабайти

Середня

Подорожуючи по Україні, наш турист не відчував ніяких незручностей, адже його оператор мобільного зв'язку завершив покриття усієї країни своїми ретрансляторами. Та й користь подвійна: і зв'язок стабільний, і у жителів будинків, розміщених поблизу ретрансляторів, таргани позникали...

Напишіть програму, яка обчислює кількість перемикань між прийомними станціями мобільного зв'язку при переміщенні по відрізку прямої дороги від міста $A$ до міста $B$ . Зв'язок завжди встановлюється з найближчою до ділянки дороги станцією. Немає точок на дорозі, які б знаходились на однаковій відстані відразу від трьох чи більше станцій, немає великих ділянок дороги, які б знаходились на границі дії відразу двох станцій. Відстань між точками перемикання не менша $1 0^{- 4}$ 10^{-4}.

Вхідні дані

У першому рядку вхідного файлу містяться відокремлені пропусками п'ять цілих чисел: кількість станцій $N$ ( $1 \leq N \leq 100$ 1 \leq N \leq 100), далі координати початкової точки подорожі $X_{1}, Y_{1}$ X_1, Y_1, а потім кінцевої $X_{2}, Y_{2}$ X_2, Y_2. Далі йде $N$ рядків, які містять по два цілих числа $X_{i}, Y_{i}$ X_i, Y_i, відокремлені пропуском — координати $i$ -ї прийомо-передаючої станції. Усі координати не перевищують по модулю $1000$ . Відстань між точками перемикання не менша $0.0001$ .

Вихідні дані

У вихідний файл вивести одне ціле число — кількість перемикань між станціями на заданій прямолінійній ділянці дороги від міста $A$ до міста $B$ .

Приклади

Приклад 1