#include<stdio.h>
#include<string.h>
int main(){
  int a;
  int b;
  int c;
  int d;
  int e;
  int x;x=0;
  int y;y=0;
  int z;z-0;
  int i;
  i=0;
  char S[1000000];
  scanf("%c",S);
  a=strlen(S);
  for(i;i<a;i++){
    if(s[i]=='0')
      x++;
    if(s[i]=='1')
      y++;
    if(S[i]=='?')
      z++;
  }
  if(x<y){
    b=y-x;
    if(z>b){
      d=z-b;
      printf("%d|n",d%2);
    }else{
      printf("%d|n",b-z);
    }
  }else{
    c=x-y;
    if(z>c)
      e=z-c;
    printf("%d|n",c%2);
  }else{
    printf("%d|n",c-z);
  }
  return 0;
  }
  
  