#include\
                                       <stdio.h>     /**/
                                 static                int
                          S,P,A,M                         ,s
                   =131071                                 ,p
             ,X,Y,Z                                         ,a
      ,x,y,z                                                  ,m
 ;char                                                         l[1
<<                                                               17
],                                                                c[
14                                                                ][
512                                                              ]={
",",                                                         "Pspam"
,"Zif"                                                 "ndefNU<stdi"
"o.h>U"                                         "<S.h>VPpPT(I=1+_):"
"VPqPp(i"                                 "=3M--R(jM*o--)):VPrP__LI"
"~NE__Qjm"                         "p_bufPj;intPmMiMIMlMk[999]={1<<"
"30}M*o=k;v"                "oidPa(intP_){i%2?YiMpP_%9?T(m|=1<<(_-I"
")):_-I-17?(p"        "utchar(m^32)MY*o)?q(l=m%256+3Mm=m/512+3Mi)?("
"*o-=l)>0?m=i=0Mq((o[2]=*o<l?*o:l)M*++o=I-(i=1)M++R(jM_-m*9))   ;}i"
"ntPmain(void){switch(S(j)){default:VNX:a(r);VPeX+1:m  =0;i&    =2;"
"I=r+~2;UP__FILE__WNVNWPeVPeQ}returnP0;}QZelseQeQZe     ndi     fQ",
"~\40","~\n","oMlongjmp","setjmp","(void)"   ,"QZin"     "      clu"
"de","QZdefine","QZundef","PcasePr","m=0M     -\55",            "#"}
;static/**/int/*@_@*/i[1<<17]        ,I[       1<<17       ]    ;int
b(int/*q*/d){return+d?   d%     2+    b(  d     /2):  0   ;}    void
B(char*d){for(/*:P        _G    fu   */   ;(    a=*d  );  d    ++)if
(a>=33)a<77||a>90    ?(void)        /*f          */    putchar(a-126
?a:*++d):B(c[-77+        a])     ;}int   main     (void){c[(1)][2]*=
sizeof('z')>1;for         (B    (c[02]   );;){while(A-P<s/2&&EOF!=(a
=getchar())){l[A++        &s    ]=a;}   if(P==A){break;}while(S<P&&(
(a=i[S&s])<0||M-a >256    ))    {S++;}Z=-1;for(a=0;a<P-S;a++){if((y=
 i[(x=S+a)&s])>=0       ){for(z=0;z<258&&P+z<A&&l[(x+z)&s]==l[(P+z)
  &s]&&((p=x+z-P)    <0?I[(x+z)&s]:(m=P-x,I[(x+p%m)&s]+2*p/m))<998
   ;z++){}if(z>Z||(z==Z&&b(M-y-1)<b(M-Y-1)))X=x,Y=y,Z=z;}}if(Z
     >2){for(a=0;a<Z;i[z]=a++>0?-1:M){I[z=P++&s]=I[(X+a)
      &s]+2;}z=Z+((M-Y-1)<<9)+s-2;M+=2;}else{i[a=
        P++&s]=M++;z=(255&l[a])^288;I[a]=1;
         }for(;z;z/=2)puts(c[z&1]+1)
           /*crc=5350414d*/;}
             return+0;}