w;main(c){for(;read(w%=4,&c,1);)putchar(c-10?c+3>>3-w++&1|48:c);}