版权声明

本题版权归 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