#include/*XXX*/<stdio.h>//XXXXX#}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//XXXXf/t]:n=t-rxt+0f[=(-=+;t)*,aa!>1=dt0pzrpi(l)idtnn
d[1024][0x401];x main(){if(//XX 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//                                                                  //XXXX
/01][u//                                                                 //XXXX
/1]/*X///                                                                //XXXX
>*/=!/*X//                                                               //XXXX
h*/1,/*XX///                                                            //XXXXX
.*/puts/*X////                                                          //XXXXX
o*/(d[k])/*X//////               ///////                                //XXXXX
i*/;}else{//t/////////////      ///////////                            //XXXXXX
d[0][0]++;puts(/*X/////////     //XXXXXX////////                       //XXXXXX
tXXXXXXXXXXXXXXXXXXXXXXXX//     //XXXXXXXXX////////////               //XXXXXXX
sXXXXXXXXXXXXXXXXXXXXXXXXX//    //XXXXXXXXXXXXXX////////             //XXXXXXXX
<XXXXXXXXXXXXXXXXXXXXXXXXX//    //XXXXXXXXXXXXXXXXXXX//            ///XXXXXXXXX
eXXXXXXXXXXXXXXXXXXXXXXXXXX//   //XXXXXXXXXXXXXXXXXXX//          ////XXXXXXXXXX
dXXXXXXXXXXXXXXXXXXXXXXXXXXX/////XXXXXXXXXXXXXXXXXXXX//      //////XXXXXXXXXXXX
uXXXXXXXXXXXXXXXXXXXXXXXXXXXX///XXXXXXXXXXXXXXXXXXXXX//    //////XXXXXXXXXXXXXf
lXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX///////XXXXXXXXXXXXXXXXXi
cXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX////XXXXXXXXXXXXXXXXXXXd
nXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXn
iXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX;q tni nretxe
#XXXXXXXXXXX XXXXXXXXXXXXXXXXXXXXXXXXXX*/"nuko");}return+0;}//>h.oidts<edulcni#