42436588676469982935952477772005795123605456953999125390351896430372245967844772431042164614074554324967289972121384108680463656324638411185038998078764954005645115929351259032681195786230879632617260532845058516244860591293232797759049792985504711979062247960675345906956472609275431710106949368000871482856881079329050211439573950396834684304847122600741244361579939142006885221203911904866514203007617479139352137289280124505635650691952084274856009570426158310437170564745401877545097638238352758426094572558903812516467266111613434729143446825530346678038658438284669375718658320453913797170733367301305186151209099727847148422461953133205874999451358816638328253713299122844146844982658862042825031679234586971074455860826759015647489643318349730332629450739054468340629431145412075531587472687757201864993562793803604611357771643258521110697699722301815899561479379495417101932219013717374013418009091340164656281260328542146881957056808709477676904107722329646549029164201651674296870255615485493391637569506298465666159792074639885840035167909347740733209871574515370493374587272266235070945083906872716929663047363653455840834239118402676257956308386730452501793970440816753035765538598783581230407491250421457173498007260243166470311753029010863532340571614392952458354991366681829691263245271783292045082350429443181372298488750477517685251833021703934840328913348437907921363064640770088497338011283836282148810705506276463843597158658183213604222617086183297155521405088895119933039877681680156810215986688580878161397019561194941204074574514070749117413938960132067467710475979392096568152950799102112516015880375158109795799778298964925394734787374365589482302231539274348508898266937459839693488617671666834290219241465369972293635425307142634270725566926487144297824148361857977122508082644711937961942391738785264191154572006105208726842012966575396316808160363587004174430009409644217940114594888171098422338961206144172528274659485237083659764451588247624501231015463872311591890363528862860875190219490004800293583601727131929838139274723762672475783191332559130827050082310525686751407693633862888017629364973218923351150362444171205811097103116473267880512205777851324097043319513028933192325185705524889891194731251802358216183792914585763323452337796078968734477595439579933927066972391533283423463249864197154384079690915171056870077853781926045104966816043587872018331736969553867619596552199087388225702574849263982725786401137475222498843186915302842863890953994642116298259112871001986946064398673327467819805204722454692961549186729626180579841806357444270807336525825908328549495627861061539890295189819738118921888582712869715371627747424901350052525231187311423621078762454300985518097980609425442860729750336066874116575548866216919682630824964499375530196665233285387439622823303019746876041626153014954565419013080493056337788145628795897685454066556779715849079802871180765660449114448044676339465321810103336225426402308842855449341750142257835855526696673385932919850896681264563142358374101453088773235685462690588601191037008956786415482348844843865971388251116115995009232335994202759985346042079428168392741934408270086079161178790033750778406246964491126280980229403836391396112308026989591910079683474953657441509005284277824848952198751340369013743190892324171078078544617278390467257374095017547319819925366430799616049238885503128433606209029076546437571558424186575507482633069515515825396131483207627148751862174015458979634183007188331035708084877130712975231238246049137052648175651583093354127917242933368363250284356121105511052020724740451493103126508083554900395547936621764113417173000553162645857805747448686096856309634516118857050492863045804818877783068693207834209753156978018828441131098581726757342828991769491903688449482497937686219578937193805948851701695333179164485357755812859058822308740911648386028609807026587033768964103662053242920514091057396322013243660658224854498457363624370050837520659242624717940643436904155225811845078870055402533731172678857096383168220077617718396630143265117421277378982506918742603832047180278946723710520723623846813986864694596447587195875667457373245966452910244126691922260571218267081883542079924273773857823399089833129071905283338273696878187120808185266998884190063853055240134374088009817361754560154060577078742308187717185411423828333359191212161383397354712474422151020638713087794964369773819260635822906917677322128825231487090637993833181700625903417948096231106686105226419658852027947130290908038949031043916762205582603287877816818168387046179519097097589134992416280606962351942558156707767742661700607603663519675432854584403538384145895643240307740227768929129691885551147150596269587196936309821214938819556861498631987884219203043948317493610607099353511300073242440941771254706054848418014985966039973035644607230644956771044219007899962981135531735150959441514091129005475928168626906883640099499723400730725900334935432077400019350143472493357952086005720172695504571939673076523464211178707964623265360869453700971950030125267919143229204582803700892746649790727981446839649301465676290558159944332947214691773772565963215019891931292873722473133462362609634629913690422695041046808956813576249619673626941968118988798294806047433084779529979686705683621242726201866795386634574109810140443833796430772252178837703546927773141631027743747207537951241588403276334899541507791952082452593593795021238340194460983127617292098652489272329322144575109283025995849929911076852061969602880846651082324479118427126688330294084894529221525460202322672982353203869048913540782526657102386911665960840193500812630809627046288588590872852558318254550707796612131654781765018041566349736630922276092442406272632918824575177707820269110397648156849660960441134997763857527612008182958914499575862470201504682619003330879922373944965283567413125606408092781858095631064472667865593854973208862225723195833226788419975325400730367584179881148191649446821977125522615232576209271828665114979328051386838222762722723710519164807383454518997448259466299216910298487714840739577925530164576057775611859855257551897028476416733792205974751036755187018202568274203161087791872247678770342497363256394628248946769582506072466680673892725583013886614783428067766602018560072975963896373690589941428220604902855074034916799680475561800050724566625710175769664090254515637709213064879893148763956401629169022044707604029516519983319142069163582028189618139696256838994544092954804975577992735777771909834247626667219548794664009574932270663063866903367903303606822939709939531622106684196862947194519132666320905682049258684080906383559849135408483662177782637190440857101840727512351584011497509024072706899548046093528338277761554515820837465833289545309161885729059568503616810185466269566054198102770541789350164722126014866146777216130019146057084567084964259471380626207224608864862964024257080906293897678963219353743029609645131187386758613416357103605105410988751878446888262663327723052938782499731192050020577571027599458352435855649132133510809134703989635619136614708955400365943951914474416172664531127384962579168541277353978465234209736796184896607828741699874943285358332920731006314209109109946369819107598726163459752759037220792493858106009398415728798137396399918524811403256998364637721810479670166146243381323491008925049699556091204207341007095206393287741572417884211570022307854385927428525714726851212300652475641486213220359547085975284885445448981891254107014083161600467307272220649536711283548965541961967383566216641767661597747316540611661538553664513398506633577204698630703022243253086828493829238915735525815845102369027418552139848147528580344294519478562052097875693215487839565739439268813403434922109437456786419322489450693316563110563293550517393245875435450809458696288650755778169475758761783441116373374135958355196787938886657890447781387237815382253054292234611885718691758395380965476432470257593915888648750348396652264281700534288472760739444211427191581847395264142279818425054059236782884498105096050482606646285329807763036203453631458353239303169233312217719201174569300927725570088213698344605916706093907914069242533231700588973998106854383826076051220548504168569092173641695796645596865872827758557221300659391467121427729993776175986206029990232223847801315849159624085600479522211767361017848784051301726802073497331752301637097595519134332520406358865206689071225794207356805287786236718719641072238977228329951373839536800059205600977448162719730016392437654046709424943737160356681285679616738525960331904030424149527439097234304913692071297061615129876320094433988469214154538508613557607633769666490542267465098615160877803825951891237511129835383867972428697245300446356657632872492784866066648610601398632280921178012989431009874481249168774994978887796290135680293436374932504989805856576663401189446538062635625208628536149186055682745478987975999550477335096519954424155063620373406473491322743791991009702339801180985667344309245856750662772505315287536185211910532765356652955397543297481187592083816408356703341653548109471516754339478855215189696607249454699668799871970817655203547228467649467223331289672108420979932121258258034428571443851328250537865299631840162354100353920857642681018926343189173868113048462623013924578296011755652685812198635033009371049046548586016609721205027138752662926219990104231195607803486544136257506913124195434658622153287450015460890950563882353602762883895015281431037077508017829430616247720526701408261681754686190614228558196466083180903155627315374089036522430943312925581127961051845638833000326409677417163538833266463562597585574676465899897540172785149604099358301509562230173210515860664195581275368308396690898093997583868953176596251507119762856130738718767509091758931039872189179385915404087614997782792401326794093339643427193352523955847625599041595888003813551899851950365901109656082629247098651864573368951802588530201012795507282103219279223117922937862155267464619460315648615911094200873285496156961423628294739102322061987113307383184609481348167172301732318517061985113917294900213985813267780519863565200111612769415400036762433392492172099613170666260120440490648666966959700109410980715332941993467080425164911377943677545190517250053433204332001103210030431817447863553531610792617191520068342708805308108194082920161590345743189219706412463501759148654869442830838363628606019288938406827923327452445114874544196607183558776707104703476818473973050986578986751423104880825736470808894454882750674485403609662553743396965957425645804266555494913607228916150917718182461669843495460860255131567828011116614492433091226490687186925543970564111586540103243130841288062005224799086761757998038956247574668308064729401431286786957501707294343128986943464344380945628759085079361823547746607894398082355320662772889224743716893519246520250722030204596848233727534121799099459004290224485389429355378022060619738226592120930405546269940212384973449520203320851575564881063891463296920476432793146390156020522935363916284804299011320199908006464755616650042665679021129004028263390532672906537471621518641221639285133170587762719104527038361828296384227412944482815237707782630216073022224807480625263519734492404229615408854608188127179198671729732911534435228107417872748826482296758123856807498614609995096554033064007980239401015371959146489548914438418571315420920724591385394888322629211233318653248839175128448473754989006521197401153950186122415376971018908454120339122266597392707723007383816145478547435491786932170245161751092941930723546526514164678891946270320140539346683130784440657336614586545740865838973169076725841922369764590622611020959485399796541275308054278388022073049016557710453585445742705262296695799999954087086224773995873020891307977491470851211940350861134278898537204667489508723393699046585412609061083867241759499860131443174370924916067334631940769603161728624341885036927558611193937001267410226229917878288648952518619113868617671797197561816986113788802811571398575567532704611263261100067765403909205229874332344979354836227207753474258437384484104849619802206456658140951100645349511762703327231218886278007972293779991540093231681207697533926989809240337867471602923414262041790859993792730555024268514629496746303279299547211897557133806335124313452638944991212857192787987470650548986202786969941976007814408531440515145129200873456868621980196328047640544427099809135610325967480196951773174189336972649131726647439845854421036383602490737039968128805779208432192351569712625500663062461807777832259321720165306206352135914866947980588222979304466866821256728850449560975471673543948766420187937906322115403165776090961462405864396796867848323562392750318795968469432664386821090380981098714430074369484718898410709074225834701464132242990686246494348060909401682297265088162218025149809174745367695338846680055346541776048733541596054207216866400458014359686311300329625054707863806445189344086502145335839622728843697196041668790600802855819069628873380188302897079863886906990616358564921650422468372295017604968458694596133669166878284601424806072435856006372862052718764212296605110126884269432372793814179598233338774674195324486428277298464064800714264178557121807975487337057506338157694332116799231839963233950736786320845175617959991361201621458335928235190784366747059717077567430222187763780791562706622352259535477298355186423532492608464250582956621050246177125773724047290661223059276569678473132479900782021945312142134928145294459365669878733439030825681169240158562317765516703348471564164823798536742265602962783296200620875489154754837811426764008689671607921941101375611237731735448169726979139697450153451552713982217725252611580362235480333097741541006933498874762004473651178590997955983511780884959376312822004865477059430262574528497347824862197198093408456965967217946775014172108854253677984619485691246539754720956961138530974761306928272930225669212230827095703360698615105084832742623703247606545663737771186417590223597814681373557566490132967076892701356465444435032773459493401335455204123422673979146245228066375977926706984124013879092929378740301157448630566990736703360862595361077308850128535346898191643468591502196598523224278709100677201804628512894039147714285418353874372764070278343158272351248101595093017012221234664148776680375277949542536494192800824093234835867468228357503630970754524682822676288919645695487709621643706751609631219329215543385085678920693957899985856977159489948633560971888258290185504900407738222393824507044198252487806374255049614676547703121990832393114967757110104796426457353482413230221303469255500468952306679876294759658418968021985434693839986343485127087145067434368719149493550587627871694453444535348401977988463669944563710437045071571969705870997516110621707148632390154785087395324702637149964078165750905911700103515285870501343023919357785038683842120621075551939907707873025575856476945078091559461564152486892677292170685162598919553201279649021590225404041546016583763508464460768770234434233850116448128360586800135501075786683226827980710657901945648292851123918566469684366293880158277689301898209538397240480699015985004094938811258324986696361142712899462052119730406412739334796592062754388192598655128880722621575841725292643751378384030690568959304908361923677138673441252862992260750477412396873969329492622690607021449802292582032164354682848031146301928737496201185222575446290250495647630300345332703973050283891648941479819670457966929853695333054662242478112482876421243704194462138562380550758400811005575822239290089206113295255368776670691230402972634273340467546437474273571186702900064823629954587678471633084220144341758985257529109746081072068941553079374811939051928890090200271476390388112444665697444768238708375791237671466080613084121488014379592059501787712287133441110232067029843142335261213071299645306447859416812949728962424899319365642352482655988732520739484722898914758576768915311910917228531150826826569028474676902140686703657105103991154534200300896934101356279870536628519060757442210193191988185602868429478057708496656432484123954468056606433483924890318701437551842408568272007058276819429998670745041731151169588505396659658660212785274361716584251460402284262093195711262361214843848436384907874926797592771251575387820486716381466651597696690756242791867844789865444345182792283732094720968156661261708271024285239813342861455184791108900753113381231336987203304612992133092522505141201456488405840754773165247471139893273869606648324519500050217102403211167549604722338963486170578196597908924786935294855807645890540806422198899537270406193380065352245163312358683291170846196128829494922795325470883094285692410970035987464423018021947113792664473319085615642602187309960175103665594118063146617189098441882395043117068426376205853159962378149644781687181406731983370981180652590205485159072046839358726766090173953489505489794155559902785035833360539174802426891624896346970971612816133030952499714490729710622392238540784955619664618150711531921114540328637892421757930037766747981318278480372947846090155398251756008137451785547436482073748640237683439647762602449599407899026243177680123077415655867907437760370284096428498050997220404232201691030105659248988289276938239617580959193417903021224465112429270549082072525260350217268222099681004113450592777272262989857693489495487955937807900904813665623608783071917396475085880070495519208859646108904392312469268285456252911547589731617701019729637503438103864114982925322100191660574797181610610479392310510996685099327915929987768244917855352136314740864990110578451279894941604168089038555934936216412030856513228802490715165300643909957514817707570887053016520727928722536171259975253342872042196163224158108046036471072689632151066290565851803450282394299510038363522199123484165198396950084140497144195528559466791850010053997140347660793278219774973755086803593101114370583218619075446151647630902447448433328546025222537245840248411082975432839544632900664220286418967122941735664191101045165676265676779162370728934716585126618057440095553172736915261843410712514794394175395493957689564849143045277887700004013944668180304614509757064368176583393480564959179110484975838229198576088518619380455011746296400103117254002764564410207680758231362682295580351922153077488655863789123404708105760087750312747918249470550903996005736280460665795837649189183325942281834164683594031487346930875635713876487938926960187487841968772175877558340623481551734297362591042611377698665926194887266276931855259734183587758717860720604232267921322239783548279060504638881948904626595237944710893504606793091299423173178703949913670898841349090688883411864930850538347695417298753139643253318654242667342239868376489885029675735323908925086289163421037333322351132784656784179041157447071376686154774183255324766870113309278132457146915716897801355935701516433176199673548879940232002883222240719555748555679964401086077898290467702969085293419826323087577695649078803093253752957706635331493260520464385337047009862994147805800851356129012011799559131389291782559627032338184998654707797764862957340432688511736535762367934522986416183234668172829950287892339931472495684528698675078343456958836332448125297826604534469814632137234223637311431124605845894344247553576008950569058605157876552824413648738972196637264841366189430170330447516635411375224740993491281128809633323522160001474651362513143536392571851327955634749218246499713460248009726806457979074623902955356308708676348667453436064407082198559243489814068098819937054109134741844303049886340456247373839435674279148658924940505326343180625753701608413121784718610538019911415877567037448764157893183692058113450447012292543833160371918731871060979397412295261026363901984417203980190742452603127097236708469044804553019986493696038046005757212996992921292605352231289612259991250500888503395743509071788077642404654407534296219425024843875159367177697505792503468597605712258959674833285017926133867237808751730729248599396193781964614979317371057423351767202884009702551879116329959886687164164694858210846101844280031743121894348561985716604462493349989397443625054072418277978656756442094739248725305403562094158714487488018089910444455978141495622698532278661240928599659974857114890363055228540078411162803689184064003291247222139831013230032323060821608646429509550838305798706642307256211665740112537037843545203201055507293809100556524633338573251892621142928483642896303442035630358286734745562294660767410855022583611448908813802834712377165046289282456890381024861953442567022437504318027023205398179550388948090638234571442244329241524886728806020181595480771090760595933738092665603042306210748636440635647941311305913714396913717616267530390257594538555349803471767658947634200110977461355813732498476643429442749536402383136249465593484915800458777097158875521043756140911123885446717741546255315286765603072106570231342296692077143486899061082415261299091724387618145965708884229210097871108686091995221334984397478793548668780482167225007358103362629424043690904326571948125102011976976251018290482369659530154576652521186564667694073776052790615387505489666219653893313266778011238812934527375905081262030045471433005100547668682139926093459395863354187303829651942732090835268738344921621533356968250366613212765201008570056470818467374604470920497346253853799780079723367815842907823387256568254627824596598281026557068809490909626290367171418683014731683460593653623069638449404801955063481539331445316091375396692073509650407707233619173101007815716464423023322137211521632541588570909264537586743654521881077289094775024643371931789492751796779984381457846409189088136295210436806886965922138413779893379529268401133525082855422713559636308302490911931600558817611479444454738683580369448600716655129870789892396959076899985040272114423072233910940292123462696875715235848719469429925482753955581352058206515228475964208470080017938245474048707881595392767101609962247786386060361712436273533534699272152266673089454621684875105481076723338435444945388724674362130910713174294615631032088354935297616878302516016680795318020476305233101801384117287116750883217795722415772580526731205500932928613915630808332709075353476497932060637165728931925827017836125231521759128469279889832416602828696082870559679875562102932876962619706789362575751384946369403824622085853741646416380919002948559997247530956044008068064065675862262288108674763253171749011933958546887874439771331615552199156718479368771141009274810171591476603340894936656523006881780497052393285344796907011676097194907295337748058887491462575819107476881767896210694078456868997399648880707885130803716085730466180706313475278879398251293355802337725573588941167836881712365099936666090809990447294518337729982234005999728084857718852434340962065216708676493176185830303948011296320076017111167695465817017101809204501027565860481102267881588020766114297438286387589990477870177587750507745413284383840162289926644041934615871112370479762418849503241913315044856790943660678259943537316937456560889366109929277433525464710732856821438664112820453180342250194613368474156030789995699662237382850015092508145092312506096605540355837863584363333885456050222692175467352664556237651755346423020103090362378129873811701941581955661239631841872117445986087472855259953935099795121738676689155121146907249339361525838465745716989866631517172740187231257578581690554100510976081133568000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000