#define V i[*v]
#define A putchar(32)
#define F(x)G(x,4)(G(x,3)(G(x,2)(G(x,1)G(x,)0)))
#define G(x,y)("$dKqK&>%Q3&R`ms&RYXg#gAB/&b_R/$n>Pw&]?vO$cbu+$ccG#$csC+&X7sS$n0w[&X+={&b^%s&b^$W$n3qS%(4\\_&^Bjg&^Bj/%(Pec$xx%S%+L`/%*jjw$cel7&X7oS$NWLO&X7u3$n.U+&^BhG%(')k%'|*/%(+:'%%UO;%%U=K&]`{+"[y-(x/58*7+48-x)*5]-35)+92*
i,c,l;main(j,v)char**v;{char*x[l=strlen(*++v)],t[l+1],*p=t;for(*x=t;*p=i<l;i++)isalnum(V-=V>96?32:0)?*p++=V:V;for(;t[++c];)x[c]=(__builtin_popcount(F(t[c-1]))+x[c-1]-t)%strlen(t)+t;for(c=6;--c;puts(p))for(i=0;t[i];i++){for(j=5,l=8<<c*5;j--;l&F(t[i])?putchar(*x[i]++),!*x[i]?x[i]=t:x:A)l/=2;A;A;}}

I2RlZmluZSBWIGlbKnZdCiNkZWZpbmUgQSBwdXRjaGFyKDMyKQojZGVmaW5lIEYoeClHKHgsNCkoRyh4LDMpKEcoeCwyKShHKHgsMSlHKHgsKTApKSkKI2RlZmluZSBHKHgseSkoIiRkS3FLJj4lUTMmUmBtcyZSWVhnI2dBQi8mYl9SLyRuPlB3Jl0/dk8kY2J1KyRjY0cjJGNzQysmWDdzUyRuMHdbJlgrPXsmYl4lcyZiXiRXJG4zcVMlKDRcXF8mXkJqZyZeQmovJShQZWMkeHglUyUrTGAvJSpqanckY2VsNyZYN29TJE5XTE8mWDd1MyRuLlUrJl5CaEclKCcpayUnfCovJSgrOiclJVVPOyUlVT1LJl1geysiW3ktKHgvNTgqNys0OC14KSo1XS0zNSkrOTIqCmksYyxsO21haW4oaix2KWNoYXIqKnY7e2NoYXIqeFtsPXN0cmxlbigqKyt2KV0sdFtsKzFdLCpwPXQ7Zm9yKCp4PXQ7KnA9aTxsO2krKylpc2FsbnVtKFYtPVY+OTY/MzI6MCk/KnArKz1WOlY7Zm9yKDt0WysrY107KXhbY109KF9fYnVpbHRpbl9wb3Bjb3VudChGKHRbYy0xXSkpK3hbYy0xXS10KSVzdHJsZW4odCkrdDtmb3IoYz02Oy0tYztwdXRzKHApKWZvcihpPTA7dFtpXTtpKyspe2ZvcihqPTUsbD04PDxjKjU7ai0tO2wmRih0W2ldKT9wdXRjaGFyKCp4W2ldKyspLCEqeFtpXT94W2ldPXQ6eDpBKWwvPTI7QTtBO319