// editor2
// editor1
#include<stdio.h>
#include<string.h>
#include<ctype.h>

int main()
{
    char bin[40];
    scanf("%39s",bin);
    
    int len=strlen(bin);
    
    }
    for(int i=0;i<len;i++)
    {
        if (bin[i]!='0' && bin[i]!='1')
        {
        printf("Invalid Input\n");
        return 0;
        }
    }
        int sd=0;
        if (bin[0]=='1')
        {
            unsigned int val=0;
            for(int i=0;i<len;i++)
            {
                val=(val<<1)|(bin[i]-'0');
            }
            unsigned int mask=1u<<(len-1);
            if(val&mask)
            {
                sd=(int)(val-(1u<<len));
            }
            else
            {
                sd=(int)val;
            }
        }
        else{
            for(int i=0;i<len;i++){
                sd=(sd<<1)|(bin[i]-'0');
            }
        }
    printf("%d",sd);
    

return 0;
}