#include/*nui*///;70/*#}r[3]op;f(p;ok})i[;k-r*?(rc&(o}nr**s*2)!}-mpi## extern int n0;typedef int x;x//i/eu2->uuo0uo=;nXfdx+1e8uOeh&k-x[e1(i)>{=eqa,nii n,u,k,o,_,i=1;static char//[X]/f/t]:n=t-rxt+0f[=(-=+;t)*,aa!>1=dt0pzrpi(l)idtnn d[1125][0x401];x main(){if(//]* nu]O[nc-(ac=;odxx1k]}u)2ulr(=00+u2=ee&fos{n,*cc i){for(n=0;1024>n;n++)//]Tkhng[0ur)[u[h>u)h1or];>]-=Or):=l*Ou);+r4poa&(=ep(qnll for(u=0x0;u<1025;)d[n][u++]=64//[n;o]ua0=)a,<(=}X;no[n{8uo)=&{i]n)?fl!!g{u)=,uu /2;for(u=n=0////////]_#p^#onui[/u+}+?+r;d{r/X////////////c/(&if=-)p(l(xewt{1udd /4;EOF!=(o=////////////]#ebdl#ah[0}n/1()////////////////////1f(k1)*ion)thsO;,ee getchar())// //////]u#oh[,;/////////// //////;;)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 :!(n// //;0t/>/ =0);// //!/|// for(// 5 //=/*/% ;k--// 12 =q tni ;)d[k// //))u/ /01][u// //1Ni/ /1]/*n/// //(Ui; >*/=!/*N// //=K~/ h*/1,/*UN/// //nqO~* .*/puts/*n//// //[/?,] o*/(d[k])/*u////// /////// //1*q[u i*/;}else{//t///////////// /////////// //,stup; d[0][0]++;puts(/*f///////// //]====[//////// //(N tni ti&/N/////.///s/It]]_bz8[// ///SHOUJO\vv/////////// //;}"jvo" su /U/////N///t}Ue]~J#phi[// //\SHUUMATSU|]_[//////// ///,"/utf" ->IOCCC// //]^#dbi#`h#anuok^u#[// ///"S","/ttfm" d/eit{i(rl/r-s-"/e/]o[^^^^^!/////]hfhu[Qj:FfT]uhp)~[[// ///"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!uojh.oidts