题目描述

星光小学的n名同学（学号为1~n）来到操场排队，他们排队的形式比较奇特。同学们将会在一个宽度为w的矩阵中，按照学号为1到n的顺序，依次站在下列位置上：

(1,1)、(1,2)、(1,3)…(1,w)

(2,w)、(2,w-1)、(2,w−2)…(2,1)

(3,1)、(3,2)、(3,3)…(3,w)

(4,w)、(4,w-1)、(4,w-2)…(4,1)

…

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

比如：当矩阵宽度 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的同学在第x1行，第y1列；学号为j的同学在第x2行，第y2列；

定义两同学之间的距离为：∣x2−x2∣+∣y1−y2∣。（∣x∣代表求整数x的绝对值，比如：∣2∣=2，∣−2∣=2）

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

输入格式

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

输出格式

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

输入输出样例1

输入

7 2 10

输出

4

输入输出样例2

输入

4 7 20

输出

5

说明

【样例 1解释】

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

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

【数据范围】

对于20%的数据，w=1，1≤x,y≤10³；

对于50%的数据，1≤w,x,y≤10³；

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