题目描述

在 Z 字三角形模式中，数字按行书写，每行的长度逐渐增加，且数字的书写方向在每行之间交替变化，先从左到右，再从右到左。每行长度增加的幅度称为该模式的增量。在以下示例中，增量值为 $2$：

  1
  4     3     2
  5     6     7     8     9
16  15  14  13  12  11  10
17  18  19  20  21  22  23  24  25
36  35  34  33  32  31  30  29  28  27  26
....

在 Z 字三角形中，两个数字 $M$ 和 $N$ 之间的曼哈顿距离是指这两个数字在水平和垂直方向上的距离之和。题目会给出一个增量值以及三角形中的两个数字 $M$ 和 $N$。你的程序需要计算数字 $M$ 和 $N$ 之间的曼哈顿距离。

输入格式

三个正整数：增量、$M$ 和 $N$，每个数均小于或等于 $1000$。

输出格式

在指定增量值的 Z 字三角形中，计算 $M$ 和 $N$ 之间的曼哈顿距离。

输入输出样例

输入 #1

2 17 3

输出 #1

4

输入 #2

5 24 25

输出 #2

1

输入 #3

7 40 30

输出 #3

10

输入 #4

6 5 100

输出 #4

5

输入 #5

3 200 180

输出 #5

20

输入 #6

4 100 120

输出 #6

20

说明/提示

【样例解释】

样例 #1 解释： 该 Z 字三角形的增量值为 $2$，如上述示例所示。数字 $17$ 和 $3$ 之间的曼哈顿距离为 $4$：从 $17$ 到 $3$ 需要水平移动 $1$ 列，垂直移动 $3$ 行。