#include<stdio.h>
#include<string.h>
#include<math.h>
int main(){
    char bin[33];
    scanf ("%s",bin);
    int len =strlen(bin);
    if(len ==0||len >32){
        printf("Invalid Input");
        return 0;
    }
    //Validate binary characters
    for(int i=0;i<len;i++){
        if(bin[i]!='0'&& bin[i]!='1'){
            printf("Invalid Input");
            return 0;
        }
    }
    //convert to decimal
    int result=0;
    for(int i=1;i<len;i++)
        result+=(bin[i]-'0')*(int)pow(2,len-i-1);
    //check sign bit
    if(bin[0]=='1')
     result-=(int)pow(2,len-1);
     prinrf("%d",result);
     return 0;
}