AT_pakencamp_2023_day1_d Bishop

$ xy $ 平面上に点 $ P(X_1, Y_1) $ があります。あなたは $ P $ に対して以下の操作を $ 0 $ 回以上任意の回数行えます。 - $ \lvert a \rvert \le K $ を満たす**実数** $ a $ を選び、 $ P $ の現在の座標を $ (x, y) $ として、 $ P $ を $ (x+a, y-a) $ または $ (x+a, y+a) $ に動かす。 $ P $ を点 $ (X_2, Y_2) $ に移動させるために必要な操作回数の最小値を求めてください。

入力は以下の形式で標準入力から与えられる。 > $ K $ $ X_1 $ $ Y_1 $ $ X_2 $ $ Y_2 $

答えを出力せよ。

### Sample Explanation 1 移動の一例として、 $ (0, 0) \to (1, 1) \to (1.8, 1.8) \to (2.3, 1.3) \to (3, 2) $ が考えられます。 また、 $ 3 $ 回以下の操作で $ P $ を $ (3, 2) $ に動かすことはできないため、 $ 4 $ を出力します。 ### Constraints - $ 1 \leq K \leq 10^9 $ - $ -10^9 \leq X_1, Y_1, X_2, Y_2 \leq 10^9 $ - 入力は全て整数