917499254813587583966473046668163005317244322190989926115709149424978361144486006776215618022073139828613967199213863096993780760722139629935434582254397011963976691652430639360251125943422814216894862398629175115026539799080621488677799979941250272562161901853232773821880369974972736798914908227339769731750754273151963544208045835899804317044179542131230015877233699163866819140962440573549319011994922157299350714084105191576107085023441669915444029645367786723558656067819801233277034478179844536104346501775025369392557374349026157538646218110527452970510221753887641143416407539520512934672205932000271482489722663057572725894717769785600671194866063491403889643639890094457470171584996564667487560793401815554039218311831643597951954162517343543140384474069359161111879702018304758854919625548042745933983465015933266824839219152573619178406676724898242528626569813766834781815648958353659362673124114180054027951899449502302936388399485258990673792618810645022381905591081951053812073590596886653455242542314135691981215108049226960041952456256260698731289142931794653392951878907427348760788542045961005655676701436688353995923616976657089261729257610930352529184475724065745081611397723406178085012888468878861880492421605898626036857813407769321393177140913670036794114399984588926334129214534991970657383979737167849355059647126992022580358443437448348244172138905339850779295361428890794579310575869740016359998597559352495176260751759141274169866317085387780742254754777726824501253708389183029888419283529567076161169213503766091499597828291330562207667454379043749343130709171594983546425928063354248569573120106851291822001216479869685120680034879838486383372635981250134942865651469143474936303683621506330675827961945773402090379292513176494771431141652670227622661863429871286441550191585738810925365887272014427219273212069689851462373751817238019637233859587969284295764346174296988488531332913757176447553512461267311407846870115152081638431996171693797131216129194877735321061310419577014790305075636003235626883378051782772958396446801170783669939946631953321503887752337201635635818596529210777215299285861639118642496387767958057316408285445192961665669053820181625356027160300520521063708326318938253178236625301039450000116081643163390718787848703770577162892717757027178788044490547198769231056287478003449639527689419997106065650349867453159885408536957330960707493590249612431411563453824385261294336179022810566069365630306144350698018937972803792740734293450915648514893900548392834006433613282952422933551721761856114147524605278472006623743231889976065449506610945078927597927180531477654858339004199885216464723858052363269459812553964710278580557706202229869222151058277170383092656266464343113629419578123691230131522755218076136473981497919305469443042737539796650544656407386559514311160273852671389791039915231405223236359471983799493624557639017818023040153926041598587561500879562149323055429921543065843224262718868861195068943913411158320232528284052182802213998176225379373291620119328776479490397042940202443773482932574257020482054327153331959733270682587291659479100821218879253653669804123674587937048233061234087148261278756618050300306803654455342446169741852703954006534670965610657340829059861233205726492287865698567411720121788225230504579454400049662348699829225093095273985511026507967028069300565502382718946818611624206010418893067072686305534109733306239045344318467506603084757122509907543901728356950311588249135311250968148461565504709297434903417303090204688273789860333203744354490069715242512118371715732099371955813898119912528395344651707351904088102248586005371188482145687485821378124664552325041161489392280121146751545736955834320084797257332384173139756934168241807036510033734284574581864905495215584967766673585996988869615595901661067474774414203295668667284572667475767404603854451017966915551144440855366226953031564544939417183152132764185942014532250834361557706893930545048280195843267994640190281290083028867689477050380880004801187154995257949169570138888664198830438053553090516365490375677332435426413070672071960395091329034556083025700420379455465565845140987251303908367832117601699422488771289089351977645017368759148114693412655902599820693252580954885828592394889298456402503773192862466390090826944236469155944661048386464193034922048906157501505098422724080790490484546371654458693122631683315500571452822974583080580078550375377119728640037548882739687612636449599939012387449067486521984927633743288518634373218454467525582553763842868162413611233956544915621558258724079468712146988841480680535806849291583397308737263228048066550027982232217918364573862122667687345150833337491414128038039333598443393677724643639422532962925731103231393576862873966693617707703966175610699380287389485455275380791576691742018393240418635248584747336090071589398468806829892904592717054840170617578050212874849734717502987574562154707712008479781510687311564176421212764633873657165118114707004456459665767796698245572128018016502505233295625682314689290932164018770359942858483616474965774437871688809427546522588542134518014381080399697483655395556734341565849026451257023963808932078465191442752361616946283172606895823139429753647759301608407197907160843513324331419784140846538121198336550021793156840279637546330597959264836615870430865902614997615248270372847337655515192686543359619066889609739164678546803340651742883053853358214608678792858737523500879664182057771600664713100314799153668193068050641515643261953526905670269429661158703843639074234623890020783490209072679721110728204865602737667195102274009546813246979391549402803077103539112073933491976749437066329011528299931888472566573904186002345959455216416165584006242570241934749550374450436498400138244023688748494067150945082413306078901081099476070753537884587022589585582810168141839929911901684843086471633936369164125336196940977832021883627039917184478351890094309645568034280471779856314307452893685602981239306092145578214551925272281472353183009670323489180188518046171643590860188629795543596598065971237187181900603516949267064075027461720684530353040458047775661759544483603326719251529642180308633494436927663439897311194477848296430155854389928108951660420995696289045675477888404145760971045214009041623495299507349508073906910151444933629292024835804379140113488635857569067370538990951233468704541326609710436873745702474840493824873728076192500764288061801324921948358952533776932406612023747166116949940097215065759846495680710102997474387379758263988178608745575830402564196849943778236072583553288777500244582485861825138840531672685292830727479427836688999678928721611285560723153235100421946423917309331199346800498051681946115903458034260176333832442110024280825347758797256582132612046525566366127501445488052173990724525101142586521885598274815786054775577423593725659064185175304691096052461375941646080985696076620541900571940022188419133477585494034211010366895441308918297647867018782869140750725896468336044532316607693423454607900551478831914155267795123184625739790214189988256391585532361248622807474511364215579582225879782718295834398429675441983687032313360615516982095701529472998553342700599621384802920761738658174867296293344600386750257052128827194341879204202632118236344852166036088643683134771417348397252566913011600568886455598525034042807097152162915712820780408578386335586767110957955589900766042480194246743336745990060108790523154322491713769871154906329970462310737024248938075292898188589109444210740314768044105973503180929625289354049809340392233153811870059823953799819624678306335577581323808960930715846596401621196278791192600663901556856759512237337337473468824254328044044767135228276991783324676667417024878466050829736064620906757246089074306653777465097993460959591755122220316486595079235116488295910713989610167176371203276099056656217864545352702939430144253653319716294476487036228640184474551535086162386018851318402674681574839348456568705001637255067091785983786831065860240605204979147634913943826665513632661033371875210980332322476215657148304701652498616409750169011205874485820844680387993373493519869081741209197926984111113549189208840160690012018813670044747788773730827963365894482652976169504886863345740531272100749705054208528820666041150112984235351767383750142299097144370755616455811518495392031604059267030246266909256876950718398912517969517264969754550802123749446435509246206803940455366631694542800319204582667934379068779562673222056562526157404291655705849440163641974097802250593287720177869440017840404820909286666446127660444141232716662312324059917541931761112168473198395105974297709603375841016969831249444900863715101739601707123496935356505795382210952792614707479901878257015071579421514042478987797547278940173826586306544161824703945188269333616523327827011936066357247639593291132899592210817708267377317095648022355365718864879237540051434294186909526373657555004836869342240592394262971666278079536583768567890599377536371811716778709958932539257389544152315921500272783491073717282862678334031206019886799540904734659926172607526491451221504123420658651286914441974565911790982242994648681149805829240553784159884755404664519828881761692899799202896907185759603857037916438110614428596422283707123170045363317529872771772808780984643194334823915479329035316052155026344391010331517358380695507009040680107136637817752245360935230937123151945935909974341113084087162718328941983202385900668178137607124094941480003089328794686991459492404724620696552878996982930512810811697255830747360633143797206152902919468227803184452671750766508118819368385201824109826412512897233713561135973797182471294873587051852725906499212534117666116090554943548289733008805199603334896721702318501419139334273646586728558954600709380409247539114542020625977841969930326318690705114927347398937472430277351742063912203931479790714139493461105827168183453205680851752349209897442081695337905136556714821985799210506583996318352473435621546839321404727824590462718338264187603626615403618622886212988975902714387152011186402793470720726807982608472800877691740666945144217817080271202058731899428710816790614208910183916424926211660825244271785608948201169200163597263323998733341541333769468954966960434827643571510898912713038389207854623166890307514005887991124854750588082191816175335962028394907043004969348180146561793803994000922625579379180970776837482087619757347896530503268500211266155198438611912645630739050647048989401326255479313627893094622370241609609235307649780216693527510552819790603819545929341754432170283166843391513039418108695900577014241085028152356192592008701595481707001285671113870310600380528284033918144033578907441832212498833962057519767936605127362938097508527804647633141713219559275011241697548211290480697319940523375389505948643704929926383983013015219330826342337112239029315019819331036250762051145025366548500286745430822979870729310740955278635293197114450382323353630448106831542827838004674898480624948644267740624750070776243264269969657518841875966427771652869146691568694485501437417266831301833784271018923717978156880557843020472367170923387813547453983285014164714936518015631327371515107386859551233084777526131765441967004279917604558123929180860753238193905589561914238545910722257705264513861809306955835298043867842887274323126559279400249917469014608827900893729474363472756925592707366950277883195015827882748164246065286520863453144036397419170862798362779343899941156481060092487084294698421605262947100536969585200162388511139116595137061971339004450036341410436117602778098179393404423112266666824938765446627194171366250274234222885030198684700242917083271712628235561426915912236955743076879641570643132862949330373420493882161006621319312258034430894832699015278250069757015350398081820731406147880938060648088216735458590261999008553074184402075991214141236300448075936574366027140366582420795506996605396987358997907291453395323886486824373322040176326863275155766182670749893041979553851111637074631138760352451448040578607574295626259396579499133304028447601925757545176520365648885526994405881989303533166877916841646251595845669275657294623151439992695726476044964767625618774532599246706038296911764310894309754007385255514098855501673921724937956605131759344091173794921170759273556318846623980306008123703495662231065868941162179668685939522752460531467454741272164937676878888585861472554885071968022857659272028976594440931403928552200908106596116430060024254972450337266273683050709794732700673935706735128565991226722205703301236826727368130958270214800740690878759866122542441833472428681347844194469391303769436950616073544601588070043613506351522097966591472641663910781002996960932766290749614699931803072642633873207719703981080099630335963122276273223630131608758920045260804427134831183668440897028952264192035495128128245061729246365970677683729381080467620355095132662476829290225105744868007654007564458934310964599710895022392409858816684286820503509869847072819983708936468291423648603202293278176687398957312220894299563516328858800569348343385850953199223554539755667928180512251991636613857926452398853051487214999883745218020244321329997925377469461223448795505850347333391473438439965782492775038958110605202608701138025656694406625443959674850651945912508394006956134749571139237224527847784857705177987403966316000284332843949999635780753154578744400430335184389962647691710186808756929270760528453939830139169199009632964968297922269046429214662381492150870671185994384609119730093552118730887736746575297287535133580036729850549543437541635861027951482633996056859830003365146501335131215879274570726612496725645870220579623253212870850836034113667660822520353354034261476211755160843642185389679389132607751180860937901210986490700306809009951157713649616888759068906150094811362057892777196467534879241533254696101251645106085764048931909715815434031026688114115195750114082769419033919837601831774399565914039297129607249686190367429138698999492412054232629774801015633072796002013693364082573438229378107532948151155006326565315729912638961105308574050937589750825717917853372574813507388203488427121070582206496893272747359717512895403566468122783431732157748737550310407244885130834974230965047952831782901835451804425896448176554245704521515725660173254742360179409439388009737419778953338938940313144432309382715487204658727425161604180826358758617351874313015800806383670814936477229054059772641275808290980893380655447962373865998322804706730103850990723915059849658339022258765759636384145927993375847642023311526950747666435378635800303078147806657226314648251817417267196018488875884864795171649292923909832143839164092838496799404991258012319083850253838338934506123763885229534033575292602777133961518948397040511626856108085140692658872045346495125119917274198442099029560358478711674777119446810024229132807292541435789660186941525888331130896721997172962099623651984920429986627872005852200774031324406645191357996017402785149560648760892679815062887644994728923497671926057277885841307369183714512607684239250734468741957405691570924468745493673674190207275348582779024606168368132440252169327216800576657548176087802051645674586669917447933296602205788782203905407817620731962069663301386573297089970399961321987824797288785738303320174759841196773127377533359015392889123929039788870219246806617535336240914350036407764726081360015247619633366021440539260797813578951911977898373961155448515030460465208585857695217116598571341638597237018494293493826611240731268418189900604904184315636639964141971059847195979693368921895046082441758788684128903727897522673399390186463784381337884667508098310580564218943859301100295623853055373106274006914073583064348121444778560562099261663273709357830169520610224578364640453725578084774651424536680709258609751317707982799786562295812809294895229786291693628401096472698692514046053547083245046447297785243432894872193374405929093220374063911900251358374103721847711148430528398283278535590808834514234092868404726058066105709322500666645985714382884321945793156518168609927576419322770659738571350030244906640425740836180943055446799469903028327388325461894517988467495299427451113893350400055479560274409346553463540363102359161692346099663338438438341117176727101457167452051978451134609680558902323183265595514064348754235932458470132537507412242882299122040338397652529561037598197079444801750949134524799666165588610060266810077758898596159019525855940232331786892696909652806727532894377984437525779037156487570095927094545036500784089447252679957956215739393303024893950161862610087953342456450853403642529019900162520590719280225181896546161625398032267816572167004599983738251640081544997817866432963863016233453856013195253611221852911542173023674033012600986589687323565317689546624482751482422781338486667376299015194412470657420210907881753004994144740514230836670749886183284219520346836010986255499634710284456917426604470889582314967988650370006662258959534508238530623140228102305752218528699190848378302846154892930135344060221361287854861165751548241836278847032474979780708396441407454263563646892805226235864439149843317405320614600668508755530750390463719840598022830350071043798015523494512123245653811394999407719660601896588376345341359274024998002576332464859549393160293186436404214777484513370217952692193291869034560088797790625531108660941313565201263790070623704971646001396725144916510110678755642042469956491615559114480286525570906574729583495172978119652143714787704880126168219909172835280360157913075627759090612069495015633800748590624417415618067125505683917787695089397521466517594160919797361893203609482130537652005723475805965372650818545280222476188565851734829745058963780612228751235864868245767127530281948314555883390348454429148380497656760957807122326175812010746397194408479055879812807638882024781158568661815068293490699014640568473943308439573614181754897201350646230307824241779731106195718415341146021076504759841649162176925665545218616200788149347837702794647845908038889425794201924173305653021915900792773383404936586324868287584726087633374185340746894492478913977091417035640318164008659755893750953301908417863448089117904902882208017798317754216803958637939598120127483878770484706773106430194117689839015074398711572305686523097835299448261610238263642908338673458365368499807506888344890380172541756285104117400820906178597659026824594264752677031008445968023700751318797399986251010832924842094866498270001717547758145374540561311479876897349404559919790681804959902615749044492921872916359171442316031624597432005285142639438572724759616760690281500109447201630399405809759107686383984129315329742131252716483698032894097217641330183435581780224997893185902462990529995915658446166846347445069756725876968304912742281179969489940269474408276260279688241598909813901820961776189996452671688967594584654149926269486194131718646991268389281185381254485216490114074937567211504421372673929533886828825434203023804574873756256350499742065946740413616520607769407403541492530173652297885229256971943151722053797817317478748091001575849575550437672681177086508317284567055150460573726913552987814420721596703046724180478930730088813621399489122137460624549532390954621739061758546033911264199246065850425521781148985792850031758648482519766734569189170468802823226512635030209264055506434187613379656834452454936639874086648907607436919227138906015933864385231075722215538740770579445387180450900007621276990589541205168558644331140278368773965071357137997948717285528617223774933297178076667565744408551161427558381534514233467969663367101037859080204224194550639516786441291600352447934500817722328844582938918171604638442619519608991594536154314758613534252903910112812464464124216059684300260918139662162967918719372232062159924441218169389058164585556387696447745576559352535479592292586426548452841149478888422181320742803576211670147898360686832507928583082623343723991666022495061050209482500027569547406350856596072802145125981490305554125269630041599511456515885665671194738919367935418933552689552770743482582269114694908426274606253126474327564415376688677455212469731481823497905102330996143631132916631729181570104742657729460523270687573318826270535415618917235589447897815469851239235319824122285032448083982272708023180831784381568465771329537284781114414194508316414796618163140720844968704693363556884911282188970047023747440348729984526860974426975970330290252789555658354922687406604908098276795777594255213158797559859636219608132920441147447666211660920578215274936777363725202317199581183245650386555418377297896340202322129092541996004317357697961814403909126839015785876592754929805461726361826725288305976983703730110377080436723018796369930487979751197308773665107849321686105979407808555543081934517190507207781240930301088997828673217577126186118051101353140218485115792792154424065983752818461302912541276721690229176993736571969045468675560718342169842603265156193502436514098834348364667584185691284717532055145150211031024849690955753398167974916830042750351821514473437295890698124056591729387482158659315781348160689889088484578064531937660064378233466962402357525303839517168425289171209704578456378687870481199291332440154323925229132673472011996572298166556107492823571453919494003278363580533960869073540755005364995984673016996063531218783220336739395502729318892676047620218549440600101212163621192278758312444432564446338168485473439169403616607332202929794228305074151528630668399907117786436601407328325990099259613131257549963680987482579202244049538595415477390793325799682992980271588571710973657105272622035850778722071862832210770614270604822089695788925686556483152998135834970824750909613631635264304430219373600521636384122955541756227599684969963655686852095027015091343210832844867304237370664768840062817426728176181216767246895872228764510298512515492749899179694705441117007333790015584768396334022205110616256862178545646703060502389871489009124108798830147732045794016073611140679825590331668836375623683389861967533389732703234732806622730273658949490961132736521528718583952719572099359225123413237278758495241333269549553373838732552790335450146207501633322040962671393302057848090556293632553770588622481601596920924294930878042461810302671337767540789396012205984650250816209143754679412593151753653243649294993834134508539013364585967060593220398781923008439033628218823042541525913310778800162415637570153519892294142435737643449674050927692451503499087411172413987631967407351616421411931235328202060585439551985088814613388987908708308938868027598421877078194236738163388297716045375930853675897964672037405861560942531808449723755263381679430855256168726753338955096167628366953321183536558949335527074783184840357562378556941709358328157180356395664369995642158526576083346867632288165763197409704922843728669538081456769038262029912405115697156658390830330129140018701536994836218881894809914560796248339620929611356324972673662537881972653488808412431746075110691899093874018289404122318876439251634295651573128980413832747598517391685701048721559679617722219805023116495009330761654201379873493725116586713408481266750410845425237531039835448320185817149249709588425464785449797395873080818610852674172229111742517745471302007812577509689946885653714366982200958133697272857578496319809349978751860871209478738078127995369107665686489418037358576510314738975596926147648097103102800233501159663659745305855722954967626161672244756065818237225024516150427738128540662238110253524746447896735961592033780064094608165970915730685221245703889019731522447199119841219527027736352577087195626672941089154594237585328475810080277173134335354732543552090096005482667282542486830412523214518767671401051401752550056986143885294631428193887017345660243146866471979233840272530006487454523970138138177841467188524380358534908649446879176598474949019502508674808747479554415787659133304802916635470848778148249600000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000