#import<ios>
int i,c;main(){for(;read(i%=4,&c,1);)putchar(c<11?c:c+3>>i--+3&1|48);}