#\
                                define C(c           /**/)#c
                               /*XXXXXXXXX*/#include<stdio.h>
                            /*XXXXXXXXXXXXX*/#include<stdlib.h>
                            /*XXXXXXXXXXXXXXXXXXXX*/#include<time.h>
                           typedef/**/int/**/I;I/**/d,i,j,a,b,l,u[16],v
                           [18],w[36],x,y,z,k;char*P="\n\40(),",*p,*q,*t[18],m[4];
                          void/**/O(char*q){for(;*q;q++)*q>32?z=111-*q?z=(z+*q)%185,(k?
                          k--:(y=z%37,(x=z/37%7)?printf(*t,t[x],y?w[y-1]:95):y>14&&y<33?x
                          =y>15,printf(t[15+x],x?2<<y%16:l,x?(1<<y%16)-1:1):puts(t[y%28])))
                          ,0:z+82:0;}void/**/Q(I(p),I*q){for(x=0;x<p;x++){q[x]=x;}for(;--p
    >1;q[p]=y)y          =q[x=rand()%-~p],q[x]=q[p];}char/**/n[999]=C(XXXXXXXXXXXVQd%R>Rd%
  R%          %RNIPRfi#VQ}R;TtuodtsRUd%RUd%RUOSetirwf!RnruterR{RTSniamRtniQ>h.oidts<edulc
 ni                   #V>rebmun<=NIPD-RhtiwRelipmocResaelPRrorre#QNIPRfednfi#V__ELIF__R_
Re               nifed#V~-VU0V;}V{R= R][ORrahcRdengisnuRtsnocRcitatsVesle#Vfidne#V53556
 .           .1RfoRegnarRehtRniRre   getniRnaRsiR]NIP[R erehwQQc.tuptuoR>Rtxt.tupniR
 <         R]NIP[R:egasuV_Redulcn i#VfednfiVfednuVenife dVfedfiVQc%Rs%#V);I/**/main(
  I(      f),char**e){if(f){for(i=    time(NULL),p=n,q=  n+998,x=18;x;p++){*p>32&&!(
         *--q=*p>80&&*p<87?P[*p-   81]:*     p)?t  [( --  x)]=q+1:q;}if(f-2||(d=atoi
        (e[1]))<1||65536<d){;O("   \"");             goto  O;}srand(i);Q(16,u);Q(36,
       w);for(i=0;i<36; i++){w[i]   +=w           [i]<26 ?  97:39 ;}O(C(ouoo9oBotoo%
      ]#ox^#oy_#ozoou# o{a#o|b#o}                c#o~d#oo   -e#o  o.f#oo/g#oo0h#oo1i#
     oo2j#oo3k#oo4l   #op));for                   (j=+8;   EOF-   (i=getchar());l++){a=
    rand()%16+1;for  (b=0;b<a||                           main   (0,NULL)-i;b++)x=d^d/4^d
    /8^d/  32,  d=65535&(x<<15|                          d/2   );Q(18,v);b|=1<<17;for(a=0;a
    <18     ;a++) {if((b&(1<<(i=      v[a])                 )))*m=75+i,O(m),j=i<17&&j<i?i:j;}
    O(           C( !));}O(C(oqovo    o97o/n!)           );for(i=0;i<8;O(m))m[2]=35,*m=56+u[i],
    m[          1]   =75+i++;O(C(oA!   oroo9)          );k=112-j*7;O(C(6o.!Z!Z#5o-!Y!Y#4~!X!X#3}
     !W  !W     #2    |!V!V#1{!U!U#0z!            T!T#/y!S!S#.x!R!R#-w!Q!Q#ooAv!P!P#+o#!O!O#*t!N!
       N#      oo       >s!M!M#oo=r!L!L#oo<q!K!K#   &pIo@:;= oUm#oo98m##oo9=8m#oo9oUm###oo9;=8m#o
               o9   oUm##oo9=oUm#oo98m####          o09]    #o1:^#o2;_#o3<o  ou#o4=a#o5>b#o6?c#o
             7@d#o8A e#o    9B    f#o:Cg#o;          D     h#o<Ei #o=Fj#o>   Gk#o?Hl#oo9os#####
           ));d=0                                          ;}          O:    for(x=y=0;x<8;++
          x)y|=                                                               d&(1<<u[x])?
          1<<                                                               x:0;return
           /*                                                               XX    */
            y                                                                ;    }