在一个长度为 nn 的坐标轴上，蒜头君想从 AA 点 移动到 BB 点。他的移动规则如下：

1. 向前一步，坐标增加 11。
2. 向后一步，坐标减少 11。
3. 跳跃一步，使得坐标乘 22。

蒜头君不能移动到坐标小于 00 或大于 nn 的位置。蒜头想知道从 AA 点移动到 BB 点的最少步数是多少，你能帮他计算出来么？

输入格式

第一行输入三个整数 nn，AA，BB，分别代表坐标轴长度，起始点坐标，终点坐标。（0 \le A, B \le n \le 50000≤A,B≤n≤5000）

输出格式

输出一个整数占一行，代表蒜头要走的最少步数。

样例输入

10 2 7

样例输出

3 解析 因为只需要最短路径，考虑bfs，找出最短路即可

#include
      
       using namespace std;queue
       
         xx;int n,a,b;//坐标轴长度,起点，终点int record[5005];int changex[5]={
    0,1,-1}; int main(){    cin>>n    >>a    >>b;     xx.push(a);    while(!xx.empty())    {        int nowx=xx.front();        xx.pop();        for(int i=1;i<=3;i++)        {            int newx;            if(i==3)            {                newx=nowx*2;            }            else newx=nowx+changex[i];            if(newx>n||newx<1) continue;//注意要先判断是否越界            if(record[newx]!=0) continue;            if(newx==a) continue;            record[newx]=record[nowx]+1;            xx.push(newx);        }    }    cout<
        
         <