На плоскости задана система концентрических окружностей, центры которых находятся в начале координат, а радиусы равны 1, 2, 3, .... Также на плоскости задан отрезок, концы которого находятся в точках (X[1], Y[1])
и (X[2], Y[2])
.Необходимо найти число общих точек этого отрезка и указанной системы окружностей.
Первая строка входного файла содержит 4 целых числа X[1]
, Y[1]
, X[2]
, Y[2]
. Эти числа не превосходят 10^3
по абсолютной величине. Заданный отрезок имеет ненулевую длину.
В выходной файл выведите ответ на задачу.