#include<iostream>//样例210486753,答案16
#include<cstdio>
#include<cstring>
using namespace std;
int vis[400000],f[9];
int st[1000000][10],goal[10]= {1,2,3,8,0,4,7,6,5};
int step[1000000];
int bx[4]= {-1,1,0,0};
int by[4]= {0,0,1,-1};
void gdjfhfjha() {
f[0]=1;
for(int i=1; i<9; i++) {
f[i]=f[i-1]*i;
}
}
int check(int s) {
int code=0;
for(int i=0;i<9;i++)
{
int cnt=0;
for(int j=i+1;j<9;j++)if(st[s][j]<st[s][i])cnt++;
code+=f[8-i]*cnt;
}//先把s行的状态转为code
if(vis[code])return 1;
return vis[code]=0;
}
int bfs() {
int t=1;
int w=2;
while(t<w) {
int s[10];
int ok=1;
for(int i=0; i<9; i++) {
s[i]=st[t][i];
if(s[i]!=goal[i])
{
ok=0;
}
}
if(ok) {
cout<<step[t];
return 0;
}
int z;
for(z=0; z<9; ++z)
if(!s[z])
break;
int x=z/3,y=z%3;
for(int d=0; d<4; d++) {
int newx=x+bx[d];
int newy=y+by[d];
int newz=newx*3+newy;
if(newx>=0&&newx<3&&newy>=0&&newy<3) {
int tt[10];
for(int i=0; i<9; i++) {
tt[i]=s[i];
}
int tmp=tt[newz];
tt[newz]=0;
tt[z]=tmp;
for(int i=0; i<9; i++) {
st[w][i]=tt[i];
}
step[w]=step[t]+1;
if(!check(w))w++;
}
}
t++;
}
return 0;
}
int main() {
char ch;
for(int i=0; i<9; i++) {
cin>>ch;
st[1][i]=ch-'0';
}
bfs();
return 0;
}