12361237123812401242124612471249125312551256125812591260126412691270127112731274127612781282128312841286129012911293129412951296129812991301130513071308131213131320132113221323132413261328132913301332133313351337133813401341134513481350135113521353135513591360136113631372137913811384138713881390139213931394139513961397139914011402140414071408140914101411141214131414141514191420142114231424142714281429143014321435144214431445144814511455145814591460146414651466146714681470147114731475147614771481148214831489149014921494149614971499150015021503150415051506150715081509151015111513151415171518152215231524152615271528152915311537153815391540154115421543154615481549155215541555155815591560156215651566156715691571157515761578157915821584159215941596159815991600160116061607160816091611161316141617161916201622162316241628163016311635163716411644164716481649165216581660166116621663166416661667167216731674167516761679168016811682168316851687169116921693169416951698169917001702170317041705170817121715171717191722172517261727172917331734173517361741174417451747175117531755175717581760176117651768176917721773177817791782178317861787178817891790179317941796179717991800180318071809181018111816182118231825182618271830183118321835183618371842184518481850185118561857185818611862186718681869187018711873187718841885188918921893189618971899190319061907190819091910191319151917192019211924192519271929193319361940194319441946194719491951195319541957195919601961196319641966196819701971197419751980198119821984198519871988198919911992199319941997199920022003200420052006200820092010201220162017201820192021202620272028202920332037203820392044204520472048205420552060206120622064206520662067206820692070207120742077208020812082208520862087209020952096209720982100210121022103210421082110211121152119212021212125212621302131213321342135213821412142214521472149215221532154215521582159216421662169217321742175217721832187219021922193219421982199220022012203220522062207220822092211221422162218222022222223222422252226222722282231223322352236223722382239224022452252225422552256225922642265226722682269227022712274227622812282228322842285228622882290229222972298229923002302230523062310231123132316231923202322232323262327232923302332233323352338234023412342234423452348234923502352235323542356235723582359236023622363236423652367237023722373237623802385238623872388239123932394239523992400240124022404240524062408240924102411241224132414241524182419242324252428242924312432243324342436243724392440244224432446244724492450245424572459246224632464246724682470247124722475247724782482248324862488249124932497250025012502250325042505250625092512251625182519252025242525252825302531253225342535253725402543254525482551255525572558255925602561256725682570257325742577257925802582258325872588259025922596259725982599260026012602260326042605260726082610261126122613261726242626262726292630263326342635263626372638264026412643265026562661266526662667266926722673267526762677267826812683268626892690269226952697269826992700270127052707270827092710271327142715271827192721272227232724272527272731273227342735273727382740274427492750275127522753275427562758276027612762276327642768276927702773277427782780278527872788279027922796279727992800280428082811281628172818282128262827283028322833283528362838284028412842284428492851285328542858286228632865286728682869287028712875287928802883288528862887288828892890289128922893289528992900290129042906290929112914291529162923292529282929293029362937294029422947295329552956295729652968297029712972297329742976297729792980298129822983298629882989299029922993299529962998299930013002300330043005300630073010301430153017301830193020302230263029303230333034303930403043304630493050305230543060306130623065306630683070307230743076308130823084308530863087308830903091309230933094309631003101310431073108310931103111311431213122312331243126312731283129313131323133313431393140314231443146314731483150315131543159316031623166316831723173317431753176317731833186318731913193319431973198320032013207320832093210321432173218322132233224322832313232323332353238324032413247324832503251325332553256325732583260326232633264326532663267327132743275327632783279328032813282328932903291329532963298330233033304330633073309331233143315331633183319332133223324332933333338334033413342334333453348335033513353335533573358335933643365336633683370337333773378337933843386338833893390339133923393339433963397339833993401340334063408341734183419342134243425342634273428342934303434343634383442344334493451345234543456345734603461346234633464346634683470347134723474347634773478347934823483348534873488349034913492349334943497349835013508351035113512351335153516351735193521352435253526352735293532353335363540354135423547355035513552355435553556355835593561356235643568357335753577357935813582358435853586358735883589359035913593359635983599360136023604360636083609361136133614361536163617362136223625362636283630363136333641364236433644364536473648364936523653365436553657365936603666366936703671367436783679368036823690369136923694369636983699370137043705370737103712371337143715371837203723372637293732373337343735373737383742374337443745374637493750375137533754375637583762376337643766376737683770377137723773377637783783378637903792379337953796379738013802380338043805380638093810381138133815381838213822382438263827382838293830383338353839384138433844384538463848385138523854385838593865387338743876387938833885388938923893389438963897389838993900390239033911391239133916391839203921392339243930393139333935393639383940394139423943394439463947394839503951395239543956395739583959396239633965396839723973397439763978398339863989399139923993399439953996400040054008401140124013401540164017401840224024402540264027402940304032403540404041404440484050405240534055406040614062406340644068407040714072407540764077407940804084408540924093409440964100410341044111411341144119412241254130413141324133413441354136413841434147414941504151415241564157416041684172417341744176417941804182418341844186418741924193419441954198420042024205420642074212421342144218421942204221422342254228422942304231423242334239424142424245424742494252426042624263426642674270427442814282428442864287428942904291429342984299430143034307430843094310431143124317431843204322432443274329433343344338434043424343434543504354435743604361436443654367436843704371437243754376437743794380438243864387439643984400440244034406440844094410441144124414441544184421442344244425442644274428443144334437443844394440444144424445444744484449445044514454445544564458446144624463446444654468446944704471447244744477447844804481448344844485448944904491449244934494449744984501450345044508451045114512451445154517451945224525452645284529453145354537453845424544454745484549455045524559456145634566456745714574457545764578457945804589459045914592459345954599460046014605460646084612461346164619462046224623463146334634463646414643464546474648465046514657465846594661466246634664467046724677468146824683468546884693469546974699470147034705470647074711471347164719472147274728473747384739474347494750475147544757475947604761476347664767477247824783478447854786478747884789479147924795479747994800480348064807481048114813481448154819482048234824482948314835483648374838484148444848485048534854485548564857485848604862486348644867486848704873487448754876487748794883488848904892489448964898490049014902490549064908491049124913491749184919492049254928492949314933493549364937494049414942494349444946494749494951495249544956495949604961496249644969497849804983498449874988498949924993499450015006500750095010501350145015501750195021502250235025502650285031503250345036503750385040504350445045504650475048505250545055505650595067507250745075507650795084508750905096509750995101510251035104510551065108510951105111511251135116511851195120512151225124512551265128513051335136513751405146514851505151515251535154515551565158515951615162516351675170517151725174517551765179518151835185518751885191519251935197520152025203520752105212521452155217521852215230523152375241524252445246524752495251525252555257525952605261526352645269527252745277527952815282528352845287528852905292529352965304530553065307530853105316531753185322532353255327532953305333533653405341534353465350535553565357535953605362536353655367536953715373537553765377537953805381538653905397539954005401540254055410541354145415541754195422542654285429543154365437543854405441544254475448545054535461546354675468547254735476547754815485548654885490549454965497549855005504550555095510551555165517552055215522552355275528553155365538553955425544554555485550555155525553555555575558555955605562556455655567556855705571557555765578558755915592559355945596559755985600560356065607561056135614561656175619562356255627562856295631563256335634563556365639564056415642564456475649565156555657566056645665566656725675567656785679568456865690569256935695569756985699570157025707570857105711571257135714571557165718571957205722572757285729573157325735573657395744574557545756575757605762576457655768577357775779578057825787578857935794579857995801580258035805580958125813581658175819582258235824582558265827582958315832583458355837583858395840584158425846584758495851585258565857585858615863586458665869587058725876587958805881588258835885588658915898589959025903590459055906591159125917591859195922592859295933593659385943594459485949595359545956595759605963596559665968596959705971597259735974597659775980598259835984598759885990599159925993599559976000600160046005600660076008600960106011601260136018601960246030603260336035603660396040604460466048605060516053605760616062606360666068607560776078607960826083608460876088608960916092609360946095609660976098609961026104610761086110611261136115611661176118612061256126612761286129613261346138613961406141614561486149615061516152615561566158616261636164616861696171617261736176617861796180618161826183618461866187618961906191619261996200620362046206620762086210621162146215621662176220622262246225622662286230623362346236623762416242624362446245624662476248625062526253625462576258626062636264626562676268627062746275627962806285628762926295629862996300630763096311631263166318632163226323632463276329633063316332633363346341634263436345634863506351635663576358636563666367637363766378638163856387638863906391639563966397639864026403640464056406641064116412641364146415642064216422642764306433643464366437644064416443644464456446644764496450645464566458645964606461646464656466647064726473647864806481648364856487648964906491649365006502650365056506650765086511651265156517652065216522652365246527653165326536653865396540654265436547654865496550655465586559656165626564656565676573657565786581658365876588659065936595659665976598660066036606660966106612661566166618662066226626662866296631663666426643664466486650665166536654665766586660666266656666666766696670667166726673667766796680668166826683668666876688668966906691669266936694669566976698670067016706670767106711671267136714671567166717671867216724672567276728672967316733673467356736673767386739674267446748675267536754675867616762676367646768677067756783678567866788678967906793679667996800680268036804680768086809681168126816681768196820682168226823682568316832683668376838683968416843684468486849685168526853685668586860686168636868686968716873687468776878688368846886688768886890689568996900690369046907690869106913691669206921692269236924692569266927692969336949695069516952695369546956695869606961696469656971697269786981698469856987698969916992699369956997700070017002700470097011701470187021702270237025702970307032703370347035703970407041704370477049705070517053705570567057706070647067706870697070707170737075707670777079708070817082708670897091709370947095709670977098709971027103710571067109711171137114711571187123712471267128712971307132713371357136713771407143714571487151715271537155715671577158716071617162716471667167716871697170717471757177718171827186719071957197719972017203720472087209721172157219722072227226722772297231723372347235723672377239724272447249725072517252725672587259726172667275727672777278727972807281728272837285728672907297729873007301730273047309731173137314731673177319732073217325732673277328732973307333733473357336733873417343734473457346734973517355735773597361736273657366736873697371737373807383738773897390739474017403740774087409741074117412741674187420742374267427742874317433743474357438744274437444744674477449745074517453745474557458746174637466746874697471747474757476747874797480748174867488749074927493749474987499750275057506750775097510751775197520752275237524752575287529753075317532753375347535753675407541754275447547755275567557756175627563756675687569757175727573757675827583758475867590759175957599760076027603760476057607760976137615761676177618762576317633763876407647765076517652765476557656765776587660766276637664766676677668767576777679768176827683768476857687769076947695769777017702770377047707770877097710771277137714771677177718771977217722772377257729773177327733773477357737773877397740774177427746774877517756775877607761776477657766776977717772777477757776777777797780778577867788778977917794779978017802780478067809781178217823782578267827782978317832783378357836783778427843784478467852785478557857785878607862786378647865786678677868786978707871787278747875787878797881788478857887789278947896789778987901790679077913791579177918791979217926792779337934793679377938794179447947795579567957795879617962796379677969797179747975797879817986799079927996799980008002800480058007800980198021802280268028802980308031803280358038804280438044804780498051805280558057806180638067806880698071807480768077808080818083808580878090809180938095809780988099810881098111811581188122812481288130813381368143814481458146814781488149815081518152815381558156815881608161816281638165816681698170817481768179818181838184818781888189819281958196819881998202820682098213821782208221822282248225822682278228822982358237823982438245824682478249825182528253825582568258825982608261826382658266827082718274827582768277827882798282828382858288828982918293829582978300830183028303830483088309831183128313831483168323832483268327832983308331833283338334833783388340834783488351835283548358835983638367836983758376837883798389839083918392839383948395839883998402840384088409841084138415841684178419842184228426842884318432843384348436844184428443844484468448844984508451845284548455845684578459846084618462846484658466846884698471847284738474847584798481848284838485848884918492849384948495849885008502850585068507850885148516851985238527852985318533853485358536853785388539854085418544854585468548855085518555855885598561856385648565856685678571857485768577857885818583858485858588859385948595859685978601860486058606860886108611861286148619862086218622862386288630863486358638864486488652865686578658866386648665867086728673867486768677867886818683868486878688869086918693869786998700870387068707870887128714871787198721872287248726873187358737873987418742874487458748875287538757875987618763876587668768876987708774877587768777878187848789879387988799880188058806880888118812881788198820882288238824882588298832883488368837884288438844884588478848885188528856885788588859886088628863886488658869887088748876888088838885888688878888888988908892889488958896889989008902890589078908890989158916891789198921892289298930893189328935894189428944894589468947894989538959896389648966896789688969897089728981898489858987898989938995899689978998899990019002900390059007901090119014901590169017901890199022902490269030903190329033903690379039904090419042904390449045905190539055905690629063906490669072907490759077908090819084908890909093909490959096909991009104911091119113911491169117911891279128913091319135913791389140914391459146914791509153915491569158915991619166916791699171917291779178918391849185918791889192919391969202920492069208920992119213921492179218921992209222922392259232923492389239924092419242924392449245924692479250925292549255925792589260926192649266926892699273927492759278928392869288928992909291929492969297930093099310931193139314931793199322932493259327932893309334933693379340934193429343934493469348935093529357936093649365936693679371937493759378937993819382938393849389939093919393939493959396939793999401940394089410941194139414941594179418942394269428942994339436943894419445944694489449945094519452945594589459946094639466946794689469947094749476947794799481948294879492949494959500950295069510951595169517951995209521952295239525952795289532953395349535953795409541954295439544954595469547954995519552955395569557955895619563956595669573957495759576957895799581958295839584958595899590959295939597959895999600960196039604960796089610961296159619962296239624962596279629963096319633963496359640964196429648964996529653965596569658965996619662966496669667966896699671967396759676967896799683968596869688968996909691969296939694969997039707971097119714971597169718971997229723972597279728973097319732973397349737973897409741974597469747974897519752975397549755975797599761976297659770977197729773977697799781978497859790979597979799980098079811981298139815981898209822982698289830983298349835984198429843984498489849985098519853985498569861986498669867986898699870987198739874987598779880988198849885988798909892989498959896989899019904990599099910991199139916991999229926992999309932994699499955995699589959996099619962996499659969997299819982998399849985998699889990999399959996999818766 5000