#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
const int N=200003;
char s[N],t[5];
int n;
int main(){
	scanf("%s%s",s+1,t);
	n=strlen(s+1);
	int tlen=strlen(t);
	if(tlen==1){
		for(int i=1;i<=n;++i)
			if(s[i]==*t){
				puts("-1");
				return 0;
			}
		puts("0");
		return 0;
	}
	if(tlen==2){
		if(t[0]=='0'&&t[1]=='1'){
			for(int i=1;i<=n;++i) s[i]^=1;
			t[0]='1';t[1]='0';
		}
		if(t[0]=='1'&&t[1]=='0'){
			int cnt=0;
			for(int l=1,r=1;l<=n;l=r){
				while(r<=n&&s[r]==s[l]) ++r;
				if(s[l]=='0') continue;
				else ++cnt;
			}
			if(s[n]=='1') --cnt;
			printf("%d\n",cnt);
			return 0;
		}
		if(t[0]=='0'&&t[1]=='0'){
			for(int i=1;i<=n;++i) s[i]^=1;
			t[0]='1';t[1]='1';
		}
		if(t[0]=='1'&&t[1]=='1'){
			int cnt=0;
			for(int i=1;i<=n;++i){
				if(s[i]=='1') ++cnt;
				else --cnt;
			}
			if(cnt>1){
				puts("-1");
				return 0;
			}
			cnt=0;
			for(int i=1;i<n;++i)
				cnt+=(s[i]==s[i+1]&&s[i]=='1');
			printf("%d\n",cnt);
		}
	}
	if(tlen==3){
		if(t[0]!=t[2]){
			if(t[1]=='0'){
				for(int i=1;i<=n;++i) s[i]^=1;
				t[0]^=1;t[1]^=1;t[2]^=1;
			}
			if(t[0]=='1'){
				reverse(s+1,s+n+1);
				reverse(t,t+3);
			}
			int cnt=0;
			for(int l=1,r=1;l<=n;l=r){
				while(r<=n&&s[r]==s[l]) ++r;
				if(l==1) continue;
				if(s[l]=='0') continue;
				if(r-l>1) ++cnt;
			}
			printf("%d\n",cnt);
		}
	}
	return 0;
}