#include <stdio.h>
 
char
*T="IeJKLMaYQCE]jbZRskc[SldU^V\\X\\|/_<[<:90!\"$434-./2>]s",
K[3][1000],*F,x,A,*M[2],*J,r[4],*g,N,Y,*Q,W,*k,q,D;X(){r  [r
[r[3]=M[1-(x&1)][*r=W,1],2]=*Q+2,1]=x+1+Y,*g++=((((x&     7)
-1)>>1)-1)?*r:r[x>>3],(++x<*r)&&X();}E(){A||X(x=0,g       =J
),x=7&(*T>>A*3),J[(x[F]-W-x)^A*7]=Q[x&3]^A*(*M)[2         +(
x&1)],g=J+((x[k]-W)^A*7)-A,g[1]=(*M)[*g=M[T+=A            ,1
][x&1],x&1],(A^=1)&&(E(),J+=W);}l(){E(--q&&l              ()
);}B(){*J&&B((D=*J,Q[2]<D&&D<k[1]&&(*g++=1                ),
!(D-W&&D-9&&D-10&&D-13)&&(!*r&&(*g++=0)                   ,*
r=1)||64<D&&D<91&&(*r=0,*g++=D-63)||D                     >=
97&&D<123&&(*r=0,*g++=D-95)||!(D-k[                       3]
)&&(*r=0,*g++=12)||D>k[3]&&D<=k[                          1]
-1&&(*r=0,*g++=D-47),J++));}j(                            ){
putchar(A);}b(){(j(A=(*K)[D*                              W+
r[2]*Y+x]),++x<Y)&&b();}t                                 ()
{(j((b(D=q[g],x=0),A=W)                                   ),
++q<(*(r+1)<Y?*(r+1):                                     Y)
)&&t();}R(){(A=(t(                                        q=
0),'\n'),j(),++r                                          [2
]<N)&&R();}O()                                            {(
j((r[2]=0,R(                                              ))
),r[1]-=q)                                                &&
O(g-=-q)                                                  ;}
C(){(                                                     J=
gets                                                      (K
[1]))&&C((B(g=K[2]),*r=!(!*r&&(*g++=0)),(*r)[r]=g-K[2],g=K[2
],r[
1]&&
O())
);;}
main
(){C
((l(
(J=(
A=0)
[K],
A[M]
=(F=
(k=(
M[!A
]=(Q
=T+(
q=(Y
=(W=
32)-
(N=4
))))
+N)+
2)+7
)+7)
),Y=
N<<(
*r=!
-A))
);;}

I2luY2x1ZGUgPHN0ZGlvLmg+CgpjaGFyCipUPSJJZUpLTE1hWVFDRV1qYlpSc2tjW1NsZFVeVlxcWFxcfC9fPFs8OjkwIVwiJDQzNC0uLzI+XXMiLApLWzNdWzEwMDBdLCpGLHgsQSwqTVsyXSwqSixyWzRdLCpnLE4sWSwqUSxXLCprLHEsRDtYKCl7ciAgW3IKW3JbM109TVsxLSh4JjEpXVsqcj1XLDFdLDJdPSpRKzIsMV09eCsxK1ksKmcrKz0oKCgoeCYgICAgIDcpCi0xKT4+MSktMSk/KnI6clt4Pj4zXSwoKyt4PCpyKSYmWCgpO31FKCl7QXx8WCh4PTAsZyAgICAgICA9SgopLHg9NyYoKlQ+PkEqMyksSlsoeFtGXS1XLXgpXkEqN109UVt4JjNdXkEqKCpNKVsyICAgICAgICAgKygKeCYxKV0sZz1KKygoeFtrXS1XKV5BKjcpLUEsZ1sxXT0oKk0pWypnPU1bVCs9QSAgICAgICAgICAgICwxCl1beCYxXSx4JjFdLChBXj0xKSYmKEUoKSxKKz1XKTt9bCgpe0UoLS1xJiZsICAgICAgICAgICAgICAoKQopO31CKCl7KkomJkIoKEQ9KkosUVsyXTxEJiZEPGtbMV0mJigqZysrPTEgICAgICAgICAgICAgICAgKSwKIShELVcmJkQtOSYmRC0xMCYmRC0xMykmJighKnImJigqZysrPTApICAgICAgICAgICAgICAgICAgICwqCnI9MSl8fDY0PEQmJkQ8OTEmJigqcj0wLCpnKys9RC02Myl8fEQgICAgICAgICAgICAgICAgICAgICA+PQo5NyYmRDwxMjMmJigqcj0wLCpnKys9RC05NSl8fCEoRC1rWyAgICAgICAgICAgICAgICAgICAgICAgM10KKSYmKCpyPTAsKmcrKz0xMil8fEQ+a1szXSYmRDw9a1sgICAgICAgICAgICAgICAgICAgICAgICAgIDFdCi0xJiYoKnI9MCwqZysrPUQtNDcpLEorKykpO31qKCAgICAgICAgICAgICAgICAgICAgICAgICAgICApewpwdXRjaGFyKEEpO31iKCl7KGooQT0oKkspW0QqICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgVysKclsyXSpZK3hdKSwrK3g8WSkmJmIoKTt9dCAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICgpCnsoaigoYihEPXFbZ10seD0wKSxBPVcpICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICApLAorK3E8KCoocisxKTxZPyoocisxKTogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgWSkKKSYmdCgpO31SKCl7KEE9KHQoICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIHE9CjApLCdcbicpLGooKSwrK3IgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBbMgpdPE4pJiZSKCk7fU8oKSAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgeygKaigoclsyXT0wLFIoICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICkpCiksclsxXS09cSkgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAmJgpPKGctPS1xKSAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgO30KQygpeyggICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIEo9CmdldHMgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAoSwpbMV0pKSYmQygoQihnPUtbMl0pLCpyPSEoISpyJiYoKmcrKz0wKSksKCpyKVtyXT1nLUtbMl0sZz1LWzIKXSxyWwoxXSYmCk8oKSkKKTs7fQptYWluCigpe0MKKChsKAooSj0oCkE9MCkKW0tdLApBW01dCj0oRj0KKGs9KApNWyFBCl09KFEKPVQrKApxPShZCj0oVz0KMzIpLQooTj00CikpKSkKK04pKwoyKSs3CikrNykKKSxZPQpOPDwoCipyPSEKLUEpKQopOzt9