#include<iostream>

#include<cstdio>

#include<string>

#include<queue>

#include<map>

using namespace std;

string start;

map<string,long long>m;//保存这个状态需要几步到达

map<string,bool>b;//判重，记录状态是否经过

queue<string>q;//队列

int main()

{

    cin>>start;

    q.push(start);

    b[start]=;

    m[start]=;//处理初始状态

    while(!q.empty())

    {

        string cnt=q.front();q.pop();//取队首

        if(cnt=="")break;//目标状态（终止条件）

        string s2="";

        int position=cnt.find(s2,);//查找0的位置

        string s3=cnt;//见下文

        if(position->=)

        {

            swap(s3[position],s3[position-]);/*骚操作，可以交换string中两个位置的值（知道s3干什么的了吧……）*/

            if(!b[s3])

            {

            m[s3]=m[cnt]+;

            q.push(s3);

            b[s3]=;

            }//入队

            s3=cnt;//别忘了改回来

        }//往上跑

        if(position->=&&(position)%!=)/*往左跑，注意判越界*/

        {

            swap(s3[position],s3[position-]);

            if(!b[s3])

            {

            m[s3]=m[cnt]+;

            q.push(s3);

            b[s3]=;

            }

            s3=cnt;

        }

        if(position+<cnt.size()&&(position+)%!=)//往右跑

        {

            swap(s3[position],s3[position+]);

            if(!b[s3])

            {

            m[s3]=m[cnt]+;

            q.push(s3);

            b[s3]=;

            }

            s3=cnt;

        }

        if(position+<cnt.size())//往下跑

        {

            swap(s3[position],s3[position+]);

            if(!b[s3])

            {

            m[s3]=m[cnt]+;

            q.push(s3);

            b[s3]=;

            }

            s3=cnt;

        }

    }

    printf("%d",m[""]);//因为保证有解，所以直接输出答案。

}