120037913903104373258911383478751923299162095832516637426002876775931171496016541743102369019710979885325757863113786597890915338746191260562821828867398733110940051483792290044849624207303866883652793179742839242284957491595528342847855246249118683003998617702252820892837363370863458873058500460452853150726433505645773861557761156439873661477335235138568154909057808184757692086184478248189841422727407919406859140928091723119857109310674045295786819608673040631559588663560762252361932629272776446703821514509648585379489094936601725664278800357180085595806331415157131634493728838604971887401208089491884581617171769248345065927796279925904330028764347003020646281755231782309200166197083861673422062186830918107534496896942188508495476729857853258829867786198865239848788868802733439256344633981332672923450319554978328324236254945595954620146614987694308251688998720830748101500065637130481750648548137073494618036383838199828100943865349042623297477068916648568294759777181350391566457676283382752064735590682385307296685640653380025452421553680656793126128143586784053323127672938785898115364110930486542456828910766976547109292011107529385980012266670315138984100013202235881366234035785237535278590917458302098359472003269771932133218482215417773359200778076799988329755941702186687844774396841589336595833232087543987907878529787546453054488302298870415418165760986371021320182270170087252219133099183599191988209923400847358317753166695095834808038952829854404565313184248773138854353981038771125624346693863959451254539452104018477610525300347920055045486504595118455769997311241802385067228408921797007940722916203861015709053799659068539553298495919722221640706631243878011239551640910442069328638355819524900029868529907601801236861881722186319635089143003955134753651860760144917608598188287787936108655634780443573250650124421793922785923154040794440443544241909890825659039508373501368608190895714515498729529495195661233794049433261044133226624509465704669209550743203106281353820243587009971362406341310296419449053809340536124856675668324940684017004708291647182972155607605461108962003590067049543821494143340190116552648788496762047788472152338915341951090959661796368777210953241534842700716023283123520108032327540844928541334775637986578676981119772781334920696861525113018269040771221921230033194816442214075308851710208989557293522696659403153969382700526715157598658891199903865752422174192569340368896395965642505731292904963138973422593222037622796917448372104413132794935872089904642475496207235328700787544143115074381504264788577277867515722878723114216648812178951355243405123711957946771375874988824004793992451254588431518544996389921017242821626168553893749086432133669471451031212243959115662966228600480549172822473803249088468065063358044813648263445817021963537388185203575700261797511790018982886034077912073926973520563380669100525817620323944140466253503622596119481494629505001877795829135305956113658245925163617251003773638270969760233541851603586303788889689130800296162075414211474527118307187702382495893842190598941435756490545636169017262462418892723562427349298539561623718487526280124951776548828937357147209605336268177029916528662365046881235005179818544882205597557926956330726125884008654372525051147295053874226189750989894950735160380377974696352453211814297420238267652805086413811341834419412684869200599974114850520960010919674176312437346767305485902134671222735467952327817274320216742020471994799943163803575986968289238860675381489049675541152715464695987184440612549183631266082624065360742546488083512870140373731175837621630374899524078447966096668869130624654429426311910792447958671242448809928649599557267169524468202739861927314077675707895211262462289849244161837852903056230051382666289209278395796223674608485804932193224847924932380196363788943343900830925562736578842963306538630602164390520215824357426487130464849623449942689354054459951207530154812910076250559593048538786630460965463585928016973416836151762577549869801832033690052099344062580988281993437040169925211762825975513672487690844920267358030376254131670888354667131425204673429820759103866500653613067976331336338432736534083002423448043597711471530919127837539926729659646517890712709591205555419496331410389161794335173726347918897020577178237822109413786913046041680538294936546433332246021105810552565938596580654600872581388649729458035950701186802992999426118944659732898569000802817841372437873455581984669108151529416628321110689502766376005132755245692894403736211837050396688189136641648955543917235591668519817046416748658777364143639822808600028607721995526810684248935689490917683802642847509549445397256206625136011089973820731817812619185903045222793612697655130768864743814225109163448055897861731113815926723664239597701061587573162279539380160457933048917689895604410014236173546612673536141077929076002629236152680322513861755857278385474096243098132249918271361999890123453481283214487565062021866521507598012174822270389798496707418338743281111417161412911985056988324979943911030186689263381556983942525590465036629455990228699476472811685445489449584648434499505788528751517517701568238290337332619791441693432062815991361300203074541116983038098976613266610040354637379578517842550528870880374398673235386252103230916129201494010376263802621760967719683954367821980002117112243106879653336556392058227413602547329321217370898122518963770365950572201782576341883789207535152650219411132562129234151003526933342852570171273054527980959031807065117316061968619151819186651908307841365055932949675831622195192582469148458352393466599377328274212112124870586173315021544958813475429772098621312590325679033710717174294453003132612914087027927165429447861218832678993225525577650812294481546730755808844691467890623202295961678427357141638517671823687469641934887877892942794086387164031372597838164399266900221871603360488904122100919983371600875839791145333752404656461315228230585189487229774688007572708640788420214528923602713610660057245631091316706024782469794173272739150357271999488581251136851035071124642697336940001325186096718662545482190926863323044868455594942067939565822689767572467289821805985450324873129422403423578375950020575698051565268562446912833294588746361648505028911841866070047885677908440029312958926896717743352725686901393460650118661217209325992054719915459086430059288721542508042632730669264755074802007369265977573233299769587696182172921761858864898963001651977998352118309680142380914036644733967150687679868276131849306503269750076770589044112478435970555265864984477913497718250360775319488363268914731051302328771779538329085163995556390237584527676660801207128219242280523838187207610722884756395916347308892111464909392691459239338943085824097214739379674075526877277080340091948691565251923647909917177415582628833203972501396043528173625706819003633719058126857109169568026645235800841111313414882611795084770111874162550811951668322590156053934438121818224187284068047754867914723700392539259916878973381667039879415541200831642850418346198464406264299779794613586589154595630346932544762932875298054755468227884474436763832450870436360156102751493839451486628981447793298810354279029446786257188822838218356952418313285996720964256024204777342683990176355523859957623151741118677751361282215597983846613208753265143948884321509673277981906325063323857284530331569467677699398229451353948329614248818248502667424735384971450882360313099867432980012158440091293889374305221279316735593290604277127466681940361888025750085209790752690856419213218016902927419849174752062159157876078180901988764592051356894953258385659232730686068766786835712516496895237958242071488309947340965026919986685979917485982624362367511123066519576004171894554620327021766720274455790850233616968647900965485982501114120306200808094293874332726612965775638604201417108588422197215058994934251608840601285328095860912453270124453009890771972796326313098518554422506774103896071076318794654321581202798513633381017602062605844688445489273835740130774838320817473957572057212242840882502192941238291290641179465590744338038393958498687932063534909927604912269040607112886196489174959732425863656682954604370524073486754596945991223450508731384861240126354124334835513751700505584959217282874948275849672947512836274072012394288510915004152505306889775587328962190925893723445216917333106791802348284088161012868558329033509764048614966021395684176539888968566833639923641896517789505604376070484117325822847215915597753110249779830516047686335367651773581005925269499216021595123605063459072338354229592708163562240853866633234585476940148451702184388344994756866206216847845572331194198939723620450385099039568717915679569254773827877088028967943794479337074264488115014517687897615480102881208152590265511789761393808166449084737623463852632776846658229802394725104093982900830810997371807504860344437970626782414795877061584898725409162129032487600650203264775314202941191939032525776337551621269480934293654155247706985151834205473454106868658620950644620805946057561076911215919883445751853152197160270676352356918361514964812013648896586151360196322394194782588372426929152179393751478484457810235532209653139835449711792800734414145842094754907846774021127902857632222323054352753970013803942797818999452260409329498008738953341839318997052581256451765258266466508732558797693305282403061699683947695823148539072550262807155754409217347737952996726084989077551411638047889705542368683277171931689550403298094173367688596328505545467326100026448408281704942555724565721676489536968915188099008360788083803466905296283539512000357957523939975810092471093531877618031779090674444538310822783824744033215821246219043505423106314780107761818949270201412924205667555075872989266144031208610365499924451628555365240452890686484413160448097520618400900921189217036859742163452677048507472820654056345999687845722186863580375470317976882305523423974180236772994965904568857935556893887086882793052858219115116211514663375042061234154043774010252792148778615261774436062412215527527026185140308583465719708592191944408441776257100383879083033858437521395565472481005253703578816776063812001405401199965234223988734605973598304194086448114881964130721198060460899832387453594249787384673076525574474298487013510812474554003592351161862670806235005522064411622140955403947323115099607337955204332374995492999457416196947965325437106724342865193274446149663463430156837981795322939646243475063109196631870885894861536821153549019067095806026689405658924309500050207078321137045519790032989951950872693334192478826757883546409501841121199064078617795128320943640577925725105474871084039686121847808311778382418512431542866207297015391418813580825724414638410517208842858820910607688308661021462022936744066548682687292659516943119201802052881081128661903616373352911881858423699702622614329567452839236271273667864769136142525362356422538072029397573549445244701750474002918441054604423663715970818961206964576201352094777596581979797874680248230576164282246163503758860204339746469860066538845277688012820094852356653192806344116872789635500265197655831362146787338315811184572321611504785073422744058860933255454358055690753942699422238624019179654380692636716696662318025079983870318595788590864952609776664179426494166226515867981214229147230704517542169332222806155726897169843097347028051169225705497748629835743106181480120373738764501985401751323807420606808173989403395048299491856986191303667028291740981968170038021301380652668961942880327867758438047072826924139981978276125472661084825954997794955314539103231544796245273033743194657578228308645710724870749766226367387847708859893232630759574110867240255634292685651693036166160816570173025622576205584584818558035288145383274164484740527682824371211403222674880324620024020193529906504432945516558723296750837326884640486785430115969463385735307060752651571239021105392568390926872620555980131016937631671278131307137424730142378629298789178006684850501464774894608821042428602399693676220808772007502532581773696081957833196175499643377910407580388502982737026450029687742223753953990353556904512923156821888206987040301694542893983419941031442065729199511893302089522129308477890693805922858715673914125212085657041035476533846227482804463563802727229983264821639737142327664647597336486992765756736223999737467378606867871333447699293171920935665639700122961067594282629839320524330846196824860516744892994134549390382300379163473236538265180543920647590654243071171873240720071805860281847636838774592050510819693445711761629037583888163379348628891197415278334526344247140171571742433039840103456654418527524375146014972347628787398560849509366878840769302260149092033890916168802838230637172928603807146442559445730734646718279436041829533714655695002728909292350904640749270639549088109949389611488778354489178120719525870953601947857425977061302502288047953177832667822884528106578712600916967936028865733701162154030373334390870740541433107872663458281351324880952997576002232166273649795243978312296211053779220620234273485859308951735561574686698257169289345912463518437251393626343547407912883885232774149537380550845098893297199242218731348578644070945199111741715156529461817808770677602947586329958906242947708445329061697575015117601436149870365412404348422486641363504041485413100693804969029690519070626170094626111038594654617808951980621127058903457536148174595027848759501474103558365240571227955826498299761679009078549264280045211204493477810574422388187146496507586616017554746196688033863897780829929867355010644235286560869778078943623589830589222893929568428137563645504375866672372380712185388231067756621993116655664538361320852218795632591094810783809407876747351990233576899831901454058823890156230485629543716980591393048294568265203844538714825292178316159687370105504034139589759701026136088515224759148583408867320024477822681336505590058705059560222023010566049064772980021983199271219383178535273460051223205985244908391748328838979484822946951848911069352583872353830785408032350805353123242532440548808253757957425236593946588458525194113919151517840353530369526733261577970097998242588636890122359846578143077888871135117172790738051354948677545093842003836324627912584643783557500613253478222925721215988807120567550712377889046316616184197615459164298293511608402576226059744922283955457132455153951720002705908606295245221190301058285231150982306934979701445144589691004839041601072395288834516402732058574059753099352806861705729058208617823903100703911092472278207661307001863014222204205225940794415494371397324972608741983663142064012330777738943131075301020058939540175388214150637625347441719007087610600124984879248573695579333088517597473491882745861171845679132314140806202286539741754381533426103595575405670876614533710812119592133238017357037410131888828604712649332388182282927917751114397615732694293882655541773541388427396944560178355313633841713151894363436759837988861555802745363659812086162354559089439460908010519638593201374691945270410500774915746566543543344607439589063777092766086540326025252696776152200172961011134505446466782626743620646605747347597184574187082208627893677997813341053233960779018516052815784084231093712647974827371038224289579290676805350864867662430665399846583369973084190479804052733279169685161036225115745861897313774575902417277059421038167034731770510734211344170466410539709566895575612427963341872393705975342838333170648347620716343375272784448283645335073873329069458536821736451686938127359380609503189377412604684053125441102125768676404386462070774623997060897856928447795744520137769316436964390035856305545549100049479780791974570759335140057892238144945163570401437739518403402491463673394383587721412383532977785407420639754936416414583857554107752143781200561941592250788961436540433906988812126529907151766627229752862097826449488019498432742665099645296982229313820194284032910396067599114243735282260230810201176368851019216789250852596870988622738860782337784185545770090240089319040926162510392639488540132802544288977345962160332599524740521507958966694123709738330331128546409813528123006738568797454850116587360880793736292629450229146299122095233166339142422801601191045814894018524821202516097887384455110045249972764322438075340024074825849906406497050923208939072429559663935312205759243617171108337549136802576597681805386868176798518588694686594351128250840390939791738457709280045950640518175671370067768609628768909595127765168120346470626035389171067654902592143518365994322509550783696691469152766865909238159112370468401467086709570595645748719387508602010536649316803336847978372282157464812398080043381165751094486783838151600727432182188074753449977514266472413142706862238310626234815312991795515949511360020563823629623226893115756801553692052299376309229606453910868830271539317202850828537261560256619370519054089849597804596142286761921290311282546702591039010821774694333640566832384322412620613966890276275418241403961661582441000872935315719359667881982034145502692368061709147465085295094694960724856637637918876682736666388452811135845263607231032021133529302371057693309996314529812124912300673278693874446436292316969204928108794491901465083446189471772061722437374107423235618188479006315948982637404202265570738084584630427756462674768156300204761883304545057178172191934420579850916910712478057276184780123728125332731042962010833896670961107232424833286229536946277687885867148463661866294323296657411205722696212772481069994126281322375386481615380755787878939918406977414141247143635659616555832119762620965286742675625597868644241430651300994486373157651569305852759811481183645505905072663109894775815842648308393347449821789782097818507715641581041688373443754547622790001872170120902294150365573929441292670113549780246445109562623482773917229601741676569199401145573664245405050581494636134286620020806163011977172280457060347981532976006640671349820278567868368901196580900699774870505581605440281493234715711622063950816462973801968550128805474062091519860734063500874466350029968908338347341730436053640371117371604206700721361747750843567964142940201778068269433360320393968872141483685699723996127853619956204968815002672877794515129703568460509064829461503762072178715357254250153602484531669673640426887267541624096814575651854636961171236334975516141896220923865451562477450161687851169399592498238917553057139346657025483593133534582702605712443476437054069322124875087283709284321011744247289203780228578957203603689860123018092682714199055610782965677991586295499631349698119477758240670290190815736156408357430966836813633298721580474285843055057455400288519576278746948272485242575703176557259684023672013451159696078182579677951911599273191196958305278653648100660227633299785225042671795764131853704996404011516049987596504276810014110148690202150469013408804899538763808962403616289801961149424385198755861207969608619927305628462739261708080836114147732891035450881467498970637362220631496263882034013130739904333762651394674104477828136095112344145568046574722043089190366720954946540781626094223853632466689198651974232103210570695929745698934040177812771010386583758301109775294967197109632515881299459472511011035002488439839437050893436244142855208449315973688284110133759198341277433510729335827857384137572451592853046676881443269817826650891613937493549532989471345113858582955287767138235709140705279771979847220501240929980631189337103334397246529967151816959505379135138934904176784255641689078477084495212517016581123876696994823781418466910025382631608192402324336208228601981087971026429779713993398211141435181352597727337536909847937364736711955554728934524551039024283736785952734210560981215277086427563519081348791175536204016598348542506656981832597992387001727632098369469273458506086252576352401811119162770890882265933710947701290068016869153131436044673673867569064373954125856367164414715282093177558394031500737774757593721063683407812555166820534746707624630812818245806621121833620562756189705275932846385312483324145158919378909802159497009524730745214829639374456022944031739093897933353665789930231386505524178508389837647259626083711572422012814209641047964439510139853008402271846821669974173639482284997785056568090908794569374441507825892256982523364612964153418214810001338723030288080676843747111234238622753204178402829794806541647204105484817576340500867494625874351722301334498162648737776756546339562112568081129721159557739901461229842409446777350636656035002458292439082909036350234015547841443569306160462769142785553238256193754250946793396076758600887202742513755823626381397833262130993792846169393764118093925189243006876612242014377665669396798320917662369628433088355565562558769456042854262718005478237376294531101431320284875250335971224776197897227366616935727234549052615151777175437456342074332716629065070891649425475172888972165188868552776133815766929162420708300205314113890327501339668259907432284534697551974816044038620731717139273789511874312065988342971179247697397879042036261017683178080969185780682376377694227304472450175930853835734055163778911599207700546827012522984279661528877219731740545799832169483020152510369742341078120617006440556254014072613370369026773806929049835348408078505847403795276363677440086406873026220959616727711376958973162797981878592570948535392912558148103174385119070631729640955769675203723706426169014151107463067718549674994727469274597559746726464726068199499613237983173922410494969070366057997587113349884259055404366439168099263312282372885360380587150500623106352703083761997884296004619299267774343868082920338109606087439084928076389587529355452827520462072044542021272304870296579017401894023966246709905404057218200924790070656678754836843251186067228348882832465705366067302531817619142446889641385995600358755263414854632374293969129249536437416141475672084933040340788897503317843377760677592626905362197716318397105414108058103740212413931972008003803005096544895817215400778684316096519564890674629417161479266636925427719740122157260205706402629237717729746733407216468319632607379526553512978518192727400434361460008367395588753836860833005901056301670291572021185241216694866989378229705331397223979649011918308352698605785058576872663319965598597656545820233434250182365599053455270655846028133945242634583692888368582297273729553535490344595638640668710411625024623683543909274392769944923627229971751881494028998423267264150687673392961386358713186321506248749940641925629969006481552061799415668409952122459919063697676899452018522932848907560563486553484892131252995888756824620188399167069592636605280036670064012899628049740217004301659091772493446338966444781674289112156014596639605631456929553243760144170237839951986512680957104991508181178395351592539778125008858933872802217853816780590238713308550043937722921636677506396261720063989600008194550327164730534963614934146378350414411651421701956267645553944740412455777244217089420359381654712906494928549445698496745031490410446802659655048886247173988150013417252011252681536700950098264386600036619728579664627439352063897167701429112708907535776119176865261811050923137202164327960379226074354293077216680150278239512807770566637549532267884227646178737096932773695315512983640177828409853866235949120964011515491232128673247277079466646143832421449213760134638460829080730936220111796517741771731442533111155705817543485179840454431303195484268734557952064794774771095080811756737229058823469546271471083992173774601338822624144612945477024258094459095920051105941343311480633866776849894427151853137269710893887897836782205760889258098356791159835214664540516676353643415896735432068785822304773798849721434835166700260725757824055446806056921471915680246871493543973346658827095589901831411391112670207474656062286918672325589016847249384055368557168535474465057304591765620951095795185999879127036227121415432063245321729730992437811868918004124064449754891442211154713715357275261680637274532682746120316062679553076142741256984730076120781947316868849198002905275799745682594751186485512881582410488493619590208544262483753990914747705342155835796943593275820369838631239080320060969768794699863726085409795583704458336848197831971290998303721952396052619147483852418394677138539696171093176541007059621423263401800482559038133540023935141119217393955274293542392083947040843479893976388914701326050509745212623783945857281458271869492951828620830572978857558844529064438429365491691864688019413632359231121397363371972396766729549001015242727051703359910927073349842067493529897379973012402755211153733563900277768304456399188119670025576370083979330771981776080427163720099407018850880990731116507759828807204081100091470957467534716411231042415317486858199327505330694872865446457406998586734644485863272160866351687890482519059754633454571584224521213459299522550637033924997143715946607328635251978522783740621050303372751250419472408038148324388006561202283702131112490534429226734186128480969863849973960046717060266128720050689639286529945297398027246468340314513660934731546779804855783540063395727232917985960573208682988283563661185533806678799457112522669087267167480451823091446551463972464259068371159070248846209867440246151754507878745703609715211779167966546119263862604596846043560585156870009518596896363548882078098408639862430250139120968678919922640847856049833373639896703196425637390203228161498022412761340648190229742812984270688069480303206453292437510088946817507560701547195381475875337890717824611204753733736148624923481064105469948032965820844305554465334316713978477122671992628465476659033363810042512642098505715897305911120817066548516998424503594696035834656000938312147726452732320519968952843344785180706764699191735443663053807277001299856318152127002788417750868646245447731997678946887666715588620774820320665186192036767397724563703135750840136955870377205460212808776531864108011023307940629311147282385254379374533689975280221671670535980990592527067605514077036845233257763245294116105154344964327317148734827353800406317285687478387455846578839170580216398168316077051243437641306565800085164914156708378851421894634222031822510780967418512913950195352899854794047277129686907367027224061293359518556645202295817996710412343352953792171472354556745924092407180340385436151598378233416255373822397014480149584632358080249343272409423108708456366960181744655411831128952155281687228084277607843301792091901808587396571611261991346456325930291946459244217348416674151778717693513213443713046972704550671054629505626418255226612786175833704079505577035919629322222620236525533004220360242144419060680360715546700463968346660243020136899132318245033824964407966029758032071727961194673546527291432792018073134763071221409825208174216690326183095776290540485868009378962884349521383245281866589464008639192133172868935720366454979356515104087107158512463903010931241880985209151250945222626829858502883116958533430382560879081374883973592900332757283585801323843184574898096580335363245563766673219579452530812346692940519730063787592291295511632155420542544279203451941248168803454835047816907528608439775087215868328677446248928901294037607552497531164801969281992543359116409421765107151039026211359538116795196504194169329467985490760691908954302204234503808403749988641031398113086289501593643931882649179579243191499995679835551567794043195994719939793549708964430117086650190612816636144158342848212375415083745421205414967152444493719951439570991719228896735041459965207174691520953450036557773195676618441650665066098098927997776429053169453453737092593115163463840876820829464431157323003048672247705351606844195677500036685672626180912451726037295363085377340092120539422906451720039772466315918528593825447430121295966181217723576467171677083145930335979017207773287900179646685128590138179652348085663216137647985684700220025899095143188168298485666743538602134904133016495131759976879323709267219977860764555285428200353461813533969670317441565637439861555200000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000