该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

——————————————————— 
|01|02|03|04|05|06|  
——————————————————— 
|12|11|10|09|08|07| 
——————————————————— 
|13|14|15|16|17|18| 
——————————————————— 

要求：已知小区楼房有 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，三个正整数之间以一个空格隔开。

输出格式

输出 m 到 n 的最短路线经过几个楼。

样例

样例输出

6 8 2

样例输出

4