#include<iostream>

#include<cstdio>

#include<queue>

#include<set>

using namespace std;

struct node{

    int map,zerox,zeroy,step;

};

int pos=;

queue<node>P;

set<int>S;

int dx[]={,,,-};

int dy[]={,-,,};

void bfs(node now)

{

    while(!P.empty())

    {

        node now=P.front();

        P.pop();

        int map=now.map,x=now.zerox,y=now.zeroy,step=now.step;

        if(map==pos)

        {

            printf("%d",step);

            return ;

        }

        int nxt[][],k=map;

        for(int i=;i<;i++)

        {

            int xx=dx[i]+x,yy=dy[i]+y;

            if(xx>&&xx<&&yy>&&yy<)

            {

                k=map;

                for(int i=;i>=;i--)

                    for(int j=;j>=;j--)

                        nxt[i][j]=k%,k/=;

                nxt[x][y]=nxt[xx][yy],nxt[xx][yy]=;

                int ps=,h[],o[];

                for(int i=;i<=;i++)

                    for(int j=;j<=;j++)

                        ps=ps*+nxt[i][j],h[nxt[i][j]]=i,o[nxt[i][j]]=j;

                if(!S.count(ps))

                {

                    S.insert(ps);

                    P.push((node){ps,h[],o[],step+});

                }

            }

        }

    }

}

int main()

{

    char p;

    int m=,x0,y0;

    //scanf("%d",m);

    for(int i=;i<=;i++)

    {

        for(int j=;j<=;j++)

        {

            cin>>p;

            m=(p-'')+m*;

            if(p=='') x0=i,y0=j;

        }

    }

    S.insert(m);

    P.push((node){m,x0,y0,});

    bfs(P.front());

}