main(s){for(;gets(&s);putchar(48+fmod(sqrt(strtol(&s,0,2)*8+1),2)));}