#include<iostream>
#include<queue>
#include<map>
using namespace std;
queue<int> q1;
map<int , int> m1;
int bas[3][3];
int badata;
int drow[4]={0,1,0,-1};
int dcol[4]={-1,0,1,0};
void readdata();
void init();
int bfs();
int canmove(int u,int drie);
int move(int u,int drie);
int main()
{
int end;
readdata();
init();
end = bfs();
cout<<end << endl;
return (0);
}
void readdata()
{
int i,j;
int num = 0;
for(i=0; i < 3; i++)
{
for(j=0; j < 3; j++)
{
cin>>bas[i][j];
num=num*10 + bas[i][j];
}
}
badata = num;
}
void init()
{
q1.push(badata);
m1[badata] = 0;
}
int bfs()
{
int i,j;
int u,v;
while(!q1.empty())
{
u = q1.front();
q1.pop();
for(i=0;i < 4 ; i++)
{
if(canmove(u ,i))
{
v = move(u,i);
if(m1.count(v) == 0)
{
m1[v]=m1[u] + 1;
q1.push(v);
}
if(v == 123456780)
{
return (m1[v]);
}
}
}
}
return (-1);
}
int canmove(int u,int drie)
{
int i,j;
int brow,bcol;
for(i=2;i>=0;i--)
{
for(j=2;j>=0;j--)
{
bas[i][j] = u % 10;
u = u / 10;
}
}
for(i=0;i<3;i++)
{
for(j=0;j<3;j++)
{
if(bas[i][j] == 0)
{
brow=i;
bcol=j;
}
}
}
brow=brow+drow[drie];
bcol=bcol+dcol[drie];
if(brow >= 0&&brow < 3&&bcol < 3&&bcol >=0)
{
return 1;
}
else
{
return 0;
}
}
int move(int u,int drie)
{
int brow=0,bcol=0;
int r,c;
int i,j;
int num = 0;
for(i=2;i>=0;i--)
{
for(j=2;j>=0;j--)
{
bas[i][j] = u % 10;
u = u / 10;
}
}
for(i=0;i<3;i++)
{
for(j=0;j<3;j++)
{
if(bas[i][j] == 0)
{
brow=i;
bcol=j;
}
}
}
r = brow + drow[drie];
c = bcol + dcol[drie];
bas[brow][bcol] = bas[r][c];
bas[r][c] = 0;
for(i=0; i < 3; i++)
{
for(j=0; j < 3; j++)
{
num=num*10 + bas[i][j];
}
}
return (num);
}