配点 : $100$ 点

問題文

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

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

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

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

制約

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

入力

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

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

出力

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

1 1 3 4

4

2 3 10 7

8