#define F for( long long d=1,x;s,z,i,j,l,*e;char o[9999],*f="־_\r{U N*)F96Sy46k4;t~{wq`:>qCEm+'$.>hHD9)ICdޢfdI7MuNa@g7֬һ^޳W)Jhg v(?+E(ХQؖemQ/MKZӷv5e**ӇA=𜱡~x1IRʠ\\)ԉI;?ܾ:PAw.~ez5'}dq3iqkwQrP6 A4>javI˼\"bWǍÁȱJ6755( g.PӸo$oʝVk;GWٍ$U5'S /,kMyOk!ƞ`w\nfS8qw9ߙe$}:ybvJ=Z!7pCeWkceI5T2u߆Dє5\"`:H(d[f*beԻ;aOjo.WKjp4%>>7=Qƞ=fh\"6(PbՔCa-Y7hwxPר·jA64LcM. )Q&6Ϟ`%m1kb_/Qٻ_l6 )~$jTG5_J0KKc@;] ;pQj_6Ʉf0ҜRӾ:*n\rSV[Tz2$NȔZp@Q*uckc5YP(Yh{Z\\+N7)|,Sͨ>0lwx74XV,m$ꥠ Pҟ$t;G5W[b O!rdtKA+)\\Z51TδN!dXcǺzH)WVp]X'@[z>x'}7MwփcW,Ft-c ˒Jɋf\r4%3n=.ێG:>ޒ0Փ[{ I컹ײ .\rb!Nеy[=ިǚM6[hL*QLw$d.1P3b XM.%,K8P++MxK\rD_KJa;S_c:G|~cq+WıUZ=zWeʣ!6+d՘M7TU-yԝC\nGu^hDlpt\\RpOa0޶qwc+UwRƙ&*0ѱ$Dl3#\\\nVa\rjWۦTZڦ툴TUhGF%dS!% @j& 3@(}wtJUzУ-+z&Sr>Glj]pmM>E>!IzKe@f׊:4J0C>`\n\nh5-:H)fW:ygu5 T6&ȵK}R\n$̥;f ȱU`Y5ll{蟖-9PIծtTo_H_Α[OP5LyA4Xx\nY|GVQ`Eg9hx'wBAD;N˔Cid׹r;9,LC|.d\\BKW%w&w+ҚN,UxB2Z 3ѯW⊇_H%és&6| *Yh?ۊ8in20}z]Z2JMnؽLbjp )j\n,EVI06uƱ0a726uD-[~0~!6UP0\"7'8r:nNoߗO d$ȫ]vX5jy92ŒPnjNkGFxn5:[nv.p$IFΛ!wl\n8!B.aYTcj6y}ҳ#G%$PL4&J<<u؊G.p/MAf-qDz>Luɾt7ê0.x]}M峄U}Q|J<50EE,W?P >l_{T .`VTQI%e/ r5x_jޏ,L7~H+>XZy^ke/nC0ČL2bg 35EHDK{e5yhd=Zؒ5Vp#>(}ǡ^S9G[d>媈4V2-B!O8BAٰzϿR1|Ba/FuuˤqFϑlRZ";main(u){F;l<9202;l++){F e=calloc(u=949,1);i=d<4e6;x=x<<8|*f++&255)d<<=8;F;s=j=i32)],u+=s,o[i-j]==o[l-j++%8];);F;s+(i=e[*e]+7)<=-~x*u/d;o[l]=++*e)s+=i;x-=d*s/u;d=d*i/u;}F;z