配点 : 200 点
問題文
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) 所需的最少操作数。
制約
- 1 \leq K \leq 10^9
- -10^9 \leq X_1, Y_1, X_2, Y_2 \leq 10^9
- 所有输入均为整数
入力
输入将以以下形式从标准输入给出。
K X_1 Y_1 X_2 Y_2
出力
打印答案。
入力例 1
1 0 0 3 2
出力例 1
4
作为运动的示例, (0, 0) \to (1, 1) \to (1.8, 1.8) \to (2.3, 1.3) \to (3, 2) 是可能的。
另外, 写出三个或更多连接的单词,如 3 通过以下操作: 由于它无法移动到 P 是 (3, 2) , 4 。
入力例 2
3 141 592 653 589
出力例 2
171