星光小学的 n 名同学（学号为 1 ~ n）来到操场排队，他们排队的形式比较奇特。

同学们将会在一个宽度为 w 的矩阵中，按照学号为 1 到 n 的顺序，依次站在下列位置上：

(1,1)、(1,2)、(1,3) \dots (1,w)

(2,w)、(2,w-1)、(2,w-2) \dots (2,1)

(3,1)、(3,2)、(3,3) \dots (3,w)

(4,w)、(4,w-1)、(4,w-2) \dots (4,1)

\dots

简单来说，同学们按蛇形的顺序，站入矩阵中。

比如：当矩阵宽度 w=7 时，同学们排队的顺序如下图所示。

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

假设学号为 i 的同学在第 x_1 行，第 y_1 列；学号为 j 的同学在第 x_2 行，第 y_2 列；

定义两同学之间的距离为：|x_1 - x_2| + |y_1 - y_2|。（|x| 代表求整数 x 的绝对值，比如：|2|=2，|-2|=2）

现给定两位同学的学号，请问这这两位同学之间的距离是多少？

读入 3 个整数：w、x、y，其中 w 代表矩阵的宽度，x,y 代表两个学号的值。

输出一个整数，为两个同学之间的距离。

【样例 1 解释】

参照题目给定的排队图，可以发现，学号为 2 的同学所在的位置为 1,2 （第 1 行，第 2 列），学号为 10 的同学所在的位置为 2,5。

两位同学之间的距离 =|1-2|+|2-5|=4。

【数据范围】

对于 20\% 的数据，w=1，1 \le x,y \le 10^3；

对于 50\% 的数据，1 \le w,x,y \le 10^3；

对于 100\% 的数据，1≤w,x,y≤10^9；

东方博宜OJ月赛

月赛模拟