# define _CRT_SECURE_NO_WARNINGS 1
# include <iostream>
# include <string>
# include <bitset>
# include <vector>
# include <algorithm>
# include <cstdlib>
# include <cstdio>
# include <cstring>
# include <cstdlib>
# include <iomanip>
# include <queue>
# include <sstream>
# include <climits>
# include <cmath>
# include <list>
# include <functional>
# include <string>
# include <ctime>
# include <set>
# include <map>
# include <stack>
# include <unordered_map>
using namespace std;
//# define M_PI 3.141592
# define INF ((int)(1<<30))
# define FOR(i,n) for(int i=0;i<(int)n;i++)
# define FORI(i,k,n) for(int i=k;i<(int)n;i++)
# define toRad 2.0*M_PI/360.0
# define inin(x) int x;cin>>x;
# define all(x) x.begin(),x.end()
# define debug(x) cout<<#x<<" :"<<x<<endl;
# define rep(i,n) for(int i=0;i<(int)n;i++)
# define EPS 1e-12
# define CHECK(i,a) FOR(i,a.size())cout<<#a<<"["<<i<<"] : "<<a[i]<<endl; 
unordered_map<string, int> m;
int p(int x, int y)
{
	return x + y * 4;
}
void calc(string &a, int now, int x, int y)
{
	if (m.count(a))return;
	m[a] = now;

	if (x <= 2)
	{
		swap(a[p(x, y)], a[p(x, y) + 1]);
		calc(a, now + 1, x + 1, y);
		swap(a[p(x, y)], a[p(x, y) + 1]);
	}
	if (x >= 1)
	{
		swap(a[p(x, y)], a[p(x, y) - 1]);
		calc(a, now + 1, x - 1, y);
		swap(a[p(x, y)], a[p(x, y) - 1]);
	}
	swap(a[p(x, y)],a[p(x,(y+1)%2)]);
	calc(a, now + 1, x, (y + 1) % 2);
	swap(a[p(x, y)], a[p(x, (y + 1) % 2)]);
	return;

}
int main()
{
	string str = "01234567";
	calc(str, 0, 0, 0);


	string s;
	while (getline(cin, s))
	{
		stringstream ss(s);
		string ans;
		while (ss >> s)ans += s;
		cout << m[ans] << endl;
	}
}