Background

最短距离

提示信息：

有一个居民小区的楼房全是一样的，并且按矩阵样式排列。其楼房的编号为1，2，3...，当排满一行时，从下一行相邻的楼往反方向排号。

例如：小区为3行6列，矩阵排列方式： 要求：已知小区楼房有w列及两个楼房楼号m和n，求从m号楼到n号楼之间的最短路线经过几个楼(不能斜线方向移动)。

例如上图：当w=6，m=8，n=2，从8号楼到2号楼最短的路线经过5，4，3，2四个楼(9，10，11，2也经过四个楼)，故最短路线为4(注：不考虑路线只考虑最短路线经过几个楼)。

题目描述：

输入三个正整数w(1<w<21)，m(1<m<10001)，n(1<n<10001)，且m不等于n。三个正整数之间以一个空格隔开，输出m到n的最短路线经过几个楼。

输入​**​描述​：**在一行输入三个正整数w，m，n，三个正整数之间以一个空格隔开

输出​**​描述​：**输出m到n的最短路线经过几个楼

样例输入：

6 8 2

样例输出：

4

​**评分标准：**​(下列各评分项单独计分，得分累加；共 30 个计分点)

7分：能正确输出一组数据；

7 分：能正确输出两组数据；

8 分：能正确输出三组数据；

8分：能正确输出四组数据。

Limitation

1s, 1024KiB for each test case.