#include<stdio.h>
#include<string.h>
#include<ctype.h>
int main()
{
    char bin[40];
    scanf("%s",bin);
    int n=strlen(bin);
    for(int i=0;i<n;i++)
    {
        if(bin[i] !='0' && bin[i] !='1'){
        printf("Invalid Input");
        return 0;
    }
    }
    if(bin[0] == '0')
    {
        int value=0;
        for(int i=0;i<n;i++)
        {
            value=value*2+(bin[i]-'0');
        }
        printf("%d",value);
    }else
    {
        int value=0;
        for(i=0;i<n;i++)
        {
            value=value*2+(bin[i]-'0');
        }
        int signed_value=value-(1<<n);
        printf("%d",signed_value);
    }
    return 0;
}