#define S strlen
#define V v[1][i]
#define A putchar(32);
#define F(x)(((0 G(x,)G(x,1))G(x,2))G(x,3))G(x,4))
#define G(x,y)*92+(f[y+(x-(x<58?48:55))*5]-35)
i,c=1,l;main(j,v)char**v;{char*x[l=S(v[1])],t[l+1],*p=t,*f="$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&]`{+";for(*x=t;*p=i<l;i++)V>96?V-=32:V,V>47&V<58|V>64&V<91?*p++=V:V;for(;c<S(t);)x[c++]=(__builtin_popcount(F(t[c-1])+x[c-1]-t)%S(t)+t;for(c=6;--c;puts(p))for(i=0;i<S(t);i++){for(j=5,l=8<<c*5;j--;)if((l/=2)&F(t[i])putchar(*x[i]++),!*x[i]?x[i]=t:x;else A A A}}

I2RlZmluZSBTIHN0cmxlbgojZGVmaW5lIFYgdlsxXVtpXQojZGVmaW5lIEEgcHV0Y2hhcigzMik7CiNkZWZpbmUgRih4KSgoKDAgRyh4LClHKHgsMSkpRyh4LDIpKUcoeCwzKSlHKHgsNCkpCiNkZWZpbmUgRyh4LHkpKjkyKyhmW3krKHgtKHg8NTg/NDg6NTUpKSo1XS0zNSkKaSxjPTEsbDttYWluKGosdiljaGFyKip2O3tjaGFyKnhbbD1TKHZbMV0pXSx0W2wrMV0sKnA9dCwqZj0iJGRLcUsmPiVRMyZSYG1zJlJZWGcjZ0FCLyZiX1IvJG4+UHcmXT92TyRjYnUrJGNjRyMkY3NDKyZYN3NTJG4wd1smWCs9eyZiXiVzJmJeJFckbjNxUyUoNFxcXyZeQmpnJl5Cai8lKFBlYyR4eCVTJStMYC8lKmpqdyRjZWw3Jlg3b1MkTldMTyZYN3UzJG4uVSsmXkJoRyUoJylrJSd8Ki8lKCs6JyUlVU87JSVVPUsmXWB7KyI7Zm9yKCp4PXQ7KnA9aTxsO2krKylWPjk2P1YtPTMyOlYsVj40NyZWPDU4fFY+NjQmVjw5MT8qcCsrPVY6Vjtmb3IoO2M8Uyh0KTspeFtjKytdPShfX2J1aWx0aW5fcG9wY291bnQoRih0W2MtMV0pK3hbYy0xXS10KSVTKHQpK3Q7Zm9yKGM9NjstLWM7cHV0cyhwKSlmb3IoaT0wO2k8Uyh0KTtpKyspe2ZvcihqPTUsbD04PDxjKjU7ai0tOylpZigobC89MikmRih0W2ldKXB1dGNoYXIoKnhbaV0rKyksISp4W2ldP3hbaV09dDp4O2Vsc2UgQSBBIEF9fQ==