1145177369056798653760155008920309933014604662441134710462333865191887918221811108203385567785996835175463892090332725744454379953227104541837231834955444562923685246104147547929465679624998087476215443684614241642078309193262673399846036726099237158670844127735104405781690677082667151133812121117692832822476955581989264987478735948905443934684641904274465946644309577171654090345930283021478847756881908700686289766217278764080095816796013419195930254675661285376795086618832564419158808729325179096427170125657512069644042602324689306753463331250834029555147332580619693029068356248938276501782616393456437796446148668675518298296773334965587010365402802995879965720350247288068154709920724268017691885576731712577538898733081614096048366192815429047217100762301753386558994073431433824916086806916087575998290111812851884032855438448290125178651081986347353851703115455812785915262874090894640944773609375586230099079450421690310519670652348741892651935620739987095553102508768916379520233831821321530476699106396884295241041644869955729547996766442746036964584038041600717600514654354320565192569085170622248119185412737295930699260965241884406390656657457105932422977186901601360449492927629388242092749784119861395820356063113452661669973089851908939170818954061402807133829650791039361367811701260773850236409315642409290748863147486028912592047103575967386387411101178535597022682907877544322824833840792778681544642627808605133455543579981457649953708641864120140277631613794739070986242015615308695597840785074619494544315993980681667609342532226337470387746333840400305124795800429046014589232005069903781114691364616849055880582411042498856133351681813719084109586255598480836789705621242384900928622079648980909617528339878598434778179732601065716801333670570058110027522152644890515957868243287556113918213925975457908842760980792722678367403639499965196669463118133498068392859749960377982760733140092451086629740684873940127346155946933659608358710634214749126539330588687941902125007893330164321175518116670421968339390142242009797428137427878444427834442676256186387406036996942255144005350926070192840678238232016006958283028938571112045290707411460392299960936213569065240368536900122228237401408595062890289727863644482493361679176843405772663128981483936090267486800129117805895705759128992366098926688742387694086110693612124658554041001466756303410413557475822577257139824464537659440979118614323660811712630469178264539425067183466018894493648260745000314733381816733694003789904405871749219417377008538347143991237521379804851805664570217955983507665109759255361844771888852154907486500286299528632414824387938685600137915289839343767728273479478558285865698571054441678275072631497388576701136712806582613239698545423076566203837794836171558599747249842124469003725598652917946330800094072230957108743364723782011221785818806801519349296103464794262504671185631014975897450144195532291141511956095263913763421912518009819558972100247344809007121176591140212301345010280631625710970087871523493629958615165730751366405896260748244486396147731230714119868546482999169570646700952073126082079041431915098511872510697025997541513033530155885870965393135689170632330218695688171246177596183066941596231163333925976923512627914009032762747096124156748751880212989850398196294856285428990819988588590151548629243327584198604290033781778371321318576200133359310838736767539166038850578029412488587769954229939661232875433755775561314776525086446112421911544969301233843132447984542007147786000427196608290281218984735951788465815390462488451080974125376113886092992010576866777606023681886652118332034526727698402541679367205485584454332283507998223822480580970380352727444240731546899494351658806693624467119892034908153737035240897717321401420375205462442212534547059860803696676315795869735152802724266801299365416158739028692003234323112717689414219017468171774815737298086935598714275833528527801327025471287745016371510367092098197778547786817968921266505125693944082684355413094457388934235649118172330993876413308163651468826646918705256651618788167664782431230172556580394714081205928946452880034733960424994556833715163495468857793389655649948781987263200920698843396025351003774266900302326803442471363845418867666329873770672103895212404005852431722347802658469831597744302411188064271079149962152263300855011170906890471240950469167752286148422201636170720952132444183941738360811912787098123120642574568984378857368738276235408653159950687133868942842495805807163288817769655320408923827780391527909656402093150775397370503530476897448067201870108758395701332269480615805419887016668865911703682887665300854549306408634974610320172784979452031654961315590623064039705983583367570104095020520965472744381844792270406359294716294740467349471935623438393662769459147220470850846508612318845063238285605669433443587053119517433710019214077284186254691889519877123625304584275976331713715765290549444284454527335278084600777447486702209225631216572070878977127258700633277235010706298757419163152011403456078885733376833236480967471081411416698566339656325494621031567946021251432523127130071139745132790346643128177134511601051114088020641167187683352012779186475572353010315062599349342493156632209411593729032337675912830458637848977132146778739680236414094017722335571511253294563125659416067221397987779066788223488921951070799065861315028641974945807866126409132567585799810506845223274559653151119032569977139015644656069924156030675499648602123547582281274843556483095616829139912623505447137350860639157679753743243763065901858179576497180607896539981288807687043158141359072664900787192303896805180643582104615967854604153746909204300008146486358265177303968769372598607325432659862115569713940497845291402435517141300333949551687375731776427939179409701799751591818593201535752988529060937974388592226624202608262959370962476631949589348273902055787209911022419083327993457066552129237213904348999326446452686660879318923595342394004401001727799905342868142609256120773969717885604658230090404340446618849586919394334894060580512128646468907203638101428008800697165797336417321333710272783222078581558852791623960168348350006971146642619319881148209596645850687135087205971134278737520407595429053445553371582088960965181754350294844923935674767808247054722899144006407914963675237184831264030370703807433845015004801895219977993775998436484834562864081879824544009108711988713175023099103499295156276664609818782304370851995950188126511135728760909068921118169583530764312662379948434444228395565400873050520347849990920996101331292311865624411133046602920344190981071139392716917526019808575922194737668454349414302644349769624270787292922595883462187899936775647897426692253993809058972142724806885293340048995772695308110377533711835159303348151237506536869634861595005415674350828113314180325199320364047581969929574044650734872686144250506538805032433708600836198623657475091658611917048499558282748074195704641246726527555611002065728405665983894052896497724913699439583087878112723911551114828492162210868272712324721078718431028264954712615243520144704961058258327325231559097356364696636977644881013151729576080922755256256049748858724286149224221275176553954435386264806333686371211243870181967933632525673185555984948621587284151595424286917368233866991921390979016216152872800276061497639825150536590089503586262308060058442362982295301452143379907029117027561989879610211708886928933329518422430560446281030787448914204984395052979880612470693974279024920536314629163787861036224267246564301418080085261115865395350005055743834466820923122114825913793654487262469004894943661742041456387274392658375120700582033480759785282690497739188973902964302127528357442986352076096533472406976039246019810965363328988972906849168849584844765775474171374778484425470776521020768896895569836373313462369388717596791726980543468423081307881963821516133923114178403004166239772879256933277341042683634988596436638405924695262973775070436727420943796224096134156531625492362992362445790097408065361199585904913115071568713846699331871846218948823211370764448376719736181824448073130106374489104450068593280073874269622233869018797520671077788915699645194205640114850484094930474910807705835045150415805223366825109740714310171513299446825757634075539164753198426427204762736338874569598642464839044695571838672644944854166143562167464779323199136087662564075470343217846745562882815469688277785265324051842082013513087133034759015569227989888880293111060567905226325212508047974732574491307850753689594220387414982884277877162640255721699138122972232315452783621735984189087429843958381837365845735326256889058322509130042975252852802896814890360383318524350844255648746019340433965985046699876531719313407975395168194124327650067588142770299932644451999023395930234904862170161613624311654392327550845180260274226638096622607506343957816337500784838813304131151788750459534589131441762475391827859641849303587991700965566912662899447786925289373692120761740299481505360209281867847860922852763769286634766747472417361529088414093857483359734065442789311512580629328615398040746189582462720796081157525211662093399449728226949380753595481278411203217507504810805534781915391155486775794306629600029546606574539529213118636663534654744769613464719358516443307666118448088342994132712670591157390486445924628317612462796217970268720156385306783161117088749129670241442610120031654789079312982493220116460598913315676196578851504708358531734947202679288991964768788000850638186477720112472104135305950249034446724488462078175083543965086321075073819891990930527283841678817611482225355035224039524256933567422684966143833882285118865927876866531780284726092187102513275055735632746360515566261046014025581476814231597952771667665193411278358429962758190170043910027537332158733512013785633289357793618592789350226214579236851361348484702891383099752483534913334373067626403720512840871789112001707243006378011161697729470952269863228798653888765247734402656177892335381793338794659912589066382846702101949728058783758030193272242044097554329696803337954766292513418063313690643787105883939946498565476088959311227357923488844174251591508283096289099303676511259926472226198156432966141588813898521448860119811823938904577335466618954979032946080366128882589146351371605720662580666208791122407133348866824626811872257420342209310920980386837328384577103965701975292421664317553258844285506041786290808070800083197337533192195451306065596844667871512395527971239301870058217665397875189469202601397297722798021191732188160412256264590446406564670214248025544135726201969555656853723886101616226287275861881622984158054115651631440774938988514996748558685751838365952596721558367512354181837808989916386967214821077039108193522578945850480765327449630353918637694975531722417200446105727367664100604985826827355108500292170938763675076278091283347644552377199415468529112969509858069425801042877042176333935664729625961459049039037046617228373132777459558476690357112938029935751512861583323083014074896710036669838833598202815836585097402243357104159512576536276084236700876701466401678148503639844153254137002466657179949343466526811082005771768904136294779481071029676783854523825396140281148034342141606286724967058875463203508218973168508811553227569892375918941547216982506153284355627443118471265600551673667056726989966353128773182432235112106867312719249937238400628725025595743539617492627397246260925646459550967962507587345107276180253801006108009322305743527461346856588753905371279235286950437773480627044013866716364004919896443908522484880088015851491224213599031040460362422078782924494500836914126617564315471090337573568390851770465893154525309455815625405195221927134391566770068295592543793503780564387875608576612665559909028276143278750422253118140327486362199210278875379252744035075824126844084634276522292593040404555047879232229544893592381094788202271079085082671610666377736917709496692098655902451753463623615180331306107282982692440373370105383412617619142714877750180037607733854392910002304113111552325891814768041566856485039175323574170545522794946905630435368636485689153932412622749941848286742599460664177776062495695758517142716096260058899380651769438404124594050269758824490001002699315464755900280460116437373996801074923913838858171203754991886172584953586887367375683534690922975706288149042638600831427219938003375710668832977579654624847163021293855956224893934379610484393222455736601466670624896253875521421599423497722982443063005018465527102759099059035201437577109164081991724806796298677701925196415609073151029641095117767717605669984958674923929542049433467102006796815968423646653039993502146782207591259658873154844047976276961732566154857693558609147133277586996687578640214744986737260628172587386023898345944519315590465231906064704878967807665690008435386299101025793419767637150254927995693310447446158097529109134991877380383195330593892176067310599670422848758880827319609829942941047822516618597521399838760753995912405790559276477404993537257547499864127559976425924891789053888397151758206822255408353914221375734202691851895910547040660577116040898207326967016730286277845175523273446649361370577668751284895771421536299986652762313964781061699175848535907137623589738713446168706710487803600615011034244174696162058402049100652855989683607970660384829517535734499687675158040693967984480920877478728012020554701524300973186797989999530483225145582324526416508329603833688416531188517846682765452122785001713850645138963117805554365673755504195001056987678814199672522025952529588726620131880316520918215540887565745114828588077921974030388341645468312727190944947090146544124464264214088880272639026276376433949363451800612258852157521480192594714093922544366959344891779546982502903158270525779683797504648757352679201019970566925808311502004376230424545821009751942183045195935097684212690428417162400155571064219897419064098281344672963720801658994926420547727855966664211657853996140658476106874560001198904046862686650565088120055935702019807738137275200838143325074128918345701649275104194197352199803563502982808041955961231789436822208190906789009995726768500760032984031463445278965871629147417627870392800955679707387486516857730585011682799205801164719968301862441180355749831172653454876529290392958806592978093138142176860891650585318019748467874617773606716512414078760530308079309167041888466459984718091380219627960013040062409439316439806543611769430633574031384951945960141683904524302660984543908592833715658849396569998733697410173011442311434706601602563923643828637690670461831874896828269084271036120907839989062618261147591566699514946498238666134923869514116334253028321341288878518528716555051141675983215933362110734259310496776721279815762388573462364072872529519128454763699025239901301725915313125842360938042048440380260434488111389518133824646823438354170657426644138829838426608540286066600854049923869416619341652525936601766657578467829787763708723028522058848814581764261987332367624675010892807263986506415302293393953345068649528846213868997511088085904000183268020542210540105974131106860990642524902507791969343838924607587990284891659433495911762930598942097622427285833945579671208887842626406924400104744711727677459776259425090695353154882214640578550365188732740134953271976786934285986778970963297884066129320342201729258522107470406707415880972941137472774201605495028665492065471282561539691365718792111372368818711622624950863699416546414305079955828578094413901968432034922579379692731113403062087533724640821788806139616564002236114594071347430094431793131885758967485210639842442151311208499760836078254993330980789074362286522928652262075619959225414071188825280615003502082776501028111318130559215519689891972154363978610726603403362464369067677414506721458249756186785755826737892169860261711663278528420085016623954538252866565446143888093374540867876937773289483156051328972223281416987890070438456682621399167872998170100123744911469098623424099597512179561050923901380690908332364740330674985099933712980781429847771747108642424732594974887611230103123554132563001988265256028094662147238122680072267427495748975417103273767755310809498426203447927878043407899762772328504302011009885111353149308457230319865779896955848134603911716101882041449317283425981402523438167370205039465974429495930859395170957446272943614963110753097868812900523970537607538691384452354829501370546720367836138167285457774220680773193471172443649375519504024700153394801263319664426407678815214593412013546417781322552990647398451120407443168640525502303010551990027397931369499210912109203545992935899427428615464285529138623738340489059492593424580671926209611094054434042572602962614147163586856102697146796465006892561187220277801307097759226522862153508337845538581274501632827075033485696838840110951392895750092027327110242190159903994568959710451538691967630770785359890288457224564491456034485478551253633398229856188339052937042497362605206559390344493010283166017954467102856412724648937549367414239832956542299755224454856774281730064991886593108951125214882088894807512770363186882998130456447437572184397746271151964261042241460095148638085423691180909943315467681980902837319490568873887962630286142837534170386392356429683009279858673849963451423619251787098437405456566775063895396071627083676512669026544535410589150600878197979436458350066249210869455951917842261635194035969540212438446412198914812960809785342753800536730113408830690433981282367306542929305339787957509675210894871457762545245222541336612640424985867372129309674122762173238470558923058715678394119321365532901451811214650468225645253343165939662580789946121181309693047259431313545464805540135504768628509129366345522348333062753774483676664855171733636920411953426020550536647659835141519035545796441749644400474760050706780518894361130582865666276103354166576388174806946808402655411643251997158295512399194401865460677433519310271158712566637899359299875074597458534038687582805610981279646311468355651456165322344873045934492110184235021348404614745056880727857178619996673056683949835313427974953427949621232570353844529835784891001500558704927882152980554483875208710596570939945798747647745559744094362443691153625284504629002408005175222302804048508396372032474771095698285861300395385166870883888226284697589428416423885591635559411068374185851431001214587396099214771962021125866750666608549264941684692388441977959386533686563565458429395554225692313904461918577082103577982735004741186155628178233874345590718104983640220903287152777268826524989125336725487299329850428614273769350394553499438801025426680996968210713451897285190938942375030382559831856677189139941518263453108862092362229858964455315872160565873563267195375442839531993873377011890761279946797768236391081761242846657036702589563566653076720747909096864122357515620934455097183157059497227613386012531313227297111053146712869862564515414699555030232473374468264688184969633293674845808130579757755071947227639266533856599205443420779658255141637087581314425981130985815199942967905654265859151264887774245653352291382376973170908408972446485081541777593602501563047505752333403938071051929831483081321323549773728834880829675925333146186001848448527228432831771960986742147705037290330293448913345548148311813344065240823194552380838004317262023270324051565459637131489410178209584697069120866317717637684526531929096892399433909330045102699724022702245073654004225517205932759827368452440996174525854205890135314809493072069677729343535793740700490429705318993556491474986630933179222190097330666631169225774726257870607949229460197720445980566246678962249820758677729953067408330779001109553742283060040320697902043607714672568022826251038251629788031370311671758611447218605978421588844347103667547071411859504825805702400925173043674700842664171923207648041266548876433327338325236850549039417953919429076676545402331258301373920792821661029487705285653437289942700591739787185752318958442210238130006263932025724205904852035725687254697055675117408393501478768514408587798170591912868289796389871303651345875318113337348992163907110178538439869515325862296199102032046708154096094470115644682635230667953644447136367070424475944571947529659321109647973112035806367727274697068659444039048902079631731836224178049167871615703125052287881148970910632340758784920099772196910670021645607491872017126772162768119125421583053554302562209536298214888381655242645539472649307096065814486560128669403815461384086376068671983260885972654306869734068127756827370286850534215932865051888945455496400522628026787653124861608012923227770367155853669493995696442278796077135968126040192243127066033177315048904115591417779592580310724367446311533416080796111043297660258138232283057776700189295354823545346089092130125313121165141867809294549919421590746877215995496655394188021691113270104385749173045021833742936257136741255485412869664639482444864796363769649294529970299405137938172242075471594440721245795000511916698130030968622976517938276920033266536041966120935998234575468878603570073106397377574880714806469846045316309227840529569358962453034573005548304051302708246177015239949519342100811904791543861206817602893619441073090895217489916421633763025638921515913318434700923325853142966969391881991670994747009911630380912585810723037486893866025670214732924536282721407100513014501016280351367729166084436946975497081702557280532314724412637914809998626587467034871215381847265523166527821685882100921665667812288931205467322215575319867746666486046145737005473915345079650651333301420483829020524588029599540198804834218353756776776379521047426701782891254377667445111044100493750838171572412245064612376676732741128817101574554285975286699371240505548405856887389945605801364908613437880080106420425538624815379136805156262497637628525708904668934855199406150928918382794122926738406447011194266388575965312080229765432195117200470409542874720053882521866122990993077483298199624039420232397894005897424498640906021222597593773960051110863792912422387345702556779552782867423668585084118781203533928634536478096678779072585346349336147100024990233724159159238273404567592719995415342039700683979007476521103983564512947146381125625615680084450193042438741080233976525302068190702584563337401546162023347439638818499275183881112008675439740170641240689645912685108069153832055215039744404964931100210120547531107832803472029884087743486236245620911939899185516600456420055877243129176705995952862979945061198146206805938565847692877356616442633553574349616970006100655427157055455141107162197658999344095566539454538238728874971211699702763761351036574352484372225572096961698463371641416918254678101774121610521667563316802817560418202628330967269251700150227125806264818605552411984184279510054313874857818433334958245606760868353628948844509701796379500592710894047203435433590093050443732813592571248722038383131852563274520158410451631942147516362490449258172115250519598945730320465570775391030581818621163867662123242217522338079415699425125623928055784784722123752926342598928777260077121833400961230074220974879052574688814592373680308280078891656475999488568344759500800000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000