#include <bits/stdc++.h>

using namespace std;

string fuck(string s) {
	string ret = "";
	int n = s.size();
	for (int i = 0; i < n; ++i) {
		if (i + 3 < n && s.substr(i, 4) == "1001") {
			ret += "1";
			i += 3;
		} else {
			ret += s[i];
		}
	}
	return ret;
}

int main() {
	ios::sync_with_stdio(false);
	cin.tie(0);
	string s, t;
	cin >> s >> t;
	int n = s.size();
	if (t.size() == 1) {
		for (char c : s) {
			if (c == t[0]) {
				cout << "-1\n";
				return 0;
			}
		}
		cout << "0\n";
		return 0;
	}
	if (t == "11") {
		t = "00";
		for (auto &c : s) {
			if (c == '0') {
				c = '1';
			} else {
				c = '0';
			}
		}
	}
	if (t == "10") {
		t = "01";
		for (auto &c : s) {
			if (c == '0') {
				c = '1';
			} else {
				c = '0';
			}
		}
	}
	if (t == "111") {
		t = "000";
		for (auto &c : s) {
			if (c == '0') {
				c = '1';
			} else {
				c = '0';
			}
		}
	}
	if (t == "101") {
		t = "010";
		for (auto &c : s) {
			if (c == '0') {
				c = '1';
			} else {
				c = '0';
			}
		}
	}
	if (t == "110") {
		t = "001";
		for (auto &c : s) {
			if (c == '0') {
				c = '1';
			} else {
				c = '0';
			}
		}
	}
	if (t == "100") {
		t = "001";
		reverse(s.begin(), s.end());
	}
	if (t == "011") {
		t = "001";
		reverse(s.begin(), s.end());
		for (auto &c : s) {
			if (c == '0') {
				c = '1';
			} else {
				c = '0';
			}
		}
	}
	if (t == "00") {
		int cnt = 0;
		int ans = 0;
		int len = 0;
		for (int i = 0; i < n; ++i) {
			if (s[i] == '1') {
				len = 0;
				++cnt;
			} else {
				++len;
				if (i == n - 1 || s[i + 1] == '1') {
					ans += len - 1;
				}
			}
		}
		if (2 * cnt + 1 < n) {
			cout << "-1\n";
		} else {
			cout << ans << "\n";
		}
		return 0;
	}
	if (t == "01") {
		int cnt = 0;
		for (int i = 0; i < n - 1; ++i) {
			if (s[i] == '0' && s[i + 1] == '1') {
				++cnt;
			}
		}
		cout << cnt << "\n";
	}
	if (t == "000") {
		s = fuck(s);
		n = s.size();
		s.insert(s.begin(), '1');
		s.push_back('1');
		n += 2;
		vector<int> pref(n + 1);
		pref[0] = 0;
		for (int i = 0; i < n; ++i) {
			pref[i + 1] = pref[i];
			if (s[i] == '0') {
				pref[i + 1] -= 1;
			}
			if (s[i] == '1') {
				pref[i + 1] += 2;
			}
		}
		vector<int> dp(n, -1);
		dp[0] = 1;
		for (int i = 1; i < n; ++i) {
			if (s[i] != '1') {
				continue;
			}
			for (int j = 0; j < i; ++j) {
				if (s[j] != '1') {
					continue;
				}
				if (pref[j] <= pref[i] && dp[j] != -1) {
					dp[i] = max(dp[i], dp[j] + 1);
				}
			}
		}
		int cnt = 0;
		for (int i = 0; i < n; ++i) {
			if (s[i] == '1') {
				++cnt;
			}
		}
		if (dp[n - 1] == -1) {
			cout << "-1\n";
		} else {
			cout << cnt - dp[n - 1] << endl;
		}
		return 0;
	}
	if (t == "010") {
		int cnt = 0;
		for (int i = 0; i < n - 2; ++i) {
			if (s[i] == '0' && s[i + 1] == '1' && s[i + 2] == '0') {
				++cnt;
			}
		}
		cout << (cnt + 1) / 2 << "\n";
		return 0;
	}
	if (t == "001") {
		int cnt = 0;
		for (int i = 0; i < n - 2; ++i) {
			if (s[i] == '0' && s[i + 1] == '0' && s[i + 2] == '1') {
				++cnt;
			} 
		}
		cout << cnt << "\n";
		return 0;
	}
	return 0;
}