#include<stdio.h>

#include<string.h>

#include<queue>

#include<algorithm>

using namespace std;

struct tt

{

    int step,tem;

};

int visit[];

queue <tt> q;

int bfs(tt s,tt e)

{

    tt front,temp;

    q.push(s);

    visit[s.tem]=;

    while(!q.empty())

    {

        front=q.front();

        q.pop();

        temp.step=front.step+;

        temp.tem=front.tem+;

        if(temp.tem==e.tem)

            return temp.step;

        else if(temp.tem>=&&temp.tem<=&&visit[temp.tem]==) q.push(temp),visit[temp.tem]=;

        temp.tem=front.tem-;

        if(temp.tem==e.tem)

            return temp.step;

        else if(temp.tem>=&&temp.tem<=&&visit[temp.tem]==) q.push(temp),visit[temp.tem]=;

        temp.tem=front.tem*;

        if(temp.tem==e.tem)

            return temp.step;

        else if(temp.tem>=&&temp.tem<=&&visit[temp.tem]==) q.push(temp),visit[temp.tem]=;

    }

    return ;

}

int main()

{

    tt s,e;

    int ans;

    while(scanf("%d%d",&s.tem,&e.tem)!=EOF)

    {

        s.step=;

        memset(visit,,sizeof(visit));

        while(!q.empty())

            q.pop();

        if(s.tem<e.tem)

            ans=bfs(s,e);

        else

            ans=s.tem-e.tem;

        printf("%d\n",ans);

    }

    return ;

}