#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
char str0[2000005],str1[200005];
int n,m,a[200005],b[200005];
int main(){
	scanf("%s%s",str0+1,str1+1);
	n=strlen(str0+1),m=strlen(str1+1);
	for (int i=1;i<=n;i++)a[i]=str0[i]-'0';
	for (int i=1;i<=m;i++)b[i]=str1[i]-'0';
	if (b[1]==1){
		for (int i=1;i<=n;i++)a[i]^=1;
		for (int i=1;i<=m;i++)b[i]^=1;
	}
	if (n<m){
		cout<<0<<endl;
		return 0;
	}
	if (m==1){
		int fg=1;
		for (int i=1;i<=n;i++)
			if (a[i]==0)fg=0;
		if (fg==1)cout<<0<<endl;
		else cout<<-1<<endl;
		return 0;
	}
	if (m==2){
		if (b[2]==0){
			int cnt0=0;
			for (int i=1;i<=n;i++)
				if (a[i]==0)cnt0++;
			if (cnt0>(n+1)/2)cout<<-1<<endl;
			else{
				int ans=0;
				for (int i=2;i<=n;i++)
					if (a[i]==0&&a[i-1]==0)ans++;
				cout<<ans<<endl;
			}
			return 0;
		}
		if (b[2]==1){
			int ans=0;
			for (int i=1;i<=n;i++){
				if (a[i]==0)continue;
				int j=i;
				while(j<n&&a[j+1]==1)j++;
				if (i!=1)ans++;
				i=j;
			}
			cout<<ans<<endl;
			return 0;
		}
	}
	if (m==3){
		if (b[2]==1&&b[3]==1){
			b[1]=0,b[2]=0,b[3]=1;
			reverse(a+1,a+1+n);
			for (int i=1;i<=n;i++)a[i]^=1;
		}
		if (b[2]==0&&b[3]==1){
			int ans=0;
			for (int i=n;i>=1;i--){
				if (a[i]==1)continue;
				int j=i;
				while(j>1&&a[j-1]==0)j--;
				if (j<i&&i!=n)ans++;
				i=j;
			}
			cout<<ans<<endl;
			return 0;
		}
		if (b[2]==1&&b[3]==0){
			int cnt=0;
			for (int i=1;i<=n;i++){
				if (a[i]==0)continue;
				int j=i;
				while(j<n&&a[j+1]==1)j++;
				if (i==j&&i!=1&&i!=n)cnt++;
				i=j;
			}
			int ans=(cnt+1)/2;
			cout<<ans<<endl;
			return 0;
		}
		if (b[2]==0&&b[3]==0){
			int cnt0=0,qwq=0;
			for (int i=1;i<=n;i++){
				if (a[i]==0)cnt0++;
				if (i%3!=0)qwq++;
			}
			if (cnt0>qwq)cout<<-1<<endl;
			else{
				int ans=0;
				for (int i=1;i<=n;i++){
					if (a[i]==1)continue;
					int j=i;
					while(j<n&&a[j+1]==0)j++;
					ans+=(j-i)/2;
					i=j;
				}
				cout<<ans<<endl;
			}
		}
	}
	return 0;
}