#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int main(){
    char bin[40];
    scanf("%s",bin);
    int n = strlen(bin);
    for (int i = 0; i < n; i++) {
    if (n==0||n>32){
        printf("Invalid Input\n");
        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 signedvalue = value - (1 << n);
    printf("%d",signedvalue);
}