#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;
    }
}