The Segment

The endpoints of the segment have integer coordinates. Count the number of points on the segment with integer coordinates.

Input

Four integers represent the coordinates $x_1,y_1,x_2,y_2$ of the endpoints of the segment. The coordinate values do not exceed $2\cdot 10^9$ in absolute value.

Output

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

Examples