// editor2
#include<stdio.h>
#include<string.h>
#include<ctype.h>
int main()
{
    char bin[40];
    scanf("%s",bin);
    int len = 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(int i=0; i<n; i++)
        {
             value = value*2 + (bin[i] - '0');
        }    
        int signed_value=value-(1<<n);
         printf("%d", signed_value);
    }
    return 0;
}