#define F for( long long d=1,x;s,z,i,j,l,*e;char o[9999],*f="–¶à²æÖ¾_¾•\rèù{UÒá °Nç»*)F‡È96Syç4µ6õ®ˆkŽÈ4Ë;tõ~Ã{wq`ž:Ò>qïCE§m¢+¡'Ã$©.>háHD9’)�IºCúd«Þ¢‚f�d›¥ƒIö7MuNÁÏa®@g7Ö¬Ò»ñé^êÞ³W­)”ÏJh‹gÊ v(?¤+E(ÄÐ¥QØ–emͺ¹ò¥œÆ¯«ïQ/éèûMšÕK¢à¡Z´¶ŸÓ·v5»‹e**Ó‡øA=Åë³ñ’𜱡~¿Üx¹‡1I·Rþ¥õÛÉÈüÊ \\)Ô‰IÀ;½§?ܾ:ÍPAÌÝw.~ez5ï»î'ò¤Ö}€d´ q�3iÛqµ—»kwQÒrçP6 AÕÛ4•>j�avI‰Ïï˼ý\"bWÀÒÇ�ƒÃ�šÈ±Jð675Û5( Ôg›.ˆP�Ó¸±‘êo$oåÊ�“ù�ÌVìkí;GÛWÙ�$U5'ÒÜëSß /ó“,k†‰ÜüMÎyOk!Æž÷¶`¼ªw\n†£f–ßSŠØ8qðwô9ß™e$Õâ}:Ãybv�J=Z�ã!å7±pCe©ÁÔú©W’¦¥kceŸIþ«žŠÛ5šTë2u߆çÂDÑ”5\"èÓŸ`:HÔ(ý�‘ô»dª[f…ë*ÈbeÔ»;¡ÊaÎÙÁO´jo.´WžKï¯jpå4Ý%>Èñ×òÖ>ë7=Q›Æž=‡àfh×\"ò�6ˆ(ÉÖPì‹bÕ”Ca¬Àñ¹–-ÃYØ7hw¨ÌÆÂòûÆxPŽãר§Â·›j˜ÑAŽ6…4L�ÕÏÖ×cM. )ÙQ&6Ïž`%mšÙ1Áßkb_ó/QÙ»Óç_›’l6 )Ç~$j¨ó¢•TG5ž½_J›0KKc@;]Þ ;p¦ Q�£Œj–_¬¡«·ÁÂ6èøÉ„åf¯¶0ÞÒœRéôÓ¾ø³«:¡âÖôûùÇÃ*n\r‹ŒÿSV[Tz2ê¸Ã$NÈ”ZªÈpÍê@³‡QêÓò*±‚ucÏkc5¹öïYÀœóP£ô(Y©hè‘{Z\\õƒ+ðÓNâÍÅæ7)‰|,Sͨ>°0l·wžx†œœ7ˆ¯4XVá,íóm$«½Óꥠ ÎPÒŸ»$®’ßt;¸ÔG5ÊØ¦Wù�[b …±âO!ìrùd‡t�èKA+ÿ)Ô\\Z51¸TδN³!ñŸdXcǺµzÄH)ÔWýÖV†p]X'ù¾@¼˜ƒ¥[z˜²Ú>x¤Ÿ'}Í7ŠMw¼ÙÖƒ„ÒÇcW¨,Ft”-c Ë’JÉ‹f\r4%Ìòö3n=.ñ­ÛŽíÝG¥:>£Þ’˜…0ïòÕ“[¤¦–{Æ …I컹ײÁð é÷.\rbÓ!Nеy[=Þ¨À²ÃÇš¬M×ÀŠ6[h‰…Là*ú½QLwôÂ$ã®dõ.1×P3b Ò�XMÄé.€¹%,K8�°ÍPºÉ++¶MxžìK\rDµ_³KJaë;¾ÄÞòS_cÍχ©:G|~�™Ýc§qÏ+ÚÓWı‚ùøé¨ø½èUêÝZ³†=…<�xW”rs›ÙÖ³ù¨ŸfóDZ¸\\Ê$¶ÈgÝc‚‰jÀ§´A!á:¢oè�yè{ÿW*0½–Þ'DuÏ:h¬ŒËž!rsÿMfƒE ,÷³{êf8däÀÅ¥Zu'ÉðÑðEÕR×}GçiÈÆ”í¾Ÿ:V³…ÈÕd[8p´Ë(˜«aµ¢Ù�&èJõÏžNͱƕŠ=‚Yxi¸“ШQT_Ñ#¢U ïL¶ ÙõÛÛqvׄ+„ `cÖÏQ»®%*¢î—þÌ%µw�œÚ[tŧ ’¬° ¸?Ÿ|©¯6›y ÆOñífÀcÒPåà ©Œô2DÖä>z�–WežÊ£¼!–Ø6+©çdÕ˜ìM7TU-ý®yÔ�C\nÀ”‹GuÇú^”hÜÃD�–láptú\\‰Rp—OÄaÀÉ0Þ¶qÈw•­c–+è¾U…ŒwRÆ™&ã*®ÒÍ0ѱ$D”—l3¿¨Â#×\\´²šö\n®VÕ«a\r‚ájÖWÄÛ¦éôÌTèZ¹Ú¦ñ¸¿íˆ´·ÎT��¼äUhüGÐòFÜØ%å�dÔS¥!% §âþ@j&„˜ì² þ�„3@(•}wtJUzУ©-+z&ºó€æSÒõr>Glj¼Îíì‘ó‚]ÇpmM>E©Ï>!®“­ÜžÈÊIz²Keæ@›f׊Ó:š’4J¡0…ÛC>`\n\nŽh£¦ÓÆÓ5-œº½´º:žíHô)”çfW�ÿ:ygí§u5�îàÆï èäÕÆÃT6‡&ȵøþäKàš‘Âë}R—\n¹$»Ì¥;—à¦f ȱU›ê€`õY¶5ll¨{蟖-9‹P¬›IÕ®²ò½µÉØtTo_H_êΑ[OP¥®…¤5Lyê³­A®4Xx\nY|¸GVQ†`E²š®Âg9hçx'‘ßwBAD;NË”Cï’i—û«d××¹Ær;9áÓÄÐé,Lç­Cà|».÷d\\«ü÷BK…W•%w&w+Òš‰ìN,™ÂUíxBÙ2�Z 3•šéѯ”WÔ⊇ùàç_H%�¤Ã©s½Ú&ÿ¤6|å´ *Yh�©?”ÛŠÛ8in¥2Â0}z‹˜]Z2JMnؽLb¢¸j–¸­éöé²pÙ õ)j\n,‰EVI·�0˜Õ6uƱ0aÁ7¹ºñ26uý®™œ°�D‘-Øè[~0~!ô¤Ì6åUP0Ö\"œ²7áó'¼8¦r:ßÌnNoß—­O §Ç žûúd¤Ñ$È«ï]àævä¬êX5j‘y“92¿°¨ýƒ¿¤Å’§PánjN¯k‡GF¬xn5:Á[Ñnv¶†Í.…p$ëI‡¯FΛ!òwãlâ\nÈë8!B.aYÖêôú²Tõc‹Å¸jé6y}ˆÒ³#G%ó¶ó¾$PÛL¸4&J<–ê<¬ÒuØŠG.»ÚÛp/MAf-ÚqÆÆÏDz™>«ÛíLàuɾÇ÷t7ù®§ûâê0ËÝÆá.x]«”}M峄™ñU}Që¬|J<ð˜ò50‰õŠ˜½EšE,ïW�É?Pèßø >l²ìÈ_{÷˜T£¨ÎÛ þ.`VúTQIéÒ%e/¢ü¿§ ‚ò¢År5ç­’îx’Ñ_jÞ�,ý«L7æ~ÑÇHèî+ï>úXZy^ùke/Ññn¨C0 ý’×ÄŒL2Ýîbg®ýË ²þ3㟤5EH‡…�úDK¶{e¨5yhÒdÞ=ZØ’¨5 ÁŠVp#‰>Á(}ªÇ¡€ë^ÑS9G[d>媈Ì4Ýê¤V2-…ê’ôBÊ!ÈOØàó8BA„Ù°ÅàzÏ¿R‹1|Ba‹‰Ý/Fu‡uãˤqé“FÏ‘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