eolymp
Problems

Piece and circles (RU)

Piece and circles (RU)

На плоскости задана система концентрических окружностей, центры которых находятся в начале координат, а радиусы равны 1, 2, 3, .... Также на плоскости задан отрезок, концы которого находятся в точках (X1, Y1) и (X2, Y2).
Необходимо найти число общих точек этого отрезка и указанной системы окружностей.

Входные данные: Первая строка входного файла содержит 4 целых числа X1, Y1, X2, Y2. Эти числа не превосходят 103 по абсолютной величине. Заданный отрезок имеет ненулевую длину.
Выходные данные: В выходной файл выведите ответ на задачу.

Time limit 2 seconds
Memory limit 64 MiB
Input example #1
1 1 2 1
Output example #1
1