题目描述

有一个居民小区的楼房全是一样的,并且按矩阵样式排列。 其楼房的编号为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、 m 和 n （1<w<21,1<m<10001,1<n<10001）,且m不等于n。三个正整数之间以一个空格隔开

输出

m到n的最短路经过几个楼

样例

6 8 2

4

限制

1s, 512MB 每组测试数据