X星球居民小區的樓房全是一樣的，並且按矩陣樣式排列。

其樓房的編號為 1,2,3…
當排滿一行時，從下一行相鄰的樓往反方向排號。

比如：當小區排號寬度為 6 時，開始情形如下：

1 2 3 4 5 6
12 11 10 9 8 7
13 14 15 .....
我們的問題是：已知了兩個樓號 m 和 n，需要求出它們之間的最短移動距離（不能斜線方向移動）。

輸入格式
輸入共一行，包含三個整數 w,m,n，w 為排號寬度，m,n 為待計算的樓號。

輸出格式
輸出一個整數，表示 m,n 兩樓間最短移動距離。

資料範圍
1≤w,m,n≤10000,

輸入樣例：
6 8 2
輸出樣例：
4

#include <bits/stdc++.h>

using namespace std;

int main(){
    int w, m, n;
    cin >> w >> m >> n;
    m --, n --;//序號減1，便於利用公式求行號和列號

    int x1 = m / w, x2 = n / w;//行號
    int y1 = m % w, y2 = n % w;//求列號
    if(x1 & 1) y1 = w - 1 - y1;//特判，是否為奇數行
    if(x2 & 1) y2 = w - 1 - y2;

    //哈弗曼頓距離
    cout << abs(x1 - x2) +abs(y1 - y2) << endl;
    return 0;
}