Всеукраїнське покриття
Подорожуючи по Україні наш турист не відчував ніяких незручностей, адже його оператор мобільного зв'язку завершив покриття усієї країни своїми ретрансляторами. Да й користь подвійна: і зв'язок стабільний, і у жителів будинків, розміщених поблизу ретрансляторів, таргани позникали...
Напишіть програму, яка обчислює кількість перемикань між прийомними станціями мобільного зв'язку при переміщенні по відрізку прямої дороги від міста A до міста B. Зв'язок завжди встановлюється з найближчою до ділянки дороги станцією. Немає точок на дорозі, які б знаходились на однаковій відстані відразу від трьох чи більше станцій, немає великих ділянок дороги, які б знаходились на границі дії відразу двох станцій. Відстань між точками перемикання не менша 10^{−4}.
Вхідні дані
У першому рядку вхідного файлу містяться відокремлені пропусками п'ять цілих чисел: кількість станцій N (1 ≤ N ≤ 100), далі координати початкової точки подорожі X_1, Y_1, а потім кінцевої X_2, Y_2. Далі йде N рядків, які містять по два цілих числа X_i, Y_i, відокремлені пропуском – координати i-ї прийомо-передаючої станції. Усі координати не перевищують по модулю 1000. Відстань між точками перемикання не менша 0.0001.
Вихідні дані
У вихідний файл вивести одне ціле число – кількість перемикань між станціями на заданій прямолінійній ділянці дороги від міста A до міста B.