143872739406452259909490372109300068029172127146894348667015908685905355960554481468548719580581528596634700818537524426417308782768065941320987016974103506697955133312466456439829789331723317462745714503533173271968021518813803869612250105873389201804923715410410336342251237612422526157636954847814696090680921441693180697325074545543445780634963971599875866484532462328529424845429673935833375712040908603527440016568588042972941274490157778280881635490623698724636911358442259858096145389127595401870132451765014519086150660582812690030995952915575506078351894163522383872366234938514936160339599870439152572609349651784695343866187087118741784845097294602046483277872653087529950007595266359271585804127239140369136233016343525529352036696443875832850583947831360835871153434150350228275287540530411469331521112031845324893763510961926970641530401191564421165604802941407827703693908449239461313029046722235209797448948757091824590100908712240208030035687668064286701444315383021525783961763335038176457322991288710099355232403774153176389482807126464384998871196306053568394010970327522635357488761307338327366275644476334583400858197334888894333510733877445621932334026271186648531245508057958386344676403172452471057132937371212016813973984284870908269885010957170294613222097460115096782233755982214462450236407182583166572125270258035005967535466073552927445442781249863004176252594392894536316145601990046325206728656028083952736522905032733691595788981547004308321195597636351437466632795417190221442766493372567099387279137615722376142714910597200603639578949565650863721064147072599533701773510244333973472769075377837658928035647240349530050719703380685359359493979617067633138263607251523616455931545134810904875338300813129498610240334732291317219656709520016929834091096363178605876605362381302539739890288283670182215771542795499532113780124929054874668778462174095275562882190215514013495561201308352894519808535802636286439413812747019487219326269856130363755752692323042615319313705600550188536017448500909835242924042770089013986996886730042843403006745865526469633611593577598380693986425163603960990821768545429763061218826612486941549878247045091042911647720409044216552819069449872310302611857547285438287762443778322667211958193020659812902254662648158385389893806259521655242869715084789723187291981079900784928289567877839660580168657236730387055375562172807198280878384144600373232461009100925337121280519800315134842317426014561405820035635370642525422772443490011234951827995603980047444737973359165542711075468965623058960090874982486636596585839431558030602514509987016841191963946894934711616907872892972111571697849181189561290625886273774541352448324749093403300959729318540442888145048711197385545836961969491798863837288346851773647428260877250910235062579277346711930590577047367619545144446091881736438907221737442138258922562602807302231812761961877986589964597361101165672454835742616068864004091315243695175935391894570781409194714680354584334741446845529730309458148185974985352529759305462719485956587807534104661780060754473875917140015418486902599211143509248897952728234615601106464414969789656301060280798118391043253431529297383698300127338576681691705244763276246122849170522483319824636711006302912227828921495336016246128801706403913042210598786572324462849852765460044141953886750483767680458399795348460153570232264432397732653636074511237535351842408640263191431043375655709178177715976743318582123126159078815173420669813174572363079227248439432157213830874902061060392522465421898088151389173128525341030149788049642229141614150916346148228537339600137228571615406681309780152776326145799774936031721892976511159734378992229729128713185721933165872323069221079419972933274375845561457748240445903256990398328428381119947083378890883555745829394470997286624592204611704245896891144339905301853783470508857627240386892553797831950774184846178960875143360959908648252005715013990760914905199664243220940213244884726496309802891901650118875344102271696100499983847980762630488890329680975651204704859195768468178755234448304827981797681204459636996645206501990921175690075000280403907809300439909868337733691610685018006349793962603182295801864711724731808771129381675498019811463552646905983147951626352286477171017952019192393303956899971183649176635135228514347576517933227518058682777865313594040433718160480422505470934808736176435617179227228860590899828020215407914971939867650865933539853338958598189214437502921614777954630009589714525117413603109721221308016987565325308097781907877178388008334528419432597150187533044998855540654600948723102416829875096022891008058226369574183897213651144151374106699959032415016471495711487298781835734687268219963678979218754294717424481021043896509336349172243793597229848194396233460336440552535978697688618392770247878289013184579775131079801123360737056837232452219904654128059437935335152164737601632282326167982531263213792339317394089494887134047651637458401470125427378536210130413352034555271925084411972713194563324733961357947986594258759466015268258826159474568860190167682979346558912482666894478843013524567878805730930949058593879128704446866728782246616717394714286638005428757863957665546077992481682774550902059523146165254560065627173019597699852988910793352300267032599534238718991680357522708972579089154507082965828877601676420037263818835979570832597844429406331541608904971908877003331922719729472542481529062210647871588047017079808133442641985824704842732600510811379831398823321069067274735981637637263287556535714910982649776111095245347898405711312319426063788710859169231837303818712397645626798700840792700659326744414092873858252070880106447382817581554756857311028811284821208927291653699608631810945658993879259445255960299213290133577377398297291635987500765544289987182062448334475037813490861799908517620025625283530873416531060959913399617418550938571143839770909871968788100531706323167896754720487372152712428587663186990997908794545468332105253751393063809310558314045603122544717753392892288154382599381155402752658714080051391369786367695563222717389977420499810348973991832118211301741393499965154396396217685587884972961438946015611862545351741745617620586935957317909174222561246296063448324909909949807729265883532861378999113729952381095068979752902094160098540601125284492433413281137642024183853301521744695741577083472173437279365840679549289863906460711486959445549474808353718876681606877016013740215652924194879518037821068102240384702354502210340588985264976180606846563412362060340673718566106747319973717258920808787377884542901247026838040805340927616519291435174509308087362855731133613950570861772235519748993912114088633741191284831369875503148047151762838141434223588963614692596738910498577858967121430308967153677273708140748076053772652656835410550586375884711083427894544010628633821508779761766068549045616197347656789739648066569198272906094884339084440927429334537743984443675074400182514411502175309009397487271115238479550403289638375067473243307759098368427775293846077333241101173318895268392491004705564630391224917275439965824636018923744112082423105072800230481860626888856668394627580809606955662927094690206136316247252860281921476348782217198737767616540383284938632578316395454720383153504172076900121468163059958622759635859740385830334881034551617268833391328057236415688299200912935192707362327624910085558592837824535755486534203694710484701811802270771686537581800128736469094089750090558062916736603245714812864605613486878015108612770476181415381126018710884983637616648829848470067493157378909103681267525265972222127287678064004130239233393769088574110417095769811194586698514719050121432668137154276114034532379927329240784497937536582794527747859264776272941001495267858817597084769422143262907527825420644349838242675577885950788550468928652656494843781388454388358356022700087924341392725897575783586188644479596844613561417073323739984500305528233421536754916701196836897105149639816827449522733880297922138486101686376160281664393374111917319209764936827710697264257448876282893597014368234278095439479144328956849712752055790256415929631211522575485293377939723785081067339598975305709163126652072555386580343136356230366728403141680289006035935533166216664489944838975485968165203605330265844364257599405755810638753105573310699248379719732878162859438851965613671860934699428804040947007486950132411663311393253290875010618255048279918950458768684061457199470088057736446444225051180648378776987502483754815304121143422508992403069296891152921404837876849829897925299587666411688309826155675259200332955504075570837692718127204012525133538817363109130427627406425895096074490139972556665011342934701143831123900242801025299803196876268040207498790288643477355870226953129536309951717843758161491092014610799867054044396882843070273979643190383389510372981047212164781432240165638869423232874856282761626496958750942869150250008677589811466294136115187153359692999668618648938025515143513626252001925457670431335720890943405587420747730767530063716283778530838108387833721370571470886601023871343925923447792466904294578755402764750393381196470082780090083858720740994510990082090609719240230017503346839332066053355127402004642072984416612278995122536943219238537805984775247221910326754524243223890403056044730677538601936254319330108613884050735431816258773232427863457678380991411330363901309231185776026178486506927015222456603557159099491436432782292834632613341378367879664658728856754909660123043354263613300414813681753756177682922763776722753115601697420177019364941039538403522540985687512123211075800129146472079765122460369009151007557827718975648066092256553156559765672586216155633195308071222192791884440322448274315484864271657039463207067614065027468842292254407301482636783809740417386676398054680094393147541807233688752610651495004285373969498289733820722018107305975519428208752307788610019251447612037551138969344483247840221612220817622505713819671134860252761742829996844374995825042513554080374832471072825621932687407640034073312186109702426349533613637590959608410852713273538951862595591279092395194276084739868494503044265389463279231889095265556461242057489971999439062490522295484334182697659755895933378707062132656626162425333373381502096086121474482320459020167270378491468165908646405113485588287035406648184029943067524463927102124588606088275509796395982855138714104080275174033030476888016643079872954386525912328002101738353038804323490242667439770781978389921265039809043558926676681686286812826820767191563669707519219235466317325321804922052180743316496068235179036227419791672127855210495496635620040618436231843155867724053140410746529655430692601139655129670245565289173403207056860527073920526299930415092075726354808237069348216408769555296972849648269849385825606975649864584482528170973064391193435571472121306103364324235778378053788478911999569601882825365545088484435550631819519646025771493906132852935974511082494897929994764142506234098991212048276111537844360701406424813603951376646741199935104839142806628766448133719233246391609705096421802569125353390573469545727148089022882839258470004124668068411565201985766059385174598375201308224402955165647511457250291012692400328087415181777239678772450059602844618881965668325842647395597721641971648905587486086046196475210510487950563874433405093853211602411194211636493625073918156565423229159157303836176282129205447810685043804925130437240870269925379013034506221143146588361680403628014470364861686236251469794751749109964644188527126458490176758789141389063867730638045605021316439399008748118106679963077877522988047194752614898624269198968132754111340164857186467790510775968248496759971957917596486210197002165004781581492519979102769972815802862445343955868569307121161874030578594492667127550868065801442719441544329540811116756805115440413428072513930127463806293873757510795368448781426001919796971344182741818987130402785154630150885105243597951772678944865991326741852577718806699334298439801304567627542985862780560558191327594267905482416956953986142829337387358649760807615724359270728418068355992949665744527310289393543192672456432786150374464544619467354662109283165276237217243462712652694932138425115670800457289115496604536844750808861980537358090176631966930485343116896246711992473846538544512283787115037692493715004978025466578681287492662737403225755253329999759371768445867849465338172278204427925096193457899882074273805194502820914649317841906120839282008773115706314046455839259450605427627159735106733902241233487461322030916011749424389249870752356464729485025714087414213830239690680238617032085093711549210856383719733551609402156417693495962027436711122995658564153917478577275735323445655800153364154210420864570754162784723517424702080336249740412766733939680471929655689254538710601449140109778807540852031662163813819442859023100102269629135585325406428859018401630630937408995776343862302881956903659316639402593069102528294967999339886203049894854329132494183159223344444768690852957804890539852600812538098669488504901952561082742716574182944167425404052577352522071874649352728345662828321060879217309290732117858039121587783379419479596667061291126687638051713766214642607499042211986983343605789889741732014445802022755238501016654243068577050477577310864452133891379105924116591372755550033291496665765657210445682922490976495898559578630382004477112453744155465748453024354769687666758744373840936942834367993166061360722583663923764587715652458944670681563853541339758947856362266048909831890059134982539976168796130088943027474138707172982029521327098861070107891013220949643020901545592138674591450649455815523281321195947997595813757319912556935257807425239557101662597281951595936445274796715116446546465081959328410482277097068927374998309354138293576173277134249960725785249267605184854613072225214692628875863246925437783244053302705420795296281797351882651634706040943091419999559141643553110108366367849004874227727681034265390249960635495439510715843785782794790102863650361358818089619098668372939440601504864436303179445623824344217279225693125322544547245084170285415295726248955479876172058499214089023049972942291644811847186037101637200367648797739744617848140334126046230719840271898889994547606446489421880054612488991782677181178689388146313240606913142030972045944314143414878249082042232820695363026300716849728182740629447850977741559580835598717976370231289477471884219256692086091769027883143749828138160249134094105026119849963422150237452224961820973532907606080552037139670230695507972779246837299420795940479082285071426513020584860201124405052232462777777254948226324551025328568876944620004873620946422847326178700560288834515373490992020408586772255170300469722786496368535237022689037882047080422089316500854585412502855279246675301289970961265530846909905619326457659612072357240828693795146499070518396433326307118809386398028481787856649502772215496335609558332690515910202494716683513152534989766499410878674367728470198561604824813607191473213689923660891433684260690207427500336782017540402933677627285789455031001015636118401815720454439997217335609972671182494244606746870827550785366234272765451637545879820870526365523507413287915507690907608204707736638257462323935495611688231129415454847607436160909352387282516463365942080070444769392975674552575792826117883419524232888509006513026167850310509958217028854784436771184242679777930124632209576198964552741871243946178399963329939200932764482391549489692301778205571717604359507462734580833977461485037347017858572621905065359273393506659746555883885630592364632914225191058165529645340813018206123421910036195897430874058618079234364910418004442542223278829510352080656292816724190747720502584906656796058117599229548829769514740654941733285855437757447333400530635512609543431556799081369699638263144189125162865857819896116971165993458441842873667854077570604344303542635473004247287653867176362634511258343266987793431300386632343227417814026981743940470703314959474722828238349983515577808892696084566387910446493433030118342212374761503035747997944108598345492951470329618616262765681698465499279917051519937774816508016656959937300351193210483563615079845951556399529638583721672894030510097790323237213550019174245054858910122178543923635334852155946063758447245160721575342254932750715749810709008775423071927054129421851690356070549733321024268621164457497108060807288417706962500241861848721625206693242184110537246685258357521368848739108219541668548423190177523200466158729297623896775750689845674788385565801694541663996213990811614282042742440321235232694273596167401299520562417797961424071193042139377123048668021569275587200249052455711161474439329729154442626532290547306465497502935300515322121828233333927678506471583488341483673150011823565787623203291345810664364774348934506695525119652467408290882615256109192101224289873748741891840999247360968970666894831326893990989229458513046085159132267880510396508545598307185222615077818037059377190067936222042291623177471709149321171885304714199251709877939674466583680868142599945781931873161681405518465396162015564775545062928908379452522683271098408709819385041249823188228309192120412297974365482281378408293268119489963753571195193233985856441581287729616968061738388340880292316068021272067113951712899115092724727971169123459585248787813995935986398111803812971423274612794792653741800683773751853127716004280856295382460877550304569813851090706440896639805246398605662933352188766486179703330817141665859157946917213333938756733487324336632192849243119050675587766871234140413618476303353982664184204132716571153901158678993916206858179942824315015944744560660295866446643912111854812832229688514010757909759380575145873023698818399949812778000777923377240664917103233989109724701969343663849258163581450380844294388836508738830070374944747502618658941227294183647660934400918586159212713291670903886704126093255703609366593967601401701271413503010726490589684007635576628123551488714569671538622235559052410788954824118257670867805777750827428309676404681446988395206792804279777013790472185433742338048683553014717784313013964377593033572886429434492903184264625369324612248643803824632610126872813334770745456625320049909082531945564849648471689873726671917995156374199759309622115228107201117834918172877944062820110055226574026051297812007367830201755379974002247979156155499509122567877162687362374321495757441451545553058213419563694802826469701040132654681068983493598275800657261798357023588832496985527952423339863528466770695511933333101962055942056056821257927277903271623336312003335094763780417400949419131341566858046553811002679245831497638984880567013083213209544783292667758224885168614926261863514913824480935912425421267118801132793085871539417030380542964860835064835637467622017080914427364845443852174360292835478324618567202361919422578992739578703108837451504789204231450228069334675479332930003572235857694225623214953566417528622027077106810201713758029455262763595367050160415435622936729061278445377986390589155795752755485933583418592615271262522801867358259876813615849298389274138544511831125553461939449256180126667871013120364517917325891000707412412559827837115798444240194871668330441170423592999273642396053861851333164829571640848594207009155285774612205328304935073086448321341537506338928280988863481463791184972588447471603428287865449685014773812460320167048169251632485459470541803846670308244485947884512510029855905717928919679589978713396236595564465008473860378906274201537504917122417274933849464552987731903483751995567825753699729916425604886853787352799472399927863124952667704736434665302396664364166200770225458740943626075796538975835648117278259311710677830671066350177904191502300416611987036911465578896643193216316084547870640188514092867812819305594770709084916011798152140953967792522679571731578497969117646058135476266993796463522503891454409860873195134680038204099840597888846164853498095591918945145652031329701251178746421346990996876180929975691895587612385647729627101082842529049647042370084964363860277864003645889128460176280986959201186748822230767315517027615866606698624917105791136468597009437758812898515911624023402651461462989430847011660950129789493123494443395589107204114668593370124835037760355409387471096942601138803091124945023831291854817726051360392281613657103713534564184794291492618240000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000