#include <iostream>

 #include <cstdlib>

 #include <cstring>

 #include <cstdio>

 #include <cmath>

 #include <algorithm>

 using namespace std;

 typedef long long LL;

 const int MOD = ;//hash的模

 char ch[];

 int now;

 int a[][];//记录状态

 int times[];//计算移动次数

 int final[]={,,,,,,,,};//目标局面

 int cnt,hash[],next[],to[];//hash表

 void insert(int x){//插入哈希表

     int num=;

     for(int i=;i<;i++) num=num*+a[x][i];

     int ha=num%MOD;

     next[++cnt]=hash[ha]; hash[ha]=cnt; to[cnt]=num;

 }

 bool check(int x){//哈希判重，挂链

     int num=;

     for(int i=;i<;i++) num=num*+a[x][i];

     int ha=num%MOD;

     for(int i=hash[ha];i;i=next[i])

     if(to[i]==num) return false;

     return true;

 }

 int main()

 {

   for(int i=;i<;i++) ch[i]=getchar();

   for(int i=;i<;i++) a[][i]=ch[i]-'';

   int head=,tail=; insert();

   while(head<tail) {

       head++;

       for(int i=;i<;i++) if(a[head][i]==) { now=i; break; }//找到当前0的位置

       for(int k=-;k<=;k+=) {//枚举移动的每一种可能

       int to=now+k;

       if(to< || to>=) continue;//越界

       if(now%== && k==) continue;//在右边界上不能再向右移动一格

       if(now%== && k==-) continue;//在左边界不能再向左移动一格

       tail++;  for(int i=;i<;i++) a[tail][i]=a[head][i];//把交换前的情况复制到新数组

       swap(a[tail][now],a[tail][to]);//交换位置

       if(check(tail)) {//得到一组可行解

           times[tail]=times[head]+;

           bool ok=true;

           for(int i=;i<;i++) if(a[tail][i]!=final[i]) { ok=false; break; }

           if(ok) { printf("%d",times[tail]); return ; }

           insert(tail);

       }

       else tail--;//此状态已经重复，可以省略

       }

   }

   return ;

 }