1 12 33 214 2095 26406 403917 7261038 150030099 35038223110 912765149911 26242475952012 825410924395313 28194494616726114 1039383484308097515 41131343903431150516 1739118204396724940917 78246908325137770732818 3732639085237213336481919 188181393419022580747333920 9997602739204604705517800121 558269903605227337189811373922 32688788364515713982871169250323 2002760263021366673945244769497624 128139835990541537981455504499520125 8546420559884452245203668093181282526 593213547228302451989376269014500607527 42785956456714686329480786267713329825328 3202140034264872667783554429657305768612929 248346148417734182960238897366671863518840030 19935212337762210516686354433686462102830799931 1654375882308439618603603107565176731388379683132 141785831391146923612780934813241703929260630835333 12536639335304817516133928923789002313059824999459134 1142535512458404191271695132251681245793086999300521935 107229225278239199046790977682192114659485480827481712036 10354951211787785448473697164483371161544182486361356168137 1028089764452046813170952553937510277570126786587005883845338 104866617191158797985917657456254547296754895990061753604963939 10981430629150288277104376388369019419019882969334566836173972140 1179787952654768874736260943751941238639224214466991168541406400141 129955556217387414057833866204116498435358741173427137838792509648042 14667888372947559486660166633322335962692470809438025597364517326420343 1695394280441341297279380161939661700370056689308253497884197777967053144 200569270900876044515472476807352990438744188889692811130505346534215902545 24272790430208733797479762581228512605929532573303871527369699852883781403546 3003432384128324566954781936983003483912503767144162486018019926747788838327947 379795276464974396906190851260990112916710186204949754374063138834094443236812848 49058514865846271064010050034354326699600852298683417819248333418806206123917004949 6470238591165078102739771957041581330474530312698221705178913149263841227390302084950 870929503098464551589920408495519175242905016840207971258798620417951194114031331249951 119598469096545566050431107691350081954169899032016841338395344078118056085040033927334952 16748587084912989288523859083306418886651192857044688739212807074028439830853583884189275353 2390987029182752862045698677230978010146146038492952952029623061281769147928183270664654209654 347828739260363879897729675775259589906426162299852260505217533000189202654279936322718705279155 51545579636675480294796210724053657534303534039541098511361924793045065678981031466666480502333556 7778737908433873026851608172944491543649108267957478834465024473665483329220589802045786084759206557 1195027295291328807404033726291426471462896918997024330615979244089874261375642721090607242155632810358 186836467008336572042703292886600375391925042685827363800140305560040450227797693953636558219702604405959 29718674864785248907255876136280308920687610284419862185036596992326649976278544691680104243328256054960060 4807889581507713316685243902394694880086177309669156230190333899659743626396780611121144143550257983192600161 790886705308823018491666714071635538726092000330453175364607875241254320473640297944889932517409053600325326162 132248366849590796006251177057931688044589482066652290488755137473821067782950603285942294387958414646396913670363 22473356245808649603768355072253624390695069036007469506974546717238010276108840789218844962572103212633430168096164 3880039000635544546982198730898686762844843997345851350808729267752690650576298684814319645060506924567292617837772965 680435881612526240523352256228927477229002941511698669299327449194707124854871139165907181957109247401748878030055552066 121176112838849179463665374137010347740362472716778211852990158178701245518875764679590210565665778350268059229768699117167 21909093411318280336941728668326816675113309496015063686471097363115657785909813234963004576885208691506424828094798174420368 4020788973883423050672828698468398290988782206015034856846820910991513737177848102671327014596717559248651099938347043110036969 748828596628568635468997776654699620990633616867650261941974618462923739607648449053777688792954404236512467664412570037165641170 141496393564486448533905059215399515483121039125719773639601564529231779184820526271339269894897386528651541024928418507843163699971 27121287946753780034455720192963368331554994840051371925807198773066746824376065598016037430161921995222433650505245947324321027904072 5272176555245332373785485484167551793569456999474357870172296746075810275774414398021492352195364680784204549435657475630686263749875373 1039200647629125853396968569503199673417982847163085760500306886111131179233982296938963515271769789232060820709594761573442621827440180174 207661579225640035671066155894364958107556846589077369541472542085794088879407333793393546676025310890595136300884506539573027268392513687575 42061025658792137720775322023978697289758642179571140940063366145750569665443996026443099169940169585331714618661592056682635179563672660652576 8633608470318430779450754997847177211406102435747567342157156548829607880302312786671355108077713657211250631116356086017904585116629006524804977 1795632688258683343968532781522960317547158796657921960665210455070238628410745475190094067907878954623348837447847562742695619880387939165797412878 378339051761659215585278840159964202595676574922513743076263590583985590593074882417416004169287224780388660754246034086678232711875691289366584967979 80744157410501931226148592962729014923156404273321847670591053781015940269659720726437203388962706840962848846104371058551106554958002745567125205335980 17451665917925428878826991358802006790081242652024070409316504250997684655883932571167596301055557140519165666081448102313161196144515302198175047155200181 3819353543295796147555857488903726610744040453191748311841406075041554505471629315230989244036993181745418747981049814148148291380516732797416864018645975982 846258516128121802504869477428436422929119481305984633210395084842694143395641401263606495677902014899280582902018114975084531518119808044440227729598149160383 189806520796119804249538161372150263322315674864077559086969019894616221170158459051592215315744668659711716648956722566716529480790301870172933464503088044041684 43087404003845638639912936857598755537664045067899044911724172415706760853041718467359002588867419015539129751353460507657484354941000931065385032566961843612008185 9898249771267817351903924279381731788459088673705249095689715694092208000650911709053377405440902454183593194171123560685941013721125461505824516732019028803633840586 2300777314727600695913816386724481200742857556747690493858602607296722631260126691653431878235270142560098966041198027632541815547178995947643387398662876245491755445587 541052607860182654331532126389659036898347817418386800521763145471887728394094411316971655901130039681400871202136080258125032173750723659986461895680816522409335334495388 128704913770784698719872095124329774716585164041402329584365641040812192179189183398180291561594407455869430573927584326788101052712792005654194403437860234248470158803468989 30965977888111417304765680532644195027580020430758001026968008422285497357405501588015534519332964715006457109023395443619772361072926451348501237236021344243835871993491760090 7534476707194796542106469314583083271963242016134116006194903096460249360934810625766627990929542364513557493412938041314988801357995785832700267806391785155847951244767273349991 1853727233141061339707293452678498253536419460301154862113612888262724601842031307246245389696884597956370847827496285578531109960196715040585447773213300131522608739059789859829192 461115809857192640462049951677502358025774148928953188244896191975262153651439195763455578959295944151587800837237093444409332762578040766525065096814648387467627887388955645158795393 115956153382620745866519187816337993004367498837137981671260110920848037440288463683695807722572728158955994041548068549089368285524837884664056295327882758442218961652309857072105373194 29474501204113739895809265545453176732887767740943165912044306183651830383439271203251258332639365145872554953121232813272962690493557091335380502699021853409912464538783336271154727023995 7572135139437478301316039600123056369703657260767428247109292065321085835786022463136985991246064184503818871919653019795836582645027826510657618629921434491070663819010080963365374239744096 1965897503709201393350799015376414479881763652009117115059943442651532331299888094175600000374003039442252119985868456487464061572868455998655256911556759987955565896396657381004389663707136197 515734775910529946196459490752997676723231129871798732318489771541544255383902040881772953640746087420267929062640242909266656974709512860635276409067764288871538357454459110920619279075411875398 136699958006381256925931290054273134810684558891213948358807635665654938557881140186010097338974590653923288431347682129887018425284676200652736027059362708144363856924022804168226937884895128009999 366050583288093651695627482143314920682992764469770089528084712941806847717727501702266447563128936098772762960581658940902690250675515162590844465192322437594965351128904484248698825906984992173301100 99014738289161740808033478127549949169782841196535182016987503850910792461952413865396832107703203015786323014254049346744387490771413300530164698503040855354872599245918382445461634942547072487250001101 27052085938557318406930530775939932771079379314651791868178003586513354728575641248382328254106596678605579780855631116265053902056437523584842182295246127236118663495373794438541272608370578201769653200102 7464502532895478452134490574256517358805292584903651897138353981201927638422072007048220695660447701979785121630561274352176386909129776952431315846127981502792454022016691305882398733330453594340924670503103 2079974655597478459811163529718911494136248898720779226715435073215141829006626542348436079032731361730290588895138106515520134507447698223878815534970597330001161107986881294622765177367768046928691248791671104 585235903356915582912129365564813409452440443547813354440133841803994966121742919084809316402830669424521642202905928135730703851554729988835760466409073664773800777638529433186812212734167349019611575007921025105 166256679433051133939406774603352726243886798175350895199818437546848134535796507319503247890247172429049250505262247663054074406389473177117810698008799861000013792600080354238740402740114314637526089240300293815106 47682905845996731046747866431081207541498203349639184011368578744716429696255386714704618880911831098661713085694758531461030618169749602113482796593121335065897857199692296052810369736586817206707531629053012782219107 13805202923961422108860736800324118940709632742104207143586592185314440080726877356107244963242891525842454760758308959087551242114343005499979400094066421523674144253223797305856529737449463846142659937359830106645728108 4034419663581230318921359598182681161912487659055468651432450952106233334942656207779354750357635078084544110881406153413783864275993101847724732944667232865628957309548902194907463944551216761362292283682255136808242609109 1189980872654089734038477602285543307193400847236591499808751881704856560167365235662531173451754546601988313408161778763346268173760746269169435634300456173289481829494445481527510633897590894350072619459143393343429495869110 354227803161702292244589284450073096008133820585678546743256697674179599243784987777702959618834955385931250865065962369916498540351117011625773539288831648606258268207704421752989454230928687205467121159714415330068542533999111 106407652331517069824488028338002554958204065408655802101480619145777029303785496753347238277790975373974299310389508612391912250442746478340679773013464605178875588404640050865339189585611736731835091776971446190520666388017969112 32253368209712184839147156605637945738896478191382882680577173047888274076209412518027076305024412931829126279870490704764717037139305084201241426217394684463368479539650165463827497117641554260075570026591772125901735431769981953113 9864029589424426417510754205515084611436680991997775140286047898598637940433384549032357059668923200276898775100968068102747245206084849839170758989758530851565031489654400489987419793408865575092360236887661182626940878755041081536114 3043521933113984455164828392017044407664021878054509321140554830456212136926086026201361133122934974689174331678034249521707823196879399872952905516330001892394245970714910340552011662012344439059594826710960487444753273923092726955571115 947343726800191059165025530177227462570446458213331050440453727812081385323391890124755709651426253702187350527406782216474609054887236709438059609763354520619216867465216049511627243167993037659508874576891724976514562652564175784724955116 297450495080819731891099882120130722091873062213331101908871441636136262859857766232506644644914639359924691702108240408237754667519949445538839041724180059489579774003295063410061339777427925172850545307876340404130196806391857979605529745117 94203107768466931575502944657888975619182697846159312018656688550879723529173109746085274913976999259631035456265059470207026832933673783240509252220484742518666917911243590372087126047517393682263174626445349815698602835373338939970692564203118 30090347262586852717982656229814705364832739666353808330986091015062816057070362624668466184788724400947684873991008783901832825114566159839343877025529169489777046981725270623855102309430027060021587223224469953200373826785515400381158200260919119 9693244320664350855561571775585551974897051107832840085780214746057861860109039441868912993989592024407580064838873136531150208417380987507271883918494523206379715188454584639201432082266755267396140453551824151919861324370882887591846356462646400120 3148909597253771905424332256319079177429533590680963909540888394789621386750186974908358990343116667894579337707257354705940245432106481371124843267109273022845193429860545956734133792388352111804198683246520242186095394691884744105699492789848848001121 1031501580814362629228486686544866279083678817364687685301298586583269615226686820196050305015001650163720721132269693079108399819316595291174737276841165361280323066804696068644495529441916083901524650722398286347495141038570977053836316961817384100921122 340697052386453322496186117970662883153953778158730081078910288942970179010923850632839662369887044994786836251345010699777253582533390420088986439877630931852007856710484112058004207519808645953780907092946944918105828597940880646499201623346719879575003123 113455673521238561683562727748391127866889149109855896738057863116247509515431671872770936975044460286618047140517008510127211765909498170028296976714159967862183032959822077806555406333175856024899110484327275685283503677335632318157979105410610338406515501124 38090308762348233882668284165711360387504270628769588051355067464110915417574149274896184428862779019967034007304064854412017348440314280030640827450975250117955744748588839442713804196804736102419019621552109644682099197348217566678989139288747756737815755249125 12891538081742778382941961779611824133218348862387645386298949704415403989180485003392185982269411599745809951020652701132111908721217510016436819015153877667305132562073263888810415615561080405134789486541087087515216399732578525175847030575145108047800705086000126 4398138862462392858690447726664073650300376664015968751505162638431201485606840933603390919055928011402000285548896982997113519723588845890624106157947745778701140480072281797269747039679383372534702480433987568125046692253340786132710310354458977539007083443994751127 1512444797041220094452553934771625866751173719713691467542766023370442839624127373853955503434235036036899348727491847364319021943467312833148318592514655899713942938129912148942493723092305962966855434120166600662564620761432979200562130649536594516805007241889797503128 524214934948509925980367222405174584056853269956344314139376358296474802931182330374381091693917309097895248866564102142678314066357444658273196870802159417546268931759881783629667989998730611189527171840290993994895249521938170210517925698966011750727196977390226505729129 183118323244242000344411123549632480695899567915346293306700835235431935684269954662990299707217250212225558020795504608091378128162818450079033393976399430965346078913480594433869837515625227747537642047009703388992795830865526514088830709876316660733236532728039934891391130 64464479177087569030001045476579790142093414458048447158577063610752018051163038299713680640352288637583896336135163094066156401131713953596315554364455164022414386467462377273413278759930181401753161071142520540932554894722015646831602506896571939415222318322175073779450499131 22869123867242770927331338047142951727841055511902459808944169537985758484349542564162661587732983833056118742805751525232311732451093832718233767868185443001376119593725423810194777749444623082545906917370128542538393205114827115782480675797438109420957554674392204792162724960132 8175107173119847762533948806099147215127945898134794826803611033313460331517225970201048716815576630155848522847959827370507578153797531349239191975982147809864567334029124992172748521031142109887098802112845014163626317965393695417580987305545991029011748912038042478495272262353133 2944605743057671504142755878920640118372606089438489795386303828059951642617012892509502405485365916672459332380168519890821353487554186401359152105885292693667973172773995201363925579853735739537199908961249516266995632957634577026418837629642906216635589805701828433042763949278741134 1068626393639698872901225811940688119453417373208785451597335174498946597243602249395169714944301671057174410404359899093914664491485172630290984113487754778484425517294363700619929585281968074730537157521039057502649369677178348573988659889600584549588939367287669920067578788480187975135 390719708925475101149509995094599053532703663235990339819152496822095487737774003215634380446351826322417968274059984314985395480573771884603792476516026109852814307353704777525805719343476119597727426666737148525282129021037578046225976169440494945669319535420361001417157341777044587945136 143920089758186393045370312107634757739274693417797602957656847579378305765912238757191808073924647320462042373856772303254485495286627176548433321360888923328313722590633838863974753492243440255443337768324655311649207594252769936880484557737401759300559969760958133656363862192136885884289137 53403602708126140945501760570014208169973194597589299029023966594581460018720130309442806624761734914860666668679315434774348693745491261417919656657238335551779110315057212712667700145732471819269666413395759387090835981326459578273341093925684555277074711587793054994814253887006331781863328138 19961327579633818440575491828859199844795346217662171017987469683320780770164083379494710206447784453560540131020476539579609372256787173881757308302898517465371087655461026794941585799812340492469829673301076637916910502701728752463034347689466568840694628214292555510499714910516622992245629739139 7515451089269180809955494448607815347664611361401899707050623262545710312581059623743568544405808019376343147984589623695398138705949602903731464320667599863269556930599102311240709425098465146821763223737591287239155811780730398894910197604641245772327788774318163056511519780620067630897007193379140 2849999703238367581414163568346070224732488829293316884121249043461550208754626117761003106806486730010262398749643164538515997888257658261507666554169692676747673669694887656012230120591557633739505080293875168275700893659259260520139005466848560692113681249429199675381437125517251626464791245694001141 1088519959245546542965818477142103740060424901475163126680862640570820157998002204820893127803256667243934599875564116514583712984099329055316686250890675672294518346141655328532566161221933324310751829938363285521988453681594692255171367571759948630647254619426756369669648478108528010501969586640092979142 418704669029394018972588997629221821957631678811820560934815069473731658246225627224874476439613896940346558935389926526554009009848633012776100989991432151057838810478402190479477895471857395613340390894879051827801855149839794365607822980051405333341400636155980631809474906396749105986586700976180066703143 162194958484739112076822703051017530053522164384346352496059670215429449648064469041258202801152246275663285486141888745787857590567713389531346254697394325523765051942596891970135273676015382294517891213607153908301550753887289564470724829128013583227068323067174826162905789812986389746619217325996806765056144 63270848133934966453787689517765443217961823340970954990713528549417898887668528254900045643196068482863371596008263421981911551192572299334198654141849173149238651303760178036374537833164616896067270024320784186086307055137502458481374840977958541324189938043059090235449011376366613750408951573569209781877761145 24853389984396579240028325657723361242980182768337140867065422056407701120918175490839032328650822737690094357674179981493039204553883929472442436728429449027904412283903933366417578792902962830689481264082308015975394570950874936964632666211395598906018188536877669914595773767979491571388333591046725948017693585146 9830203125784009746077142851972524193591806289913287368518545450436104913648117119678668168721870008820206570034861879595216543390114266015882950794976309269305587516672381988715176687747974885784364105956399562177920540434057596253286784324597654397795039128334962116878378410772469002407478295792326729031216244435147 3914837311414663827508346301841153932454985855228031669856100596655507652919118842560286547206824817416995041420584118218469753923126317546768839616779693217185441453953218442656960461586155716941098702518567769616036812088549668988344279860097917071052600707704020342670937593498427896930485890141098723930682271761253148 1569708770195551757180953685326116213585756136485591545056943678925051465519204811401873865437180807600440328310978884311102067778575451702243730606162857484867951740601994641352684825587427547561595010709227361543006661633362188115948368906611068547354440477113158965079537417900952994850646157487661974235352099322917649149 633663413530984817767630709607994686068205725387630019574181508927821422907111033085206008871332857885661264814736128719627361027628133766477246508952890099549944438674089182703629258862266257844050594676193893205188472550836654111691535996319040057181150924703422744346492845666521957060287627826538121387715679406863610000150 257521013499085673182430677520023594918736312206384386313733015484341284480456894804436939400094288131612756589475734030602629069277490576950296178345463253720294795530250595171569798507910098854485083330302921192621024772372004005066434314082056329460974986344876114222565756683693943659683423953919312632089096584513970374999151 105356607760672805710208752851299886585526472641052199457831160784156146098631926990609657802441521907310003914504691350252118487803944435892067976608289216687301603334005503774267858619991589388544078661262961347495748866023952263154471231798721755398254552724166536022312610272157727158163364484306588120016634660253135442070151152 43389713344099353881020259686617453831938623192859747364495148503119774669851345177731689260545719550775676639309319236976327913304939013846928860486015892959075400627601523632631225080066738758116034083903578729847804867804221645790125854414133886839721339717608336739676590503207918789379923177771974474377023502883363995526170753153 17987415286720802051048763473386388333989293626958990821952448823674718968797012736497593931046489217650181621144513006457724094656204050813900634863415754351982395761501112901824586556469820542497607764910548817090212476549538922026633909099587702356211445484977923575836858262949127183832103589628344119881957784124760969162971676871154 7505662821709458953694959390841006618513712404961289808352228158614766298549494512149188862460330672440219604264149476505829888073940935851319603374888242130466731304280926649761042089784993028500681018616063155856344939201461483545265385628621353009238090980544022823049721482286117599948220337387700738307189304137575614789162442075259155 3152312181344095597612724763656824868310390613301138720186921585877206207452293969784119326076442728764002848662155423650977408575966155163420302031576032262214254219451753918698251728355790693371828061693462592882410759916433421600003745375683929815238999497248611488866684662596968237495018699932340733416029580580835252868711626430952160156 1332511851253695922022554881428268961875983367595803376874958444563708277530397188391361821662852264420418215622974418617916486542731750011603204789938448067755808630724873224544376051274078374718405331179458053822442214576829852295044219570348947849485238317551765517872879964581320782285654981525034894172225450729090585798838526421118153841157 5668872299892876735735302381750910899723816829362350076752680335896730390638439063140514478488262401658536885865232078125819840415881242364336674167650666574913754674103750445964952679031130262760999544466371739300823019557356720747865468327856284077606571435193812978014486017391783615794466901447117656728291808558134710088538400846661453758531582427103368192254980516816002250424190563994472758815279211784634233607469825975115913269405590778770760090302791651513048855726576599983052009922034552566453439021093734089121804374310330476613363826303118411046609882246079582926739691029062932250164234552428823072344622753592689162827833578053580892348466832882402464532589422234723887670959361591591045751204387813142838114840880515514985446601136139230278125533998337807823620917068484102160687210693777194409678788460198311712322070345158473174553182605500859072645810601025356274982808380683602585458334479985816067983133429261165975364057452196719622732552604867134606645385050454374687015719546690231849651612508604095203408948617413149989716811604534189758650476753233727829979713879229043660868131856707063041453574109669597554562547084532576914343209778518948161024849701919670287462000287987472153084369396083814432095479650223547302087823909131068297758934441291700854922653159278473917738976787942038935590634200662356934011681456921848018404550995381555173506743540297022940935788970631065600116119782681544844396767787795135685112934926670761833787704915531200986668159839309161225530790464275550255423914908400264858838336329587324894729254268271056748545430616697400921659150591515881339300050091622246401384603270439595445718100187214120081287372988718117704581159083868700049062774408446512001639786756945503574735695209247968011092829194689160320162868496199718261815107745931719932114580265639473351620132640019438180827247932148246139841242402052160915353038386745016734750430044497179999534788271499404999830726888091153246768659632214243260795654119038567551896032747898201922292261775751014930523317114509287644965694154543622115341419288923216229412101519295880509351262163959655569887353576340336720316338364658042234921494048591996802549379265337617039079177866564744044296365993163766133173523873817590035743567147277268155661565761979679686208959377503521603533499891314200153885212980523521705271877179574385931593455284878538676556897420870037211671505167091614250222676685795475953298487829355979534495528284193467510190513121534033057619051280328777331096111641705135686287161834872947699969898675954145936972668636836457670234213631780237956758370553867806363090475226751047613878128281780739844722820467417638698675431570770539756623425000376076180177171381322243377769825594157373481241654737059437422037326020554562687733865546753612597112680801660339996792207990353737343250259159135182202731036694268070239751236134225165762490638531723376949822145789657309153651707386046312610146560659407783621193676949353591851415514901518602869518406584921634168788985386638884410680132390798237748892928542276099926039115451748469205976031158305630973489232542591750937308300389828009591929214497129243981333624915605089534266916283739851660078755184675640142242123344934235411490841424998750675195166343037818828858537941307409479124562434270834781948923245764863437347562811324232226487813403226340701331197803955124287403444766799633019880852621294473317573301558302193011257114259101034510308266582402504634908951980597121220105099996444631646242497391870070220079795840887716387208247029405361666930195967576930502176827980992012374397861050365238742197466022662759167155262133507776073863899036082626417114359456137225125268061832259306082276931612941264206854057473810287737862360366845390715047465859432011856625868337013542055737960888781694644608110497886308049985843513105931148554705081826201626643289959988228283078498202485817882666184622322784242205332263310203123763776389271550464320957260860140794102418428745117184941382067328168706951296245141909648150866209820251163346067080142119315241888330201637637285262014107237637971954642028954002630183416548174161288272430822129306652099672949814524988606919717998341383385454869762325377818529951968913120779434437380327747487007645559698553132050108076690894749981732781423771131288435161178496315826994911239555268482474172678915884929427912323099916839691693238160434815159728816745685717150631063024605972826344392158775101117007763776958347923686020740202867327617458713302088371390617808960621581831551387630753650801081475310471940860484356538976620798982976649952200050597517446191047698696553056143279123423526359870078805944762663394176263066960274744687884317678882515126391911932445986652668599696143653518278732586835391088917014920276004831085349771806492060763876437148471626606455851155832324367780789507390115748053184581126800797900114577182856284297086775881701921087194610023506745476487377223973558398309827646482806797868322710076852062731602937736468918672050442052464867870884879930974692100148388990987853276802669658781060922853137845571436314055680175185096134494241724167812912787227326679499171691528154553884560642177233288476375143540016108414602816525642578065187493017523936019444566229609402060601047742361494404917519844647900078927127594605795759223312533804527391234595084491220094829124511324127751192967168417829759599414080290507936263173138099818276342247879891031317283005086523924904711518804438003604780961315589388979442671910546575304430991118867125406262978917232239066155230539413732093257902449532172807668436629054811791082557121907653992211709576966330794279417871420712678888865952617685513138461162720591555627252789022963079419814799377811526280308249152083295646636045800505915631723322409259502250184526075114290376162404683487539524127451428660921163157744881909121983106343203723111282409154655311232435108678902244481489746245620087531731511749573541757345687534251230809675064566181098224172096133353594323446869127023917507158220485211493068792167919643892332381372228117121385376168386323388286533747729867400182906506015677354474181462328842988630034680950506399131639604942784400193958546817996506769894087030122716723105439656146006440515913344129003596540564250756468588568677334561714047702089667849841495200741198576174712996631235224307407161252516553742044844436129345205374384912798489636781711899559635641021971787720783922072664670947546970761883219374536789698041365041154581186127470829584530066885621708695069242449198885734200062150585360766269266134160749556629229292458600264799277040114565058728946215851762392705558322426795153106650675614931074541318252095834224222994670274222098113779434015151175338213468265306567731334840021682952790046740486043267402599176489096732102298289649290076988437439563441961655484138107482610852283575961816169818898378242694083025135545813134705597347066856608691770764642379307844927637995047929692894314148015325282286892782900297972640788555008496630809157990070612663980272999980712809810405383132606548352644519077147117202012785837146053758783426968975176161352558043673494304610495728601261214956469401190288900196009922911721727448561399461719101636564015783079663817896083343596336934871878211066518735575926706693666317585796338786570416820922039150500472292038563595936418460110910725290772208550491110959097961634080702415830134862037065918236527111194405186312118811457411407285841212360149601969557274405181731965521909662318679672735435265025177774155584332801314963140470110938194613216284482337949195228605056253055746989864776115188860710295045092264929061302547726953855249488230097774473319062999738553345416970393630652694049578040391527221526363312366282344761597763359657488542271765333210160516988827005688366838572961132631985974795474479028790486703641696244917182101102837670385327860982106644328984832199251809630260366963538715031783735374476553634749072472698988972546339531099591695457258842249882504010727412908815754441230721495375994278497197109144807159442966195133082065759199925378860812459290884258649902308397528390437524779567927846193157712778763794158341566963268680961517740770053927604786402784770698396472492497701091430862535000716912924922775773718804452433557556688789030928014840518846879859000792280630018824177917918125072860150116285162707605292193744486027859001114653655133461870395237802618122874554194679026875707548296695377865215739727790303761301993777498802409039353181364524405892567703311413798272174640398119503218892026235504058600334108848281103376321835243363098488424920646817746334094932376650710979904828312633791085839296468014483048671445633806704969600370123374136837331888021663788923270207202400180884405561530241820887478610280610913703157960775080065032486442331592770744805954047992765511784484471146975060710881776714848873162856377702538228101637677102023728704086375861421553251840428954909066982995347244611641916066993906887229604033041939519950656761894774310184722134538274638280770756335461190260144851772288350546131313139890330822622623519749807057799982127160116319720570784390345480412200118143394609230313296816492353548076255258845143219703840721385481727650045040941851788698620037095402637465270938304747026131945985075740684907314704911635318411636372341878542027589812557796586935446941070215643458404363866541295222814234846819171918854761631308358036403205428676886402366257143098106343058506979169434796757444186058662315150105017934061758445373828363381396038150362342810249196988870548549811822141013392766116601426196548401290109670122563137876463937798050136206224121296971919552206909585478985961592234346760881031510595380625575404588816232693758898749531557627630112668170768273655551000425573279174144022976724131897612174370268864098885541155818849147310713025423330046575750514577633081291617383397394140906391733155371387010834563647813111711009414277692662172752111558020818847637541880016458103183106215791495114840409167867074266606445883509497042634090788802900417065641891910506921347678723308319958533086225968659517738847243756085329853498508676592592217668241339430921419316404423231619514537798996078057662652546282654053467257481396073556920138644325551613063332237715221979884112309078474121921833724206415813002237785697558371598827312397056740475008729505264798981999510232730999065259375340054615644118452982428622284948801847628877592278220337357772881284516718326224155084000484999272695667902058933667535145315015525469628074709334000027173229982157667449407010450210725610219445678028175705344338910694282130910910580099777879469418408850015696066323235250660431144128281240562137500531608035244887708077970975397964646157928988587349987514472355788784902862026814619823091009075611184037011399127749440100016939276918526572646143004795442202689124020540375507064007934004254815896309706597354225909229909842291169912559562546123297882380606391625530997773673649188729295344049380029737876748653637907879370561874504727936101033603853149676113295010562499520840778262194646603927458803304916848306035370079769695992739268369407919888799827385665686372392340314725093198093147733480250727148590748340195705994990102652086577458593526081008018613399394108089996522067242484685748069896552025859525740708959960326533960975784331234921621867756579665539960500356240816953437493438225727582228951631489540400238460963905872622557140131979132295825915945532425655295651144988049431303435048530417702440741062419976957972650454083096100432274068757887688058902919824176539181184538654088408385657339602856710439802183980411488775236258011827135879671691141918801530139113118767931360511702479571120106642538704166647022840710081720185392715542852222906682895469011197119631551145034632059766914813465526503324611288323477575009698709620344817361085766232662515454936522950646937331501836878190487105921707983383209868528400440826623244851126223565717873616471456432329158424095835758965949992207162941530545751228919807230210609010331575418356967977001820304177375580405120645308956187877724959809203188346240427258583616661841023671156416913821728104195387114829479769711070828067582288246672559722288934376392524995272323899716592388994305875682585523589297517544684678076895979375385626254138323984438624715194017466565331657118962347229039662715897366302428587410807344506528766595433759873046233559411904871634505462389419366497598020206713106134613660371872556498885764571282058044653639006837397598026301030334820208739222891891774169858264988631124532558494064896415361684349616503764453193979136966953427296168010757460712387855464233847461939126239318644556364793112341071142242479008347417667183897317381471627539588965881424736980279652365011715874753567967298898699628666586697016247964733035855779114327779416885792737586247621728545488376654463083188177599557531049486079125106804502770493229632791854714855428543075770183803878332490289251077713517119091392457777474715883789512587343482381865703862596464615190430927889783740827064512071951876411058538604051483300642776179894630500272484463589743255886711698276090081272045781469045439075729070943106113173547592205436572474053711141412770034181814255361203236293056513594752771489485193498743412023925175474519325442689357573694653738957481648403085274479388612938981851751599583263466247884358176047077183521514345121773297802159991914732723835609756118788277129916104972848726071335849326246542682996805671005530649398547885687383655394692548617383411936776913601305591489890758951268717900063420063449893906757948066075607230789047163967895987941618882979891640141771790011449693138145607308635564207374807152992974892335292530394897698917342489639107879440541019631549119604900659249003502088911715430989938044972883698921441757425016508768708628127705458696322785280192246368767224818103299769229017935044220470468887278132740690399746584096614772941567855016493296436932642515149450950864417830912175480764118190969543932395024251172154464285006613206734724668875340675064504957856830823864595538037727703127679670344397514065505362446568418995039950388010584282434271477207833825381311067402026544791726806636954307088711500053109235192258912068315634121261938230895548800938963737463215361710229067903795319312892049887710818237279463472683409762580582522052585007269859147371846562551899920805557419620908523844913019518172912054874101144830898157038546797193441727873858267404885336767506017127772246292812416372351270669647639770455672126681835565776904261538749434378549122743137062290006987760355644058573820577504205051949738279734274405207659588134008511330939757658411653185268906320788254810459320102781634055692937088546158134451141771388811946781229240081963601244647954933240607017646942161382885280818557214794131829723304057438294519759190974297890252864230687529980207078790235329198091061051508544522601181140188992933388986737293916718210455115213286741562387969194240284885678834766633207904442931817759580767762273149653050401935631021694521427851746146656967218004833914821124480956917306635824306438146338685649635736574891445788444433573249267685026741066437367927458917262751953585365198586191857634832055383676808007621474133581423913840697377548027706297125610986741147580599518762486473453035384812005032133301240494865200075565082426949916117521120949189338420837571929577497920986185717999053819514541205041444007878915191808052969109129079628203893379725484498804235127789344394882752371889094048614230608791410076634327204052045338276442292761948099992407766040209881623950208808544988332225337563999021231173079597651961905396736120501139703623641522670024506626104112508406956296265276706146153139134519054323001071019022942606112204880206133674893708816139383092732323774681923853717302817049704955470714518789785389206527981044609577461694648351984964071337941476343271180656317742247369953767769994701330795197713072723082447393238079183191089214237586941746579015186567347585074889496930674533862421139644173794734564113093925117153698440569719470026039485871861291971017778141393098151435611770545326201741583492149141309690762556503078088266280715895825030719284177542975633385683335544275090311408836999555131628911756413074738993660964455369209704178008820894541629865741721784943688812428048900743989768318356006379923677829263517894716975682865795714311698646829842926765079339152612136504879073349764322583969420383409807630411256158434272578948130825346263113490283809846233097747369890728511710549063439562581281985464183303226194597579484248595150652464693827158080054544549694775657720619901637319493898763612284536416833768143387229336441221710351172055275596076120939978248246189786169945447751150337600277920195336126583428680963456595156833017590216761738290932883728366531559303747254299745073518753162171591981979994690356507882094511035905176042730035820980511311743090217840207134987379755513140863207798817253730777891010542611269023423849498220479521692019919929484292160298453703505132423635724910035723100742682792818338419236579482884253290677775937318999435487210667566797096624107952703010214426529806276646805279610490255167068153271993628755191101061691624045582940953244714521902051486114945659794200585364911108229558804676531905576634838072717400194072905364305967732806838678558243459417379458726918163693367795358415184538846541553401490063812428571843676537432973201469018469234277593955972072461393333399200159896308358832935243971670730369579240327026609648529054075554938537145508518148385011668129250508477410347719020982036432578839404264267269687480584083342080859490913798316197513654118756214993981291194942600081542097509909744675962098470516901531663544197805216414400198615868621651550597667986278584664990262675243819010870754540178886913335834868937101149537692005967922030503520905069256237643807353198215796928280942702411911004597438950253593197980000012018714802362981226165918433169934177050155525754185206706189034759227293385473077538025327658231725403948456642154591824855999052023819578153153665149294778414086569751901921076010010459708168110803188973677973903867148374154532531069426147412110820233222568511392983929240558694536026534956655872160608673658300814742781789517802563021385988945969197172249965610557472322606827637993017159156529427086733869721006296920227707595004464838259545671127953335713373399202477350322790849234011183366317084564933465870694872501364276321539807677983510690908919947593309733646009630243739473557271564092130249430759979206032818550657937390086404554869716939446791049673276858829615899924654297632105501329700684487683629430435659510464410268930691650289709400930900540213161702441858683658568603842198803346583994913858052147272854646086766124853354600578837516592685729530057665726608182293840612261087981910814093985759098435607743048100320326276455171417525215256421121026964928416425874932030735053563313342248280885111681813509598624662319089367819225778367739708472101063164176174995457774478924705712178607375220653636371575019452378615393303923916918111398751071774388295506513238921685888354423730712937470655161124187969890005316112784230486472235818386589465499035334288637135637171950554471933452234615436508389847796879518555650219871780045946108577842839266515803901184695369053968437661105362976962041453568891997359193584592720469544578152275851843947042225281635483318687596143109283595853226231573593356806431020615883060132193691908093619441920052170657859753091659923809683953698832937321357438226563322954859745692915895924740251126152112761824362759823091060874984633069114876577743042622534368944775031629840484963521912300515899254241007507349638818351442687031314057984101367318382072367043781519652931174057106947921158891414925860023900450956536455094726056241205808040755360480496808397205845125893880977190337359138742691047847559725024670361989922284623513274200992211426606378676629095403607812897483443843452177973684983732946216100844759476115316414181934382825982967994518993004902458581228956856011329922998619204516443724906934536593651448580267807268135893787390091463731502489151617221477423045469999558153045790158019868878187910485202434008089066861493678167757028627955348998004977061632502852735982579022520192706724254365206451387294554675465218657251253912444635852241529236074991238383543281376152494336429648439860232624798800074111846923115682954915646296472522785030837410687574158260691554991745449595026984381179454005835264254720454638100264895390059180235368013617307044464413536978960431618095328888896099954974432889816264858866220625810638843084467523696185843314587282939365889031918671899487640571551435512332944686175046208637052857679674682757952185085597758623956582275052752964248015207253380699767988533238411383550847341339118202410637075496485815808832989817340395139023511494991395325646623473677441517145201680078264800299323290206293804648607493160463685962559720351481590181076185264350488164543387020457627099314680132715272596931089852990050438678723651678035508936279730307962949780064147530633313797384209987683139513333423588732599875711867140044647283308351034124165847633473782666529965186662569092931671994381901969353190916862285407273794110500590353208142920880935151455833150019804069594476611622659122696591637468528643302644682292561259673150872457736423863154073960588078692997078176654254528848455562835846749547633952856830705428171350381966828177828632180272303853783387568767073807906573015671337693024561216076052365431173625715425310946742829070445967427730280792646611693921183104430877104563661360036440956216694774697048685440404462317800015912102666812856846344691977276283801134869216032191113313504931461927183018462209209810038582108979153751688939561652805462454725580603131216500686717025247150591612762593096253044697278038336198267873174274237072038710738008504188993278407071729473006550768775036105980498883316594779164964459181392507384528684529000155467407192732899877518988615832522094856357648100116180933956667270637784791709441867453008943960977691689859597975290391737533591533402822649286335946352497680267738989343969565989996359915171835776480569487071294418516248699715366238607054303376002104613107799113928205298881566284061590294104807151387169283891134089042829068010793937406618541840766718849738747964323406368561050214917158322400515052851544875591970173745099267695072213956721053598232635938226867773150152298008781771260158307910799416144298833702695006223508623413851800404513225992647885127965395094365504379452219725709625336137476478774133193211860929482125496952563775651271206138974055290993650863912256135245304319615755461330039680379219793450550190221115931649921126396690851325078394739836597973491291789224114100367731279600798750947854713235784238639089473053054971096282905250904105692965884142400085874553228595599389921627528905460663167194180200983342847250368676819978491186337417704211626876932897541456922367875013295371718952296680361016306478455657802473444535852722611142440299313885728824850136390871174428307726861511326554122098517858839408723070039472471661707695288306649442729836454561170601658506297074456554181641743735099344074844411212151762178886121757327162254447325744042021734428920587588076916911674030802960767689410346742457507043451060754732638540349087536475169089025845912325922447071088606697143058341391509035672938287131173712307079924609348338908284475194623003484495568920979147470639840617839416445580852105522660680981240287341509865755077233094086537515113001760242847262304080478692010106818102799881126669508850194429565648320260314512361552049896390276007013741517511500745122929563647511852766262252358799532138766497167663052443377543661350947120545945558246254307297179762000451870662560512109738093649467993890441694085248723026113163734295250463426121061474289802823246857636213363764410630549894711192968128891742343794488428695805560913109860992141889161460709576628482412901192525648101576754820250303998104185582109974903802961132623139404675421638885782396306384462258210544343330820897897380500042400283774360214534102851068416427387319007789490325532151228545431688751131909681289506621598380811214508777035578103818892488532956854744512291160799416972695747623253145791372334605550678635701455585759427498194851031753785775075196903144093103634073659448954597765641866591538622187513424949771247889840522885443887873293943192153881513312685889341007177261019405854672827748552172771845305779855330068980722662429808306995660206203397878856673641821473262825894280888977174309734506462756513501899703102065888923270927122623018491864409310374120103003730695945182910069399382691175553165760904027921529665948448859851187779058991482589280449908733934878837975689938912056848632623679343977093248775929656924318014077455822161846337175069746141156920254937088497610628554429320734156083858648371889010899123313330244163116201897502112486787413872961638779739673485640756619937752230304215823208867482794415330997226819090536800161511361123705451320697802423426696863745940404280436679952505510888774075732996652803193935090299273026685115409299483753066780811496544877786847219444688878876991897270252802161737836323000125920783221768744704669159573129916301023336199009691050754659956423344928558395191009997438971007206991827624976652331414627554853749962582710824196988501818804809428031011438828782498559778940707348127590527268722544061499159583380227573802985638141600120150517046493454744941502381221760091708150676840052095499195310636625748485265784557220174303725991898619508608355539276952569693545777901743715404548389235519844703582156678159010707495267696456025616764649805385268370218427057749121217102275131755630442574672265745201407051238746385643247267027957226916143970706904866283958509124255596061349333199328366954528631488607903217470735030120934822999644321787545253891695281139988673247532431058857880751408745503385094655486264414153443217152007848156942717421071285588596229271859845647497316141066288828083874421641428254875388614358107251460562863235254472874645277043456657690587609157883597194880340686722109550214138398887092039093083116633113373576956484537507815039845067833260252801295321860468960838837088584021552033954484615258721582291896902192898618379448512433615501342379701421434988245237133319363846653534021667745072365562394067741715725087337354933339910360937843036723444633332425598995003847778625704972067930203289922292032037005691218776289516750399017490316209807267331610143458532701103638732955480451948203594053844878367917925009453620271836289035374842771966392986904560390321915067296147476510845925855484114168263807417226888960108070959891712776027316681436435711483128245701921935915925643055704377742520080285720852959969755823828568071653369122750849253012438676534441428779558772217044519493120556467213390256730231555157939054902910300247991534911178394068049466897371900842656129461960134635346343530031268470096496567326272313150326473333623013618003517632539697025289798485787520448400289199637957029734141593366423199812099743246461437010370757242697005300358104744341689085666671621690361262118176509513854646433114457199068741104491279159911881842036241424647864647526940361966286122021430121206181636867748026488602627190844765405621054669497382202601669711084566008982147336649142810886077586153978887321298641251031069295295754394596945934652305257256544649490358265670755423978623967601441592572918769395927496006687812933885593651691577359350680499995701794019886611515103989696164439108287863293287031563391598812844054138669585521421882130299009617591042936986953022101183010749994162287388328051575540439937039776744085860373076666918280992751257760680990976151697073661888752301251829971800122112845061357336096828797253914522229879559204110498703985876717440699255528549519815099050897470201481380034060469124318123042965234006230893471233413129907188723642616829020676093617345576206942684903744221460427706741330457632404217229427515689795769167938022841691216656116569292357812253277377931409240708518608513021072701440199759185974898504727562225427571034106521318038383494725802659858876001508604844982685029033148634249683477313858041398369574166359728576737957975782761971224117443856274934219656758958584022277341537189405575131319802981162056071886119724203168435873563002494288891335632210927529349916632762054001576497350549495845375027655130545005629664713091571889118319183264223990650523398954958284917985634699781865137806625973973950379075982317886274190352554654937761520633403549650268360868753680621871504925421051631741073212543553644451988056901942911936423846281986986201750469150488092649917975252552924679282896505689998392734455721986101464652024660825229764316854550150232402502210421887419989589821637815137503223467784282819906708003372237883150848932535441175125487739623094597841630634814784371412849634497406097602339578756180363142562671685625371725303074952360103332986870859800089073599565859032026826003765146724645095788435051392821113367901890165580715022848563046059515161817492485289829758971651168037498275573941451234661140917828701629239099485096035792147035792920605976925632429361798397023376139462592452903808017545892459776162020985689741345123938962995145313968167078452055109005281918550423541167055458697636966291512242842011887107602070104303466747401532235941591264579263115657632795281268388403202931572762015104612756528748918876198996059025415697346122497592832971022194781761144012009542850690624022539409171792152287234464034688323993862336226863151480420050942465789394549458220373453557265113068365119013239916933868399146415932393608785299147642483923929456654901054333364722925217001358372609951280625627111024565910701248301047891867200294654968877739405865918701573792943590338726495699196595101320836752704411346781633147898345062522517343825655617330113125210316212304772695003394053880948735998756932729234649882627787431250886236976375951647853934328508526067445613319932461143229975183365299988449838119416068439436794317850360051087949981819662498561316448509982753457127415142314019322978614735932603614993548564714526857083555972734192062550809280659065178880268069855953540946426671992362912575186357337862652592112805262417062765597927613237003649670300635677928966592435065376728659454772257058456835064937023990074943138964027581426809417391006101494175226106314876052257423233708352235403762687642943226712605468173555112444776875005026842612924157273872141273740810832041620451252642132749231067023189520510988789160940396025604607376709083551845330351926812768695404346774639686609178610719243723625408725918428846657428636501294256680716817210881084745673623649774139801932562829073520939148445004777969943682707413488184133237414333909116078822360775002985241832901078230443680132845946750424602929695441879854329467617467017547973408398803476360846315244231079193359567743284867328992276545830632833967409479110974777341166045862118653291127852028539006150228181639891738121940318989572845525604792583333443493921958257136671838803262518161139966601858195244584483886429788482849178933219870246497722280208454122188232641301952675842182226630443586567079883047245321154283110088547019876561730227414156964970069382614643181024704206767466718472479600453833267388619671034584904973214537965580011046208423168708680552818197666977686292545095543490026583714787183047888926459350878934036347242067268123965615274987079596128228404807560910170171626999143114378091982547071029321445473634761733736929076271384949867703954551927145243635627359992315586669077680753552989613949734770952790714522080926419540227607868076926066653153673164926894305018320805211677591664882885152503792199108097269493646538265911130829710178079503862704605685816633372797113668573270090819680174466911496249904550786480330579835609624442930741523590352107934907567994811429374121847601763304894735303117939566534908928582370060812590864611859336730486404262246734512704614139520389464532922925144164026270835815390536055234859356728646073353928290178595307427398307935706866333711585280470678231085261056632352895265369736222239099376263877588705291389755192673207461014616496024417737011090032609645013413654248286664914368838576237303074026810546394419763616382018122133148433232457767013236397840984281876776815103776075416902537788532618115737525917089980979715262876772826772503038750743751483247232053418797315622293644079116852636702065249905537712777698763986946407631791472642617886447626134702185219034613162476882600659092301568636093713599442586450540506120080520297871455757482424803268159780097995480937137556432913638049334953599953845342059728831903687707563542973282541104768527833744217550040976345505047707212675580642236806254967196578782543519903274043368103939846365370305183032996345978197706921476000803662142826104811034345570125356396655877720470359994518272567921364905890677071123895195648749626479453990013669268825548523415542877819325637135572924475761127348697524094153536103549887326731220333436781404365537351985665685894133354844052188804792999231982868414354769043167314429984962454275006053187874387082466873417938759860941835496587274628763607107109120565068453157161097038617372725496798784454411255264207560821917789117485375519593741252670755029510658149508528711232015629049077395073669508665100915271242405238865588475240172200531706983139703059226918286728807064084123058078657922377252649276241800595294257062790112465342119266718466599363327587351425241091232448308950068610187485842999908641923491157691629052834860853005765277232245255164082779434144288208303387815816840759868809232618512602054810757960838989076938832738609752393116777865563726637225659527322934105537063317695271806552244497657441179286070040167569720731135430803836994520830858242751445333514706688965508014230248105958361420322715420213680957643840153998779901972202384529504721252614442652423084445515333491658393475728857957972848830303589495554236887215880670441686908482086570895840039231285955593326306274826034019466825724626043305629710259849259310081343238988212124983892523037576364188408537313741219042077789620235181794953450160162989460822976916353233390907157828614823513980269624288216721888245060775695323973545347249982656206495348872285851605345498893334283526459510139344277549801961220937983300228651823488055271484171106666235801112601017650585583332155290569021893776355250471221919141763111034115330357294376482561050460117753881369093566531528395518783847869960431042413012826139139769548338970739587090444166551303852176707971212721352689639133279987770166955048247739071707195864942437006560982274043160794115562877219441166154933400509167588605849151058514057943601219224612199376062986016234248120447412598980512670011184439376506508311563580791879279631849012007555694623571619751852960772847387511113227310823135768626685455675158739794625492309739260543596662701039481994645434305461137400045928785061550826907027259069944602213969049341620527398553775728305996967871719226918171184614788470910936323200523877297588379663251727706546300245650376476099046204202040384853157278469375401564672107024299629569196265835826131841883938128386704228323323729658506890862644382103750787491907597893995816771358841376251459669353749499409132109799499531235158163907730415238525656286682589545486016519277274744031122893479260193322566998312917341960699338237426357436755760140575491437891162966711212729971413723199817291272063683134540107265286355628473955309331417292504547595606253144844805931679235396501985565537237036354828054681429646084610249310103221375329032310994883871522900783698321179780962982020491319978600032209949088428614505204965472729079012678236773401046146326219560421500309425149490826716361164516450874303997946721730330108847147296038686414368129239569863552617499531190743901807799139395236101251209189203764866626267401986730865872367717249684184721173414543289468146542207030826814627575869901575788720840589682199527754366936280423240651165476014332061263344430532344118028005320179386430454433758523660088053669189378690486343286640201408345407836341678829161390023623205515848402989968491873011707008860126668205906803540929970946487618496383012249162219958854304320513778484936519220870319803862999884271551651148653515398957769098105519667089067238752516816354832968997509030749535514293378051938573422112124316113091654727898978183569259689905237650928402004762702162753824291640447672797073335408982452153710936242050783665652343270806309072293948951354965007441275871830460682178395801170581681963201359670890931168241093127567335079905443186330251477920063476084753721380607879898572081513653057899409543005022632882908594994740585188909305547092252286365665168668287253261278192553992762429681296200503366275239187854505745637927395497215667676182303438676074609757512802499274324311241125025882004427313973203724553085428484947511567913038403528217144357552302971433223069587759228358207692638557119732032384202412037687543015975099731219975511746419524561186901466257551235552876785521288729618376069174507625471065819407516042228640841841491500648630534232960991432212370458371086867559716838840918662005090525994810212381643284077084338303499600945453110063415424236641380922810504998295897872587072076434016714451099783546289778805931664754170451637751958999557366408034508288509549025510385118584436558429974260872417658886916364845669322769935622235492180135536433175943607195674589400519068411203569293863468163904243475959583435357567049540726722086033176026424983923927245121598447061113295537449028618813052410109326519651315413386851626319119694384475827254121889470557978349935478566251272637535428103990174560423293573245568657967800952680047004803629299108493493537234944217928851115479953236464894556003861489887473011050430274058290751965362731389720062562210669294322510790252103249133461516355193451143200811170924349336457093051332153740817752562523113753218706766189434847783774864130531592095388335776633376314881742698545645491190633270185502515004842181218282595621708667673369880087588952390125756438360543226898559449600240177376443780300590671206916473580122089846322132233415402367682724274790089387283518352037480588791565278371788455445637131273387044603173656359391442490542659060180463126783843434661000847114752083538307448615824130315125641092453380037134194415491681320934361752589271288363172343718252787062460105751550459298806834845265692971682262070127444866567795788304839908808383002197351000433177175142829808475924206497196858125076638438408111643526937396610537164108242697553567253566297892336684429019466391518872498419410019681038926372884838814501149281164894632091562240012411159611837160407547043079276398658452466884661758778753548732046148761185418751312407780038724416685384770974694019914747830023824213475035899617353682038497596769472532846801306294131562837933120300636894015280442357663458264140706008080481655293899292236958104206441237190763002238862472937595411465111022028708941309451014405674096100831112955296034293198601800702883279791148359630331576981090364160706730760514427349442572652852048635239895794377747077813183198115071188979967900957158425016520397925249815016623598359893404319266312255418394626092886562579493543246744124276125705767988098566791002554808054198019657717882409047326907356152878530807129151767457053248310773487584979551115951800645611851513266437647406165130014471485192415212870251808990322653119186221802347868869122850780981225442421279836457102078131793632694147998779585656732916133412794292607749927919746874088164593159764525951787100847305595741111978217235405584342387813104034290137837299062419013672099934003547804792684739434349119759957484389998496697829506786303872935281075714720726789501256742462229833306045501720371177671804780554831536433271117925890675660250892032435018160805302131218287248093204942065683967671824300643756801957113353288473383103634668280544057211476989710019044904703620312448067813653289599498863733871236327386921838847842697569526733266187271690801000545354615713828046422117878657302136038905388649342220309202220034860580640770032673398937251593928625898585612556766836154253812667969761932794215443781542247626233219818286795893825277316454054166103851451203738934862038879861953527013248097144359981933008975572207862270239128003981155985515943167168688164245242629504734410834833895894663154680510713692315207624384581244332158202290361831826497476927080736146448472989552052746777732837015129636819813937460224638165031948817717582615641056427524008380490383203161918702096520680285124517844463094544504236473562155302309633232751644002208478804251294339241005963519674971657652888703651660500016144866222232265282279854185435049571775451174496673220172573261476560974120140429087475550505091047923136692110974009156918390570448000812993830668704806844416840416653147620852532602532057974275038050544425632646183114357661236563263651002159148349322258738589658135621048694973371448913530628087497927028924522076246261847625667044201286842533206309474868747096146047372619366403670688603113557363792424623549187910740350603935548537034760556377593308004164196098586521308534889854714737482187210454154836701917988399665665343031041396848823768670624343436245468637612755909826435432781118144385318668592366717913325960046848822892164518750364375163685551275286733477969404659908024921365105150712597949582459601068643851365638820323275356248613467127124172440467903105930289085316466964643908455611488616512012680635732736099533540866450318852445487030566866819998473606544746165984732034237602461473255448016510087778392046224302326522640844464789960377209987679192241988228028115356299262657273582212787338899410100322838146605910213512994076393745742965405202492000951025715322570396679622420221552351590638288930640455996946040904609841936517664833248655753546906628796030577720064444361697627036918449966045348935877941501629692345074766648185871938653440984457312757609210139562791065717366477504211380864164828795898432908054804281097059422309516892098230650408781321441896779745166025966389335377753484500582572339578025885143379734308317880507286937608529498594561471408720311247987179784933632825337000095262936067106618097810033574481953603852522965348124576388517495177352016742100876389092921744381385525063295712575601652905010226393637219450929901678037617522316292887408341105812457178270869332617929345018372462010182199084758821828131824602927536626902085744458579502295297109631456361489802352294882453761818619582823693132875565823555672732449976966057566654956299830237725180807710485745642212585114868426288573574514174439885407585615038028036352707728569266288986592388677328612496447678188821247741905530070203056981756340430276862680719057737485216462503248664159939220361399016208187755964333398843246257857961733869548580073615952604455489910738492960708128990626843964714867397317352569180723824610576584054141859579580815671390060572007444234199090832499170796057960299760568711879039352722183701672484558719175416332990531895765973748622062724513452225554580894389319394992052353241064129348681378805668895223450550787119489776451249011368258043590262919739365117369241199227614232054897646319485596662755899853337987953661536201865052849628182417173240661277506966924171623398266750351470583586128445560913581140569724615126336197356204141125249249448642317161412680845120612747338667606723008525359171116164309225759194561571791553652928761769095768240692032754042962857419898340040197899660439113889029242595872085567609228046548111238833524869711163936198222116751212336327700869250917895658719569445543968491520009661587839441152275888418272341419879748551319838075008304250121708376053399202324854861249011628770161828290265857148930699770796962284920580017977041846165047827234883775309576007712995531252957767445973853355279068682492036521696394571736954718272266805195877004483838019260613557033984159563631680091339735756066286596395751250304278941905825105096053613620732688476524206099158908605202436994249079377690225354944451616992313375875672962019790393729112720378025606183790240640648159281695300893287903826924715225139035098854497840027100448288231830928300757644369761602765663858861912373887110006313138265069379685486008497960420084313432081811188270070013527826739919625339433270516947372652236797663509759565825566012820990577560249519423296311937962917031922604771898384574632029007142838997071614249234454670740159706962811439016265700259209819865037962879450562160463236288738238910595727430829569079250740880371585937499251207195675792169286634793353497190364832033281857800384766208597042163011084960085631561152496747244238850028075001941956940094078902597199673880833379106137428180205322489552078182022780303836893549517911143968951859540056922857168639669749121750791873503253505590938818618426189704670786481407089789169869840250516144129616451955260210403260480367512571214719263897462775619404200182259266108266911743581542541381105780383791669033321578584047945853655150511741073732620459354952311143990309369699877639914290893693096010813864466840770867100212684088114826806224044725790837042292301896307501869708000252141651012963763911371733667209396475026323963176487836149471525253857911150949107329162102755330007254545676764104529366055724489103793414716149105420268103499061300488118003429835716061336468911956429497425995261865943553743481007586897644234646618168492915699088110804096536200771254422514737901653357947587650564401321279091339956441954652046616303791961494686385100432214333720293343490837033016461898228905182601922623861418433682892451931434983743500891507885556040882055763148209215072111974770542270381179594497702930338818897689066629780917036526840277848544502737413624574073754336052218646688753253972259115123594745582053016208133908238166943730293474884224659135531314375146450741244848450042826574057756917814257231422385289263125764300468114705104303166071440196316274841782113368413419006907637210850698817175700394108001677672332602955572164507436014106624677891768506325907168355592083707270197848809511048008061051658984989374060582062677596675534233931504698239082428695483359484388326449878023716029243762005267521996537780228621739109966435841012388636702159330865720970582261455670212766500369719404138976677366816415964282322550797837910267749430399598899513811436928085539180528995997980510212546699785410224455860132892325757636186793940679097428392095569043483165073396478811184855327207978017446838587890366928419597220974582631828329973256544900136688935684515428902532765555815821642863821193575809998694148393363225424066830697245836229649026097045241300134257543718575118700152832535865759111574962482874412302166401213855933008407076837220133435729908924771193307941297358350577424983396025718064100571188036149092136650255893748683581917292729743058409910072088297489288583066437594371699744161525220578361802034095018319239399514285668849105360791805133274914157675721700936434350818163264356377525546349978272475976557182569862230978767860037099436036842855447183316430333548122240581857938840572274813283836105201639155725369476805212651132192233841973668165554470768126651105491249341366911068731428835066174055054230402292213105662706049432970861474076228223310675956799592153043534786857354346240121795178930783788927718409672888148758106832292146306205965770366255092982692826873326948214280677598039297435291236043457004810489825420983115803700540240227533981215795761330149847264793811128664728430309684741506127990127952149335063690375768497297261289208251091987706769926192884114680342771932591007945985256321915023449433913565140055135526922196562852001592277951394862451193708219610313380533830173950132521981818548231691858816251979504251117091609500583380898189289077953605485021922557056974413123237853203324162483002826064928148022729053854841567869742493536741149244431275680646014055467691453634233045514276030622120361307312529068984015741146435332250632328434544518294917266460909070712734277095060144630502364706303903282722893761754572199650165194167249025456206752942762411468610443630953980561949461388330974100127181467645272545373400606173352713385080797287756677787245058169391710986659551818912455385415692572244550451116233377048077995142486161694255006850584993222780703134510390431363663495104909648160217106893873509034025544966349669602895197141084304985529417445740764804326012652080993865159449506042787545313572974397343456621684761084622040687852482928469691649382791217323426344811286232256277543401756228258463570290716751988297676397945302639370969182176689763940118065341854669538643524888632555738263336715947623506275751710243852527496435621218705520719844980260790584088622432708588800553732522026073677679823029595022325785171421366348750804270647800054281629778391846264652134107817706241367453381046215700172825815711126063533293359084704194445121517174431757606914285075740656427269764946474144473133463688612581287538488302733002762886190167408594399007432499252025924709631128019479868487804587908275156145474246901407677501905735228452772858465247158051134403595244430290390953189478426796461771061297987744189471321326955166866613148371074975043977506761652892525629721227177970679312735148391586046100667215545578776789426522651452196192535890508501504672137173155412790418928287149924465609657952401546680156460917302505218624446529141106632894130391523173468241141467678186583606179736088501383042138068020933688986222881408259259110399859654460166786378147789839516554093662106902739991025759149551201084106463342659229585817587754285108884924924174637976307266012261205032211213232498262264841765025786128417958682154882205876281235079184888724112156595026591255489164112476897246946293692506452640419431450371098318501881557563188916220748489257489831445715023674659091961361636562293312590972069588757168142628386637656433399853218934440634796970812842494541598104649821645351330602160919196010745534823846001424784116583068675953929868377926493662556254912501298862615743671634279753713485735113950776383027916003852464500428994947488162045243936334192607787651288538093879099592655143563503527389357522710665375023703178551965637508223836525401079510085867247402241261132648367356554775666440936771279532166095907166667685293913869463166059401213492909705017431266744086091104117310819845746499304256089544169379142175985638777971468969869505764056032879144214223829670085215734591925627611507622505129979173073593145004292636282385134977290609388046069124489986946454734209761574149065076469842583839242662471711787654810872867396331080902469377018918615383233520407602078118211793895109594244070353039962988186440089914762702888862425672967729957181277225358352717182508477986001261551460983072226926687755661776329185364057527125709922791741389462294870670814393559051169319169578282971532877377775026032960774307903179223734743352547167346792775943745342744038359600119941421602215838470625952602640637589713480431516377365170154901915873550006863110100499112985235123121881447445188826010317503376984238335568934049444545676097287797128347394344032840091889230119629980754424937418102173962906879370324327185558334985132674928011642872847169510972735015995652293673024428905963384144001663832955190455701206626730854353576078486701060188212755289077332044478670070437916597403305601519146680520121177612946101926239200084574889551720466237140574524361235871558761766842018712067249644918031457833652781126921152562336078943636529664647579602913012661353043607655618732537872331725358417466064331402775332416924226961402920170493078326426084512451034414409804713859425760824101894819188051141659112813905335315885815442480816267146394013548637916039155443143691108374535341496467654857296012258495851990393725283059730221048096445020330132112224156900586054986746386987666035776471476538962190170864233758656483823890286336481261241755607070986444217748505785419335139862772348595872111389696057461373253588481632389651634567200279862919423903577032632797156631791624782900802088833335179748660691644620408124548241885542577900417072722109523406960250039558169831673899851664841207254964225981449887563119581222970167199589430502941806246238480883779777865268637773915973265621353409388066262594515562478478228993094477535967836228684508587073364796719143952798386437287931209747587043160779817592500856822954829545725328427774864285219670932540919129987626117405375363360199278917238652623973867843190148193412022348517403098940208748023692540779953815998501429929669458830520986880810585012468598587397340766053639885247907490518258012783454616765130014862448424596757945626664733995136264200353915791915801931697615584989877407611694270533367503611307711215649388977374136748453827715250981841718156259576678512374140872837132277563232510457867603225574877481523827418287895731419007019672323423302707933119714806694857773647672095019191153645439910881571862465249391670879006397463145305176271596768866387767374257443557206271822697712725898317774858548305982441419549583488852305643289305834917947680129404036272213367274620313051262498360524975557896583002589573850983750987054211405060352086606921378819074730202978649300680827418694601821223523000121909738302255472252947745883850794681406445934271050012305579487178940352126514405352690106642957382520785829196466116767041081724379484413412948660374673727461656802179631667595227042121528032346855578839329181963258644145559073128128777501126042774858454899828989906303176111212952127181771235213963833425844130730100781287939051708867172440057279434412890692607634644618531917073468462995999072130874527396707308410343496866372724185988637960747133580090238585941389032088052677015475762854745764614713727791348297690403739084367964755158969577603069504372147332892838352666643526561047311343676619640905184083005403065304109823497826307340021627851148408743974655503123588884276273694134142603223301136722583448767452661039653838501355079789124592263145587858088621366582114919898019574473630738996424383088078815780841451840890075479569618601365417360584279219639777024460734272208648798976494269203874117704247300831615383511763635704090320606892880230415715928705968919387040718538964225801438036766066353931716869013559237338686259633689704298237365351953527534446003036114244705157835868379191825252413020716306549730258486773645822313476906077416809954260811017181232742593665705526419266091897826146155980001555871201336218893732128040649439688232903366778547422357682402363126230867116897463181361023684181450805424834082613473882329554318680073626870177195267753158308269152967233568601775356658226240498860013430542833218749075535768113862401711926547547525288644949041411003225721064873604768417030455341466034789862640862949690800977564066471335131631593616740904093962991948697265946603986861267961162819240500218419872552926759373247806320989055791282835975107201269353754847334802642036508954051183432454648238782518696267104906948988945759753110739784950880445639007843030850109678674315851363174315060122972735671201522183062224053542925979860829449102221221807422567192830388099479375895377128723379472080662413402244326561801763799685790810799770831834604387998486637497885750126653640159880035453268547659103219528467550170319260281382341273034428468885907396539824787461671782029456857407386741007390873335139839500952804634988425940105109061675173688969327498318336462952736811871499904228830591702325455962821780133399921951591021906510636324625562066228036214065431656927416065042454475293064943513355546148248566662618018501027318115515334304239386979585173138159634818548191330630148451154241411878221095077968701546653046916071976569860851628352890890183975662004300407202300634768502975488890779874783039356270384901473130499114175168074254229262209413662261848293204964666836681248520265026213556865357817763116999569005840852381665194667569269399719017757871655293228128355513819925630090486962180368095559722518506049400077543396670477032074390603548030539071911188986278215539434927870371240799137539922469747746115724732054470640563127066368423995178386424280690081984156378528171081204049402750104631639993921264133905049432276925667221032696699429451944681382309275617577199850595054701970121369484515308938530227108977058231458878295986778052997763552718369849506550322230232520636789047529852926899348323968509531241097609216325444002749122921388848211402264342352226775533367739397695761177138543346467112607794926055590118916440579272786131791542832034495410695627781834857631516356492400270292828774092601524822049534891663929974361308275127388465089792688744647483122915365005838054314039972400821275050246583225529273318844615558296277167586474737035707565122917022692114123418219311420158936742374466903025634018080301804597047998293811935613439102337454951766097830280285148635066644303629555555939030951489064408387319881427056940514801741616781602536485013484949829616195190654635310124904821425970026410121635437475498658251404852738645090152854335475255082955947790843709638402087686978906114613816904977895916449984625666172287544629995517198107745690319668237125777031260191044608723247812830063101705174199550227299423670416224876521999271215318400648600343601266640254467653624973757318520013253280037685988185195264879160890761573072241306764098355620783372788454428199233219631112161105259525036052898577905413487625845163887037275766851819294731434927467395440866337283841188253837284541844651420049632239539626028430715449123582161338069698113667627016441751285761338732204857470872352955879508456664132370350956294648834541709325006127660030796671770338640226641593860693319960024062592319858073881796089832801354133772181839516472493087125844368436527818544970909093234582675598556094580909420987808216709797145984009889352681689163194933168377856600751688335166447073599594646725709182193071272158909940246620606666169799738753439870853764122416578181771778792665374590983947433235184267568066425098954372877609840501484761045490114213946042460513927160453371751192761831633634358424583379069705402970253623613189849812148317736373958653780309110891550392266064930393246189536907149553576836834904970346469751139695149448988479005054674246833532810564437288700390038282117803345021962905680500763990779186960895185239314220009564133334747016014010907336603255732967023419380456339976323848118546072917902409013214524256143204104360617735372563802267058393822612260606867804420159807439078847344355050481474270843276173214733848839461776181628086948244298753273117711153407685860936921972846617225890450156694424563202713337766441162063834547088378149477057608725013021372292985924571681721968556591648929022066533094406884211252427899397611151891336859916331745788291295911394249791617750135320503285106214840885289676596560593127628207255881229689536700623869207880662116789517191429012880426824284316214885740168097849606256903734413683407252005938400059937427850618446137344567252147656336363153069545400873337508297873160895130851371413947777352233952665601384361452259706353673216276907069243621776127557140334651470892620101806261354375860273737968518548662087564859166641506605904913203250808714836161226987510186610351274875134791229373425797985117019090667129396749858973362136566144380512861029372504028331102812047906337077157133103580620159081296099370780155612915367555587932468374432975760039663360979225175372748636797061294635847038805855409002568270558427970668589925861702005646099982725599878892645440247630167648006443264919687569470737186466274510076844440953652403038513792424318712490184432659156995398052613353044831601466222154974284051041882500127899375222714554821947783502573210831056948378102284150672596191436673364285590327132559959517567073043293460605131011172960483694307180549839552632284493942316951576265308106933753587500174791239967107225156093388212145052992756530061361530052141566958710216666292602796928477175371319387455487668445635760785323831192752635745190828901327857294816730212846313696776925845581841289469674907289439172141532230250947717734193795218330537859433102974870425225610083237558157429988246321931038346681103408185359664570626268992136255035435817431574451230014322687329415833650957629054382121063402675194518684696688736523396826288791360949777540839206910010595096484711281337379385546596209902895959830968030085602260399114176830360709216569186281420794487320501639533149039993104009567653148742021849824833108161957672221789168911427427560667221863592718333381707001790669695666677859519279606629268080027648903370188042098555950302743791308771276854036387145000533750713209704698910058437951451984532187455277122617048540275797944241030736373213226584044933136513706912730207974490462337142616592677925692248222252262174604373025871653903513078991619170557783904879894242589067659969388746351763747206343566209740447370230832113485459911528365778971282602741727027747149875018525278730084081284390846858219531506938740317154121888904805616881324903052176660359555360342350249075137363289199334234495880188837811028017769744633523963723564676655125223628532624335750349945916537942191988613252968987477120181373901079551594253530597701346584816628302251284502667545848955167997201277367564712038929733040275442574592503616173878266021728634103326217530591384382971580665395346167596284942747718235449914984192573910197158439464784753630299099140320033376630782283134152839948582295738068102933002373714326195274560685838812624746670405159552913321045795426622894311677595887626282111834631633287385334697163845745989163285035717461420758469105499117185839223617990516088283015562812338757623173397671524326661919325048764134511804778518824558513387773437020824599739532850038759447672640323078391044756573328576321125337958230680307009409797497051906229242179557000914392118756423363120745458747654315223162924859597219609030387972666027294941097143434287932532782772660173018061952805378725548621345741270401135634432382059598128165863019528186576010674749866593239007795269377497118140419825908863761759977546098092593864497899122378647734133668250819913206332675558893126984357105394741835603544599662113651378164204255459262809678430150000157001282376038446452303018005843788806637841777833526357513658336274312615359574261208569356397026249776749580855610432446986049225180814520785537095917590061221303957548185043810829173741029169921049356457106625897531546178854773924557781497999750664174598350133802941666178427320108468138366008303343480664929211223942902259535422670797273554655712897937805664634929373612101227166168598286555387927920990445287325332013534452708854353066574627746071423204608318505315919431156775275015963660606816668279448331604771913615411120014531833188142515573217550011948850607723370064637399049079729191016143930725233099118540205075058828959602436935838619919071338027081927038406853125086855654982218907548211303362915614071637312570224221596894275040307142909651020353928688564835473900882475899990207306182112648480615337084602667948644564780287704160836204835374877993987120201450396890971114447978209791845775810314001838357687685461665506254465147157037660515835407855371237193049001633334213176931387155244028066130842951618573931121054989971656825174726626703055633475248803396734841280159478900955030366450315062073840548990252527531235209047011830763536158023281814713153752174483121184356343082804820859952853135963206427347172255959578655993747078710204805740107529136793650986835596363660459452361066409272552019698294488462652878093204719009115114239325317589457749189189857717973230260135483757336030440296011536577455071994506341259093774401191479137972225272883052454578283466134011208255144731677541890400606760857989144228410527346700570549386477309688931194331715853384403433336953096880861001758869801394836721386512185627681676287749477171406497290737595140806536610801020506997952860444488218882206734900380890928152719419699667709705514742866519772229920012811216006320479181845482260577812566658491661955653571779692901062938241383519635636301681459616393977118061207727581214373108976190591633209973630580084468341197776325241378243518578958116021883705464679618173635344239917251981073398910286890661303084958844574333118718359120412865508638284713033764576093435126821704736775510602961938955409124224224623553323152739979495851714453770065601171009120120022153661370616448765562012411670329090521854505664946183665350225283776124063322180983902932183869211643116297827857062305366036666494419071964233503427175409293366094229803342538504143145596602226122352777544385062870830155917933202272212221313232639750228837067155001943958282640345776028293049474975957874449975666181042426972298503883711718703627095804604298900287045790489716547128267631091114358706222417821977675406968012844179323649629459034899220385648517754046543090587387912949282442057020201488355701704120581563027885574202212000123615674077612902977789980306987176916017108696864108311097229469139682370794978046422685588213815381635320879076300574482397645428985445886595186402489494094365131569868899762922485170903093101785514990701791247306557636939548222801224185788804318465924191962943378919882407897444899567729868778927882721701674625713605688981245448858835272786163132084978926093365976642386358398348460399938064761937804428900871715355215580601159227246032837145490365261748516744842692169292173982874808127565551780445769966899677290748918761984505630656975879239585825534787495646451699841335081381482727102251697721297695598160733773859962756582055138000618555265765399659989466916885736974973133601195338615665888013136991454787568408671459285657285462601160836288585904682388395506924949122504824786476393461143163589341423007888151642071138798881125389568725785005661615588815931306352435320610383509138256753399149990113535368295710588430292795811944418278960012700044564634731041232691801054217008559308277645269620139180679607510716339070934012295230274749119954133089656262364006149666552078294364002956321376425754563127558445154607529883091284550661512986828406597140673017695144236748997509323097624754248318489025218878865704026362007393894518054115140978017646129151038039976565152932378306941112649280816531915147904744183037328265505603404718066913001615331043890911558720578378092900910289807067886077066290383953789320311635531912407133212325095025021187513563147371769036848605934480069034318482691670367899462974526409929556089714782393477789196709320769613106730013896785273899746688666781543322183530254650480306929496139639548758322280591604626082067178689510527504945316544891253097773958103395169608092751212082761088429255262069243833150352150364999070614931616444415228673176414794781300756723355531667841283031105094684222528542585973643015050071803484284494651540165044356723041132461848980386989672189885612277291532386897125761947800459892295505962060702180376002328762884689926723555521663089391823495728034427563539204723074159475457060396607849185989350306413047841417379506398427498331011128827161570935272461055133328954602598295175085917137978765179042323818994327403560582452087335974193953261840344932286757826119306034864989585294844082148278829749154892992350838059382583886617041276477088252258521944230287530348595951637415619288885539426392292941446283594348719960588666481319537788742275565656140926278901989362469757276638608363782478485923996145971785247718162676967973971571995936477911468409292852457667552863305005941226366108759472967174200711676665766216983553782135712468143197076602567079777384145737859159008327563114817174487631413246730291679626324945985006447572886905243866429010158150161745944958864465982410275267979845994820828411636538254082035834677673462805610913741028791664328881902680633999419881355796289222489982098276132582759405823803238134790809726413804822565783617593165227355971642716807288394228834156402759309916880215408443435333215606321237129951116555954259617064443739214869668594120159709784839515134761266972553456636794668657537046615514318865016717170026518908491201934952401277013570650003198693728797432167408421068193180031661553710119807767901872910297711117347161060639287257392795444485079966648476826854534288385796332996154161285106702344552221763254044408225233330330352365624538714292295561984981526862305029291958332725000834918759151091023718444074882105258101329987131517587794314355264732757501823251537322817523169342832073232305511098934446032661065429438817791244375570379620989781423780830031144943696793412969521698446144787949339951121294882433380475054892805028118395953343025424964110823313214408032597348399834905114208929138408713138459989954884266674715655704885377328482804984124331423317877625893935689087146338615686551702405546441708308729247080809894703500564659098445890406846874211247100310669671798665151437578601499770663011485067766658257506275532828820115633604994931111933884726248047239726278352013527804147888014602517831790371957220110780586521613059986212420554617376896481587299310274227943860433814900216213506893951819126961573920778619732355679276683507695350632706179538575324559679383353948424957714877385086760573612361712730648538112108432382516650671499222851431611760388844005716050937017864552952123747728479392543795511690809039741334404581020878758423494921133619440027507360698709142000398210801693641772989136602354176877038814786553082905475527522749587537289029437983063574406078447473359142575574181908915825992336110224953124998330329197784759409031852026488922697633682314458123472938033757704231848509978658716692548883269501029498892891577534916661626580952196122134083399135116674463687419693650637159273790103460351394359613965151629465314306841802452919098658541237509126133944016403099241021092561658890056479298131265587810173542866140605519936347717126471234778865525242329705230611275979747754454322580572738515346843349481088589924768369226568451845729696205603383597132008376847193907797381354262062880833659534119945588756028189582624303702118704494980599989355387658289600543997472366184057877990855146069568726810101897991293255150204861491199906606641829989095950623319975539933776165840178662372653021608128756609325057494583814352089561605838804548718560906134201127376976787221440935138037381607931464369026813332783284691210480929290124144350587081995240272772818670453712299569536656664066990500526216451937330696820341349921935225993476321026989808550585772774925642125705003021465075595651210624485898137304762568177526033610476227998243430460156428971303184778445134395163097360980740110181484731252509745664674344304675645614384248973734144914975702442088250923015610110281100729421512275784844840270443573500960367034216539469264799381785492949844178776343745243795788715257854781966045569989432346454556432149762657136492442205133191100564320646237497328286171171528642350857910329413074401707841179607910484265036563687658239602409496506265821617009035653753662578219164060613902851898654729807166395137818456256381915759752553920065079849929198033041356505755734220368668598310887503063321015799119632825999241999786386753428837069292869531761452867935053182494765540326941724334901589911237491932694155289946628954553274577024925702717483309546840180263149790252779756650211091204204639967629022665647850588742635711873191729940296600581936071322409684778913688631130396556181165456319731935022405590586676812880536162909358752478127413576849516030470378450509850321611673003969729265391741337688636031981828739840475104195089503142234493018363409667060685721729212557542165301536119905667749781298677451927844584372993628373874500180533250570430135981980768484685802538508399667034152876500216392028147612437626581075722612745970255658118926799847745729502929277680208141484625924682949914242140827622950003916162929283764318611830471047930093125411536641797826131871313319585957924792073492786947191828244864295245125171324157671950206317431505352342064253645081538496902143741821504885469171417695862273875546598909509524119506475014133463298089879616896208081923155494315789698912315019164725229711340360076931988353854356025502783663341400827708901623470904356510969721941790621635759647335756672917108737398324164810120894553963360895004155361041126065311598213816603320219131748331321910424735682797344817904306785068989752916944672468818747542481522351395781870953722462057168588394824476628720665607629880680712204152440405999006698500098789354721903961328203610726980795329361764021161317035930779428602184613730541603481567730000454827024426474952724735438995177503729388966366412258961614762261861500157819756939378662009268623523175508488500748727747095090433476263264710453772012449209977432358870586656147079727831610152009511083432824973685120250955544385733966669196600235926658552302984864194669693535100371043636969850095347973724231104950156340724579858019150691759637678666464993414734237604452227330647653496630405322659854043637608396887801960495587941574489281661130512105748333906680902256796621933345629348316029545347323129921224963501495450591028288041999555184236119688281278931764602464607910383835919182245556073675778059403741611893135335753501212998704934175340715692266465629449276851141805825357009229742664738220008584854991886815253539853144409350854995191838822298723331697559573290829892756735407407333230576590509790844745425445012280771118993044806216262002808109162037180473206108912540262041580179728240268319831285644710295400698547059333633380469281396179182397280459536453982601721679491173098429624725776559725376908291635777420301434703023690207693658007127156315684190239731697950416445589383763215655560251308980627030876663423064360857285965183646418404341880028958287303448555937422031166042569143211823763706321366782920232415258850809325227591831518886760940156789204758930322993125208571312427869407391537164285491139788175325439069133349657174038668213042599636122916481963963671129539448227497124962845165933366327067685350185913781572175491804265826760547331759904455481182322009913608116775015791551861934336329902788436017076877336564351810546489733462431245237497754836001810186538161110847807195223647494608146805960981904918086693761401493786405292362986669507998173840301438265428524754017646853786359740831569156122432059064800815724657941354308826202421630567083142349217339921209544958963721312133805574166857429083505894132617104052618516318485954907407768494162101880214035732323745383161510174931405584544617066166176940521361802513585896309072726103056597951019906622295145572335484757386002558113397802076291020334257107168502281393702103651117553703220279620532285452992406681440235098386014021529631687224017812727078547353039701471228534833313077350684718503569940170537979127285296721695414730491357039561984940248145115738510253192088871689401345032642883746176340601565532192565809152534081307526853589385695763236234456106678593069055053100058464577253191766787683421220257968941508953573565444548690544905821851067157910869835955563325070033608290498874730169852559549439005992731175907868014710980331186887469198128919452407792278538866956705670827698209977296127106267532209929628386848803191509849235639181660441166678661412713859052104902928708889716105185590555988928362181973786522267202692193276159838239413406820129370002757384628403116918997903816064546505432199207821559181927528237920952498724986276939406713638529725539246212590041470142503911687939439794964559826592664785445314889291324738345922607834039295413433853885730002556932936428329369740565480575734050625726494723327240626734043714614412159742828943843979439957613931510757422840142673041363417984099364690771899531605372862907257417243139657997137576345151445019036374852807103973764923772651937253707250430805709585985256671367923107859180376302822696711431246132393865834641499192008439935253722694055540191653847345082336376272985242005038980883664851394740967634087236753942250427650451981776414120946558848299295420139523564398799326762237529196818954821984327092759319871687497107511834286316890377001184831647355110990828173101663920269209313376440775073232804293334558426435250329820653525571372190375381374184348636048866745707263017214084198159375436137894056595719452543597304639206030240693349590233400187062634731807456794888144039996763821406093118236179159546160389463158491287053020189034736748264598879416247622110127978784363086360549298370695081237971009454963518903314945265573497712051496780940230797851491705085839021387516366670494000895680603871633221429017895014476324359712081880096145044564592424274313714749592877491638658207252971886455368793798154156595933244425475861355090359295488913849626440227089161409761028945589008674229740009285473042710443285306338437912171467036659251046919319810120718178980903158851935603879056384512184402157669529281856750796286185621093077975821422476417402962029929916758596816177236420058320491826078327193716280305299137175446415396226355637450173868773058800553717914275233224435975265942793467267121401001388957702129330696988712172935162780608166347694110800647707301536076993363034110512808931531459809755454216923155835751830069536179912432908925041003106041934310608561249471302590194711951712221147515305692674172922295678806614630950083433448863376107336984015410007224547304518535945980397554780430538679999458794697845237580177491357097288251646291918269224386085305657278316309132339880305624988674217235654834629645336620775642160082194488508037475528143990273009007402774574798119040287745701289801586074041453778997850476404861165276626422839948497277669145824201774635654590762137230894000030013643744221761298812108970726591905005210540587300853907116103712884629285229550570041124601686573954998369585668931818101730037047930156394066998825561194228954553959316811816891311419804333189919701308903135127395029906489324473356028493687193795348335048786205868452935171059907731655088345685458284531805332920224834192334378154516274843484059496179348984182208452042941581758599549980791872682203922269626789768479051312969263400363636096023657705546886470049178923723007371636722755789509053721302055322156858272252065719080096020441134066886410968441764782771560080303273800364583708885940817313472106614134678799361939629844350436510136869318335417384698815935264224274420414445490993274968306702647196695403231970962820986980398075000130111144923830636251043075946722094542859411796196850917123589867399573546940900144865701977648279439034547606811781615611190051938807025344443868797574359278290466731617985476159365506805658624203801949253648788273537683985696196664850157136228141523107339626725311447562214082439565256840113928072480527300442724698805956549979539879436341338910262837136453999157894549828663371693818903553184993068332415246340686388983119792276729814042121853386486694598784581137776764093058203933981751103014001507992593652969826183690617703796226470581498216315936430290698201281886202710634112204517153431378470643063619678386119681287598983325745100721314903458237464083754724735810716679946859809259983335606731268027752099968171849196112807822085208653030130291340513779356475932191744158377981104092529623063872648060171026785941953284665007257303498896146449539845784402047480967936769757716953513399983774868590565051076915738260017552241946409171315363375684731227241904862296012750674586346502497427513789675698520243116455472166936572495327182477125283881119087182456489442149281241631838614192260948972823843089593322485853439941103343982887951731668847237759930169426700737839035826130741753536703810069543441781264135438509059035893742811107088025246033085819777166233856983270575716660580458212087957955463171052425733411893961487084549704837590096734591292444590762724941325663329352876847169476141955847806673104375712781335062937050982978057710124626916142727995297943080633597856031956690131503303751082820004984952631325440969484047107627106744130385581655056479915969366648488489795702880764330021272534739803811479471760135314872575480940636669327883998083758613500462263125530111367159273386030883789516708921210401725831177971860604051878532297363266354550002177640920266594937641128659480265760743840177388671058835554778438889234482272260489784037315269389197996134146049359919419857043519416290779397507695424693048197525473183478336536304994454763575863953144067697880943901993816499382646555967316247291274039597189006706829719788702847090725721077028134947551769789457322939865015099158889669677021326188258737056464954450002756224972709617380926605343607408200279946675770932340809759376193781243267844087597591417193164119515608267087213046196486289089059293104468964743269595706466968875976929751020010570584034684749793665344856510901098215515852482207677064733437826432648884433482547116058267157458333880292677128715110590668668376461149697212471581231115870407217017087110115045917875401973581806042543040455688123484888056856058039474301197249546627841664128538086049782656976985891002476942116980687176475337737790967409672975480378345437632821075498118745256151040065553072590191071244186365056109476151598643066416730723199559801766315110800177731871164435862855831983452355328247727122941994394739270605944795970364055104378070957716626795777827527433169591250852021986141549693421862659405273890795139175169016116558148574187147694950776130396202958230216299004757866001824226008780930551289885574931015204600631251808999823264082387258829433318580265774675401831882345587700864044021689268828533537769630644137170071024839624234249748655549475975290541537526963717678125103528246315192059363885736459046221697855764799909051480139648456920688306121120179557519651505862512923261997982549137359479537794464623145506753602211433568848250231229960745906662717693143035643315396426742535035303478589035598392141006112416471598715215304927984837275078552474329505511684683392176324933779662884470234948172974849189650221862633002027142555281148335642361828134238757280299083972792542133246744485747547487436419639237774841677592780522987511631887050641073486595555597583573815904116137923060397762036566651670950417417302674905991048688616877103040306425933555743568065167300121782930735887152550701049011819050884332433649735122818464256497804664961800790765237194679693892733247683878556204148261996415040143282726197475234290476390468521854291729813455292123449207392258189715545152297167582758722470284797321910969584344996562522887595384935236807363582827291102558054313193774781010351139092390336371599194982449053287396042427739179274413933389086957648775628593689937064921246833509541199970728577358187433177342100045327863528743896030003064130394915963028588091512006108524425087618835796852659601688722717748993121812260366285052495434672139508360135349212999250389486127426084509706888124687784686404258720573590717155709393242507928188989811832186130554495492260831066798236546322342601137321307222913073548715774772459672775032365812477487534863178998096214469518985751335440727504283190100500025637684466100723360470294277351007614245332774813044993775226247093761045446263465550547866041017263489942811275528838640756485520744649017126938686364232232311445570020207860268200863425630228814931297698980304565868599851958826767377507882207403950278143344717186449216308574135500908500881773436832170012534990710554820994235422963237882668139661392577239444452587773191810626935858869518700774586707071026375063030323815978527431674367282427463208440913386234494832404491812699645350223723419017781393554116918184533569476721260407420027734786767945883186938977597003683738272908882805549085633667245173211020420362699740487733583522282807547034606163250284102940060330829663008145301075309873927013107037836285259854696659752396263183362162387196451387344738210994533952262232782663977934456841928324052087132918223455990642253867367762326514447948364510295571823643999121023302929896183498417845942546130458566128888888918586032685207916908946538030326476738368679096002926545036323920294545959313272685069709805458656559265871576410594860463240764341603935902560226950708879551350937192552217627087400698484325588293689840392934478819647827366655057666093321584021395855218253330312139599361432198018960981437860569351894120254321892745942413891943097889302858250343946784686867399133199742746063072862561920035267513648554042053943097965397334301312710740192289915186813909992859419195263411203001564914597763025079966289462385361809309248753491404041022650916261305448740474989550017762980058611132259429046485659070771978814580275254377976919326377366472850994429193518440752564735695879898919995092633954473074110673405336491927190329698123899002480090601154078575986687739398767076476534045781205874205346549518408758199971814288028004713743725679265743819661731907051289205982024025916843736002226529177839128276855771622038214719656913376541548625406809050380337209425535678144200901376122960863300892525894607823436840363591763773462977339653364921897265800984312748497196287378491674628497233152289904952705469911330839101785635636737132619010704517686420915013564501292586322366387640344027886222060359354842668910805112052626493573291750412996246135812268688766305499865592518778797524673076411313102092804382662444485806876701603405980923280429025759382593753674421185579265818715872916966490702647477653123705884946869271759680382737739973091549232070737008692413685815211033957984851172306546984716824642739375471925316549231066075220981960650519791477436990473093870180265033513067414698425046463278611248497752217467088650867317114583393031070759835678900645464623073307846616033088708270526083106410711128902423615897705586443400936332647657184170220576214017849178763059655309357125423214779880087342379959922915081698918027130330893073167251178342274293993480799888111314283752986415694864979828111835648276534535357499825173138829359850012774255204856922018378583497945791719870877743382356019105482215586201183824156799962091059138554079890566038916000645949899931117663998155666146379265640937300456395219275627151010139133626113796978555806941415036994161890835875406624413392316308956296224455208610838955943592198878376177832456546619714432297871835414719228226655529029777064181046470699743419692743020735102642683973509392193997518774821199707460897404479035358413510474270122720512509347022977278080767980413298474063137964521468581341960329004182834897256068194032698842297768779736615101089920928343381351521121937936790379453822366615339004650700495791438402776995416641211164990294490053349300328114079587066413249324954799021714838183247247368108785888969105091612721906082583977905088010270477947925877499344315940721298853649521078228183110368388601192593006833586872984497584403833181076563572467575229226434042254355081301120312149570451406458224211494159878251626494088558445204366704117109458205488431277926102347777533088505709457656556642027946494330771381992912357772982201376838716993768644747489008303294575069917076739434408940268523814389533915768312872889136152675737054256851394584987868133607557944909485056679936704430629849412882665274873004616703238028689445322380605301133914009651260263104536969026704066526959614069200718009109347925051173173891420571201787817428015311047872573222516386083115530565837242416520459543283514464915677631080861512276078674506946183966933454447451087297364748187549697284152984118775646966210084202397183820912204406691104092279109974816799994409544119939703930857821550608559483805645102840669800935181933409066184378183672384937010973127527472067767146379533131270558136124944624712569540629860940118647042410009923003613446118913096583232432693047011773301106436902563192775541441909187434985506325534451751538975098275361454867271647708900749365542870419349442458090460498625248162254659713999256331660660480737045891375621443896640870008115035430466836465803869903822438029569250349722597053895756870668799941441354058017365791467878267031784490338031658779356429224719988757302536425924117157190438997385542664749145511617071156459411021766463351888563179885902348382152043758054074085460435767974969748460980379451054925882945709518972868777583551947216749894615607432084995647425649302423875836233516750249481264221825684690075711998024785368616137416094075461431695032380125215082526697858339517754951491401061376701598024420653541196131410827564397568110594307249373899305363947992753291258483369554959794867679720151004501441071280304349807499755414619777124293757704026692002556544334072836440897790027045028331745567568182801331448158300602795717635771641574591572678375506228345687813630188826116249913754979857242822975896226306587101135802071418075858303577731084922208033730489083506087097457446039590413721625341568072454563615755983256244831697415752560973501105525815327133962093565147713099689112880448312870085213719254082130492868180615832922200506065839555347392745053841820086848926429742959686198392174906891495008095103240325541933882382774538166525299463282940150582820692645886386515200678764213608324026185700194059014902617451857484739746876023052205516416954525275927054150369449503415840979823832475315925656994700653979030627067581915859950555743384014304333307001075030223033255040204541927942345296168599095119014452254568300111671304089492367845900951640575048705586736452813445333478984733611254084751492593778037034506020506617970582995511538046478954104686174629462410474261088103991613591790497018623203101940597034831321458731817780536388466230080683202227107773121868687724873375223180692359648855605219088246072864481686102500839614310992179627555639737921716341672702429543646123925843254063611543287799843275565988921412625167418554656525627949660982905759415938412034452934210474687144798082613879474941375078506435600955793300017752023201455833169151282043298314713141004774701106535722534106765605621967762959408725575586539865047752217060446052789502732209051095465529060531679386761636073635051204962537333482979523568462043727876580708429802414054236290498404733521489041141506258570455935264579498578907682009443799466324940990295575376282503769016123791965724298227051630118853940051407138814995499834129584070953095855487221542886607097683473588342706776772247586193953084722300778398677423810230993416121306246416854674803948906863074936028757552874710336885913384844727879985350104299514478526065419223386609647502793255347255176806452142760867255480695008920777406788874709302935482326495670583245316277980694711165819878891508885330172230260394605230743622236749888319854153746007662280745932638301727500653104961246110217967468283572770607943373235178064256116454873056387374611394327844156118225333338285902494646744089482345110718550094073063976646986093176829995386983552010260526283840635409251054332007707824386299410551019551637676407919496528933003961915522288644963983716658268618551179536352824645532880982106193880345261679411587592188956823487842427048997475562876762264643023064745812823470020118678034997006421422864474250306872107561808115254073269548597352300040744819124811461557181155082990684809491301015735189516621733234627721072187643411748780317011374001291810686926799557352465100792943071982343425502805813780255627624372974560700393797670589092520749330759431348466092452624448574668644404275711198392348782538497161496398378575875549228630219242384901526914769540390160689687324380828241723409283095770027116681341194425460270186812533371096940266831451293771359575578134613948100920243464030278362155066907002446483524097328318589471379408580284490501644044486650119069210897808599330593192606749042728390636184914934513760017778655136169339645064553894349410551477141644339332474590952747993028127827327113224471607849587022941350936058243028155455180815039426761593616736874275664222711959735914538915961824098096768913306524344627774613841486635168588385516007769182805061568336056757024002370134498717851067019745124662436978959305362142331302688764162926668591534347112465945363175560333029864624756967325622960450274703557163234638117369024804802524642481676002443959809003526884479491847675610265447190865112116208390709159608264138653746976306367398586730345323799077904103517939292768416462660858139720819940273506381064823162554579147111759761232938954146595228250170227617234853687121389111576008587090077665311931951035305445233915603660246376808562672403475507917610786036545399415448566495968237686674489851221276179281909662352937388614489134396338022178371142448231779776634419361719607567292042109523483668338797090745345622465078183949421961877167723611527430453193427668926570879384195116836662573551111209673960098582512988499378876109262711468793429935954975564133137449638153396751169270014540000883563901635118627162943710966416368162660951411427271304847808793560613501073943799893083101832796278705669195782350358417593488527161280612928590169457644164004498086349874643974521013354045981945763441139670768903678559557456353485015439149759618804867183218577848950949022332854052405681503566064271226250035649543952973937268482943191952097945739816269415516900064734721955583869030380556679850939734393204432411913343395950122922184083741114707607215726285367318153508931528623893023172939126102115303004667543521262613127126599722484797787064416208854785402161061395188481972329690673859953750673399022855497944633327977816060884488563501411213310007720430885665631951574842030237731279172291999566222225858821662673717652287733348068721692279915467080052154944565949726150473350483774898783634225272463770466742056774134908996145100301630738328742238079983491470581370618531015495727080887198756823503760150320014467856291629975466212808348433040408588970086404661145829386790971207317102227094214279362434571673032704579287135957823932631676555414962330432810272727466725076395802169644124058895590317809202173216161797884911683421088370473405540683679351150841642912252046447586816813037650128396288001321386159438956295884661780197064305705061618732912908374481562427788615942247875812405256056477546097297368653140954968202017653328064734451991887407167747011975933514293281438286649676754784582368409108729776177574744597689949325371351378576806696068560456289886876000155860587572522351825058018964102606535237409550379160442301780949665295748969126994865731275214980253682571385973463423567279161191250152767610979155963347120343932707430770082491562863830612783349770724017150873961414934340098980218257396290008622019185701089342500288937153148798519838406794837456913084297408463197514038705947245112329236260202464375659244664535338972112028428897873858096844575770310379022449586203311889464932154611437196524031904901300482174491701884286944197685122274329257010797242741520573626071509105915231583932233747850352443053099209427681815308268008233801980144765518109871381021069846264179656727543599848875056467306131915414963283421793567019998873276504345552021238778712777958739485922533115759392413281715433004425877897210168629698930709134873878694140578541342968261183789074303728797775726009345294159626393626488402160110949336583413780763692939685881560472765877237021692581531266359098144262779806179342735135799408216976669077915387842155182467801570844227488706956679549821882331525653813311424253988267447823106882788475956303177286000315682883577468527679187571382600612117493781983818177072666088059167960405542133754324346863542809309836398182008188252007801835523632353095871957824788602913529469494641440151730232719872066599477453831005306598924130613328912903840358271072998845441501077110800033232958518514803448769914735831144452597452304672835892101227324040877790321243535421423645883511448560789696825205394085953276771177800406719636659035259053932552488157394744773773011419770261805471003287920646899469366661087172288713266164074414122364874858002496936070006407723541173383326267375315099091126949315931266893543407401148109232602993189183942501059219320233118239804537476712190051959435985093834728277572963576348731482553957135488732749512991487691600417692028789903188982952985260198862595326795245609354838910849651771124656200160128624822910803644137116736555014352396460614153530525439897011378627971744252335436469317361060520089522408419373706186980725293230222907902891531816571713483150033420285483032248811720161588778701451026911628042526373537706073984128224764406864182620433821742176324260163885399505115110500079486921650502863682568632796560803295420004941199876025275524705679546283077438502121015322546650258645344191029645337664553065216232958423559214510101259493948924882177922189132774624744628046528480380648325467231078471054933408430880112103702745848805825774777963952659667897567217000820851606502223243872060655675283406505203815362064469925703128399368593885549463326024994912502425055806452118033289744265452223823115202247946807959130351661606448918946438284829227447122856350565149100852007881271929617760918060962258460768765785841517785889014120001469999548436779693168492694507950418815140435239943204120281613865355430458151169553481565789997269441733489337367675338638881433376711008271170052109791626709149135405639087158658424082729327077707311908574987754104983405195362760132522948807352006261945569345180525068797883856240852112810468844969104742412795283031247382737109304435185694975992838954634129802240398167996590146794050369033965908245507942897500094330408386613435321272129005398416605464323417824203505841376951756402040540439658051776862010796766495258278649002617199697848492445269443745381169302311169176525117208022305110540653778690409051285518648138054559549876460542275004650673921655739772970724373947222506198230506959292029287799732665579644722356433192452352882905112182077015165868670609959175945766779230502763161471459582658771240791362113558270792635256564302162745225972166905851355080539336694396170786203522697967809395404224624748846869475203920835519849818774348951735478553961926415094515358440040981836760379955408975170872839694445008386285193632054457928967253262030530411034383076339950591029098712458982618076672211991502637746719070877453634572841738594186362928504794324210077213549470151147005589870997822315087233071772509983890593720423996453468847298573106367111386637998187767776193760061322365211137424356697969724436015888526237181328147957965985914830494822334980705093591232443114578668300842661810633724790699950645812275102017989255964106547174080696262911981340577437593947569659864664517215904487085378993714498219963127769510069018052932176608148934837408676538098672173366169152738828400318045605543530306459676284432439147176784645706555971958297926919140914939647729436225508788801110015496385197255212076880008656917112810791995633049259473860843564577123835426843997764706273116539749569802859013548100407163231877816892942432527749044597222159832119164083975327180215045247315999592202154457549674734041246062532928413217222243813646967627704738228307009509378778481447601350243591286649230550865073266156328228999356565973837457234185627645061467035756388599565639305499955966870754355138046899388706694623308173359233749774851991878278446836270113267939208774879242317218632613478435171733528263814463905746111183999372030018237302219067021732089660537412618059523457616140451263254221102622272717833808097593695561045316115284311801733245833458726382278865523742109577957266986142898462377577116415788140063506459890910874679834993862962350584016350627996918264155109721819547358684348285217477994266792830106264304371882013529673673667005372047124545106128817690830475456019417340882089265196119677302105736899739227510647680119765628425955319473744809017312632290177872909765975332816043557950243248960343139079985408386649378687400279308341970625527279031891236846323524680831282660349064816714190915749384400143152366748648302178437926796147057420581108266698004052677945698154401071865634233422360520710056774352599581421275472152134606839362110386003028135078900902169709263473459998617546873625663597112660192627026022370813265343951084556345025278511271132795347032333737566203917305547979350994211515802545158516239536577221449619151913173501604800645113938047485717884047913785572056371865207998583057933895452100276060432666514380330661490653524760073853550848788221791354230347511712701646862756987177202983700212254759861189937372468743215958043046463974377947381749154650776939398372750857393148426954055227160866050434599110790462101188875711656530630727682045585710292225455652392938327658049293291432631102937382958360562361800673062206196152895346545844854526197412355983664070857755867987526011680945994757027106921216203703420298545042675628011858536039675854817387085568317397808929044709075940222716534960895230716422028041199017365022694879658495397314513562521618555645410933947576321123495390009238778230162687802917763459372780136121923775717685183523854716031349047055005186214444439421518601599592436849228616829180385936476619024474647554286285210272740777785445982003395059886561268840681372648831717492052945850401480184013809538799824478748677977283260544767340523040429473618274892399328212009343164846770114263774843738769108321674474621412556771401819924323390717444036298881108754008579981021125612135414015989879583998822685294205029225810637656271196093383919802464545706500772706703600693841510083786400330128318148864910509319786289133042502749145834734052590988223403856256681546200590860930699441933711367067499683183328013297100565752687990931958347429439890600286816232571156868544828525117211650336731996968636266403935590123058003226110842660169278521251197608992404370154070947572260334831326413086722579769250980117915891998497733963138186603016472231902907142929703508952443145150606538637531452101100109310543291811744341204033395204521727648091912057624617227024309397889021270717699402182705808232423031422590150788519683894005786684570668415770079167683410326323531767340827555072598525306956912826208559640940605535329767021796329383037478132079183545991369176662714550205925677479279406221587225203246000481471480713915997578778894012856641459846960274244094677503862812778961118591017764836910419077651741523103264583549933111528102198647346167780037317222722562073560861939780151263076472090333580096824437740500171568817156084796829944243606361465052134110669203680286466066974344127194070085880184200059826684841952030539985582939125870763231618039119746314002850844027347469037641659283635349544427219531654659793679587409006253821326388829835207945520834644419082564385817931794252047907758924877338843278911382916031899797948804769376840272951841323853801232801378871737650096283003482513846390108679383459742967669350763126375377778973017699020129818441499509871313557708387357214094277243541906291910655464942660933926368030392958193107522639560126360306852618653628020777211023854427224215142133543985448313325973759320039276479878908018999184104139207679475709972093876598953199347645879084944420217095733005766424697150058693989457331555256380281313321038818310993500630625621318647883458185486811951941935116332562749325082157793619245709135392488511978218713533083540304809091793429667886085189464684388087812215091893305571187915072987735484138723931450522398098471634868135740509166014071102722136957409838418319856903648408996310725825433359226171121204054360947784482971753570755892977567897099454579316744610653706866358387869809546867902786488128797467331774767598166256296237148345012387554839712712354884338598230989933053836424224421271876064162794879352374590207647216817791076924358433121073541240580251227967057099350660837173736869195973220525507236355832705399731596401265802874894522669807895160414164957323076491702894274648547403122871048369873067041726838993030483817005529194307417348998410323060029141756546048107333041912787846486379100452433143837242533716347970353333938921899921248973463814273404862199714651213114750593918679646690148408398060784903139555734198065457339895134065502525141480693642262603102231552491838041720702757645886714030800374348690014119501982790434813818344329363105268673430482737447545279625657265404210080563898825583058673124465236522189501898850427230248920456002384743077701761911223164075300614012600430587725751602007676591919093313890148515604634165458528467636896852021064447022101712201571869630225327858850997031017614643807224381352508946156090536663018647423083210575006061439010865706479495509438582424259142230906697815020662703525498160794948510309411276648648777047264892407133394994578093727254701160562919999381180983592563561594896900236904466172190768105790540619197031588117973611867332383986856929848603502019060134025976229490893080495855105768429816338291334851184110547630439576259504431596760580188909285458348799437103432043455898958682922901449430650024373670704173760235970123253137607053334484856870191603843480028791820629627262306705140533640431787053789360126869417938499787486652380733786177097198340013929457355532839311614528973156976071900897146488509492287625327059414198124232053748900709062518295155667277549537723278011592005976013070100826226018533405754143926452602134812281529999042861345727802473919257420622571221854336532105901159859598100166600822661585992645704071133490538387551066164744089932976776560016363177966117841652619803522002193808491033173639494003838425765872475999155819221769164735688887080101578463063203714790477260635193880456428827025633795576713795877001256303889303879208920216252980585534347233873937197302810188444755820135907580088737854930832467530319335773958739291289462039229600709100683238828481078981569632617424119341780494670664204953930268808903537115494861829892862908306140448827303774639546314031378448609613395948122243632521192206774760289609020354149546004062285497213289200565436886353650022413119482325504400940167902186251590842843748229291810908476951645731912238860452930374213658730262548128594928426703440389459465011066440929154746501204917869702614357787857727239270144171746778992370858964305229485178766801677133289392904236104441934086045082654853227647679080091347676391922067600751930783334050702563977955066969405745649764232486904719947400853475606138439271039649645131209568317178290971111608584928439147842377534543501518109442248821847848335815538329248017124267092954727656100762409186913336453408805159177421038819273567968027348723624399495827256096993470449502720336705843613659979667685272535811912735485249419311625328007516426177438768506917191799481874506535440990072851376516745461862605680576526837276406646458603847398500555345451325291849708748727269641465355718160898482513196856049419464703036648448662866448614029374058428400574855462083169131135239385693431908365556346751705541316218327528656670764679228013955539246218534407859368904268630454101686751476720168470244995375487250106071289955916609915419990249946428220529398307271821528383625328795382407989594149512513860635578564795332394036721771513004777613164145373275595431003239036442361948368784473424988907643308171695076747918124564057342570473335870311116957182627002718492146195989376869956425652628049550722401462358251966166205305907502510798091721840738416833465717520092098240198832004481339681783506040285248884622826012804349672238081337645641879503401363599994523360334379550751339579902381533394087123120013984325277691637400224609371414085761035845962943827513964825674030140481929863628078705852596854164372635855476349104106456020081920973153562302120681966699917738256822758524183246828690211357745473285948083794429700512137199886097698926858404123842665825908867840369312254653322535166710827693857698433505260739339969188044240146042617750100930167099174539116914651685873933084656472615439767219884822117005401725239347501991289790810572841907756205072048739354655327372519582107239457201325834557170313456164309980658443174258169541637616064202876705946418045013301667462632743470573906416441099585673147199108832671222514305038058011783668629053458310367752720910305445418278968030128028347301836095359157931707195042031995247955419121598572361435322363441000557492679033039953338592329801559560353241187073832892529741363098871407636794493059444265773896537809881063840934928371862737385378656733004665974440968451762748026662038058569671057371043835540581933879756622519521396374136872693727944900475175336925724621981439820323565182122811057775804029488427604066215381494852956064252272522602401422006316268735680544078466508606150319824625556325841138682886077504298809056993357390536623816809918841532033531473676498364165709560598360869274882042908819141177098065859893731754766486828610354356003635982597852062086982810596958667162055202521169150285225067248502540713105349051713077975927624288525934157273044554407476831122819328884924550673997528170438874721501901728819226837521186329814266043827586477569917090027331684559494067690411952070254007739767401005665979649121711337733165786577957529067446823081126473992752609939339545029925795235002440538583748220588298312259865466048699593561712937890786923825613103732615150196595130472579965525445192000654233482862439789624687224830096516953835201663184749834394236087727357263852760447308787176914338742793420368561028134134669385569254947899523185261155408618905282755283621431030398290897739204251631964260621869636628163361072139872651098779304008533661346976516624076421166546830812654939085827681465199723402832584962676972512350101693905061388040989712383341379916492840723377459651218001746167464033510591973727228050910057055975944351192992496482405227031637329778137125466970389033849536405940712296148437253732895128786354604768570784950380323643121978556007893469990174726491003123761202488226286495042759326131660900540713371720124065265637384876065270953379828673179791741343290095284420278664012150143195359320609635621340502988664796476607850762187908797046219930141613241192177470995576103354396005973524240729989568480540082269029431667379387783945274782114601170612144720821370167178169878329093435038692017161766515929633378854638911589337442774097854485176272499156100792202496728052836768658709908901237097654454787498655304149137689376817545156576151119157164891277112262065127566202827240192831060628715817577938653969197088459064538686548618120915652183223009768747519946452910699171836163705644558102038949625352470457099333553966597697607498374466584994075177199979765659434155008683261554266427366889851021146909081367358953558021353225730272967114095144926719199736578292839802868847251686022326373872023660152216330761881728367658500283085338108553939601477467771312906743068130831916062596811141754485038523289126354810650036805467200862407813499953888211237074154001341465557539347132281253281691291305136299050853005122924866911521526853953673817617677406282076615192457111126533826928545646052894475806304240402878294384722452485395187383033466293905091063171129814225693457960247994281854207466944762316311612013285086838581898278614976118388255373068970185180041460985799365953475477103957761493978074130947325752599463346793652713563123698866235193465859688645745358623917385594517153373164636822624205042037915371288495831319453588305814395253141981716391747183920402631111733412318858554256192477565280659673850309952837327822293157806077103522209293203498680603126540316686242012010089717798487972767984586553461792665355643895779287623236614844610964210797346694323396896116026607832794127134861114483805459411481276780887803670829599780650724658179325939543585212961627180564647801238981158525559736466368255359205897864080342432177448477662001286198839191661185496874325735052349383021470419403731966960090494084591719813388121927605466820731996296622803034555681748363899723478446903461047067962402739049201044772916776657338732207815661779920257120715781007104894333996628884983814725519730513490384831184412290490813500246314328719217165737189158730214585146845870894698869657832191713307780066164202854037826168881072087291313397096730230749346443735127626171767355846818068183473687928020816216800039911250501554484435230514884763465473407898783896204595320953143462791462428032925567065204934712934278377284752238407459576933859219472591268381257246179991960919591102925849047255024532689800406986116107936587460077048571229403169678101782394512290408383344509100948811215162376391205459492406823325441869385657702128758425971851736257782137302224887580553693477135931783316056721031703343402365453136280378761048019581530962832512590724663966561372205233909690931692633630357089253218173178728548651138017927568674035883789275236876962731419073604061841234178064972947093804897779653154041527925305464037203810884262976266661248831346643838358344934971415405554506873361417629611497868010329757175714812121253225478351948483653743165828835480658168162654841424485582000393410944091466450538386251952815265015350032420491629084080450204308178546375287425455300761994568190120440882613728853819450038005174749901585849795613000721246407449206849115548112635746789142120061184693961580056283357228311902484476496062937950210522300431597570386494578712861120232442744101717939394259370730919467890164395273230179332444120071336335314829788150047517716709663883163919156715500896296666450242941449803784166025227672305506180545533785272169354204242139003351532231344375703650374777689287733573353658472492362004475301136412535789476747504431622325157041388200900868629390966326402046549417447600608132350753797811178707185155690844258244795618081940853550165771338833923495943015937493947080176074276050531403529670779592429670752266582057108145127996072780551365275761956399276399057206971413846664239874132500637120005928718364159133085378839431863711236047821371233793542202475914048304983107130723020366271446353727393806299507770362337633846753263250756449219360623966725464805621250932167287036171449495082968212743508667812019233671474863691592326608525137478994372383889774863474130183066140438001827138689790788886988209342279777687072347887289266548119691345262474120822996707850765228701609231492428444550613005792782796052856326255618043747061987377657076777669276174353600953713896043049980437217561654024779359225482635601025345351829789656201984957796471286055174182662670673510289673172801416909318330587734431644834490803406261233541349311158500810129385483464468310478227229725355905661791077928735341755433573311442878800066359538000633837217070383849578000605470920111286527423292121375818963019718447226308346552986755188692037772734711709693804544610614992643357838023128585498746370985696813671058619893745711855016249865974596021469498714939502017040446336946589460780176082503545593012881567322335149416049735708092273483434213232833858257283702787317912094281491870236579044923929193302105830540840569511269676071625062186929143430137600735288734385658327356818961658500466931554172846627352275671683242291801033184027951753614956474095279023788468841243541646655295632185959940974165987023647372547281954105874735554179377551685619258478381983462951136926682690539149781451188834810904988935346330429343860873762164190554239023236148393152054491444186491167650910466517643647148612712762628531007044922974320061185957246259057830478843540284384029846091722874475608884373177712330261704125984344847566420891842878776097632453381887581404835637784551669022094591136728081525107181739715315524526953390206614226175315215163599493489460688322558439491567389585271647320505334748745000192820605108900708461712336538942795086161666899533691719913052336337180020352853991736549490476171628508822445093665292969080953474916995254441876268936068056253464815743815489027147994438175831261312752310591638650766757906947954975745230741194324913015557089590153558654350395155128160404205435246852109724475343356475986077764880018365210004718748844183238124321141023636236524295863801785799574656791849242642336354662701685832432731571005037405425421562661478503170193031843004517073979347311228797417527704885085087269835650558208508365442811446411964622631511813622339723714914888270793584318870328184015785683657710291393535376402698901830754363272160740197620077029227522067529428979118855270110959506992089976883844672959093542469850660247189491903695274213574931589579851830735765019747458995282324413254229711553077325883150054914225536811328616357051008997519644832201180717909110438626475226098234018888123090230681061807615030235554494810508013625379330834847121003372444284808157421735943917864367081587289630873338273792062396190864240421626874819202799373429208133831950212178329433859511942227519587783192839731464345578607682900006369405154969616507441860505349591931182649184202729153699854598361594671153709920276756947665841212839239304337510020497406949154988934707465132052969329030848861268685752280470314162880360074546087930510191649231923456828128348293989954825179625228676221258387564878416335563134276505889586547411352276720010625844240394951596152593385481794239625881131917989479618362212795912978269915671628841118391978960732776697732412045539832414586204431172646818333074818415543998586445746932027742205808634826875959437996877859791910407339875352593122517705344004203171296255636479594831906965270314641534659503312218488421973130603272883425554162371667004290379288786121366120427472233449551472775400935483391484744422023583004484593996645982300254433724423380710520358928871471412231069586563795216848733175842261510005083061663163412555601844665293058467211184384966119191045602354210455523698554969781008389161181778445537541872465724217480018269228557001071303918771332607838731510607571812369161804095675457481561466782837777367683781353442187598800835893153568663549135569816524232710135261972515010318514961492849349278505106352803874812373594423282304467854885209185525890180802733304196661596553611466479719631522315199109925097948684735016093398499966841564428462065152903158660029279291349938501372205432729994211664758317951240792007378842244438432682705905120451811459521209317262553630249318733970857062682755959354268730849069319528117023999162262991890840869302553873817553345909730028399982196362452504412361865597995315705746572872100894401780425043793692057081575755231127866042356073675682182176366155001088452778273472646729830987896997669865117834960655765660922071788573508967626350754883557177504127487996552133845234263372880893411475172572557362680168996628568447703938746163773745546670541604958888734409793097809498884784482612381571538538456472857657260765682521577453800541713324739532932261384009417330888825113735037135578135909277359922313861251926550550277289350732681042395949350264592915272693234874094834327851121634173342741623847703527029840570695817430422086376792769237837940186675166101690818594028122908474236939016957781585765114910932383742427144091246180798690612608816800307833222646586632106204744438783120148887761641399617857187216885958716313794764041994023952853896860438460974869583718743194536933950580800491004703818351258819306914979215123673241344617425666885777851789583141964265827858741168755460855675460113210690717489284026107401156135060327125647555443154592817576877040322982997216092050215423105461389540422266808071635264399116916102337784226846545473085179976421064445385420048101738753208405710385245103529987927557390764241751784703002773235211343704899299781153092413410548481450452818329650301301392275890319986375504301914757172453480709861746774557521540840669903476631061799430483915435028430071452436440447921165999560538761499999351252094913700714743757545605459356162039286801425850156696513625685960393460194247221218498169437614757714905306865599017211988495624296025915447112974660436827435080536278994233389346770864606966661792401898762021923593961073486939894633926690739125202648455981322748735604633065740771826990868616326137562370622094912902948818649879261293333528831804356734149679655995701751742391333117917805804828153188980712840219114015987691617625649784489788018720846339947940197462069692360621009634762727922499343402930725674249714060402222028069701025530263352700646905745833070016965428342663165478461732376383931026511141895798602961588216099054794129767646018928048277504234799604477105015540289554748889049745754814354513198563798799301055452340132944936154216566495106024239109352978398282880548121599760671531255986702758061823953873038358948174145341022184414414070066545973767533152539401268449352240872512872992397176053290931881597019258387723932015184397885036078435797190982499392974911036436576043715689454895507692437239301009012418246690454969052036360702999522661528055306789947180979224938028187726333358891261758649896607054645158406986042877429893450499195043518224101420080185179821049500572047554714490472003506692350480689700866103992100180514817994112614695064513289366713619877910189071766908372476352179412825910988325701160705422136842432303290028898679318075818459511709970115531048282595865090177070170577408023446288410215285088200818934513034621925054562326002731342049868700988270429181136922929224184864034465345171539310307745145469409284827133432461777708958546083001597618808625790088442628489901017027095266097203802171503597360322610085570971612696017033033691340187181749641976444757230469884688597934368819927880145608566428038781357749236800128562729400051146753353230804449205169585360751999586492213661909237445767395520616371228965843224679410583417384584587960663087574265428421027527975366047530808900243453748105628186834779820173519766276197554539777312162477580066028517613338584301275206007866193583244998525485512230876314363981798432173719812764042695062948910889130125238309310946756416763092488336632353543388898713553741256167964656262402251135134095800294079640981267708761931708257623054891056412854971596253531580129555473689133644581825290866001411304150891666222152505209488227415220323389479710441104429528733413413030700960438845742732093325870625784431738281072917489636713836452635584974857479658314008681736123357950917161238432280220939266881891325742405518093960316687362703991035706028791545885121078719228250618594716628648039755552519055493104681613346342449593918155155634140690729851746787471803125623451277924325682416078109166183296354221784600342798549974273802659794337866918137862010953294538689309616584831121303034130908781190443199029370663777189588516032391809828784792658763696483932360160283900261486667914409281696672568633267949357292536729363160337608789975761968003182214159833404959969835025867165746860974503319597994056249560171116405404538404187686098683986710231134465725153291994736073724481912474168102352839320261919866872571298491969311977568812410119124605276935276610136505953671492474780902120065584956299885562550850468003061622157649937257609926884124186219235793256323049626351634794776339012741132866839655482482488055681942334561488700437212129373404862342586091768877910720314625727405420364380593314073344532916526058149050075649202834136546090826565171310672497616105269249328042110773498893590855035050312505766293099637841779279314583676982916219425889293450528078460480335998814431932070005265695614691355213720116095687150219219573001002896870579244053011060097467004806223020121257716215591340398943710514130769886624091928277310372631963587681082672348178851810533402027789457749919777364646994330245455360167344611075187010322979839368501980648163539204300160712361726595845955551395293081848998677132626102872599209309444663720824519000970293585661379774012598091048135786751798865806457684032782295672846885804381288012136196449783170764150596098690636027307996361204191961758493327015983229586795744309125970781199580903800862906497276912532099313757282880651429712253112275649032155013531081365093347009645135551993527568220811535202058238626716738378143042088117765242053574074194422776892721943223148254442033074235388142635674558149835059501881719828906959601665329036523250964107167328911309184456915250144774974962836952334079754210226572371642059087353709355836380760051453957603332652147380395435356206529818043153946780690208402961955911877285940728279257221413216067809761991109725835580196998806557556587918398277082076219686749084732479277497693894484178847343298782351600745638250602434319035296075175876568387696322450129496056523459030018670899132686015978385372715770686251424495288015737849911534204646683703671035126094586578703306358577274547258030125051158321614854076916359566472275778127891973803063089493040837648707025758571240508782127926613305092989330425409211977196213005447338312006850766747044487994063025151932275436893071047163700723055416511529589770962745382010714230311007432304411346712289347486306226872165377256560357146939151569854686049768404548680926162870734186481892084442252577994308585198741643419303117013267142573597031621274223627633034531612880079933764614017224673088147009458160405292797277742400549288089793408169994470324893641580700694921630729174398221119376465357200142829017846052270144657925553518996599091801469396825136703109492204881019079969533420994508038421706775801048136383629835599092825890114214097129394657773674084420040253816680662426655286750634739141352396459712891130978581565852961178377434664447549957600005643847743812255349254301919984893370413020366799590821159402514881204796230929856287408652397360304618043688530086604418720004601496785113570288458470777487877202481742754012597388621167705648045362045627427805858371583973168141006655446772769738370164278214356548937420805163857851279110994256012628280133720037493930208935935078839807826913870522576108823005134745979464632962967638367979972668362496034646442845971123416243979400406248930720243837919842517520322944662437338700317438690075326318755070455260650768123672777601167093155016359656679775958366248303702429297843388592858573403950159241319383070304849134511890509748722164976429452603358194497399882209707287298824257218971157103075953878698893225903919167213394388862659558180838629169236666232764960295785333799184548207908323743236903105810563111136034357681185733618430173133069028726901313149310972286590432649545436378456025474899662592073565900701173018157028580005649556126790799312802505640914281784834867339078188446942562228528530237251548352238488886195243275151051615054163666311927246809244728353360543263053790868609017268271196716616282568581296423473960191574377019310507154875519007460820809040858351113028857180130973761858247277567034327908254267851916520324846407920608715290939433258680244175447355453162195925346401346939443931257271321666471096012424390357020038914200888115070931208408906830552749823943799465443521190900817224842509632488710597098352193979994553641314041975015346326483878568725406721671931645329482045435583895908320809003429674673986432075893937372907160359359189539906216363795150981394846691297776610930528887756604560229978455737553397762016506342325652469589114054749916483795313670634660407013267358278970084970115961346601940780575065117908986448505353255891737529152324720367764948076402914320383648981251913151077341279439923992287972987728474725015973655194913897686961188360191436397229524953852963940531043104139640042583912932462572187785589287567970633386403548226898567511585110325450884610139445249560669738354850176403139624605948810534169512424974161563874379879162131294348501353642694405577814673865512660562887932436977022484131519328141729351678476836780399130855736478259518948749420777234601865502228007167707540929541029644286610693820506297000584199158116672768868436994974048462981361163279752904717328625315878386125490103445550704750285942201167750998744890216909862849297465961469307864595889178550496427798331366464606953892003337853269536765545600360185223991913658680230754887272051437954730653577382226020575445430938872808547669852353634567410859532894023302345792289068539853387621881797826238973896271067029189046000215689934681065462594082980045432700963706042592288773113731014898519917764351169433802068680989044932115855620356220215076399747954629201021993792663978105209369053282589388521549702075037813535336003289099806680851527387510458141803149868539860295654679685899998525374664543867778788577194685932954831302386657119036740500185362249931838214932858208361857194747630193447947097524383387700894719165767007845570150960280936437903015636851560309883343734705708140052094832375313916393278719737522137041930061135419338832008430743584478096276361268246699000992973016309241426332413144066269167951789827903000870373074539307942965799008899977902560564096208677811318126810982187349382850321985052904116483565845204052757538332272574494117203314202416001361181509840374521116200796963877503449183619812759784315550549849447847287471519091496206530140289576086203696752816295694934522104325455165547562290067773338998223309494290685375988912192544091901580138456162376734048575232615083192475364053026193186581813831912211624218402766386250970484929389854514219953244015348348558998420784420488327360821522023175880060988451608933007230512834567041996892924886744630191025333450213159772933096066988183435615760188799401211430972784405860638331242804247780312936526478302979791136761583271862494991921111665682410548361336127858489427930037450320818572011681572677028944228945663304365468207833291016989289848092205299198981683189871942375996685946920620944644021246328833738245605009619127368122406461924519620993620681890217054990505057648303885897035106374827876587428914726238767506449445712454914885799317730413398516537319732612920595575187968908060373857600834965512619275561362178363557119226710411391570503272867848808432469458524603038463387675138875984035258567507489749241227716381111949804912357057184598853569097376371020024704581393937416537709677829161373597475108126762008139336700245814221801592222128249937582648889802008825661956637607787155425012392917061872703750734301498254712882817197063010756970356573814460082101283173919811992258357777916614768408924160017943057107908793150692992767596607115977152527853903198821303868045800235720683218247118800146843596404081043144892789640326680765174618700457075702120322257704645739671697736721755874319509531801586895165616568868501604229425873143998721417556881283174570364901257871571967189156992390094296248164300656852654594951740455936708052446991160668397922532268395182855805187016624355396182705291612596113146203791131853870421899544503504725264569682306232233649318376755537075286019551263370034769664251575027677174219957462562808203363175756650304630885385051756696938412002938915904152651044720114799688344159749708412938947139470451903543111373559045373146007059754902093037730214046809214243259405282638050483285772727559910863234917353064094382890755715082057001814880684144999357533473703972240989806457672091143150856412889360639658393561937117796394524653302170122135426490137334147302364377753882076207048978403424743030622263501427964745260488824844781500494667137331970510972769545954741102652422364201661624500229555178930192603798976413473807034151695510939217708551505484893708940029981678159747398765152131769415539662305913590409605960652363337312936403674506064868788219893920244689028829682243678933693712864937667819858989084350558790005588683901660307666908656956783269607983253356881563627061497535079380524347119527514525399288386653174941821643960977047366415180691383525700898054565883230079020778863239106484885227091255869061683847549965661364173665597910741859706345825980485965434682015214517576829173826956157902033064757654160628921483986037189197038477032539541481386928024140213482275658628804860728435630475394046385233033127637351925873274919779701738503123982696891844860090620290151527266633122144613851276605515109605380763475912993766167082747487128053026706063314564135874544826391909066468053992413043952744270717743409993425843042622674617836625514483688473002272178504160362337660757722315661915185016466779163470091321414000602939750479880858414852603554712205982697155008308602361325989149438033391848527854216086071539039408843351138907645739048199818599333837835778501993593252976600391362821848615126413127408076346744915481055075999383467893228412976246257930197898006286140664857960338979056504484700749112740251565897348538273387184930172680398616828247648238839063487382258622623797357842580141300176009899469889998747211443853547038209054010605265329365172071492329037941520825118431178341763556901016549005251594244134218563771875951034855734514890170002350827107867833964413165582575891587276548473336305693343933868217719241331683241176890296706266241713953055845859667561680408723305291511015703031247860416323187766903061331185286590991163239361780073896249623959117835673990592804239390369207546810486343617889948759895504445269552961294596445902040274492722209391915419398459492243998957949649779992864070963382505275551456624672730451845329891525431742683850904056072714379774686616052964458344901589674994051688050563242568033118487145131071696787390739968238189153334747099773968272372039845657707347015260023422620456192182405978410611383684376162123605023630755089210614698362607696500010033569132481016686637485263860996197805809254723400603980672639842308624480237787086204051094790988566432221917070110931129673397417054679952797962059040156667380341697855864417871046503920366170959754793450043437115264748737005620357995257066428816564633949300215699655061212667542218264090637640492971876311604837267667217325453770556294679464916946532508008059572628174537445227228538878119317576895933706121474116075800546389285548044395717620606350000463934010495015620943872264135674062736381976343259624714889476157119694592983141859134625218155010159135716204686802669971346144905145047188972768274078555519400876965365241894285737577401457948287472392305781621012678944901665981516902735979047376320828860632264395285364180132965827136267992144880226690529009684248884009976570024332906543632070738203547020465390686792298736230452849318219353720941321322336903197241987950045215183893102058962926380114005969418666958781633710120059514422825446481481939500422242964462483456179156667644963516858654369606076612880808409610636152109616878977339981816853693114636625965000420003451113290898247406151220327290772453311337071367170319913596007994796519095658052969040855140864540483248433118810914191847836269954979928952889161200757228722034861524650423947841160226284840473821372118640650070957121881787265711540060567630500851278251565514128952693958110337900452263207114805474186831067692308854417225670275901224628264176890274609720209842013285622527525770231721171513357042774645868828741241767065145596233362322877292089414496289562007670691470986631812754826272679401242074886864180599263788574547369628670168099273727415715674258251047030584279853905907983146486455580837071177104669789614998861407905902533582360249754195669187482040142228285335144921414361147587693713611064350715576154192643265144652141622399706343453145293796573905620734114856241211552370468601836654916989968554561609786046047583042648113829450949666525764483026167142924412006610240533224386690579142351492360610419963075209212155569981315270131226524158200733342984441851775443468426703368170145441364308968941367804655606689679614713214052657129528676097809610919653129860870502303669055850630611612266733687857275128367827701873215595306829364459492990766392944374067823911160442618934705313820402870399907210963768945070843804654466884348805398073012821263579079534216867683025160779547779594494521550936104445548705489839411747644102704326847947597501378822092942056787525177905385760328509186856885790139413601343060804461530897210207604625584561793342554269176489303464074434070599146365020788976593759023104311448230485071839989417656330956313149652911500901051081318220429872098951764249724017149071396111862716675939945114191314460835502679507967214596592334939484450284063565265182172294028244187311039379662230918286596032814879795361162313185599695454354009950452169554810574453786290963670400557758802202336659767930960459530235347967792534921248694073449377614407871047825562350278205702293400029041969299289873471751169369170433647883649991874895346188298908664837600757264908298796284395643629329932184481926350759674664115180040706894304123301497926337182283375282113668445707068877463418640359537983495799241782276854267464997643740973305228709289770374524992244503933197288003748437976064536590595019961160124180855275995521972543250127073446850454740408402651652922455229379927869086866744642686748844812693213506189158004269031591336198422588279568559172861966301496472296882058267890164566055533618549668331631580346877023825401407370243307088121087937598673138224279101898282071660038574263214003959369298362000737283307075767866705172987326139485100995441082357364246900111027422675607343959582922719925625890727273775916312529684573291817413551114919324822722429045316991894997776808891457260797261814140705051388543900865990120881742679887876925219173103324964769155227048531565645695302996195013675676246601697995030651549501396303017308108837607800930799311370171185626054966596256177538905601472737327071925941330666669274702509917318893217573345731658612433362689278393728592397900668757158161012479378227958257752079539103715651447918586953249556422005416867554824449408446154736272324243302307430600006707190476757579438508941952301965960023910068141977869834615985523667315497925656429418917945353775596520955956473055281506594595085595914618259783679472953512701372050535458738281602095656242371076869285193049826552603467417068377299839125274141067125250437706596700478786518497708315936734167460073109658128013555663506914984759933701189500552421816277873004354986840801285734276629388695781722769562327135578913934494892136277054218461711181791482919817527820509812030122673865460562980945707164968284588447688016389697365217464766301839199466056794700131588624336221886924201953195845677626905081368756070063334718365002891936785695168229339234681522479261969318337509231770516444145206563817742664499371172406249619438111764991196473492647595268471352150211820666275543617335743698667281770807569495460916473105163047087209245000332388393302854454936682759133788620175107878534246094747082317700984503474631660452300912398242057503055367555462088109445812201540981773879863139089818428839062489977133409428506484616896292542189120445345815874285077974867854702248778327101856592336886275414306475833418470901506140858238202218281336965676454508508772001077688566467190077164577814423935335657744607640900852552466213943737581337916790182988823494396596003523944246844371895363414591557764750132507513975352928394215405898532859653513348230909143871057525555943899703566990651157891873664742389540875835130485215740417087878017099611140303500214566251657601346004391670054243721957350817692234196151306831767965174004163927857729310663160486607840178293189744280566389047722966820517567631472617503295227361998194202481559180602028034547368633718350749932640372174104222278195245446287554232541724382906827077860861795584795128320070861893518104643938895991041484498128899257351160918620864759398232150873933650521219936337480487129757941401115348639662891353612213396660075091909256258072657107917166419356728725926694155520581070170251000687570774106682629358023236752271550927580875157681396345663556624125823038232069285507230323953241127430118061612161927664953681944299905723411831648695547336782222104454846795802796065924245824150575969929375025660246217487425682503489855812597226064951819965832585325162534183490321745497804985152769043903196691424096918639023441262098937920113384939579215232165617069851505817093580967881560801815236271657608145502191542057202092866059630839014040996411200654924494421791707133335764395743529638728811541242670149217945152858216742827560453837406989734873722379063148252921383901703686661144063162887430378765511398383603509390390985554689634114022532502579175165552068753373176292178815903934510318884274479489147819491506257895995834033732015635870323795905686009364404731817466120270767775616847994330479247721735042067653989424926525257638838646165541090920034520740378455245701741208785894140376437176873476915740138698809990300711605108792992510105135389830720510076244404268342600341775523296802819172588099827156375659641468345654340829536281347868752299063644472591019311971148487323555932313659887325520905600626178197268979808177053278135840198791735611909264472781162998449349846314109932475908936236206875572951338747147743529625392226655885412534877305845944679169666697183543637263862158501201682307372552881024078612741199073910070637068362327643112839512950737064025844178318557053410461409946428403415830886004898118113639723371058892209028677855192710539177116807914283075918226980749621919848648120062751993147193048137348474841468135435992878968863799175244002912590639970563909419832652197305648532812780237546501374178986839824242519855382315341946670158967128841201428505266838085399645475387125752293867570423775678685578375665947612335486941646298917589022729410062571449968572170766427658741118230493722687616120694598426134478425453738760385608337862866645659269362241855247115614265265522292495145487087949770598838829450459260198274409128514554060574903434036369947391658086444777935611900654493680096198701518139530393978303339953249168245631028805598535096100939601346689140319843141304545924434908898811550062853347539351034812424554261750376813481916193788566106344506557816646267464122997252622208296056684859439503056993112070493603841241244203524611298125618889811638026886390146049724748253306816959747897354725003492918213768211631598483634976768187083054794169969554549504734539294077890824133639384122335685724775354497572164202179269611688679914137941717528490150374146115510301900377409447940671093394077449819896121229217518980646264081752963795617204984375375182209222639544755884272859360535602876327764598179470036998532130280941878619363184168474919178591036944356859950437786408551736589365722199753416627333250898965019735246624223481207441115900723527085339427764027908185742035951018881500731442474280729874884528341868037120392480224729340575970605936870161194803232097312183932354774743900922871485278221981846473831330574764740063177811399996988468437683379276291311197084384656173988268709861850648038981460133690318784669573178337270507757760352029565573400221353674386964355984336276909830779441768905515983807170091397514393646754539774747943630454614004037715271314344880981625391224831987945853617860078538152679109689201862792802187835980121727696928705328564665665379756383675246350196172825903111535735741550832191815146915092156744730787728741141296957353625710500072421995334212993117612173139857066338832746878645479568179382449647070023943936071418190486828310735478387746997821933096047952411236257625376185984912182943951382738375300967971656156480986707146086319322100168480771277659750099809600799222921816567716206040503096958078577408900031746021227455011041538153235990763455490167723367070285175076976990586971408001509774954919409127360046657639775286530830373247762346134124276317730281883086224727937444724861728329611584940783157348373269150485597798429101218741788130407924999196540595154718733838427525861800883638276257574872897686789964281338952279612417204902871009877503236731759982256677249924741950383508115813373420468536118591782037050407603193711168997449509303432235863807301510542208924306693985905390108645309430403059730530797341754300409113679576514988929452504656672287160841934807322236138453801931956595998703861672045546212551096938707702202739566626518066211244076042683243130169464767261161091265097498846009173589831521474387975325940775225975841103096133741868822957410916929331273952849215536065162414220675600203637162006929349757765249377190344396547442733291316919941132889155959398412636723136963120368757813455673095170688658550660376591349072428239843290741049049075456408720448413472599348896262511480867311362456445998645349824802312113080862593894945217191385117146001178512502642333022935259022801602424509791976451576693288979594342593800488584919278925315305065695752388525187114423665892053130708942939381493104137943539930084926453396549470865895760450168084389770288189518636783819379318624693524014118029444447403340731873919483564257493392932501571822122183269671417873740859810406980050055257905114663832552674333140662731032166075929737632403625899612052260027993998379261970831884382496696804775980710015757191852263814968697511756492607253979860533599040152217377152785073743672884242960360525178314838937323635756674158639238222058453623839101589360566392907183848805683525100463290244204996320595423806578269403777008255766118257707523533908413146414440742184311426864039802427464860908128378195323473442870486356923505649862539780037404544565713318386644136845094168581586000235467663343806961234059864108663735204464550942498765826042469977784435146373389552228186876438772004537044696105520553617746559632516494625845457982863093798592665427531977117867201448854492694786443548745539281943462267167122475946365181958325720724718250681954664636263018493499558702468351441286464054047293046376045313669163658799549267407668501718368477618324529858552064011864223572803578442990522818249653040882260809237240854391128702283698367013568544731558402931645084079016945526205910385172723314268828681411889570955602555511796863565297303610732188938295135024913063376867710857317258341796168873950922974342661361503240039754951623706093613409848969563425786938014971650914176076443471713133041804109937545480634444375556667254518836329739103979138768410199643998732139375364676902381355955583444923159085541644164514341155100669279277112237257337926739313663690659186485979379200963735018148818809082863726551146466079948154887937241599866981590468806525532958655492622364475569238885496547870209478642624951818829103002168911530213813677655744929944069491216309687572558353761607017764973750651905186109839820514805821121063493954085548874572556096566947959492804270329350618978449160520387714376288973311762963270059520015677034778460926403724347682087156360808912748611088768223847487536462657420360732871882933539850783794808104326625299469973401400347264724149304709450442401458232552683295772233242677214875498819377119670479425384845850103016391814203709200389734385754760820939930636847003143750786396819534916124658742936914759953888247570713604390602810046737229898468124946128738795749829585736298375678266110560247883241442686596746784643685198766425815831361003290497384979815892750789467277166605112867412663185426122006898840233852521493729399438281575914820042711669787245515194444973846148403937522213389847211807913171849748452914953459380207313140166133454645106727281915699203604846274735783287538435954297691091503349021939068879922915034584408748454457817936203928062423370450755729254940910584972840980875539100802983552025332003104251213558297585333175455680325739412510175854870796079317265539519471595478833280938520946371782862851887991132801819554539486696087351488217699195277021447568834811845159071575386576685278315408819745261113865103691012310294279379054283355196612587416851836829217006862232388453081101211311712094893365094459315733494857241719860857162406073844055003945666142435710001876596672961960665147632423974706945304448599371662781022746027020995082015887639962007746831801857882208593168867832018286680513396921133877831419550293272919932717259722330788178092007237250316443718950602998647580996146919130317078157249539021881726552086929751087136052093953050653351502342568049116622995085255943343628475704475530998815803226581230337543792717007068815228887406901109335323951832643536662001381214426685220082609343968046984584618194620759984731608683948420636629618340472283076851023706044850690129875871777739285787448674655264059553971878110619773449960402191305081342079490272853848565167994142786120689248267157678049590309843166333963015097280616898796029047054005939743232995819272221418298784275881858612906629442377344480287783602031835789471835793474018917100959591118094701122313115938030488579723051295609815320283139755461740443354630037324673552148901433052969266496941531673592721905650844634671836594294263884425190272407009489234778010980468489349881315795050901247073433320087464042215221324708143175473387433175545150127453495964844476901244454772399252727803452637082485923825138718869124301377728659517776692659681788368750361278143249704886929343796447338223454924063988946123599389771796168795769688589921393813302470259700434261256871684887484207072552906655628308664364016956890935715212912075481820822105476303453069784913610956137669154091723930697859382222367186019384339697420992067590052491215416553135791330506396811843660090582903460682709852355969753683874098851288959339410993600425691324730325502861362189315796285622487720991594641985439160130845118996563109667939966601096452273706791307752800631769343390901332547085486430493082619293573854314950690375680263672961030649170656490189390818570731825156530371684589622560634330886777571764817725643397159300701141140089542758357710805299850850177486818797398346261708780799574384434059505598845728106943159499180539376002032364614703013789897756094359549912660255058907007939513216532338344904624644205030535986762050569077052883062062379651028160845979607952353421753170177791624912946185170499175035967878010723924556979698668162144224045389381753381978379920672918701619531053715715384183652296720706870102231066761314270202158619327222147379776465742763241747893206737620944607310161296209188435629206757039315188886962936560461230122173422684043453582881295302817401095752991103383231206186710212709013398711290584568747905512159903847250656487575329651035830536545315456151731171809624460536863556276256944898816861959318377912805420583276431500361993454475158885035530109340942996049330630225378255397401020213311678612003472293483710160164542917382894596064908231104542408316166947542138823512644302381308914857045684329756075831447989366943849492104130421458871070135032129717615715827595153035257525614546917569524038792598845945488809063861567301260928309060442657277517692106305524035418787815685617026639229003603248579292086661485476207000989778021405957276683606604920498936258982525483962576088678040765334108057689874385756940246235098971155394137456725766811638489374010968198203625665932672698819584781457368977747623521735988119524158307138706833399720203503417810148003486854223714040826489802730823960003726170764363328151908731272202366533496545443946639545606203263478586932510893764574015973678175884244633440683305402092812394377338715562329683951616384241025013418448050025286103816265393798446003784823781518650822332375108746485242639791005836944054009206183908419904107829321532356017699282125300279984951120580643105825446837593666089718122192220966747311248701487304253451421224928642368407159816053479839434091504460617005411438523616079339212194803777942943534833847265431140212124872885523288387906313709867006245806902105370155988013933304811920505861477777281227307739843402337688549903899021425057917510042446140233571852175839263671955690096606410463203729158271724173320010375978694728830846873908745260276507822067551136206391689762191558250434674947536281512344361842131792842653735802718111008959527456419632721990596689602434520110891508675348826696682667153380948069400772044007553975078133218007313407048658778838469855770444795475699474137833889824196618076716939159663214114036296980375777634785180763975242508380753489234548365461891650493152073823866309996551708247670104653784354928072607753494706370007778610702757396481385251915994163246685575320820499016701185156600743413566062151543062314707909556567105863358810991455275698743443627369162601705156509450017321793028845264247998209837747704563036761086942823814504890511043266920801525326379186542763803471144201332346322042678906273138605361262062989366885985484949822727436869830880329671120780278749617994414917468886413555272903472633493828401225948057549978105912052754963485635296683282631351486243384454353704670746243523769267359463837423617294744919471118458922943539343534795689906555994547096626873184828485212446479961528304550622312319984252841272242436098119454862341275719312204557747497358396522291402048043249112262811445894900851977549198783424597038400276062760493223461664478788649745100284944770750296717330187622899182080958765054844245725341325032522196861873499219240674245143525666442194948701762365037890529869217758424305737715570638592126993834051952978935558042868961162200239729934150854930433175163103881751059203331715527604482130305386263983870159893831701866171133176781455450185292588237648823948898295742024684185959806718788372355800283062824249626283034387045448458567064308521396193413981928303516893112686472243471791732585767161457840088427056980841885709104638832201112340577531765505958618048596369561746684419553756364401572454060158632413031663966217869047917670831907713162226138349048884966607444031247284487298875325303633178919236432752283496646015538944300592977515581924804449446205482922409232682846094489460348645054675658872282224473202031261768927406341570102335110354445222916036898080879753386591693397187189939079350984019381712406364369657354498405173446060823152733086820602756171011635413041603215543515384121221698239853252717229392861740323093319417382045129670612927272042288193831198911840575120747501652627665429153097155891967965101964149247764121503972064022701886443201924017162236626938679288707317389767402711534798938550753845042599967929436853898221086405446963043021378821985706741938717460355