Задача C. Шагающий циркуль

Автор:Г. Гренкин   Ограничение времени:2 сек
Входной файл:input.txt   Ограничение памяти:64 Мб
Выходной файл:output.txt  

Условие

Первоклассник нарисовал на бумаге две различные точки: A и B. Он воткнул ножку шагающего циркуля в точку A, другая ножка не касалась бумаги. Если он теперь воткнёт вторую ножку в произвольную точку плоскости, до которой дотягивается циркуль, а затем вытащит из бумаги первую ножку, то такое действие будет называться шагом циркуля.

Найти наименьшее количество шагов циркуля, которое нужно сделать, чтобы одна из его ножек оказалась в точке B. Раствор циркуля (т. е. длина шага) s может изменяться от s1 до s2 включительно (s1 ≤ s ≤ s2).

Формат входного файла

Первая строка содержит вещественные числа xA yA xB yB — координаты точек A и B.

Вторая строка содержит вещественные числа s1 s2.

Формат выходного файла

Выходной файл должен содержать единственное целое число — минимальное количество шагов циркуля.

Ограничения

 − 70 < xA, yA, xB, yB < 70,

1 ≤ s1 ≤ s2 < 100.

Все входные данные имеют не более двух знаков после запятой и заданы точно (не содержат ошибки округления).

Примеры тестов

Входной файл (input.txt) Выходной файл (output.txt)
1
1 1.5 3 0.5
1.0 1.2
2

0.114s 0.009s 13