53344307055338799748880824113802060330975580487484114722619622035948367195466666802970739352738914119180636604352819138456689930294671178862863308058271955193515542872631970884645386688058932346962535102906228493279891842200862137830936279259823999192270581072014606504488428568797764900164696163596784803445631498574309053440604401524901262946016022554184548526129372516426494098993250783887033620718697407169365827011432033570651315113978116287412827577361921552858192657984512250949342289094939140240384767971068283112549445077344518232080468451294756295489923466439600689472433621502819790913179333443656539616737882028708966686112850066940156684938977770999205305918178033653732044592560956387190234176965851809104736856611218316442111122665243438465475846931557463293895782438877466297322496947812961682867118105793567718499954592243177049204198593432435531503190300672443777317704997624163337266400362066928096004108769862119555421696295269725280886407372785652786722158358974551375887152314764731950709030256302229972154495777933751944406964122286592610793893223457511725110347737123151475639372977854285231795006387121435378375154077435436246252274323649807946624077502035707602576391091545764451866593316608963508543326759805417827563655380011954821608506746069633289402948303996856671280480794164111366970098287958688078199906669284852040695217827456177046530262160751913613283802621801470496332337718630835195523500338147918838998578235086007711530955314736913928869650693402468613747545674385484429406055264190561873595703395630087202699236719422692737275546382113104404008732734381477815311802865929080554751085002004971904690535300996673598674517370437140720822407726305129482211115103603697992370174423438857555554306072069451973126064577687840970337416483739567308484325824397990611626268631199434623968777991730917352637347385121386758211217450247097961019642637685043776716787153863893728676223408167818566406105480338614270268417918379246515519784328721728695613818568713959959204946371578266406781751320619704744549475497831615505843649200562949280184786561293845399458814326930060503463720678371824839434436334903971780978922238720130975009978484404513136585230542016364355011902616402896614909401865005672398002917009762797470997804825138345636382872977658412887038340678111458865635277847398689762671902226776473905011706929673363936194518785121754340467248492038631954019824741287382164211543298835036153761929516813036690959213079082086178923496873105883445123429953949312958820021789393683821905317345588661739088320713050438822744921019887136998168792026672357326868041684155139449024576739659112698070897525676805405788079025329479667249001233397361475466543817111810198370441672825281775309745022251812449829435726781483466472903959142099560793408243713265680837168467460493828961685684473823944155375723534244475227622368557904406858555299039557238526349434295610117055778094890742212609330262825509662603684672989749139395290606853397076208439742058530444367983435475691484508678217992750201900603395912213520977650356954782016869561094786395626665221096692467352533852621392340753285279413366853966345244494107100388883431244623075765177397017654341643922693727683885932667570818637157545290921635867539201104210185648406723719254016989381911731648209501825102109792304832662248997816842548951195416677913015620076277362924838757064536505939423894452671681866767489028961412412977490439564392197264610960453947451331697678314415707766898148142453579709558941366977749969050189762603619971563427902242022587932896155342327936899798103420548911724551627186721535196428734327625862305900279190035334221145146588235033846642062920127831536278022709610691096300356902176644037273808775819911154762268867940586443678913164139992387831434072209966744560797036014533792257289221586703004086629125038306049857312837967966888762835288705303902067273401102317638414923075856202216626719460504597819185378518129050745378827021847029349485552140144515180189715378693680662543384774599138381091725250753319492960542525261233492304463873747654623440497365938266079347697334664828426086430461500568277125151918885877367158469931407335527902707667997064059194703525918617340170897248017084237617150746755439484083337362446307377907958763770140562637466516717971815062316013348033802412690093630077984585485348188618330771069206344935335689640538503376857150833042081353665873555442212739259785812940017832414470391736262041506683553483501744771634636676688442356976330871176322179349730366270107477535802146471209268996224845027260834497931704857824131528691076102155621930676093826725373935495959169791592654569866666866497906886963606889952613887941958990955117650445844146144821727296190798655645474872206183634872051292634408930137217895654615973125503936995905577883740842560435502559890775953463508031662593566884855431782287924693937246483940654656636551149991667452032200076591985631563326854098634120979924208212811331372216201880329288046303630249208626358897581513468649514149590491123229529407531309336875046469073356521905061043407608295511271543073186890928709815491529196866812902707296396758403363463525034794551668161805052956386716759256392501790884667177075715797831852428231509158154253289742846842772662258065805013222817461853419332256214076916628815682819377254426691420962484666430331798988583671701903830298047493677494074730454353421602502705702761771014064448892868821685056232983357558428361580423617580492158889860576393827512108077390730288635045958928545169379469221675655254623884882790418228963654923078272667630337327152422448032509077687910614824550198299630247938872017627230301031418083907251430209406869783556087693592233309527541712188282401592744288587412325293890554490693642298765881584267453296669450671318518004755834149675036163872248605272399773369174558434413005858746985576991530899076667082328095293446595424299786139723709032272086814483579921187266853671190592998929903148692256972928887005225492554971211530004557252111550999876226690540853614737335928773527665202881248763456339556573997791803118011288602075397145728281502430035094785990047586117940140439273439245172455030793258437784420598929732306146767445873487752570553317464864683049267217303763380269606738456139261759638598317125382077332971871288826532297615767953150745519287790692439443479788810931836023490456750607614995011240337284507622890500137367810415760791166870406688273680982283656430063104521434017729491567106399599523422794661310672277542631380508580829165163465771891982458978679279337080440321590737466555816709786899542044925611356262054970974973563194796366260057149353370787401037092837213376025598971367766005540015708846443423371474550656670161055053803459269191290263123422826522807264646764064585095366228175882452869517233799265600750672646828235118775780690112251470592144031096062723358764324043942692999851132724950607209202593372263466756116474280308451016860174476168465069075867595817398875514258746051647288815915610248937117837068198322257746846415454059519619752711994535922513301711130176465954159050897329072258690108761323449182205840101039926573170325599090703093965179918479990243357448198295973888875930020250969776984659161943088825293225097930875929075010869174451920328785975540873345508822756161088901911625472960386370002958093613998618358774353376899834872586296690947829833001479707566532671032862724375922665691497587108735720778452494653280303960789532259067828490168148421848675815566827022592304262699650609196128144372983780716228514348807582101324962113813591176214734263275136326387847574170977671901897031047909723503337946784196787519670540917698483285501796699850328929922584622544345684802513098883739459368069814808811848303962646575390797078377672510501330149140706503249845061762110815639691221501673116194217992540455242917918268912630441193501835661771666856915393714602681071382636706559886633681686996631673136200437231213309004813131787737748696210097989673481175221016039088190326978576597424747581648705557096440644452267901022868300540928190309762547699645291204526233263690950636436309190220796768682203254454474844168004173521609222128633118835702146048031107385668979507997841059905994366571760649385986082616139557112674662738312612747336990728994639712035300198931988684846300348786107347536482435987409018318271257607799560641423514007187814355495672232886247594817324974644629934166538281641535475098260191595321932423647417461168231512596552345670742144606019746740032693376685399990918024969989179515269118148911204608575563260627606600835828832194070851946474309127838291178196499305175929850047792180381543303247847771441514220352219673705279940897400232982393521575022898833465763881478208548135739846545452033609456645048415989724713694308801519876704450822989947493409569711368370972862494610830733185768979353125379191966882750648126317042980391790337188996062783807651749879133665340266930510072982012004562619672786158640178960806882557014643356867926601551262378174980934279195588924193320027036751399214896859460173056049878762710691923374202030501191614468476177895559432443753301644424649494024941045892315612990280333996139942763140834287385613436668571181370970010887106261391091135869142523061765032102758943793686083684166104761462472891449590905422955663539716163440065792748189620864505617146627666087658844675524808526889739940177134701519256507512146232482751165743037342940388314379461586763359049592716039936279165112347020859071529437250571844640031035946374059827189273555120245674673619705274882921566503514042060205404620236284158550481392747081923602892300783276918968653179843265249512600144782428204622205832896030467351493993485855967526149613986330552591322868187457205914768907898776734176071257684759763158697216070560601760743203587729725097411842730649492829890251065303186147765817366356613965931667339130028838790487061295446009517132246027348425882770506629681096314778465039395297074163760593781723535818995015175447299603759752962761148446989539527908669004074743046715279027784767258813833208729336196757399645042957755900327578027415603853474633521624543910089707345148917388794416351261660979417764723001705804603700683069679959235266030832781974294925518066004442060188545426708651224037489759532414466419564205063448977424355517477493004556460266349891081474520021440200701460237372691921067652483290258382724168670151044008477165629569791297478073402988913128996737702339307922454948540298421972974364487846665185135135086040811721050604960613699047955643344141161263389640591124824252300844668922893273451465040296620679368570621561239064357132927126717100635002349621785486909753003744974476867100936863037198462527785373763155906804611827149371990156738199069424127405591739361281105247748999964494287619184962570987569518528473908966571790605160922190541387648995330627602453868887987382740637676988347040485533165777789971663824413831212221642860066961676647083084712772040590109595617917391474102778524475982804532164284010183636788490883736540417291227654699339557366062102301367889764504053517205046344298878904547724708861358640932152442084316937232600078332064423545391253876520353881411293564959192509113152190700808778896316024877849421161194794497897769339154132771314914472580219238700598239743111732404652570378511797261957955690762998915179111723224717549159858135275059210269128097918627092230753127756673925765509633612010165460472352327627978841543700305497777222765010421336843709103132298766625973138891899263254840045149260821931345153692349249628051640650301164190916558641624562597418248631942476150036146152898976378289999741358963979577416249792822909319779488814065435068770756168195426646248695681006802091039020488259447568452161612120326334804082215103549952597376517938337761599066635415167733001056255850180006268352014026790532970400787026669420609234347816045766127726952591392076546091544954154253249993457866225570108539630610634822076397268368814300853005776559481519866289337759537244382116742240686506709502096693315184160339370296873563705784197003183509502781842653336978795481058483836062106761018223943764752855285964587271822279739304192697403906564964869850321670888526483779023431488040717060356344436300096382720526585129239807523198455966846998664131767270488477808662475698402005329975908644924120768731767099321613783588498345192281013869069485869843280659791764336410395593462309588630173652318766041011913346805781727022652186260543730455402080112957287287383670099255896946392242508207334527871279871457406119597560228086105070837449614935716577279616740207121697549729810195043889332844885065987260372193452498474556108857650822944149012359379110991284571915486540913521305638304640322979631965648548786004269876630373895473013347294046511379734832828609715000296486577859307458415270068276861536394137823014421504259453437288410062061497718129565192378562387954374326456898124990967991160638354420478579504178837840696644978937999134367381153466351149778842315769400735477077853498017446161596233294035815250154666451765531361551679477357640768869697308000951890931027804802884709424309927062532894134931818202468951790533732447468644747091553648548571714366240337909255854868831714423269732733869422790514553752559562058006699727546483147478476195553950010847410505531589557902968096390826979654260280534771123419126709306583575316153266466812918407999790031608327112266668527904629415411797231280881645358019105729873679090821199433561595470372395736827667656810297080077708950183348801990653371516344815844366561374777118217306118366506637044693476328143680464436702512890226869731580920823999443475838373559101590984197664359788076984554446855206583627216562665267997869210605578323729572013000364234482497423550667321527613095267089093975772593164107132291875935410480706010852674945726057800813475571682793123153428205877027471554999351282993455853462992683699157291613624465236011624615133581557049497880920111915574157575903623888277123780622599298506997181374069367271487468229322367629080134639506792245543406740883736141332457268953202899042548112857586559394050935965943116063139418798790148136822759487139089221805158449195233440223236745072701091841055392401766238112948125152051188837566946271746631324949924920284698382239654871817379182708308659451960487880757534997381894879479053839715708875555885063797958612493917954644732836390561393367702799719856875227056026751156565822087168080773192418744662225067192289654397707848054661589294737864525857321080632993057480114952217847026139070344646813521274793672104609095119469978472483475433008929995676167968717221026657882773164768240410222846314767335213386623740387936167530086813504185000576559128766590651812269470854861931073480123323490881193959865023150217138290562329445495644431322780914663838269619471631975450086666967093942100990906048995312760482538268987808634752786018154655391116594797871463813788226964848065112869896690113647091103938673235636193399045815271183964917299556075645202481534903293603748125363854119896202141803124392960730636271763035143083567524087209965463189117528988465565024079188314519657505122745540514385751316216015920628876447129651313917280012852585782499351256457597117356620200015603483202516568372210025072407401298084386068106707643751146234681595899546634634009170678380059309690676583495659722311556163169757003949475806263063411756626304642951456729965576845860995107190244389286358492855964139737138730307331268629563798497650310996950539832910281674702914713130922325308124757132710703804632784614325308947133575507602355031117149506801968706685712604899345816324535266785221104235948923521931186701482770394496012140004097101875484750192002763515137641871950962151613564331355918320050942059945629842989571731839711943143815455031874224066640810450848049987597071074796424483287699184959643773079223985956986899490550325551654901299451649822641936725048180961148707347419511681911449615525419061065972094049851203261544369079475430063683607147512312119678346866570244321757873309961148014968041215627141607720380697774685432082963993575614460866986314427558291482312273182319387484316763519068711032433949008062206535474624972171070027036169184549889381426292892802377174159097989527591130099207115670045623675886264945292810646441082017755905205279795760082588510999972585295646277491119634537959987132695598150933319504290646172588134615787256520253443964100130581912538988865039183532200871696336315745788114076818888302233903167250348662534520754510959771629096843115915007904113906411712260641222973746600196144476067799790128949001493160796037521925158101367610858851736687574641349864374225879636394359698970746311434985986186109873251098784601242291353465959548098970951045190971527026796949371074362006791619063842904805352378915249587182611138897285739920802511792977872726769384508488017573269681022097645061232969817137727120151027061129611779591155184706934973047691983247499028374775262478898360494338906586150035121967967318389167178323385117424221742619946640832243424009577864244523713483013109010128067347524279902801331217791988711035109645490113497563544234621217402042766126884541201182052854149893188559458003871027724573997520821028769851166433767795658191998417045199535985747841775879462421190503363060723720977668731040960341266551327426632140683756040424835196410178624859377927528453695500096681190238898153796120512319096585001458244992599785541727256730163556146999894535699907323274829310652989469752772673252331956991041726735031380122746214857628941041842215179291204974387405373131717230441636955530388131911805441561152703217110617536374793290798099231340065283278488462600555389300674222568814008363036024105873647480191652066360762247584949408523179412969879022760679017850606794682658871507270684528989252558505585901957561442928730195640730438263693935178359757369641735399344222571087255874990167050718133497004456325651462253510197174684203885840309586182533078809193683724312839005527449884941954613653714704892465084202465556687974231721262448091296870375453920401560103043088744803698329595544932104052801467860154857471444485654008797047152705747830387977794839291043946605009062843428660151607041096413824984431604196165963230407033791786217919451674278444228820194902136711233509443188173831579592404672150391680982986424161602137616075308077250128969915829072522251883782780931538773195632548366699952429865739038118154450366466711448544538351960721651274103193204513703965237907748144116575948066805860334820983016975253368506270119380421972496476487113063126618697015533003937438575651720362605468559727739557909353124198322128694778083187579018451825733360156887730683030662260340578917276518917652368561268350827208302407137815603151810601613807870318461793980055800005169234177537407429179189491748677959636706617566848234032723615922206942098379706696611731539065636881256785546292432407976339153737326897585331627707039382117361813970754727813846566929780832642508935763464149299332105264083518916844736722358329952918365132990153208790831929233102476054368503652389005703703277379828148981935481347341712256298217741867214791551006645839690327297795421922307512504787731273511761864019457651922945524457344084767117733667532439066899379264498041849838368140666804118359587746436915521855240640699459929838756961268891684700860201368669810266160656603752985111901167640408831684439621304749649656354397034128086565522057223013870588441655052797353647257689845340093411375360363271871689477879970971119550711342006974549447038127429676919540605748826959913159667498097600304900880620440411817830463300193870673083279954457800010261618497775682325124500576912547895559655601513430537177086859686904200742509567907828186393627131621182521082088394741501786528472921190709743794339938754101995653091297809114472896813219969234922411457124298320466454893392349388049510275036546190990309108804647447440697547850256853590048049048576078331017751148707864284256718188555828970487529000754855337937032159315575443055871950097670201315213932146351386181564305469343902231009105714151294180592808133429964167207103186523164711714946892459435243940062115978800916844229310954166267807739222311171803689579358945807457376673467135357829211529368749702542560486745767560369257500901711861824934399728657851688442321105069041271855646334503317750410632274124291359357630983393057032537099265793767487032922509281077522192392502236350998778859693419564629805346469053455269418242297791307970835265446989556688780467913645928204218159248919741806337358170787799548184375824478385724323185359993927054164863524958237754002285349919470617606617653236852092173276173798823173643900995550157825402257146135639357071941027912088885180018863954157389742941038171762347355525376711137496341863485687084285046655805561165460066818759985203946518088789254513810555341047796236618091977138262890065971036542142893505768197481432457341450842825889774510090920240388868185741330197750767294370855984233314765655928457175756273132986167655172393844379119028133317679473031426007750557054881164225863034120019338033400557704990725029885981318204284708184538110786259226143038251899612318320633851598859770428441112126047120850223463897730074754880373275186587205665148189091396955446132203622572517893503099093598093760803488245198338575840533646333643407100571688196168405539073338323783449208506804561325145500699160096376079511785215160897349797791993595978588882059150296760805988422832630280059400325249943739211769351107887630620762707303740754508466358844786085944015032092242826467974103387319333719726666705943094246796807220530634924748505918709618948910393928779277492491560921133152092201490081695625467065896363349056888265889505248731850985470612844765317539574190494535617030346589597625186152569119297538414618845923645147097413851750435020331418120911723872745746423316691937799723694863734596981611230479508015812676900481535046790428937275229523220298826955067826225642311378041254666701700928386445133870115008475077431612125499630161294693865521546914328840932392841215031096410158395231989287413620812892491003998478118530266545555007310399410568466698697425403235400629467090545953274989791300081749511118974686856691019211743996174142323626665883320147088795270968617833259053765939185609731663182963502948396031913993591218999544785447826827024970567859005331871105953941225150937256417628411345747347282096071469158487951019471876194004776134115683066023193974118422690429513308245807671880067083081986079371834773084369744931213350554765826535838490348012735422283971114812320823309517460477529832305413613513853942901806790336157851320564754397871183332910903091913368808831347640368762904424625591662169500415575617833425840237887785636125140839807911877332358813122530529760865598046800911629309357714899062517268464546436014258698192461868762176166458749168058612198930590559611652685026995752482484808256704734994914651961033586687467006605658473844692603615086727080705496565972853587559620230149916645690287349157001910530773018382294226829482172711941527642942027764732745176775696051462343259862573586220542839111530170423905513082705886927116740920363334606201647970518974192813935093371601261173676906161773133807069107144517052934978737090355861208648991982102966132704891235127409097411691539351382659777416217455902747564454572574955710835141628661767936153016314596102665579306706119964970086381351183382011999691279175361416350030548658755281542586274169611116829098553377757739348789395104288075541254176687035859855554310122942136951049130348197992854501732420608906496676187482137659713719065924212861352428264151028827014439675780956359206996228533524560529813765722482498298371106944428782541792110747678837501308242071505993232954011759710503949553860884595760239850031051085878032117211601304005455731755497778706264056245156522488708852588113168905528464736066225466003770119814693520147657211249792001021296479454394918833760536264701962864187545794398082079277525275301959580970967428631113978755789492987909370015638435674669044642285184965419591146857444661823722611453254531077811798132258184537166222594745563435322835128872139592513518807407910373857422231573089046075801600000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000