char s[201010]; n;r;c; main(){ gets(s); for(n=strlen(s);n--;){ if(s[n]%2!=c){ ++r; c=n&&s[n-1]&1; } } printf("%d",r+c); }