114698516814273659602167776305884117948349878132992862464175671718558527009598962605613824027766204417989586000531165773616230677986431489074148047996920237602680259026496022788938513977413377443043302635809116822719568386548778460062617743179739864985311570818844332045875516796120573307148114994682494497440032234885842201869822273375850120788020142234276934312072117555531950094977393365388658194702706541081581207326962441992823673536392936521313028419157974889376420290090837633915207040006367629559603872451106349939250558222192417385057044146339759354540729455716363846687208903084585453941342832561170529624851388990481221764998361868724753789019464285233651962027466969722559951400903700844628063494813745642687002455310539917772645130930761539861900444075217406952802642839863663707417318708221506625668654336265719462139185612097962778577775370431224365545274466342041117728593980917891582178072157871478191296516650424806697751059703298523893427501637275423769004452576380389548365785467989994924206725572529976138105453326538842595136196205287435775149426035375689417383928328149733259613760368033262528161274669049274105001901112508285001370131394410920409719840411442563555744476360949373397290176368871168035299730682193570635409119437867789136396062418853836893545012323859314027224252805630509405205407159058461776490228398120731419479272184335271628547869364473452601462403740964819380510024944514417508025223461031506577793308067633692095320850957485241227043266543954350990058930896704484514483111115340759639313630619754615315063252040184697043308671405527481766128860536366532068668405582347237716266403037471173879105188506931217806638742452336966269721358623997853115349138339594468605549744439773640649843600889582927675195101731703531226328408019435597914838034233585985653744343307100209825645466624101106948192490663441823569662646597825478292805790989801124498040385013953427213996066614846996247565124427940384812884045080492974782567561655840290218924479784597389176051931624644947918936216694893202490870953960808288779851718396707386457509935577531416186837803148919382178083040990021062453980868338996259296954857372627399155753529323035579910435247501765505901488371575300269030134620078882582930630660940115174663494716490772239525132522510657488877134896584743891004248505132993740299365057624844787178986863768039776453800541744833685213389913728706506496049459995838855753896141775535068273941668301745217779884443022218400334340597972533275756830786891727138905345072408142999262540981252188785961695642375456235671829342762017914478552183705008449009071760096831042895285285539603431107695722350738254659609719254590963252989895902687562176948455182841678843483885226113285341360374906839827668260826250813109598977351534387673089445246711590690402209207969308755238034678934742776492171300970905531706677780275157142870466481369398219237723298225810823042199867639571973513807428482507732250339281627750442111001145347953747323705740498069745002089225914925342958564752552718782535809085526218488390264164765815916825356096951525170692297672434854707128047250707017761961645420358342205965978834174883356685251541827614309590552281181971084430810301936949615622291444983154889966935095262255894801419414511667831536124957308098818439005509316663529698585359232089309644007462573269306096795808204518184951119104194303011786675542586069655916582242851820367383923899306146085357781413543104454315878938431078703007397882774231639730891307949752755243395528641387081567120477601457189165332306691152084634555579183611903590478458953581637950777508128034917985027660913721333236964741397373280853225628055266216763065240815696208778675675417327269033908166988272262180934304453300263341558766035089205873504146164998000202052419552962644409779365343457899038116446332034220466831467320193442612247293451541464745447730080536298299101040195756442804399419815743398848500074894884120232185193137711725428445474178599044248268954226926311713970612062006559866067280496108354758102127476414440582424930478667019049561835443827042266186452790121248116330954552921726580387683730098628863962148864758986204357571578520545630173157294210926723203889450480934489545692307739304759663763265293003564744324344718569089767332542215434037962390382215137378240190444224078972387952957394326408166340716298222794066278720195618812183662986489581634251127803541768442993959233973981727877971383018415567196997445969168912946116040047291792561407118776414906693952423003901817832909308955981179608902883484029290499136904741646917478415456510165432982128214066301290159300679747180099053085758135666514438850509649170373581625050664880010416167025599991262446678827946158630711711927499931071517051703586183622893408829785491746367908674007616817435801891418668069925156226702671612587944886424166062010166307590150527682693011849796947058298793340369027766225053658799474139038927788899719228986329743291351807863804887410625651696321769152863553206026824341241812484135711484308703938189517040113633551660469013054815095106146102892321660721124957717068388135138720526614941594196890254620487530131373782609637364762153110008247074349783277315816848732573695671477991642584008761282753784909195537326648737526326565799737938950235150235494826349355151890821195581336327070761009388913994024884609047458109690188158774840017731118146649995628503093444922768823165706722474037266496424085599661264692548042664668787093247396462290011438318271042704991705210662687878407175175233103427609492151888009808839089946873444024396937895981048749208642540550848220580547345383320713485409823408962731897002779466458798087874976702026474149307267043432936759595836715013067590772679587359488270930245232319037236276195085065941839986288387008545153730259279012725028647543628540528052493714903141413363818321462167623062012480051384801775056783302887608976777666507903784158959163518374304238729163600406048542851906522250505447282349611007094517002468028604505313119456262155536674314372766304557845654393559476891989759476554640491688218878677081077309462547083961622254342632359889648916223227796874324589053603259666993436517234976381862638232489343186793816929131499441783430748797836419335385606490144192516330128023270186854572332873903106675032753406273171136130793968790970523926666968334112666629987517649371426195734418244511171542114496895354628558308936009056154408211635765703904494716939505117824145197773866158598880447525350362909901848102090218904677925486692930925811791741169459468856051246852709600819538027371248506298770948082189864930290807606591939193513272650008013224861658734923400298763056047853441494888543027587287293550582176219355495260995923078136378446613145094445808643006218174438920260088513654077747642078581280413553388838200120955728203957007699708555247990238412393581189614492568881602971585193065762056493754122058900590814166816202348978574686023807961215119651610864919874401441026025483605884869271735868617136565009214581775350264586330207640468546005296026516352112900310722129710104540763004183668015456183409793056591787526605579753952338665979173127041811542731315521268886608321110543533336084901513827579272619326223040283667582043432647832497867247171838862170785871535496937977410767243542403980525555144737773837986273465098303452200753436525074150911969226699291850941963300064276597133742244651483317429072898300412991111557509226635097860767080959284967713264693883287339083721361429319275355641940356254045959418200801070214147662937798640718852656953253503600269007342137042488840032870968475682263624371952607486246194226767149423708515267332829467674030339974992613488647172011800945066030675430559567806932825289518322683229257633801046854018697413887425675374069060502227087811150974059036538105594732932284666525804211145466525342474182485770294842439993307636416825347559899938123810413138308706825259330980081250249282887693161776224006375351350303531678075873446838562561625577892362082104616583246050441637862463719079195927844914385205669784074641373917994284713906349034889145852948798956209837591980935232487225807107197691673534626864898595465197123966842279914134089318846786509398571862309136642480256569040197963279123192606065293197950887309195717188980822540151719969319837949240784589360785823587783898668303400953300767688608593011953643153214955946184735012528018124419965889834960881398184867366906975649021339754670033363144760786700836084432346576324883380214518360842989948984375670006031654664226729812720769892171515620908423206880501720603313360520091026631847810784815071955998572588553136010585562485750711492615641452863547924606573345257695116734028802349799823797754514353286615704615745015033195846250699069156674607784249752760002711354423612791293029520722989965301536622515056881196019569412151386990171356263485495463360564996402238271514203488108457214673193200846163871396979732634667426332661713048991822981732176811125152964056503980839288720775791509300751024870927279304746249292605753427300354463177773533386344723837353982552996801682423528711013974323144892676215604949845584503587238151595734434087057705442128466680022853782992422301339189628083356966433688268074504230374023563384797418002763458408683334292318977444111312795427455774286435870565548765799516162752990397464255999991908072172096787940031372418835358167681607154542480704570510193504678525958968896276982421744731415321086460481059501764213142038946794422077975459476718710220754846837229234128251505325358707528997158101444538101435883589285307318498458042551986935969141547506475194214065680097715515313520511532689422818521628977041036951926897203846557896212639169294412457482019934006350616233582565155484340765195664341637447295766662699726032424201519964986516898672260767968911766658301804856262406727933206499548508869783735986941783593796788558640430786090417879225104565586864593179693006306363984722224089462410151097747697815506250809436980848324135250909286827618542423251442178558519903235209602624333788464093560112986955895254659386121921299060240820216859340463105820173348805159042250769095600760289890195568076021670646119105541531286001267311725055570349367127987173489681445325625343664823021409676627051432242796998332900134960035260982439416983470065512633721718077513344765920895677670640901378997144104870579346752474995514336798897036029598724762686484364496927785301735517737833647696549376394686865461524987921608528522269839432632515344026776121167502964696160858980969793614385168928319075000092469574171617732427966593303302471299649089283649476438955000456835340012055433791439877604971407917536237593656687450863286955063380277838405631186939449659684292535614825715651230521744924059397586592660492120213948492791724913861367090547996434255253701211844227081449723147866373728496562077403792805476091432495913866523753829160784130016580934334797287471842466499136759686552014845702013292764701695633387570546200877275058269501183389592534424852860401506477139197714790137612831624546315518578738224315865856288790331039232099415940682169640650538649407735805146461168562520625848992500958735696170729607467924866614050554829281772673444227449716011729519283420572417873493271168704616758378307297522281751823625462224464632411373775113533550774296202550076064872463664550424861713120437979107302538587788047631808492445559639119753273163741037747645487035770609317930530114849757601362713351808369251288379506622181295995458693815417580513069723193969226561996231867778745194417804113898288065184748426969928454938004912117016902374533491513676468530585567417325644449439422028671372333295747085499917590443690024362534446726616125293509838625078604208095941695270241966584495158138177295451082501357229204874119685384255219524163282837890349506808923245381908561134243203650989769671318285355534749394695694221345141909483903982502182946912253352343845901652058537392444983316313618862253776432929228995527185588941003035890096571748796717032239763365971344781405532756191677401304189075055910810222031086706593253376629727448106683997702989111333920867810720604875150757966598494787705072072285598207868854322458419662888746507635941677137649115672339723026370264089452934830040897604811128702630291754244605592916503149138557068127580824254822066781070770381612579671106424757784506776749800032233949326350481915512699286732789502240554208803377318098160046237298804439409832993630637029963373986312926704427393463611379905687652656883443947996603947095019770858856043466073663649102636960987080732509070357311682019547571378513426372106233304098667575813489813624865849210724284834532249087105690095820150291665800572062118866651222044153564219349741838887834158638049522961519275686550994274245275980644017478646699838924561700542945439760344281904829056085587463028647554980203619224297020756546888548850202061051350039778963530567073839378537109756317035820688942274452577229505975103570292289243356145843275737911202440801638574267540895319489419644912911368590349203572866612542594332079814832294548207161126067167068490981454038722888519320557483785524240549727051138790084316686330620492621898035187661682392805237655309129367433551494621229827726485261309432451083446894377430522267230595780262535722686009463300528692413676442790573988862686925440284361086752829963312199430850360632727754885459536765515027199328050397493138373016515354598720193935194114053439358082191576817866692235661656821715533537442024938004397724099488223088142554735205544214234567982311724332137137618494705229730290652328113156210847245676470891720722782727892932975528919299111369431277026447010723153784423888475603386920150880128916884400611916270136540257876510520452136321750881953661908417912814664779848352792162954611278191757242910459976014615748318102178609552574307619607973028714983577188801693945468891464117015587324480140815599256126056853320585197365591806538905138213869891412294364778983289691827539807363732462629213742676929420122953020070971106214755178971485537003020560022849939149403872362570175432274972227669740452571943311629985008310199336464062644048127691653305950968117466472673673400186311646156365703320207000078195468508501219240732640814093980217928769207017269702672452745867455340374985409035072882232850533098183612042805971177353258001537640961198442357304424353744496363623863600180658168212941528462024616439651924077677391418096008416814576472585773360836036982150659418026739421270026673878395239026023217957668908742210026308396617642967354553659404775249337991386303110253907217645221487628448242113848060572246574678092378704698475975583940242900442894720812737282694937631592267804084397505284044885744152423693281913590263214949472648077353196466600515118400724699725263320703477022820015630644041904016022558952874892488567089230145891298190736999870470362835584977737588157859971327953442955730325474820024107271012390512041317703154290126475831023913001561471704069254627308427445784676240323399779326527708907249791232783798549941120222060088417637137867114131890181280551578180126286572625225129310847507776403864833736487180822276237028545983879637980812135910188989836435823779478894042081452120255108027081025681060344070862101643629578667799810764534083390282310280275607072995423257578064628890911275206498180244439168148837585022080765086326464188774974613907245398521384191362778968288581773507682598726672844032447473278641145008867398262972886977637637711180918957203205645631193603782559490711741113144718151304396926748821766292222715693631143750072594271380552243318819482100576160939757758485841865440652034804320995804612044396558701706325377133276184913082785165790684275828709434434154327675430312051858654725975249277748033453589447804780623138927238387838200941260409978646174535683553747496552361455488321254024099894249282167774286366234057866655819411120398038627053073800043409130582548481606760388447679074348508027469356671790958978982451954148335868345360838878069356732136005529442354337313294615468584556126666933817979896618318979958748427235391897405712509439019734446873988189196372075952048095615943297278766056827432724745621107279601647635503313843884462218282137157997284040181013972604528445132053717068092833147024203182349950379542156355987929475646750166296128386174657177227001913134056046412807834342845214025745062240957209491054496448567713785279488686814742787958925361072409888169834967970366925136212309826133389666737719504194098069994968269503740610809494859318462458421568886780414659735557864704539985694294097525309935856568779189762739898439036342516847300783341510058948718232749344395502316442912476061789252772323250492140317598296835260405677511213941035962057845959781527399612508131355346133066315428675133793053460287279097523896069185983173426308628640222081045697920405234738249146916300086313952730143534542947443311598949696513385064964817103163630975654377241350486458585781386237250633073719798882022622045784503318445749723311293245629296958585275276246530840473584172838818617194602802309740143668786323962824716290360276158900300333574682424522218573160558738326013019967911823623739450137826743493759119568686133458694127412068801308322076767070944113592697991730451032730124682889930038358892280866911508064078366408453979650589666281216267039027151612480119229052238625785333252066419086101581802393583312205579944002146579559598710722316160875181349216736709512374028529412693741185571620507194740340388623494970288554830906738858379277746330983843435163667233582134971658751403107939705675390754107456078169787534953825890917371655170023998494400104609317595689673163441573692838273194751272234855492454297929179086173017157975213915856139502105825954833764237223647121880739325718658993407390613072029759275840237611628346074649856397905425497750180366837849376947986750990813202065845283780184050008749963236774009046875334692677033823954987684459365375142173923615906924389425261524392596111794222777893772443038344028178635012599233105238955778877974884680282494122082064304462160626957891507758447035125189278916269948068426831973059326048107578838911894959053289149556151340638018079405584551488162037750090477484582251053662029359158486575347466225444304624707803083170518222825628676127838285500824383358700889860078671915936467977358377408073733396483413765921769799886952718797726896238976353951325651789632222035347462199711155246210045330927463686796923574284893212387554376132531049704137381403218991467198349633898174537348304857012006082321272554165100395586634070056734318743190406398183769900163765099115274012323131228851727882796375623571746354459832823263989454235934331874063386077761246977077920886421283098338236936275270700756737562696250623638186468467715997969060786201348911868058437641854371424023244826621510640426944735040395363393113016234617599456111582691699025248345854324292902923880380429328866169651657802782962594913644730740526532808922254198606686916736132869046794493722925573338803372728614766644943031074001752204333068273067549850194732903039111487743422846623909735808658764943705740086327146241926753919288678350526305409066773137090615405238039400965838045428613518385004710364612325179961169075359644791742711767228327861600260555951797084476160813776658234574278160228679867412460058975864341945111830069741397300103444433313407121637398033154457315661667533873211727861446347653680623332905449786023750761516780522786321941282517952940047849369635754144921167940472818683030096315786941296710858707483694712329784528207216117295585218484038526625492489645597327669167479700440598074637778659686694184261689625309324454777565839392921057392291996484489650913468276246621641586625917143626809275534459529502417837978872026261699361147499229076148560541214403795184773689374528339904775834212584360100801269121788278037225253333272477685036764095162328673102285692747198580379497958346324159375082424119166829994774546889129623624829811924610408642803049270657592112006727706855280471403422760423629085282806720270283005023778849077467531254365018486542411243680819613220907380174379266071452417040622188422204509198240553047918249111781017034725823397981318720341180514065146365213230527528010352531712409198112426590560446361065370928539605217271051319052920392899716762699358760995823744568605073993908215944972353301669388434835062943835603863985824774892039183196326246079400107382026198383996066195868827158390479336630239785412403991420776683574507462119990997369836838488196743571415327569504603224252549760501895171911414251859547951395881228463124948510785317412140795218471207900897119484656872284087493982739365429200092865936914290977044616988937730327635000365462621396117189423230460093711659845262560216343051113103418044280172202801569168571621455442425219816155160602072078255256831299338084168131838526555588444732786703511845639831969756464950149354308277459978863328997647601419552639677627933660743650163961890567717015945285941032636565406291030577865629662448147326398822788027845622988887973131378315855217070515812597829566211538874380685410333240311998244894350383227209329805316012009735436250174888189726816841791463352115286272209367487983593899392060170849436688194163348806657197002286669729730271905416277913295276635459354198636407117198985075455996319713409015061931505479460040646985522204834140631581516587165603869306202143510054317525723083966572002539250670062996785621963563584942168212731861789268463332476431744945797245278917571497069555009657385810716077342394696629890111608153408578184507512104186226709056135264067187377447758068507065560010053323328884805034985479167016960000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000