9513302059600693320918738448340523702152944337182592002344340867861131491230961302851516976372032957692763060625710023288992051672598831219598793008848950331155228454497624152483812878193506965426014681490912326707675723352104299345931778684603741692836643900216447024105406311119711266439019823999939250241579058151994247065003254598223326183481033401356025373218401496101993215585613438665950499346644554000489216611485161624008230262109214626869042610320864429957087471675795596371320603948857160668381580076516811428642992832986801800559587235526015335159732829820553301837634346915470015266349354546737382128611175394237344314363715507149367326826320767470655267258765141000482099999628988194329360947565261344752447987123321494567732190446566984927814161991196403894253197002702139456969591984905447469453593467398932737045668727139911692449429843846785729154099806332150747918251174343996666501839353187624341805458091161966347503649118637262934088072131895370470094706360559021055324212586040804043599947477392022136387457038279820821252315872307549320181154981278719157545636369462458360401402612761311395728750228462773782176247457345932789432717437766990757482685649534457129329383219834796677155627313662922883143578568377225414095051467181999716325827981145882387483625872969399717325017818043797875145158649149202946597886582223120136191707277129075059061616825926282180735324788801198043512872482907538035052929928197983413366531995942291382749737829729327083736805487933498477829738392210695196418091379411189182219173549461225425171527897870349162277946080742045872912622332001461459508870147380447941539214435916975864721832812055936858818462987451532278947902910670531098066711495383020673096783506666567943608033694047832816678643950246826591873768182337113443597710595175491841651686053058930655162140091993396695229374154196929873307562233710521952462344751372340330028670425248172040952943383906458464999743117502728565101730174590971212613686676171796437428452109294975506897753405919593034973401835262642934122185684471483985953934991369082268847644521645311043492646948618005281773131696789353517461125922973453276619361830733823730263038019208076439011729916418446256706533742042951797134301401699172515020722987639058115576046281796757806803700505000312959601111683982173559739022512001705011005406923685469863959209970742870507260185209534985339673923408424471516661748616951769849476623264274609244443845310878787690653166564773677754990585215070156859381880655551720217546773231483753762053819034648619154115193594557250127463410062768976707398567495561335004583416766973066911274997228476757868071623964700723977937549845359690539567913423674602509941528041434875179460042470978885522357278622403150182629954910250829755182209954185451044479323426463836445924134593139465114266529186473910042534028596385515869888770701848571187808302176248053226630616037978927787424509769085423044065413395099413873481210130342260679768727763764836696420408023054985944390726110511634707592083438342123280569053410077760465448995549276677106999020415443350807756544430954122131727376552774655541439381989731738955604091756283684942743291062187846289211514525712540358186778489620222091999257578960911435545471958806376263281611094711634380722962893538898882370484094527195632495199822893138322187679981772333452265736874718494413322240933768199763509010611634854672875160945958424222557280581071781195409060163949072000630668234894362214766367087854840091547589737684416570404932273726753682394849782610933264212648855954198739276249712521555416797330861311007813561638624465863170226649438860243734953873645922785165518372727782805343984582138488917362157490525928104895534228518872029822320590948347056169231555144318997051100561983871059747882756246912266260317208414333016118401082534684977442268119436458309544648777872477719127717208008666184011663709193533746576568826248824040649250923166565608579129782791739264670741127779500598194872239372226215297510533657496890576696164608053013878868130348529077589502894036029486634551834509384033016935036529683035204450074475187520562290547244929174428020987850504414553681209568688545133752954496030785777831944624540093382728664380469241866530706932983153209060609941972064440837756419987427012536974890026714282287426379220747171676392131343438880679124599547940543523432289655839273861262683970345290217678928204286956813714023977924363553019629058600807107968827448199639441094337086976471730236935600664767791357250551795754761053701141547453342287368726216984361244207497651095516131838540287957001059863040542238393128279717333519241350380491564538939183184252343580877560088129423507808500602208040964245897640625457782765976608110301062634735233949995748616182210708464064969693855169547414229986090045518545481287973424102508859167689455638238122092571702781477091928709645903607211206785996506300695696603894722129801901884405236092580771886886417146957719699327115140515486851101394441987333808085629082173623419875808759519905121980445917366056128314986594681194369307393458136523760009081470988526648957784613539915438251032613471701055433972771311797418430449083373242495527206986645813074616373700987282728000764587330865375545262893185569309859194851556406820459516718712029147498510103559528569299120270069357270341937747042931952476886590887515816595452124840937414052385067965797129643681181891434206311848022658485051418097774273641203750658422053038918940552449415671053929541360918817550663395399705235270747771486452262527316168382843928800039710590275503323501788924649648350065386428914280727124036952408101559591097919721718628423139842518245244252933863306500307362132301831411566679113263539694220045115579243272384450275261574993196777104877303161950649155316364414591246375593102494007481475712181083887114670831219633562572077156777929930393483341729793751005452240135374741144520676904202272526183937100561757628932988670780768511242505353748325233460342625196231266564452364528756703185617353979376984461053165573394668938277166416322262151178807251542501282525764750691798866034188839786108134780788482858053782237221198389316494682561588117129162034280575814063044808899492758301923926158322148561226137227517458525400444714084933204658322911012193258271322849203001471478771400671758677307305272607680519359565396144244490928637985896809392250828007447706688782331952447426154233114963678106667072725416200028876767583841670893308509062638573889759672212409109268834110387392341868366405048791374155995718211769664865840954294599669206774449633304540262967658772351627092797179292142814130109432975039198498138207483208256667490529065028023209062594775805891577223831142937944559987299342467505233182405771849947189972705586039752404459158619003048105862195130551430628077895771427885887328910560941783557967525576957785401966441958464979348226485299986934407198693380165080282024805420098642684747932949392793118121519704866565264724122768526350212853445238854765325428750044861844031121728144319718341443426041143265471086579500951972199250357015181391521252838526459357366654296183842921723858680429848382480094668813142080461209160722231190705577704021560822033537119883323484684162529634696556518668329980278937969228139442530022998800952735539661757454236668491845951275714913948713203363150768704275039110268266499898107189464762027177478501298827047488325043592193794185687724026261346703552777532545580656309351543530053670886430428002088057877941728053785559913534722853020896913442570171866943258011901041859520075045904428771362995922016842234567686511443328556677847038625823204132985239206836388375912057959741289861708808390134866796693156681566837046430227737962948244633622270828093964291401726283875316012781615434018258245289447088227662567166924153860721591857009101251152530102275629965062088412960137313675118000322644864761156514653337338261790013805482253185872323364032165420210670629258445115849102569431997198091212650520156223284914637327128358364072521290276206447988688065431996097698814643785520918289989627996141785084411421041704572399161977050656983019541455128066938928152072471887042578750537348573959238651642323333556629775295324257163678059211472474807285553055033018270211637496166582574868100876894642159311947125838924424362368266869065517274424307686161060810569975164708054510338927368305688432710606466743802402664739017535826986889362405989302716472899854262009789683614347038996165672341511569104983865765394211249128967991636526680462402415070951923594781249332150092322098834284216344143969481024540062153512844460543322282686161258240509803681248252903328831621418131648142397748621012962883728840401022202854605154842111594324775243040789135778512061027772329349892194607402438487504494240315732233277198452958784025571090057918994598274796156720288367499229408861675416675340880245993464647149843647945037037426325607905778082639965336176486360315242280699527058665226332094673788270955862245476881708247175266349017903707917233271114924475979935859465807464674400817454054680983457048109680242222914422996813260998444554992399627595627266218363153925161296011153948657316324421678862727612245942256833900692594571233292536730973829978988996254993088165553211089045875996740938816447917040250718657638886500581571977531789324405529885254723579032820290495636842470547796106576526562767394136883091294021430232510433645219171125741036959071926622858863985041834448380237189716794062354926362259932815762406192989002284458805761588166958551398974844448144688554866327294324367766391790333261181577043980639536396069649827915678248373483777240608410686199108826051124211061593027821330026860410598663290899387333969272111944146717849233445313345700022664707397287861910209976534420223340424213594959531563601216407098500612048053021476118549856413208767497806712135768885171461159951088633432783359663416011300912594101061600167455965122412862449930732424463856098556356645078410479464523614767094898363652913598544000059285061124006937684659506025265132253485998071131014908175727804063460147247826624700548192617430756312201468606968929893398463109952767324012818634518597925559478113420355730385074147093260833375953889658835987701858237980322308915662066104875704286753429450520754108585380848313588088606895172400614599138893657726833996470171333719034296284123767539850954423795093669182889068730115274693863051848037650857391306972478423848244459061708860144073247186451089033527981362844204743487102693596382085053596027993786488995942539047997737833968944070361078451617033399364006398746284923505984738195354518221576471809406109030136403899009733341482526195074676408427546673455800363993750190854827805818350595723417426606968648145138821339332171167677263030115628195171333336518060438247526443927932703670810781368275655800362217949679322070119990368876481094498916649451527428759776421907759589218769562888434364221018892042468418237627920711549174388311898974069189817707672171565033607946079187825982561956605990210892766915484105638802329649448715846361896724132611264423513789605391634257223471210922475466986617377599294504300039045186714167517879498490438246239045488489758788738031546939209277828695262765068453640416878938810053624774225991789779879611194758421859967234879846425102065729751613474754462964718042637410094321456888673935200456719246292251905158200758460257678869162135769570892105266299859451009052457236486415227025712372251971697552300096823613739105853921287390538425785676388212795328808154418818150197261849603646946727235445306142893113980295077675838327673664973132498765761197579317000787785788605436247658851370140127339988409797899687430740769949353929015698699307914790867325737241702696016378520180356865108926121693244269631597460877485273494761129167131331301376122373087795316599347588567721675202710809400483169966634013870599475993112329234402218444595416196691949532522404980874866264395608455767656707382233914746114030257471738265849438644839557313673435768417856517716304375562097864609868796616795818558812014249007771560966766029564353510298270631201319588394906455867405898409386382584104627913220668332659349528817780157816824491411768967186795174102119897591121251276162631135875996614870810597667978956702847269140398506448534697284531475890728945517049274392518294159437993843608717631615736908267851641918453112681586818361230388250895399416794276968568061384291657460135609363199792711759445369126677997815379048753377545961841937514345768616511055918967766691165589249393243294680016163590636208877853281516574556574353308442193321923155602924327549412373853188246050643331183468372119889420159441787098656938875385718043421743832276024252617751859373044995360860111222547996872286122392348418639532273182525474531567487929153471138936442923113021923010813786938773073068245929216808777746312366655384265289595230872967722254235088413927327334124506034555678623318050102224976138070593098271884474474823740532010504122564196258909003288912945568004623828761788178680780508461893904115253811825652180303789054148296045885258543385503356622229586007221998719425127656208364681077417052462207887186057336500960181637273816393135813010291976995663601011501413760473795562100359986956773826009669523647751961458080359246731478192085418318837601753105684579321610391727199220107161899881795899205968503957229674454344615042961991149794525503298537495599621504687500071444425978662343718796995874920572063673218303935467708020421144222851721894726176662184362881018756301409949591660867625638321577251264000161232163619389377714938059932744862051169979818792538806057076076220618488741495539080040843910305315793503486696274783883266247214723817337060474072464427913583065657941457703825612317361751614755205184747732828741614019770657226974059318090707529925701002345563131703329136032014865212667881446876837745037677494975171214956729915434273207421973372172443286990909823089967217961923908666738699312199557001189237748031864946335568009884189859475622145377771883389826785778606088870011712303243947911218282294539073132879335682801112806829590757989957904591727538571071512208088357849180155772792066061539999620875266411235907218491989743308189765992238481286000756420162910859380806460938562794688860262482734951831897407119883664371909478305128122175824387868352305628953255485202659255264729825325296254875293772613030265914262788361267036966515539070417247521047106228902644189169747258897602408578127357757841698216188549748029272508899804473993579608368729123224715202337957346775000382014520955914976995863514674907616063537893025801491994591002592018282603689088300905833250666131015576328795346043605242755539935592071901297255014463224956919816270918881440043587299051611233555708761730429770259939847388038605168359890163560087940779097151225172483316415613590546943594454947714922122634713793527187617085428579896675177258766683674728740686734690701305287823123311982145404890575769517070365083814447504215674741739379776266515793267229605188955633968755077987649816787972589326683246092811217174543913728971062720385136661638547751370519932626039195186919924790934115910750670104187413463909451349233755172676141212798452865215315816584866403923870956523440983437856932231420200185953105468356553805642829028683697393902371132490579567158766698238359074124943780258999026309411113657122455117442197551264912011889622240020755153881038397514080969752596020619577579063814611906081079742722743838262742931874989158469330481554135463245939104206693231859945014346855768903145264949099862008864714726853888692686754419406695829203791109468220644814716592324483305075019247024488015008499903124219376152626213711082271136486064673145256149338835081538188462998277972470755915936194266442348852834220499304770870620552848188139333648637365291942660372040619218858994207629259768290091915261009453321762320776976164349118861084023043915806765351195436618072815486149088494737742388032053390883727187011927746585734879319068719143410560794871752340594888168079644527744307056561584429806353067744141358953113613083578337827525380834015256841800142641395174723859252262227432108893107258053033387214470123706095740241099404714786326148120212930101441339832395365362722898694112625353056032449003974416682681640840390748962474011068515018383564561470341202127177963799001599063897929002986495141631742744041760110698412948666348586690148901015266261277526590194993131144098163464039948773747341924264509833907146784718934956237571091905016668751858999462870585682226823772464838456114198530323326903607260339032393110960005181486355308493196428960636465240129285100904570751296075847079526609692691939010828323440957269539545166663379294056764921723675191623587346579682811375828753143744420300112059245774563110407235423125677618641573499004446469925229565272279343308740122785053620106504791947098680046197367728548836683315168746636651516753458074763045246018109228260565886756489987101842303985185762716835375884700446894694341343510517128817768764331034156739270124459802445766159957561514398521742172372723535262872441898020177811022840285154031193287821101021695066074337271175793673550220764452462729799057448661520572427014964180598054119713081970019420769817256046849704286367785783509094462328110264155715269300984024488524441657808241949924035705285466590556912023205961427420092866840367872407462804544328284215298476765262382722483928022169022757769175951405144749280745443500172876939487310946683781582818908302052045286578115703536646866039348300230143846161384539556829828646337308274877920995341062013562965570626036087797633900653325347315593070227871245618575440525063451474816257658567983560545998706917684897932468648169510457412209133675020758531468160798247243909593776727726028257484268993319866211355732303296593484417167431412332478695920685961627144505424289208719610171731163084870586666055982144263089597384447229609916665045751551974993169052236486435786690353608066750583260154555965055982992281801816022338127721364505134781672279982028319896356491477353600242795689152001650651865148407575790853660010856452722615873032264347611705180367863450917600876720678620147632853859439683373911286779948999027247136216326143803359502420367668794014631597527200250486001734838117345776968344706719697824201832457777505392749304466634295307969140639591888060184064457517906002673807206081070958081573680402131257433316494778538239745109169154222881008293153775280421389143887651997944168215823019031806807352470678976362495935562150958108045939199203003608024312940134330277140085232418707307394265997148735623162158466976623964836939206837343280237138071867867050997335000081417621480965110735908042219751189328963591523295853845720018270138212134512244592921878838203171996344530781706229075305602493518269731731338713000642512581807016429928875615176016940047203240402562056893560017181201367052798304705844714062555664310469275967922734598230497356761787808110341055853535519922727662787419579557454872240336839026014710475573680735482682070960919315953763265347855296791109043355181733493604411608758532300749796021332453468208133427686643449166911147120492296720760995130494839963433335766553627732593300786560065214809435673390409569487838948455054872539484069490890132635435739088490953512049371503279905038772319340622184954280771056835017860717487934149044683941527305475667341593106553907131603056715096701328354723780753090231649615061521336809436115362732028723613871356631662347740607080822337917743367646457069993892457502128790067270745972928195277703535569751421664399750479780741593130982893931003920995287547956528269079488089751057813955787690791234682367789632262224689447788116168445064251448707780559680575451463743794602531195701608121775193146805564984035674416167834643845979011382095393587181017798434531868031482020868450007197363210786932941272806192813673002427373297845958718775454713248720761253998298875179941157356555331907497059514801513191069359954857897348320759047089233245060455872488354886932342875257465625738446979731249150653526861368577249213364838457069881463287280544985848749298307899649561529723852348558239130079558096232178491773646176483664414010338461106826710631717273653965491195988532115063223965642323671160571586292921316505846270129137267553897772972937842456053813337494925057720974536033676778787596320916535506890050291091509925743389209899213932186711210795818148932675680061904582405651713008484053234900940213515172044815883207141121948046214381344491926885635762213731408833946216038400000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000