版权声明

本题版权归 Long Long OJ 所有。

题目描述

给定平面上一条线段的两个端点 $(x_1,y_1),(x_2,y_2)$，问这条线段上有几个 $x$ 坐标和 $y$ 坐标均为整数的点（不计端点）？

输入格式

本题有多组数据。

对于每组数据，输入一行四个整数 $x_1,y_1,x_2,y_2\ (-10^9\le x_1,x_2,y_1,y_2\le 10^9)$，用空格隔开。

输入以 EOF 结束。

保证输入数据不超过 $25$ 组。

输出格式

对于每组数据，输出一行一个非负整数表示答案。

样例

1 11 5 3
114 514 114 514

3
0