1228: 蓝桥青少中级组样题 最短距离

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:11 Solved:4

Description

有一个居民小区的楼房全是一样的,并且按矩阵样式排列。其楼房的编号为

1,2, 3...,当排满一行时,从下一行相邻的楼往反方向排号。

例如:小区为3行6列,矩阵排列方式:


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

Input

在一行输入三个正整数w,m,n,三个正整数之间以一个空格隔 开。

Output

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

Sample Input Copy

6 8 2

Sample Output Copy

4

HINT