XY在玩一个游戏：有N根柱子排成一排，编号为1到N,每个柱子上面有一块宝石，现在XY站在第S根柱子上，出口在第T跟柱子上，XY需要拿到所有宝石后从出口离开。每次XY可以走到相邻的柱子上，也可以使用超能力跳到第一根柱子或者第N根柱子上，如果离开了柱子之后再也不能到达这里。为了节省能量，XY想用最少次数超能力通关。

输入有多组数据，不超过1000组.
每组数据输入一行包含3个整数，N,S和T.$(1\le N\le 10000,1\le S,T\le N)$

对于每组数据输出一行，表示使用超能力的最少次数，如果不可能离开，输出-1.

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <cmath>
#include <vector>
#include <queue>
#include <algorithm>
#include <set>
using namespace std;

#define MM(a) memset(a,0,sizeof(a))

typedef long long LL;
typedef unsigned long long ULL;
const int maxn = 15;
const int mod = 1000000007;
const double eps = 1e10-7;

int main()
{
    int n,s,t;
    while(~scanf("%d%d%d",&n,&s,&t))
    {
        if(s == t)
        {
            if(n == 1)
                puts("0");
            else
                printf("-1\n");
        }
        else
        {
            if(s < t)
            {
                if(s==1 && t<n)
                    puts("1");
                else if(s==1 && t==n)
                    puts("0");
                else if(s != 1)
                {
                    if(t == s+1)
                        puts("1");
                    else
                        puts("2");
                }
            }
            else
            {
                if(s==n && t==1)
                    puts("0");
                else if(s==n && t>1)
                    puts("1");
                else if(s != n)
                {
                    if(t == s-1)
                        puts("1");
                    else
                        puts("2");
                }
            }
        }
    }
    return 0;
}