#include <bits/stdc++.h>
using namespace std;
#define a first
#define b second
#define pb push_back
typedef long long llo;
#define endl '\n'

int it[200001];
int val[4];
int main(){
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	string s;

	cin>>s;
	int n=s.size();
	string t;
	cin>>t;
	for(int i=0;i<s.size();i++){
		it[i]=s[i]-'0';
	}
	for(int i=0;i<t.size();i++){
		val[i]=t[i]-'0';
	}
	if(t.size()==1){
		int ans=0;
		for(int i=0;i<s.size();i++){
			if(s[i]==t[0]){
				ans=-1;
			}
		}
		cout<<ans<<endl;
		return 0;
	}
	else if(t.size()==2){
		if(t[0]!=t[1]){
			int ans=0;
			vector<pair<int,int>> ss;
			vector<pair<int,int>> tt;
			for(int i=0;i<s.size();i++){
				if(s[i]=='0'){
					if(ss.size()==0){
						ss.pb({i,i});
					}
					else{
						if(ss.back().b==i-1){
							ss[ss.size()-1].b+=1;
						}
						else{
							ss.pb({i,i});
						}
					}
				}
				else{
					if(tt.size()==0){
						tt.pb({i,i});
					}
					else{
						if(tt.back().b==i-1){
							tt[tt.size()-1].b+=1;
						}
						else{
							tt.pb({i,i});
						}
					}
				}
			}
			if(ss.size()==0 or tt.size()==0){
				ans=0;
			}
			else{
				int su=ss.size();
				int su2=tt.size();
			/*	for(auto j:ss){
					cout<<j.a<<":"<<j.b<<endl;
				}
				for(auto j:tt){
					cout<<j.a<<","<<j.b<<endl;
				}*/
				
				if(t[0]=='0' and ss.back().b==n-1){
					su--;
				}
				else if(t[0]=='1' and ss[0].a==0){
					su--;
				}
				if(t[0]=='1' and tt.back().b==n-1){
					su2--;
				}
				else if(t[0]=='0' and tt[0].a==0){
					su2--;
				}
				//cout<<su2<<":"<<endl;
				ans=min(su,su2);
			}
			cout<<ans<<endl;
			return 0;
		}
		else{
			if(t[0]=='1'){
				for(int i=0;i<n;i++){
					it[i]=1-it[i];
				}
			}
			int su=0;
			for(int i=0;i<n;i++){
				if(it[i]==0){
					su++;
				}
			}
			if(su>(n+1)/2){
				cout<<-1<<endl;
				return 0;
			}
			int st=1;
			for(int i=0;i<n-1;i++){
				if(it[i]+it[i+1]==0){
					st=0;
				}
			}
			if(st==1){
				cout<<0<<endl;
				return 0;
			}
			vector<pair<int,int>> ss;
				for(int i=0;i<s.size();i++){
					if(it[i]==0){
						if(ss.size()==0){
							ss.pb({i,i});
						}
						else{
							if(ss.back().b==i-1){
								ss[ss.size()-1].b+=1;
							}
							else{
								ss.pb({i,i});
							}
						}
					}
				}
				int ans=0;
				for(int i=0;i<ss.size();i++){
					if((ss[i].b>ss[i].a)){
						ans+=(ss[i].b-ss[i].a);
					}
				}
				cout<<ans<<endl;
			/*if(su*2==n or su*2-1==n){

			}
			else{
				
				return 0;
			}*/
			return 0;
		}
		return 0;
	}

	if(val[0]!=val[2]){
		if(val[0]==1){
			for(int i=0;i<n;i++){
				it[i]^=1;
			}
			for(int i=0;i<3;i++){
				val[i]^=1;
			}
		}
		if(val[1]==1){
			//reverse array and flip everything
			for(int i=0;i<n;i++){
				it[i]^=1;
			}
			for(int i=0;i<n/2;i++){
				swap(it[i],it[n-i-1]);
			}
		}
		//solve for 001
		vector<pair<int,int>> ss;
				for(int i=0;i<s.size();i++){
					if(it[i]==0){
						if(ss.size()==0){
							ss.pb({i,i});
						}
						else{
							if(ss.back().b==i-1){
								ss[ss.size()-1].b+=1;
							}
							else{
								ss.pb({i,i});
							}
						}
					}
				}

			int ans=0;
			for(int i=0;i<ss.size();i++){
				if(ss[i].b>ss[i].a){
					ans++;
				}
			}
			if(ss.size()){
				if(ss.back().b==n-1 and ss.back().b>ss.back().a){
					ans--;
				}
			}
			cout<<ans<<endl;
			return 0;
	}

	if(val[0]!=val[1]){
		if(val[0]==0){
			for(int i=0;i<s.size();i++){
				it[i]^=1;
			}
		}
		//solve for 101
		vector<pair<int,int>> ss;
		for(int i=0;i<s.size();i++){
			if(it[i]==0){
				if(ss.size()==0){
					ss.pb({i,i});
				}
				else{
					if(ss.back().b==i-1){
						ss[ss.size()-1].b+=1;
					}
					else{
						ss.pb({i,i});
					}
				}
			}
		}
		int ans=0;
		for(int i=0;i<ss.size();i++){
			if(ss[i].a==ss[i].b and ss[i].a>0 and ss[i].b<n-1){
				ans++;
			}
		}
		cout<<((ans+1)/2)<<endl;
/*		if(ans>=2){
			cout<<ans-1<<endl;
			return 0;
		}
		if(ans==0){
			cout<<0<<endl;
			return 0;
		}
		cout<<1<<endl;*/
		return 0;
	}
	if(val[0]==1){
		for(int i=0;i<n;i++){
			it[i]^=1;
		}
	}
	//solve for 000
	int su=0;
	for(int i=0;i<n;i++){
		if(it[i]==0){
			su++;
		}
	}
	if(su>2*(n-su+1)){
		cout<<-1<<endl;
		return 0;
	}
	int ma=0;
	for(int i=0;i<=(n-su+1) and i<=su;i++){
		if(su-i<=2*(n-su+1-i)){
			ma=i;
		}
	}
	vector<pair<int,int>> ss;
		for(int i=0;i<s.size();i++){
			if(it[i]==0){
				if(ss.size()==0){
					ss.pb({i,i});
				}
				else{
					if(ss.back().b==i-1){
						ss[ss.size()-1].b+=1;
					}
					else{
						ss.pb({i,i});
					}
				}
			}
		}
		int ans=0;
		int aa=0;
	for(int i=0;i<ss.size();i++){
		if((ss[i].a%2)==(ss[i].b%2)){
			aa++;
		}
	}
	int le=0;
/*	if(coo>ma){
		ans+=((coo-ma+1))/2;
		le=coo-ma;
	}*/
	int bb=(n-su+1)-aa;
	int xx=0;
	int yy=0;
	for(int i=0;i<ss.size();i++){
		if(ss[i].b>ss[i].a){
			bb--;
			if((ss[i].b-ss[i].a+1)%2==0){
				ans+=((ss[i].b-ss[i].a+1)/2)-1;
				yy+=((ss[i].b-ss[i].a-1)/2);
			}
			else{
				ans+=((ss[i].b-ss[i].a+1)/2);
				xx++;
				yy+=((ss[i].b-ss[i].a-1)/2);
			/*	if(le>0){
					le--;
					ans--;
				}*/
			}
		}
	}

	///2yy+xx<=2bb+aa
	if(yy<=bb){
		cout<<ans<<endl;
		return 0;
	}
	if(xx<=aa){
		ans+=(bb-yy);
	}
	cout<<ans<<endl;









	return 0;
}