eolymp
bolt
Try our new interface for solving problems
Problems

Piece and circles (RU)

Piece and circles (RU)

Time limit 2 seconds
Memory limit 64 MiB

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

Входные данные: Первая строка входного файла содержит 4 целых числа X_1, Y_1, X_2, Y_2. Эти числа не превосходят 10^3 по абсолютной величине. Заданный отрезок имеет ненулевую длину. Выходные данные: В выходной файл выведите ответ на задачу.

Examples

Input example #1
1 1 2 1
Output example #1
1