#include/*XXX*/<stdio.h>//;70/*#}r[3]op;f(p;ok})i[;k-r*?(rc&(o}nr**s*2)!}-mpi##
extern int X0;typedef int x;x//i/eu2->uuo0uo=;nXfdx+1e8uOeh&k-x[e1(i)>{=eqa,nii
n,u,k,o,_,i=1;static char//XXX/f/t]:n=t-rxt+0f[=(-=+;t)*,aa!>1=dt0pzrpi(l)idtnn
d[1125][0x401];x main(){if(//X* Xu]O[nc-(ac=;odxx1k]}u)2ulr(=00+u2=ee&fos{n,*cc
i){for(n=0;1024>n;n++)//XXXXXXX0Xr)[u[h>u)h1or];>]-=Or):=l*Ou);+r4poa&(=ep(qnll
for(u=0x0;u<1025;)d[n][u++]=64//Xn;o]ua0=)a,<(=}X;no[n{8uo)=&{i]n)?fl!!g{u)=,uu
/2;for(u=n=0////////XXXXXXXXXXX/X+}+?+r;d{r/X////////////c/(&if=-)p(l(xewt{1udd
/4;EOF!=(o=////////////XXXXXXXXXX0}n/1()////////////////////1f(k1)*ion)thsO;,ee
getchar())//        //////XXXXXXX;///////////            //////;;)2nc={ci(=ck<<
&&u<1024;//            /////////////////                    ////}{:t((ihl"Nh,ss
)u+=o-10//                /////////                            ///2)nifaeYUaott
?n<1024//                                                       ////,n(r(uLr,dd
?d[n++//       ///                                                ///td(EuL*Xli
][u]=o//      /   /                                                ///+)Or;O,io
,k=k<//       /   /                                                 ///)Fii;xb.
n?n:k//       /   /                                                   ///"fi,.h
,0:0//         ///                                                     //)(n/h>
:!(n//                                                                 //;0t/>/
=0);//                                                                  //!/X//
for(//      5                                                           //=/*/%
 ;k--//     12                                                           =q tni
;)d[k//                                                                  //))X/
/01][u//                                                                 //1XX/
/1]/*X///                                                                //(XX;
>*/=!/*X//                                                               //=XX/
h*/1,/*XX///                                                            //XqXX*
.*/puts/*X////                                                          //X/X,]
o*/(d[k])/*X//////               ///////                                //1*q[u
i*/;}else{//t/////////////      ///////////                            //,stup;
d[0][0]++;puts(/*f/////////     //XXXXXX////////                       //(N tni
tX&/X/////X///s/XtXXXXXXX//     //XXXXXXXXX////////////               //;}"jvo"
sX /X/////X///t}XeXXXXXXXX//    //"XXXXXXXXXXXXX////////             ///,"/utf"
<Xtt/fe=)|XI0{u;XnXXXXXXXX//    //"XXXXXXXXXXXXXXXXXX//            ///"c!tj!xb"
e/ n/ilI(|/(1ep)/ *XXXXXXXX//   //XXXXXXXXXXXXXXXXXXX//          ///"S","/ttfm"
d/eit{i(rl/r-s-"/e/XXXXXXXXX/////XXXXXXXXXXXXXXXXXXXX//      ///"iuspx!fsb!tho"
unn;n)h=a({aIl0onnt//"jiu!fmcjefoJ","/zsbdt!fsb!tobnvI!"  "///","~<1!osvufs<*2"
lriqi(w!hf)h=e1trin//".;2;1;1+*432&25\*3,o)_6)92x\sbiduvq@1=v@2:.o@4:.o),v,1/>"
cef ;n{Fci2cl}-iufi//"v*1?**)sbidufh>o))fmjix|*)ojbn!uoj<v-o!uoj31\?i/pjeut=fe"
ntetli)Ot{3t;}lhte}//"vmdoj$","svpU!utbM!(tmsjH"{=]041[]6[u,n*rahc;q tni nretxe
ixdn,aqEe)-u)}=Ced;//};0+nruter;)K(U;)++n*--;n*;K=n(rof{)(niam )O,K,U(N enifed#
#e#iIm((g)Ip ;I"r#0XXXXXXXXXXXXXXXXXXXX*/"Nuko");}return+0;}//>h.oidts<edulcni#