#include <iostream>
#include <cstdio>
#include <algorithm>
#include <set>
#include <vector>
#include <string>
#include <queue>
#include <map>
using namespace std;

map<string,int> mp;
int dx[4]={4,-4,1,-1};

int main(){
    queue<string> q;
    q.push("01234567");
    mp["01234567"]=0;

    while(!q.empty()){
        string s=q.front();q.pop();
        int index0=0;
        for(;index0<=7;index0++){
            if(s[index0]=='0'){
                break;
            }
        }

        string tmp;
        for(int i=0;i<4;i++){
            if((i==2&&index0==3)||(i==3&&index0==4)){
                continue;
            }
            int t=index0+dx[i];
            tmp=s;
            if(t>=0&&t<=7){
                swap(tmp[index0],tmp[t]);
                if(mp.find(tmp)==mp.end()){
                    mp[tmp]=mp[s]+1;
                    q.push(tmp);
                }
            }
        }


    }


    int d;string inp;
    while(cin>>d){
        inp=d+'0';
        for(int i=0;i<7;i++){
            cin>>d;
            inp+=(d+'0');
        }
        cout<<mp[inp]<<endl;
    }

    return 0;
}
