#include<stdio.h>
                                                                        char*p[]={"~~~&&|||uz.)t}y{{}}5"
                                                                     ,"&?***L*vK+L&u*({{{}r^*&H-wvy{pqK+L&^\
                                                                  +.{{s^F&P'wv{x~~K.~tr^X2^E&&&x^*&|}K.~sL*_%.\
                                                                U+^H&_S,N,wu{`C6~tsr|O/~}x|}_E&M3w}{}aM&{}^D0t}v\
                                                              yb'78'sq_,(R-w||^D7aZ*vqw|bW(T*bG'`*)cT&&&^'&a*+{c8&^"
                                                            ,"N&v{{rU'}}&&}r^S+{scU*c@+pb0(ty_-&{{|v^?'_M'''|}{Z+^<&"
                                                          ,"`)'Z-2*`H)_;(|}^Z'r|X)|v}{{w}`=+_T)`*+g*&-)yxpaL&w}xzw}g;&\
                                                _@'b8,fY'aU'^4(aY*f3(_,'p}^O'eW'}}_;+pyf0)e%4w^>'U)L)U,g8-fK0_I&J(hQ6i@"
                                         ,"'c-(_D+a:)_%(`@'g@-^<,d%&_@1b8+`C'iS.dV,hU)e4,^U.v{gI.c#&jJ4g+0d&&h?/h=7`<1h@/"
                                   ,"R(wvkF5`:)d(&_U&^K/vyw|}{fZ&9&o=-`:*d;,tcS-}}n9(rh$(dO*`<(cD-e4+c%.g('mF(+&nM-d%*^Q&c\
                              ('aY&<(c6-_V,_&&^P)s}_W&z~w|F&gO'jU'`P&iN,c4-{sruza0'^#+a&&m=6O(bH0o7&c:<}un'-d0?^`A&i''P/O:"
                          ,"cK'h4(lR'P+lN+_Z6m#'`?(sqQ+^&'h(,v}^R(sjJ(hS-prQ*m='^e+(l>(_F7l+&lB,c&(_'(kB(M2v9(Q-^`G7^c$)mS)"
                      ,"_$(Q-_$._8)K(o1&kK'e.*n(,l3.hD(aF&g8'v_$(t_**n$,^c:(^Q,c0(ts^a+)`6-^E+^h=.s}a$4dQ*c:+^gQ+m$;eU&eN,O@"
                   ,"^e,&k%.o73mH/l'.c[+c-2f7(^i.0^  bT)s}^f0*eK'D3^hV4^b6-^i;8^]Q&^kM1^_&-f@._(&^oK'K0m<(v}|w^h%(6+e,'m8(jI"
                 ,"/^`I+txcU+b-&prnC(m:-n%9srf<"     "&t{^^E'ruk%+n(<t{g<+k%'a;(iC&    ^]R&b5(^H7^g5,^E(^b4(_`P1_Y&hV,g>*p}i:"
              ,"(P'iP&_%-^dT*b0&^hI0Q(jL(^Y"         "'o7(bK/u{_J*^G)Q(^c4)^f-+^      I*^ Z'^gH-F(_;&k$&^#'_dI$$$$$`S3u~_^;-^"
            "F(pqw}P(c=)`./^m:(^^X0}x^"              "D'G+oP*_dX*^W.m?(_^W&`Z&  jW.   ^9'c<4  ^^G(w}lC'l=BM*_^3(c+1L7_/&jE)^m"
          "63iE._W,^m-+e1._`?2pypy                   mW._i2)^mZ.bX,_^0)iX&kE4__74d<&_aB(h6&   mEB^`U,_bC&^oI0O;d.(^]72^S'uwul\
        Q-`S(}q_hU&<&l<-`Z*b#                        'l4    &a&+^3/_:&oA*R&_ cY(dN *mN'^nG    -_`&(_j E*_ ]&&oK'_4&_hS)lH'||^"
       ,"d'+^m&2nN+_hF'zw^                          m2 &J,p}^i*.a<<e$'|z^G  /_dO)^d' @^c)     '^V&cZ&s}^`  :0^j=)gY>d0'y}|aD'n\
     Q&^b(0^h*)_gC,h8                               :^      _B'cD)^mC-_kQ  ,_f#/`.6_ b?-     _k8(hI&utj/:  _Z(S,j<'j@(^iP-^mT",
    ")S1_B,n[(^_='                                 ^b       2.t{ ^dJ(T9    iV&i52_h[ (`      d23_k#-T'^_    (4[(^a#/a2-^1+l9&`g&\
   -eX&_jY/_mC                                     0^       nK.   ^g@*     bX@cG3g:  *_     T/_n60d>@Q4^bX)f9>o62n-&R:^jQ'o53^_B8"
  ,"^n[6`k%                                        +^        _    D-`b        #(z    "      ,NULL},** M,*a,*K,A [9999]="/)(b9`.d,'"
 "P\n\"o8                                           08       4     28                      ";int x , S,O,U,L [] ={16,1174,2084,3115+
/*0w0                                                */2                                   ,4197   , 7};char z  [0xffff];void h(){for
(O                                                    =0;*a>                              92;        ++a)O=    O*19+*a-93;O=O*57+*a++
                                                          -35;}                                       void    q(){for(K=z;*M;M++)for(a
                                                             =*                         M;*                  a;a++  )if(*a>32&&*a<127)
                                                             *K                        ++=                   *a;*    K= 0;a=z;}int main
                                                              /*                                            */      (    int(Z),char**i
                                                               ){                                          ;M             =p;q();for(K=
                                                                A+                                        16               ;*a;M=i+1)if
                                                                 (*              a>                      3*                 37){*K++=A
                                                                  [*a              ++-111]              ;}                 else{h();S
                                                                    =O;                               for                 (h();O--;
                                                                      K++                           )*K               =K[-S];}q();
                                                                        for(                    U=-81            ;*a;a++)U=(U<<
                                                                           04)^          (U<<1)^*           a;U=(U>>9)&3;A[L[
                                                                              U+1]]=0;return             puts(A+L[U]);{
                                                                                                        ;};}