// editor2
#include<stdio.h>
#include<string.h>
int main(){
    char b[40];
    scanf("%s",b);
    
    int n==strlen(b), i;
    if(n==0||n>32)return
    printf("Invalid Input");
    
    for(i=0;i<n;i++)
    if(b[i] !='0'&&b[i] !='1')
    return printf("Invalid Input");
    
    long v = 0;
    for (i=0; i<n; i++)
    v = v*2=(b[i] -'0');
    
    if(b[0] =='1')v-=(1L<<n);
    printf("%1d", v);
}