#\
                                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[4096]=C(XXXXXXXXXXXVQd%R>Rd
  %R          %%RNIPRfi#VQ}R;TtuodtsRUd%RUd%RUOSetirwf!RnruterR{RTSniamRtniQ>h.oidts<edul
 cn                   i#V>rebmun<=NIPD-RhtiwRelipmocResaelPRrorre#QNIPRfednfi#V__ELIF__R
_R               enifed#V~-VU0V;}V{R =R][ORrahcRdengisnuRtsnocRcitatsVesle#Vfidne#V5355
 6           ..1RfoRegnarRehtRniRr   egetniRnaRsiR]NIP[ RerehwQQc.tuptuoR>Rtxt.tupni
 R         <R]NIP[R:egasuV_Redulc ni#VfednfiVfednuVenif edVfedfiVQc%Rs%#V);I/**/main
  (I      /*X*/f,char**e){if(f){p=    n;for(q=n+4095,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||d>65535){return/**/O(   "\"")             ,1;}  srand(time(NULL));Q(16,u)
       ;Q(36,w);for(i=0 ;i<36;i++   ){w           [i] += w  [i]<26 ?97:39;}O(C(ouoo9
      oBotow]#ox^#oy_# oz`#o{a#o|                b#o}c#o~   d#oo  -e#oo.f#oo/g#oo0h#o
     o1i#oo2j#oo3k#   oo4l#op))                   ;for(j   =8;(   i=getchar())!=EOF;l++
    ){a=rand()%16+1  ;for(b=0;b                           <a||   i-main(0,NULL);b++)x=d^d
    /4^d/  8^d  /32,d=(x<<15|d/                          2)&   65535;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(oqo    voo97o/n           !));for(i=0;i<8;O(m))m[2]=35,*m=56+u[i
    ],          m[   1]=75+i++;O(C(o   A!oroo          9));k=112-j*7;O(C(6o.!Z!Z#5o-!Y!Y#4~!X!X#
     3}  !W     !W    #2|!V!V#1{!U!U#0            z!T!T#/y!S!S#.x!R!R#-w!Q!Q#ooAv!P!P#+u!O!O#*t!N
       !N      #o       o>s!M!M#oo=r!L!L#oo<q!K!K   #&pIo@:;= oUm#oo98m##oo9=8m#oo9oUm###oo9;=8m#
               oo   9oUm##oo9=oUm#oo98m###          #o09    ]#o1:^#o2;_#o3<  `#o4=a#o5>b#o6?c#o7
             @d#o8Ae #o9    Bf    #o:Cg#o;D          h     #o<Ei# o=Fj#o>G   k#o?Hl#oo9os####oo
           8));d=                                          0;}         x=    y=0;for(;x<8;x++
          )y|=                                                                d&(1<<u[x])?
          1<<                                                               x:0;return
           /*                                                               XX    */
            y                                                                ;    }