#include<bits/stdc++.h>
#define endl '\n'
using namespace std;
typedef long long ll;
typedef pair<int, int> PII;
const int N = 1e6+5, M = 1e6+5;
const int MOD = 998244353, INF = 0x3f3f3f3f;
string s;
bool dp[(1 << 16)];
void out(ll x) {
	for(int i = 0; i < s.size(); i ++) cout << (x >> i & 1) ;
}
void solve() {
	ll res = 0, t = 1;
	cin >> s;
	for(int i = s.size() - 1; i >= 0; i --) {
		if(s[i] == '1') res += t;
		t <<= 1;
	}
	ll pos = (1 << s.size()) - 1;
	dp[res] = true;
	ll ans = 0;
	vector<int> v(s.size(), 0);
	for(int i = 0; i < s.size(); i ++) v[i] += (1 << i);
	int j = 0;
	while(true) {
		if(dp[pos]) {
			cout << ans << endl;
			return ;
		}
		// for(auto x : v) {
			// out(x);
			// cout << " ";
		// }
		// cout << endl;
		ans ++;
		vector<bool> t((1 << s.size()), false);
		for(auto x : v) {
			for(int i = 0; i < (1 << s.size()); i ++) 
				if(dp[(i ^ x)]) t[i] = true;
		}
		for(int i = 0; i < (1 << s.size()); i ++) dp[i] = t[i];
		j ++;
		for(int i = 0; i < s.size(); i ++) 
			if(i - j >= 0) v[i] += (1 << (i - j));
	}
}

int main() {
	ios::sync_with_stdio(false);
	cin.tie(nullptr), cout.tie(nullptr);
	int t = 1;
	//cin >> t;
	while(t --) solve();
	
	return 0;
}