eolymp
bolt
Try our new interface for solving problems
Problems

Piece and circles (RU)

Piece and circles (RU)

На плоскости задана система концентрических окружностей, центры которых находятся в начале координат, а радиусы равны \textbf{1}, \textbf{2}, \textbf{3}, .... Также на плоскости задан отрезок, концы которого находятся в точках (\textbf{X_1}, \textbf{Y_1}) и (\textbf{X_2}, \textbf{Y_2}). Необходимо найти число общих точек этого отрезка и указанной системы окружностей. \textbf{Входные данные:} Первая строка входного файла содержит \textbf{4} целых числа \textbf{X_1}, \textbf{Y_1}, \textbf{X_2}, \textbf{Y_2}. Эти числа не превосходят \textbf{10^3} по абсолютной величине. Заданный отрезок имеет ненулевую длину. \textbf{Выходные данные:} В выходной файл выведите ответ на задачу.
Time limit 2 seconds
Memory limit 64 MiB
Input example #1
1 1 2 1
Output example #1
1