题目描述

高橋君は方眼紙の上に線分を書くことにしました。

方眼紙のあるマスを起点として、右に $x$ マス、上に $y$ マス進んだところにあるマスをマス $(x,\ y)$ と呼びます。

マス $(A,\ B)$ の左下の点と マス $(C,\ D)$ の左下の点を結んで線分を書くとき、線分が横切るマスの個数を求めてください。

ただし、線分があるマスの内側(境界は含まない)を通るとき、「線分がそのマスを横切る」と言います。

输入格式

入力は以下の形式で標準入力から与えられる。

$A$ $B$ $C$ $D$

输出格式

線分が横切るマスの個数を出力せよ。

题目大意

高桥决定在方格纸上画线段。

以有方格纸的格子为起点，右x x mase，上面y y mas前进的地方的格子称为mass (x,\ y) (x, y)。

方格(A,\ B) (A, B)的左下点和方格(C,\ D) (C, D)的左下点连接线段时，求出线段横穿的方格个数。

但是，通过有线段的网格内侧（不包括边界）时，就说“线段横穿该网格”。

1 1 3 4

4

2 3 10 7

8

提示

制約

• $1\ \leq\ A,\ B,\ C,\ D\ \leq\ 10^9$
• $A\ \neq\ C$ もしくは $B\ \neq\ D$ の少なくとも一方が成り立つ。