1037869640197106950314911903304955005605479140618247589056150673617076796888528842955061528849319950280766009697236002410304664431928757226395231042922673834562313582592654053879542225936945101030015538462138015954712080240769103416534273449461228452311680828109259350582880852132082995145220841512219211843249646186925375407022901488963464930840414179157668479977823708741030625990823942933464503394404026079747235435723292462523128970694951075973080114358571726118377675938106741321948761165013038006440510965826571955573517645391055731993903408731819394933263605480566477458199745361657482332929831076588798152305195410278518063228808184169025564733851102678535448357728427884192574833420692054884157883716404560271734954095766260251148061828129441036560145118373925103403585817631677021192228113095694178208117161052705494097171683930752882613755650950082001814120093812522634352475312570915894577516535617445509157116871010691146382303497526884172668929934659124482047455319765324797900942671336645316138563119810987865608900055656635784875213873156004461848258296026307210699383627007352287381444568417371251152187519741244450933153503064883643790507432779628241112275037962412249960168426669781039586782636649918821097174655505449136819173951636445743663787211096105421015002994007662503743315553825208058486902642859818432373104788526647313849816725455213828862382504763619454102510907333514781948351463535905659494231721793651103461553020438719757550285620442799696625881992866046368171845452136243451923195724380918681394682764735063406218432717753638232141978580609762739279136347095118203513448398667432412207568638306754179140420795631275338695819981810395612832515070944385496209348200740779978291258949643223485960278837539477843220277105976899941750655303656411475418014259472179114517384688584849178581292534845680893371612000232275816483189289110248692670675085025574582305934647632618311881967060672625283520692641849677027534485840794155786306705852824728479264367496535926878819425733525386995579076773536900249591850366613164080182449039946640426134888534084326439663481194630987365243529374777478958084985145383291975663201742723926528728299588342578079805411362298355686483370509986069349566623182495891333561502877787753555829247039503234084797994473833785989319335946696498396589501001159521710071287386967328302084795506367449994487988388409075538105188316662232411527560838010833026745238735651322125552129465072652234381931292597072367225212269189600665578241657958942428690788730951081668570766826016546412151731694222475051368449964960414967210205747606169039038843603479498239248995872006122657867395563813575813537540886073241043594202651549999455660878310889903284935459635306946327504698121352212229555804499720947849387680130522980647199391920131450577360601470702707565449703883108928684207846014539961680618049728067176230713738200350028895920895903414577517777954642280812917130035989143293185713967625840883999168869641526458364105001930873726950641362871598443514589248474516775825259399422364254775239294965927253897507791023268508793779400554789426101960616687564103266787279978472968200086103403792147493785177572929704142202063832263815715620404321771631514403920686250496725537098381807450181951738553577090954026859069206345247371278420214045895633928153303825451591549774454828864499802033820333316421066232207039299474192553192898141889398351938772701299436711568933903534333383659635583448322488602558417726257324746148679633320838709770415478384790757244778190559370875754378603943219359983868059772658516917423106941176283760239599615412584203044490281506485335155531898284218443734682567255961037253671558483900510007021015071040878696702634467448607696813639428643647195163973165428847361794031503361438396319385094173409503089449906853112317611883251792759125277414901525655173130617916722354188105098693152534183985204622345356514530758573980772525400588452289348220563312683701302026162952260254003638204841037000682847225725964477212021291128283246916322881133258037605115496304344108642495866270828716035271122549348366972575321462857332238460086506987114262682375849394191746467766714052343016640637880518381912850220821557921424654217014410682393306968161825071726006303688685728572507035781842514670627663372476850146039204812747094135824481388106858914633610793036557832357593397002753478962082628793307081502624691332479111840652618340401720998257713986523174968297805931412146841402649653338732203534173941899770771021351998711108791922453144881367825559219607438849144510577944453782920156170948711761742829409350041652570100514866790838934910763085473846876562718509927284344490567760685885465822471130136215780380011551554035886139628205665480814893422755286369184719397128424015963533737691387741034931712506666645156381876019528198547161899891570803242798363324468625525297353451566108446614805509339998785957435561593406901055380132714340424328194900630330934785164683661780676346187105741471895754163098143169510382521505172390044720059990318144807970160427341789136092988683895069734260842339477121959116424569117781393005892227938947744135327701890779040923562894076982756265833292382826215855648912893075047642115106172965828576861863317578217348201969544491204853935446335596535519826873568206612991952601375413618024422982480480339093006973250801562748064909583031416194974942316421497818128695866022865138492988808188863122784983177852494666899018331171324096709472276208031858399844387862592643358699219371665733955942630889835838064276430316538739368388990471664797598432877933241266366407341086299517737271577016183527465456048078134056454664139766306986470325736747902872303351289998000361338573049814354568008527966519392334062548486712732736025509176717918213626979866112672684721005014814742299880784090196699991292130429967441882740574224632209828185340150981266381079240037576487773567661142639429114910287814017545979465141657040464933877422931540969493373717249776650372670465401067773395314721221524330721139715319438004189640016505057537892956761508118955609014938763755589706009929403135186716631305155392586134772187828463160968361363023558398370856727427216691751594026817423630996415981623950822568600313205145618721335824459175091871241572389214365443192612977934742160818620859715039860549925991991583941506095801487098741385164461721328700519628210846923479614033470964920400767194810615373481088486267120085617137756005518457817941865162354144621090574951105355576786836943503648854761001078326120954426149685341945994937324911846914828980678840725601822870735617439581575709732528249335990597628854248924398208029437023993105778037988030028085993566228231007306838127816085378471269972793654835950567327722969820041541602487665886672776386504905826511993797452959143326033409521818279070254452151671418858583008279741611693299116202431843410966865685386319585373102583024672263615067578066521475281095716728363424917402754403243296320877868820130866349857453652880938775900246995658249258533658863383646267931507541896468735494570788580243712540019562598539632420712844961663163861024204204957670173725787740883656949285900211511234242947089794048479670853200396336740558594699059905570128142704834007959257762510716950574290395045878343802033599612204485076484886180269505738182891274206165428149237070784220970185649375685490508904894461675707996575184600002389854431338733215689201767330773144501025318626478523908427371714064162530793549129204508050899674841217736540624602012250731109787991757847184872945022972771086398939845581109846710929604750046161047681648573402629362766008197056321300947339969138005671315347324140948703331977424434490461288372469762302934646229571297178638690338417688032313773918113174448649417698613676000155443234954996261919643663066561128162800959473791060209266322163530590747734515362173663788580203923549087740955226522115388454023629356319140397441626747762712815550570455901094630404340842978566654593507371229261271904350594023981060369613229198434953830479625063135892246341143658905342093669435199778154859004141638152339635823802306523568067554500100903500608145063691981231318578826379174769272637466744060969863078009496782885801610464230960841995378845664584362608202792213151046423199788566357195707062509583205017710477921804626344026371238969210623035834860478925065584132318062131613814998414757946540564200067779910935993603259405756131815329057284279316505892978231815937510610980981217883441072776610966521685066554179761145549343902962950002225609790785639077262059664395901176337766846134081738723845943814813532016188047013959662808161867487121601228098887142008404626916553203389070480393104454565280387109908866581778689872134859811329672451302544974533587046452108424727095275566043625932095995021956751481587723885780169434134143939644908424950843145287629594851176032600422940002969558240409539654620557835665289710380023818150146091007978138790239459541469993944080495441972174266827405442639708833041265253571114286333479402512146175453110253344797981289354700527378856047762771158899913632754449461764063076819031138944695940127895710230211909102608536891344616347797650896979851113598908456780292186816125140449308983402644690551007696642328448854598591836291729498031970218487658649689219467112482656512527813761531349602708584398694769970109516610505335689293916992707180582776591426466482648581494443992217355824683354984115435474375316025162029163102535587929224475138176649854645891408563155315075068896503806534206706306287356042811820814899759185264420896610538515493297665491224113395442957211004749835814957271370975834101989562980301093351498719179376970739237448729252622387938627183447790197426882241519998163690381317668765341038543219673475008736449779504857426519193656225759210799090279614920920879178463682038475737278351269283489951154533956089560939530256346656845773712469478051663028123758114063580815325270784114507772845277801710878506192383003645560260335492018812406538853568612602272908871623319784877711209494665685441799765703909352297313749313812951754568127037142285597392906343999881406956679930301669258865663569842261883594780210426863568541389012890334352526769623465737194500649969214974162245838842839006082960799925742268380596580125586132020573251258978550384161735239986263545992878755866983205304944827000487498833885450423682985850096747858563947408389929538373938551459755176024119797993700600908798083896771258304130378231123774690492705710326469759244561276849648430430574349041238925136428918857561422434064063378555648808448255247714346838704682093883936433508587637265335147859480035629748478501946071605435571661087498570388654782380603112996828086626958155759405730242739073855959868745481911871680825325159993215165360792957350662033205371058991587457182876986472130710435574711213783676206006292715564756134974800267758438171006005403850060643909301742801480448193433372209941141870590468838521500086834289688676194465352076259898020178484707432519536681001293803534023651095114372262357035830113826216283928054963420108446792790351491426788442761223794131701005363407128725182833139377654766250446460318984532924922354869233166642229898133273879547358338560073389669673568277198351852243177145982144340440330245296675816882616164839709493263786487474624785869761330893654063051660780751998854319655497439666839154204521884136635272752055389332102800666945358646895834431664277115224628392226966253858287967016226815719371874718093409688851335562070804541530080089127399614775532550069806498563845751026912285138407413119134514626612225694032356118095896315361318097846940436089563835341513566450094632077404536359329201350062262749904989882985405208915336840254825828572432947690978200317743499714028537817863497604631971072428159704314664022870015743388902934931966463202354594798426350060791760480993806493729833698564632302853770529191689997753494672768143199554484201398055478165385159033989933129330553783174011462804040335486133217185113229335684886062926460655281140968900471232482979864986670100569694673109249467033646060978990784892474656107843845928723039385832538181886086954284507743384717159923630964449483277445758827050129708845640434319143399415496301188156764413549903305885869702043850961809451995852852268737682756777205156074292351839214075191964328256282663770779782541188522544975992310984113875846273055229136119412750726757412810828249521509507636704047861140927771566476237711611090663877423428801423286339832655637024744476258290003438931259298532185200993486916829395330366472173727172987853940974858126045653026373721126781302751724886051241132000693933320446333657430066710095001078355082346076780297501621577312314718132121963892156481263638487091314868779582409793164016906930950087326154865713267225368619900237959182057944121618681268751818725449039464257446505855088997982755792795267085236183269810257569460395191463820549372338791032727489667677478912870829608131081183048582304258311490088414100801651802202793185281863325192635146893743295188291610091577505633882953107448843326906366198353513039606189184551928639384762672200331194078091835650310463829365514739949686747400195364854069481761095005365479847776018918113861665836475972738194386538030804293884904701410297555698959033842959430398626564144396663195817651754088651882212505153218695937283583995297272459760853508679204982448496581310695227217933148079603116750194207522086960659657837515568084406658497295104417128775606290049768963542010444721475938965181127750065321313792837643242831817570549929471238482742217738890515559201614295520079209206046082436970103196278680727886942097205438879763686019168252584966216444089008320047757604742883632315799952152343724371470136088912077079881002431737130484115022472010489657544161330163277418472945812911769996925555191739499442579801700518381502978700694896527644175248922755651485063495108011093896805009311245407796786555731535780222422036055907189088876858398593046277491107113826237547117267715934099861347539405209566914554845516697749673957396081491888023984577554988552079085480958762464388902023824572259977560776513253558730066805176186837593291588320551959706051808841925447691407708908628613129487963259330703206036038047399301131294233509970227188464111108915095598238970912446761267859396960340034499986053675941043995114630024661496414473700886861542434286870723326377628514030279111738208150670945186381578881216535608997571887905103947278503674691406990050925890715592429594442363917735948188384339231977092695692868693343124731934462869449125448533943642204987552006062673965193381088753332057339865910587754734761710179948793996084386158427989920099921059331168638198471984782885534520363143872618273895578930917115767602802264749873293010305584915405103149679042225922999593688381696498628207877807861219815313428546996702751171354474821701188546932658337889977151563254855776612203523186813230451121637012574199951367138159392347684422857451728433860440850885181013600643479529241824782053082333264734014045934790932760430566918045873958861340684802856482976150343080490096022107887841654680562025433701381973976915307525588940999105396832310605352243462518705691815829141490722030120317344400284523600682663772411380811384292712211447667506832943197417107612839168434451604887915808096579265430543118315193634064685529278848335062664060376955970510634452805272682100046657632418823900777421355396246570859535971128680094766584771257567875008847475672331578023356684605262053321457428300478462809070207928527732357481589555440302088985994060840117628842544835930147079811959449749702369204927329158644908342317018324242109039494516510577874074107845595866764591133582586835963506633127203821497114486412261087314748905042516728999085937177926327429595514065815442609613705438108755327993313335430211246431232146952088058890867526147385767841868799487141919861678663478080590250877233381254812895959045423201582620590283987370922865909934617003861382779845879952284382970429081971678241324835043113494155243077210848249216697932377273854640764036964759718129595758009615546733930803859489894804179608024924174169312672059189941745620749080169185821540408358732227140718455306713923453412711113993434911983205229177770698900146325130322929595800903782701816420639748144276212008325831778485923057076011615711152657796710914430790930496962547065491525462051106103338858599430363484566932092377409889029902414263346242364422631343021000316180977579604129062965164283146313703906968822812496251489636332633660358015327843639931779694627782542555557296189421612155562877201467536337356345837474034200973146911113495963000342876716445443180256165299796540854349292743089658853217655922902999232216290842304006836109560603013624699186814416614779772156343162395955395436380524274076464974894953672031289286810078655196507610012342662171513494282337258426128094270405141758645279215371373944920122400393903669218330748141496286391688896253667047811814723532909750344469115871042771741990617609353803035960946487052712438544592812120189498044337654847644616413544102415631077246208543473390285752597072442062119548009783774907735509559041732279268213285293375184290077230218930943595629770147822083867091278215291882343071626770151467098931973083636990828839033480220544706310024455267790325759422634475773313577801317746662631220747229464256590671042044650188993452723304634694625040802118617659538894772481637426844212390911445530853582790839835249487392455473671191102709268656798279504600364749714315501499682357854404188660339675772644750022846088035525589080268532140977975666681116704070314523602392053682619456248065525226439893077414932533141082204502287975725496754147699197213547188379513861854227382143523200170761309789228788486104515309506053739640123910870664593786931159052974418363709733380053902100679612632513843112599893320287241827664901891046939279557882059157774195970199867516748547189590358532877413529847261613527120654124101124268471500503107204007391971666258437310734618170948776586420392392539670797151852777952441362293092286588441621239422124136063354306069443899926107372322907960738327349212429449485905297067475251329823087741157550352596243939567622901255031747450919891565108553034708794065381416538884808182041832642641294023518412373437955762697772073676334338595465106397331024416522187368665865140868253881350600634025778491952661377417092249236690320374488399526251215367122726085338917869403728823496403655117878503868952219351546873835253005171396223187038967120544129335901605142986438066350868754883728923463153138452663250101417822798462223846361716783775621303356448657683972313068804490347414365256090407639512497721248522180719156973441238012198156183942978910423385234227090516107423377613809141949571249574522767313559753229914427069944232594316753323604737555154770504117883492678969564443947090030862604102191603859505317071008897318283059683239437286487975427210000271538409747752998635072930060952622324801392172449520072890316879519651591935522966170336904193256317782179054546942840503489416419954426213765227048288868031304381992900788709814246396266963866233047710757619335591361689392984388132390960946792621175799448630421368603606558230724160296990113084877868690897490791793282006994673020530625359834730703190248257762239103525944967827317240947779022565596329186020935607199966092407475428409835426344437562617378969146337879835747982439809759884896853264676406784515826288806242091829133325697216908263890614342638089559857257467264838845473110912410798560997258061825349330435924817332729790502832996540418273532243677206369941028741813975286651360083100572718760828921140185340194187586529772684551233492993910657558801600282469752162895884456147135674310319400931546506462821338505223385516902814490544104474395020976506905739744683738500748534737397177400626932912475515913389100548114270100263004839115161454542885976787174211541794008064898853184977528306856004145096439007286107488318735350768775589019321730143157462511738535780591801881194099790856064832459755009595917327282682073101764474406904270444620173807308274282399178019324189456421023475990085334915732677153894614560486212747407858401093154323046608744796105872621107499259974944672955742083870354309069247716566377868123762163356040060157359585101976200073677465768256319558639560402079888302625821553619938876762983895209949386753245261952296161595301386027333050293872197286916462109812282728746990116900831392718358630601260246524239273166103322965801116823378326332755808392074792748659175964847857694700428388914578468026837178983012710444955611505291814793103830695165049547088857443486268818473538050347708158716091312948509048436633202616956372250355690232817260276503585966200910138154112020599002367683943158728595439328052873211517655732743797756696323365939846576744088153509767343535572871626521700080619940950702754173744743919148163238440887910400000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000