#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]==1){
		for(int i=0;i<n;i++){
			it[i]^=1;
		}
		for(int i=0;i<3;i++){
			val[i]^=1;
		}
	}
	if(val[0]!=val[2]){
		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;

	}








	return 0;
}