#include <bits/stdc++.h>
using namespace std;
const int N = 2e5;
int n, m, p[N + 5], q[N + 5];char s[N + 5], t[5];
void read(int &x) {
x = 0; int w = 1; char c = getchar(); for(; c < '0' || c > '9'; c = getchar()) if (c == '-') w = -1;
for(; c <= '9' && c >= '0'; c = getchar()) x = x * 10 + c - '0'; x *= w;
}
int main() {
scanf("%s %s", s + 1, t + 1);
n = strlen(s + 1); m = strlen(t + 1);
if (m == 1) {
for(int i = 1; i <= n; ++i)
if (s[i] == t[1]) {
puts("-1");
return 0;
}
puts("0");
return 0;
}
if (m == 2) {
if (t[1] == '1' && t[2] == '0') {
t[1] = '0'; t[2] = '1';
for(int i = 1; i <= n; ++i)
if (s[i] == '0') s[i] = '1';
else s[i] = '0';
}
if (t[1] == '0' && t[2] == '1') {
int ans = 0;
for(int i = 1; i < n; ++i)
if (s[i] == '0' && s[i + 1] == '1') ++ans;
printf("%d\n", ans);
return 0;
}
if (t[1] == '1' && t[2] == '1') {
t[1] = '0'; t[2] = '0';
for(int i = 1; i <= n; ++i)
if (s[i] == '0') s[i] = '1';
else s[i] = '0';
}
int s0 = 0, s1 = 0;
for(int i = 1; i <= n; ++i)
if (s[i] =='0') ++s0;else ++s1;
if (s1 < s0 - 1) {
puts("-1");
return 0;
}
int ans = 0;
for(int i = 2; i <= n; ++i)
if (s[i] == '0' && s[i - 1] == '0') ++ans;
printf("%d\n", ans);
return 0;
}
if (m == 3) {
if (t[1] != t[3]) {
if (t[1] == '1') {
t[1] = '0'; t[3] = '1';
if (t[2] == '0') t[2] = '1'; t[2] = '0';
for(int i = 1; i <= n; ++i)
if (s[i] == '0') s[i] = '1'; else s[2] = '0';
}
int ans = 0;
for(int i = 1; i < n; ++i)
if (s[i] == '1' && s[i + 1] == '0') ++ans;
printf("%d\n", ans);
return 0;
}
if (t[1] != t[2]) {
if (t[1] == '1') {
t[1] = '0'; t[3] = '0'; t[2] = '1';
for(int i = 1; i <= n; ++i)
if (s[i] == '0') s[i] = '1'; else s[i] = '0';
}
int ans = 0;
for(int i = 2; i < n; ++i)
if (s[i - 1] == '0' && s[i] == '1' && s[i + 1] == '0') ++ans;
printf("%d\n", (ans + 1) / 2);
return 0;
}
if (t[1] == '1') {
t[1] = '0'; t[2] = '0'; t[3] = '0';
for(int i = 1; i <= n; ++i)
if (s[i] == '0') s[i] = '1'; else s[i] = '0';
}
int ans = 0, lst = 0;
for(int i = 3; i <= n; ++i)
if (s[i] == '0') {
++lst;
ans = max(ans, lst);
}
else {
ans += (lst + 1) / 2;
}
printf("%d\n", (ans + 1) / 2);
return 0;
}
return 0;
}