5000 10 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111122111122122212222221121221122122122121222112112221222111111222122221211121121212211212212221212121122121222212212222112112122121122212221112122221221121212111211111222112212121112122212122212212212112222121122121211122212121111211122211212111122221111122122112111221212122122211222221122222122211221122122222211112111212111221222121221112112112121111121111212111221211111212211221222221211121212222222111221212221221211222212121112211222111212121112121111212112211222221221122222121121121222112111121112111222121121122111221121222222121112212211211121112122313333321333212323322333112111231331232332323211112313123231221311131233132313121133131323132133131121223121133212111132212122331323331133231121122212223321321332331131222331331222133312131233131221133323323111211211121213213211311313231122132223222233331221312312223321213122221131133213313232123323313112223231133122322113212213213212133123131223112222211132112231311313333111312331231231133313111111313221312213332112322223231231321123121112311223322213222312331233122223121213111221213333233323231123132222133221331211221112312112122233113122211332343123331134212214222344321111434231424122432142414233114124113121112413141311441314114421421222233423233313342333233234222333441233111331114232411323234312211224424442442424114131314234344422313213342433344342332241234121242112331424343222314124132443112212334331214422242143442141341412134412432423133242432141124224322222414142444213312411422333211322112422111122342442433221431423123314424421141244432243342333144424311342312321213433212334143434414434224341322114324412411213244132443323444114431331422132341213443234424324212334321424113123413231122443445314322151453421114321222335544111152424153311114432415233441243412341155545242544241115543523255144145533254314443425113511342241244314125115444352222112131521555535351253454455511141541254243342231422254253145113324353142112234515341155323321552544322122251214242244245114323223514112444554312451434151434342552154232542414225252254451321145341355524321132324455445433131224451112135152523333213325144111212212511442234253433331235552232513325353245551451123232143233523455441354515244255132453435121332411532543511322551135534133235515524223133121331635355541464545541152216423466362164341364426351153243512126445522333152314232614221465346222443545632156242136241654411216344311663545442324241633112122523221616132563164411344542431516661656432526165234335463535323252244511556435655152621241446654142232215521353665554341314346624134132513321414236653411612513656132216241315461455414564622365661526431535154221451116355414644123453414222533565356214542225324352661312234421243543265116525241236236342451253534133331222614666351252221225441523154245123411245634143164311243245532123432423215361664312227677114574267546775447622732237117567714121744411135714114376754617371757734164766235535232536764621466431736122534264457527115556312144617476327635342263642366724126514223732612115273355213574174622133113344454244241656225313642743151374616171224257641376353334536555624523332627571415211233675427711332552512261276567517547751646541473644752546214134755443314131765221563446255437573326544126665314333374261471355576222372767267571727313143155472263227315722561542261454431161216225225414551374317334667555345144433164326326644546213657371654764373472726621448687787432382818414115487158184163743685724814845345874681688185371548121421815438827486455355873846747788778323314143677223612885568447325356577872341152432521176821742366124722845842174235233734718135637218313886115427842324614516261871721111611242135257537877584573654654634647841456218886656214461745217573366313833723587217545528238876213834236417656466331772684582312585817557424161783762131478611768351125856353332627721758728715632643237853276447228314276156628783115781128653465385713427178857358737838714142571152383181175711683575455851127684739644795769849388282359414163243896974529211117625739667853144134498747437516267619374738912412542195736376863593397467247157399498648264649877876411194898325932775482725679166776575835444837784229169696519956392852185246682791586445965937566428694115473541588899493686419751619789334556382862791146474328156933633157685769628692936436938491451636162447376845815447727656489522128239656327798339781349999929599999315376125645393424679531278176361767169591739841278121925722345481885512664347453944713275178585351792937161673864914328794322746894786462