#pragma warning(disable:4786)
#include <iostream>
#include <queue>
#include <cmath>
using namespace std;

#define N 1000000

int start, end, v[6];
bool s[N][10];

struct node
{
    int state;//当前状态
    int step;//移动步数
    int visited;//光标到达过的位置
/*
0:0
1:0, 1
2:0, 1, 2
3:0, 1, 2, 3
4:0, 1, 2, 3, 4
5:0, 5
6:0, 1, 5
7:0, 1, 2, 5
8:0, 1, 2, 3, 5
9:0, 1, 2, 3, 4, 5
*/
};

void toArray(int n, int *v)
{
    for (int i = 5; i >= 0; i--)
    {
        v[i] = n % 10;
        n /= 10;
    }
}

int toNum(int *v)
{
    int ans, i;

    for (i = 0, ans = 0; i < 6; i++)
        ans = ans * 10 + v[i];
   
    return ans;
}

//pos1:0 or 5, pos2:当前光标位置
int swapNum(int pos1, int pos2, int *v)
{
    int tmp, ans;

    //swap pos1 and pos2
    tmp = v[pos1];
    v[pos1] = v[pos2];
    v[pos2] = tmp;

    ans = toNum(v);

    //把数组恢复原样
    tmp = v[pos1];
    v[pos1] = v[pos2];
    v[pos2] = tmp;

    return ans;
}

int check(node& in)
{
    int tmp, res, i, a[6];

    toArray(in.state, a);
   
    tmp = in.visited;
    if (tmp <= 4)
    {
        for (i = tmp + 1; i < 6; i++)       
            if (a[i] != v[i]) return -1;

        for (res = 0, i = 0; i <= tmp; i++)
            res += abs(a[i] - v[i]);
    }
    else
    {
        tmp -= 5;
        for (i = tmp + 1; i < 5; i++)   
            if (a[i] != v[i]) return -1;

        for (res = 0, i = 0; i <= tmp; i++)
            res += abs(a[i] - v[i]);   
       
        res += abs(a[5] - v[5]);
    }

    return res;
}

int BFS()
{
    queue<node> q;
    node p;
    int ori, visited, tmp, a[6], res, minimum = N;
    memset(s, false, sizeof(s));

    p.state = start;
    p.step = 0;
    p.visited = 0;
    q.push(p);
    s[start][0] = true;

    while (!q.empty())
    {
        p = q.front();
        q.pop();

        ori = p.state;
        visited = p.visited;
        res = check(p);

        if (res != -1)
        {
            if (minimum > res + p.step) minimum = p.step + res;
        }

        p.step++;
        if (p.step >= minimum) continue;//剪枝

        toArray(p.state, a);
        //swap0
        if (p.visited > 0)
        {
            if (p.visited >= 5) tmp = swapNum(0, p.visited - 5, a);
            else tmp = swapNum(0, p.visited, a);

            if (!s[tmp][p.visited])
            {
                p.state = tmp;
                q.push(p);
                s[tmp][p.visited] = true;
            }
        }

        //swap1
        if (p.visited < 5)
        {
            tmp = swapNum(5, p.visited, a);
            p.visited += 5;           
        }
        else tmp = swapNum(5, p.visited - 5, a);

        if (!s[tmp][p.visited])
        {
            p.state = tmp;               
            q.push(p);
            s[tmp][p.visited] = true;
        }       

        //right
        p.state = ori;
        p.visited = visited;
        if (p.visited < 5)
        {           
            p.visited++;
            if (!s[p.state][p.visited]) q.push(p);
        }
        else if (p.visited < 9)
        {
            p.visited++;
            if (!s[p.state][p.visited]) q.push(p);
        }
    }

    return minimum;
}

int main()
{
    while (cin >> start >> end)
    {
        toArray(end, v);

        cout << BFS() << endl;
    }

    return 0;
}