The endpoints of the segment have integer coordinates. Count the number of points on the segment with integer coordinates.
Four integers represent the coordinates x1,y1,x2,y2 of the endpoints of the segment. The coordinate values do not exceed 2⋅109 in absolute value.
Print the number of points on the segment with integer coordinates.