#include<bits/stdc++.h>
using namespace std;
struct node{
string s;
int pos;
}star,en;
map<string,int>mp[2];
queue<node>q[2];
int main(){
cin>>star.s;
en.s="123804765";
for(int i=0;i<9;i++){
if(star.s[i]=='0') star.pos=i;
}
en.pos=4;
q[0].push(star);
q[1].push(en);
mp[0][star.s]=1;
mp[1][en.s]=1;
int op=0;
while(1){
node x=q[op].front();
q[op].pop();
if(mp[1-op][x.s]){
cout<<mp[op][x.s]+mp[1-op][x.s]-2;
return 0;
}
for(int i=0;i<4;i++){
node y=x;
if(i==0){//you
if(y.pos==2||y.pos==5||y.pos==8) continue;
swap(y.s[x.pos],y.s[x.pos+1]);
y.pos++;
if(mp[op][y.s]) continue;
mp[op][y.s]=mp[op][x.s]+1;
q[op].push(y);
}
else if(i==1){//zuo
if(y.pos==0||y.pos==3||y.pos==6) continue;
swap(y.s[x.pos],y.s[x.pos-1]);
y.pos--;
if(mp[op][y.s]) continue;
mp[op][y.s]=mp[op][x.s]+1;
q[op].push(y);
}
else if(i==2){//shang
if(y.pos==0||y.pos==1||y.pos==2) continue;
swap(y.s[x.pos],y.s[x.pos-3]);
y.pos-=3;
if(mp[op][y.s]) continue;
mp[op][y.s]=mp[op][x.s]+1;
q[op].push(y);
}
else{//xia
if(y.pos==7||y.pos==8||y.pos==6) continue;
swap(y.s[x.pos],y.s[x.pos+3]);
y.pos+=3;
if(mp[op][y.s]) continue;
mp[op][y.s]=mp[op][x.s]+1;
q[op].push(y);
}
}
op=1-op;
}
return 0;
}