#include<stdio.h>
#include<string.h>
int main(){
    char binary[32];
    int r=scanf("%s",binary);
    if(r==1)
    {
        int n=strlen(binary);
        int value=0;
        for(int i=0;i<n;i++)
        {
            if(binary[i]!='1' && binary[i]1='0'){
                printf("Invalid input");
                return 0;
            }
            value=(value<<1)|(binary[i]-'0');
        }
        if(binary[0]=='1')
        {
            value-=(1<<n);
        }
        printf("%d",value);
        return 0;
    }
}