The segment's end points have integer coordinates. Find the number of points on a segment with integer coordinates.

Input

Four numbers - the coordinates x1, y1, x2, y2 of the segment ends. All numbers are not greater than 2۰109 by absolute value.

Output

Print the number of points on a segment with integer coordinates.