#include<stdio.h>
#include<string.h>
#include<ctype.h>
int is_binary_string(const char *s)
{
    for(int i =0; s[i]; ++i)
if(s[i] !='0' && s[i])!='1')
 return 0;}
 return 1;}
 long long
 twos_complement_decimal(const char *bin)
 {
     int len =strlen(bin);
     long long value=0;
     int negative =(bin[0] =='1');
     if(!negative)
     {
         for(int i+0;i<len; ++i)
         {
             value=(value<<1)|bin[i]-'0');
         }
         value-=(1LL<<len);
     }
   return value;
 }
 int main()
  chat bin[129];
  scanf("%128s",bin);
  if(!is_binary_string(bin))
  {
      printf("Invalid Input");
      return 0;}
      printf("%11d",twos_complement_decimal(bin));
      return 0;
      
      }
      
      
      
      
  }