46642857752597499240886705487714417206814041936881935585181201182550802809832405704445930982685168140082958373206039632353219256159962114703442510646678590728366006943918412988622591584333092063140856676353624428912039611745279024409888931617609850162322484151898361326835774227569150130192137423915595993966688788748939696219991820665086102237815268859958185392845774920824092584005703157165818675215180207276221807723856021733601883616547339631839274331558190861827778064499814026547967205868085466682333797122066747166673264661997972337443831654973507155708692874893876107336500006791238335601907210580195878931967216971811765149839622211956801840390576710882560110857766236166867272834083350036205097113327605788757532304210677722055236917665935664245452610613726202334498203131188091402172667987391749329409709533703145058825191282669849088962917637485338343128134480122374783127124511178807769293948906281397232449354981412807340938232291731945042728949659046702849210429182821363759137310487559480648721307956389660086467609269507746227564938986607071769533415310843305870846294240801839736386540199760293578173330390540433133000093384993154174966483134590626886092437240837028945241504868153041008664754770032760853935424788594475369784379640235310851793560450534302933560159402602964936896593170724648318363788271060658322613819462352412986854526965614109677405735637398669013215338969862948693626399874941948263404811707399914468040729722617518424646764321515564496088118673986980560262180229159691494709133745817272240490751840534362329528989453033984559824867066376780495402916465274146605642532594366274152298589003518321733483902807294920769537196656770790580542716291777385858922205984720083219410773586601263468294374965409916486066777355514586865407303574247594690045088070878516263992365977173509943179496211751081893542006765493210178462456249267803329334135251672113354618122164302538186527100053110405357192600509571103013040591107113509526589921633337977360220236674214950325242921291891397054776429665459130421524497184430424453510933352269899112674045497066403851609603979648660889670085747026071355511888466212168310875366826798394442328358915933557105588516990596633209421337049708169889147923840266329933244724786171574490798805977679181113931563527168609115271930292535652840014437452889757716220234780913264332266454102137022839947299915902334265266860380366368299060292355922034562215298021969009207612069165692614419570526742599648300450483856997851027153743320247133089695672343374646905969189927414687491033003047975010603337865611038026513797282578516318933527887434104109420782849866076423891605590829271480844840608686032532083974675922162860574666666349145970545890232955501744137444981905140989492448845724794389179513922313964438716291642977921303877464563222736828600333993737426890705369911426514224181089871458770896692707852944770453047134640435782779898598949146251765173199180967378509324195139022453552365328135435421026568636984280228369654503662217091196729217804601604976726903276567515272681359161502688204866160958241434876371981767803367399778783625955898087814676617073475099035274796415779069233525255968291498437050888706723418381340307334042707407384403645351733662825980956088422223114563479081283255698330365360572281969036968104323452464207665624346512426320228929350822224293571480883100918259657158898951115974409067920218245225753552623102301470210974926193121742932078197453968147368675820569184821560631354787439936936036202647161876185640282102398580280988422846681222365146724519584822822667239257813920897520997827174208542833557782703607238566090947508397747445696129054757726512069803993611943774744423863573636673592529566252075017366118934373694936557326771964281564053475010645139944043129828328374703524094352981150746055537045407089203239583701470286669548333641457409353971643487551778572606358651247317475379782474306732946519482502504082098344638833934091405125919990996171088573363460383052837028587504932746435593358318575195427297647687697017820722022523577629223526145564260599050894015820270083433985818835418575355099528733948853896459542090226458827891866915903675607199817050529138580532092911056414210575761334515346282983855286854681410095305821607459843652445860982940265525469132186238967454704810374120907055231648444190659824882732403051183539946796673909152195865518000589150567161500755343601499299646342847220107460374448546027891551779044692038606418992839311021765938736471118523833975832836295005355954716427730090649250735517311553798056978417950247800259206897510646660862022324561807869011977546594601785155495890082286858771267120728029150349477077739944609733414962890803680315717506828489954773686280216629549530693280905853123903562443639502488622623235887286228005611814916574471062273920947307037515717900119413301587503491468368814008370533207292105393643276057913417647970812232898580478770319450412847899847911117985699591659686062031453781173066667227727801529666520169547982555343608457048516151680923276909666259966466808611892357471919725606062825948420816950590394015836523460744983314513847829622188084045779734968636005978470875739557861048925198027040887298751792715842881478767917526301690108345557314257961950042274855150578779665022938003645469058626055272303276636573529393479257460333094625148838862546802469128422630561647190633537889477214062647050649204111493568342254522943319217796461969284094507034958734758872879784786369019442687486777893710469055321511395782872292249975861011213569254720316034580878476421735461720111667305807676652635043879662403681648036812015680165267273920583512028019627294230306251334266543605340793831812130640629279680241896570675906860935851023443752507960266416808794723416078585029020708553374267587178564573503874961960104221336445651425713350807062092178155145106709673743864155469337504911859807676301647792516189985805621850145751217166072696266158874981840924709314904856802585233727684058658775344491431040894844812079684700558318217431082568772989964611389160674677772251768824104749126511857722315105072643431996990374870516590394254613583308686168001625286739659635291617976657217097491278355144348104070869642494135115137462048828567910533914691434414286041457617398384613352199557589305291331920746157665792908447458530997965313540199194027159222003646231782859593788717415435763586651915910949267748358921676673338832316070999293267433597792763251438296940446806522364101571701242616115813282843181328833931646077447995810950634423710078145487070693764295287857673602093116672326588455141670604044617112452856079340234770355192370679667248351307360928386699994265197035320122913091006663654578363313239191660356680162719321690505284490411571547660611836852371963440393266691708693434673969071824906338415817691882504655336929579044067230096931219843678349199955234488800147820563381767007853680831431346161053237319719405753371426067072585819140282792478085005826690658842057207624803664188098939049392633233354782902619759232686339997394808037821794654580571074443454139020662392172870178888857904892981646458102789220220011749809448873081567246009533426984796686342704805723639764395751498522142815651967741897011174708923360922008718062561727699341294774277614016655947491782037653482767564130411969038166398445458610847541120978493026298926168067008894180012220681334870678887908390218929224895074819693106286684160208496052963340381606013749467495069131185765196544699310163983145871660586455302958235406134856070391682682556966292490644442720079699675783507804123013981178616682213916633268672612781465772945062506866567193197294872887797193749699793660352585189161555863501831628513013002693916273564810562892523391212392530234163870437691072050464421010156494277379331445668143426567909027492251044917656239918679285667799768859576285907097708622577228938098822666378214003391814210362487321650437605335328776783782214636015553779557578673554499506945771937667602195524230097630340512982351990476401763733989301378820674432487251009599841853612270698555625477382811280811389889246375102459761569120514407206529218575611584563797214195606383790266068513527865079020296970545099835486672332780804773982534442043755731514571009807317690465714279066718978961415130945257930599427550169789938195581493592421577094985183610697747345363577253868360530930755725091703570638264676598870703531478663357084246411290647816293478573789205910675321660644020987210835806497055277324409270704345252948287242940756700352268927773742606485679744508608386394386638632727342875017081626449927437734863210829550126268720826191910073779756635683141719307655718609889429113800410876412454583152219298904639121980170767085329167692005562025048097530573771017181673300248046571373587182249533431071946176864953216747667800915699189467433342668430087866558127401209777566295183315959754111076731952511558365639577232500425053586164145149581317777484415907231202150635468813605530260877578170061825179158425801452647691464325846652783155222490700158903665975398798916659047339846337121474306979266336652975048456261537933801629334367222655807933063326996659542110889084121572712966566319925282476374010257136405125252545738549382096895811837617166634018373435954556794109606595572094193890854895029598339271743918678681441915386671651805153225768007184047367345219679368181428871044408873463139817590374068286136757832455708660825662595442991855596642953680978275512016257179126298841234824169874617650026201255589769694608117847187684211311670733528557457332586067035472218436764549334251398860921000416779495935413333811322135608933456899917301799765390697897631170911934590026037299748030449352960459634508371164762655623952078472479616236862300794059793186710001962384375598313937997567939318296319944661491824502778626888286493512177967109983124762195145148031805916191476654037231547578534104535415832560384379539280196263683796505660976979076493178209394478957598279198806432274844336558947714661658946362370772765977783770348400460303087497522381432966733132254203962106251380551276061261819173030877685630312617245496049353461194184016870636764243691933208543553805483309326262006249994326657003320188289113111929752504907321055983475874101893543413560703360651894348149869439841588464677409747077402359654971703094392630319045038047564816341691375698878038307204799231884904223830774767062165619467619645541051929150986467346920661427533244143726119531688975529999915509057212861965856540324080936494618022265477822400765388113697655607040112170122165246415121677222654996441112864524420609004875050699314260040057650502035942451963048051046476113277547457051767193907462020213390674162450171148768781706169468128081027297284489162986279516201078929436047808448357308776267687728593856984967627503724798903691237137377095263312101136714302336377836880844085250251689517975104624883536636024443185111409196131703661575100917181987218046534171796418794717969187790542786379691439115100720975213040450785974117153433116219292622609448149280023353717886667204896247287226801077188494068044249128261880315944933122361058802483506280329907750907487034450551850237082872212932386146085079720875132052947191956867687377658242459366274862396945481814463774949290518986467292427192045931505724874197092329672748036044315583941794442395108269411739750747245857847396228742448464877892017547349320094958465242797730350749515459440317426296658560451871141604243508581044416467459922732201616254834116990074859712667891242862039709417841281555463402691009237605114297414502385612727771705745799182059089278163165960198481344158733363855297818216233817249134891035614637445737508434312210261019843413605088251546143300084754748145766542200646231175719671587001655412291504453645714137362985607124775890021920727630436129061147425341257010353846337482469924651326380333354288733200467032910715442611740752226144341065911497510068713418446273910060467475722953801863179096722359021403962194476408706003596217828731696468482981990142883154150681902287867309186909698582261754274365894670697021061334729962552010574945008210456127781626837580330793464462758440476482076123173046358571376468575979852304820222173012073628215964024608139185642372217428991312105589768578884153298879465146224081957495423464348512069245027295883824654829256565563625935092953454195521918703081447697056309803366950148650977589243686049219281729063980130601200394207282472700834318823099653160437464093476120556104526061544124395612268321879964269179842923567952497706279746807333954984731076595383188524261277173030244038772820530938896099498759764652690627609992812647613033320095481575759032394076978791891382863994607806459142779402152883959029345457143131552485796699190972915790110112759646816518860757444217110017411361173967108681584868567965391697836374535323058516119603053062488804662157301314077212289684788633893193360908083808849422986468629107016604481697231398609570133996064364993823953133124700555278589259320218941427471980599532519682209030903803820870612884961118065338637363692067353370737322129124347256072319807042177342577306216757983490467966324600330070248750451319320318085381896812025331369817464341756604568074015076111733218880143656532266700764748430061387016178529744889879647795247697124844797899644768359979924151002846688963901461470054720165580236816838660788662586448579006773376572045142364430307444616001425594297042172754376360601434719184331606995452741882845121707783268044586049556392315880648851425195105443116026130173295902292751350885305333789726314024701995130635776752525459967620431384521465286509501697235310865425252085313427161797582369982146112126070851908043900071519834992683330408573709489537000300017364965266254329383449721279768201912391157054223710621279166809628187628639602678036837116886350175974234415193948843045520455168153071914347137634817334162613033411240206230431456988880704779927714828119948810592608088442189093928608482784798176888126731393852341624603769442762057139912721084581935251906152064687351990801989895231309579212142201990952054816571703738653048699144013816034474727550505309497244801138219338839920551766017552366723101280841290065807988853524760893890787585259227245995294778463116775603213712272850355965155801993779751213530911960689643082602104087404639757522520040059973254030902297967974552848134985504516315206697965444354437250333603460032030264972837394473729499202448274136658142851374177583340154859152411867064313456741214012804379051021964414514687330262686291790127103240911082633630095550139209712726572268394681476821714546909816127435302647004921829381693083002009473342981480327735725989582944656847379358048020240284176648487326070247825035380567779663137395273944369777948185793874429446678421682152220286994601210814294077617969083400809396314949806873032452430073793100171240434722071576453406387810151789220017777887262512915917665428894509590490298688926962313492350924224590598218048193500844203364576943612657549010955190384375618406370155263764745421285593353046359119979790925340685631793366625451778827539372649045034698063785812347353366286089132926584151386583940208922518329396439137976311045774168459184231360315261315130613162164785126079322624307413503492032214083023621049526387294575532102859679315520499609226040366879966550616171348128142690802949244606338219943952609475266163837905961448271714280244427733838176221395283515035605963524634555071338891107602406809586649353219483940247069248444494612847415991309300123797983810517712532402540453565684847027264837204216463415537767037240323914451126786320191526511592248765479037268295275059022673022620812865334733357428627219895751495300103717347884027109690401386089875501215316040000752753816674206278711445151023508473610915868749012943141144179192193643336451116742883303294191310211309392558435164861362331968465933855662669608548166853472524882684601195583994522912057299544531668429205688841033287265864898469583525743569973295489319586905719437953951014628205056448569610312729860809097447932739567699185501585514199011040314000203998995825012876683830326519923242772706763836777952611396909373609989337809348914692258664699962930600781527161658466928806419215406517132022229435546367479200341213399152626580853023348581865544507572514555420194625948095310372358231567267988677339445339695410468183524224892897350581914401811182970646470153773309264908561332310974499270253651691083493157860806385391071779628117429353686080881358967380040412986123610792945402787615482857158635628642803345868612534962520397192732463346639231404224814002196335335737133596220017748333028884611142795627998970911517938366334597798829879221864394319502318985023523218996903382967505017332662324942967209166814456239236552131798559515389714591332064345614285143922182025808966204583218700378006506331345799582778439491189646729224133536973085142649512772094165943673718842637907100409379186348753351245323364758516534881532814784391016834286675231511175553600225478796158999443552230890238281112129527709880206921174840682894846776915337685137886723408839246515339222952237416634275161554383045034734134064171217497166363271557609442090590934240948287977751268858805577849450536674491466399090228875177174406300333237452577984995980167508506627632809767415295872837160612372094747114276791670424916257026373765804084907627510521475522928068312624093385332762332609469463138228583003347238410331602757942173159881978298271056665008212147372965532500575226793421267560868436369967163324322364281922946900517424631544393218038793828898595026287237281944371815770560612365441255436056705286829806697163589056312690826524255774502015897220407994766999735132578702344955630832446627189777507580642274379833111018689573456807352836761557749876591700570912579357836970859207778411834557267610785015035358450190739723745611254993940271290380259850373982122128401152197920291686610560765202368173221933896080854580246518627837968217527087319346291329645058223099397431295247874092894098048818125586078590551974527062168658799141823467459158970785317478293563482900938966990266286029112014956257016880430035607777068361822511894582882979667696112368772646474191818572974254460148767555306176988162520248530443254430040220467900599354156817942376163585698399788880071587593568493367260963595596131219062068585897404128724907780692301926003643160415418599976554656764895161999808787190644048274695289173238757024274984128988696206561835389674242886750096074086841372877991853999381430997737480327402809151611084083524125465457984875637020233839467627834257581335958141757793662528303992036109429768443083616017277096408906853468079631220700511221861659791140609269297638566825761739867329752289634349661071038119726544736130304056363471549020498284423118225058913755351226683900864677753491046747187706338394508485717967556186174351513310840449008788619525844975146470142219752978182474799101016377699326167146027700787820292919182134262406437972731534626913241687050888008299696701003179599473314013309280300564680387687340331351072774781442445258014513074712326252266893030803442942644922127039311782463083117086165901499206531147349559436395670747342964612277709928203867004214705063136901994024982909470852485783937127194325451772462941792824799852521064950871818392687749006301166860927372806301369093440331061708145921153238488405957737824022364295301640862566101698453842537461396517206817677276264846984734080773626090430807626995320868848848826191834124899844726230260527225556655941573678763833726617429252889904589658815369265198644349547261961330295321856172977070300813906623304939231203413305223278195789503791564563408980723757514441342828877250784674955718234702317573854990472152765760078045070449860564721737783786456380609870926461975241628183653128400670146352677175959287612099793986574836859277487890243130856037664366295782383550941812471218293468603218839103208482278715605526934457926980838004745296830941167853185382711796788579044059630155307185909323026370478160457096005105429321462991657838845405572528992150954238947662989418284979130351630900442194753266895218478352782874885870482708432773360520289051200436126295382684548755570274258495166815058176396148738993901486250696694790245855600440797677305587944975397117427032134296430931007887458909644150333585101485847214655939752489204330145508153409781837117278505820238770236151525604244722443980726962125377357557202898755594803470031111266749832488360332862729954169997310591588564536190900952836594645535529286704417837065173585894004795193680145081486785956787323164181816218373865065654377825470187252222475381066352670570064143798063745569456579515717099235252656062490453323666269759484737419554096846710131802774414897123452294824881811047958468908749376733166706779735530083935136680958522208920670740455457768398116584496145531691097570971292685757897781975943206283573138940738243181727683096026628411233981425201369496330206628336206636830969572624930604074529126297375413254256787935571774526459377769969427584137192587787463560144464966093258062988132237062160676881089008521819270025169954436394735986601505106311090169906844280084347631129422553948157792276836473506074748892120798800132406355866896327537513990784758651548220025919087196999719248136252986610962905171853935468746708625005458685185800373616093832672916753542439835843518596897503191893465007165149316647041860198754221778692892453051599273337688907258257657646385752663652429971059339318977941536585744318468964263685937943478264184405041321753954135888546199350158654899764217796035367874846240849809476843150594526469401597464475989319277924187018550819255668962444558831875258365082868450022840372872409443891401823777828047787199983301315093455000722755232650170347737099823816155881106590814141806543687916833017242007577758396238360151828663552818254616217010644689288431896340295621657677081572722887797596266942486087602596644764833987679343528897536609916235093771243063645177979864724375885257623180153842219249650818638269981672291033316549480708608036727832597158297764070466116149572905395342607873507041618292303297584705300562819064723194318547061959034369777065209817565550131479884313752387228866498880642350212806594423638313121654227075677220137314360581319001295982223455493548050488838850149573518933124414549119080982388587995953725780732903198812157112507541770273093657376602142078337619825677736764078248919443821824937671489902515901935463985998587879641715253145674983915070723150467327649821222261393236324423348428672040174245217948724067771126167765477484020422295178534437759769531315911273774423675393314504291588667493264879118287321373637219438884168937743802475425590547678056496596784183016029084601543340553818450204329913351145796637818220318622953463541229356915775107806341198794043445116979739996451420788564970640945889048989653162742586845528617790849742469305062866213058082937217731832365987780041097207276239201141452824423583610212714011517257707822764180116922625483532263403314462129037667918674191598157302028701593135112614658285939355436103165446157557013993655594874367831834272719095300041794920396740510928426330566250537386457864518820055790787802721416649279919721648304125930433458121712378949954512161260018635283674109104485433577879662634698823687010855809062402792367123662504129291314784235505942150827682536569697925443629566149526648945849567708767771277359659272355997377029196639404212796217592041928531397288498000358939490110278937492514889542504851317709894713717115649861439831754165034702579443994128438549326474566389002776613139108123562785324897474770271686295970372180498439952014270701536564454450417421878171318262831189185381412441433614253250975185366282941110198045703413259886881022616460648167747112283080178738022168360554119825645194330754314650272732450539856209930267126940791747513546903555820070884327799716812231956390651896517082895655698715299645487824127409002512841073018269018687174583109389805215409479778475288123090594591130986024541380696036153003164372533337492539386138104911005894424490295784634871096481065003529415445831122100361755041064411171449705388327569687316625911863857172102763196023090695354697427406958719561599517334727746599822996552411821545201328920559996136907370806261137640731778735514769898412397462846664616811917192196975971048320071542421731607708888103145966396849183469069498752477212242392327802348501807793845613642867717625898324268459426128918568256917723454372644905207831459437482180599204236802022536321665954803120822746522815070584514266529634741337167013216024552823980460935514539378498454251576649428989055875757141839319070742071381188618192803752499340134760435556987130377636234851914736634328028004685755762669441323811214580283882700123527109744700585383259881759068734762917266502624226686494018955645861476500306326980515673573969072763420637262821635431551541900057229650438292569567653202933054437458958572159828404437256263122218915923681939843634820752136483891100730692002256161162052888486105009089053114536966757234622986881857697377741375134304216777732698095270452260052698211297382841267428938774863626437525787633289703847212375147637541086401857011802243195317901382225082696982982223491039612374851215128577832183625279298498676740566837711718936426422700112813611604897088689366821938476912966095114297177027785901507542180731736014329248923385930215295113574467849765203041807642288735732751535972512112170817284969714553902247199848998162950559738646497435850058342879232309031255073346970028787872700482487760013932343331377133915925197516158979524021714456097588140262829606726306184251089316495989048387744088581211751116612892936148020723717383432678720157659857726152976649918411847374385613468808754672034703821989101282511330287674539506888366092576766263887141406653479200722806680176522661771623885623904854318076054497283330088890922496305411327837124999254959188177814648121744808936245335624623933399953129533905589399696105468500303555292129299057318762444830976493806376909355531783582250665409429309040906676928258610191225551882865132508039000146429932399129337254620683137522759929890782423043127124488414448686210910279952232283509257982262863359491061095670320413494478433867905049146671618549685063755816403643376339847097736968596971285546383545726812140755599337341967856225632655567057623305627393919628339875196571219374298955674651027529053110302454237246209143707965189186406176431210632365759435458559423808657110316919441894520111383905590233418684082134162367983724399901490705503261584616911880413975409658447556772459786644101833814754223521673835947265838810282640038466484981822011719690669410099577581085931233465471161067301248968064007563096427212725793743480208048772023270762873605737324041518984727439450501223167543285937815485433110453677869518104463458352658145462581950926870536797716463550990261569754057037300033184605842925021737124053750808944990235316484562010297587210810601779445545956094079064012514239469707351219812206262881195967889413638742944693122181746272196715214042013792739570873581064038709336154449841862544890066154041219221109206657954286197252948515334303135558720481373117579664657884955553099943364711234229632247322227502070360245759586115894136149474556780266202162087008361586995801575606056516291123314908853323808038625379201011378102061474452961146571121501715294550646591246812184633141436388511756320279163243973733438049726111374161912530275894594170948339287603044440765374580139227228796116113866204065413913952311382579497434059469485269273791394690091384463811762975666781875405429169157675914060843292477714623918030072919355159307821792782977679489948507697493925652212097565739680856515322944013077748307615233215480454195563401446221225239308794496101449842119400823520622470278698797624728339057886665817163009243704749543359703812394272415767108113684453719923280194099086803473812520854836617587289790187488774504539917626155626506479185343997944320120969756409065654024964532978701128382722018081640776344854723692283580039429615558286835359417816749860406575215693566485326841218681958526386543001600000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000