版权声明

本题版权归 Long Long OJ 所有。

题目描述

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

输入格式

本题有多组数据。

对于每组数据，输入一行四个整数 $x_1,y_1,x_2,y_2$，用空格隔开。

输入以 EOF 结束。

输出格式

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

样例

1 11 5 3
114 514 114 514

3
0

提示

对于 $100\%$ 的数据，$-10^9\leq x_1,x_2,y_1,y_2\leq 10^9$，且输入数据不超过 $25$ 组。