49590785470658846388961150415639670653155616512227696749135117265743064457695229321679873900608500520052660145577182885296664309359210664682011788674757035679574447908593501519840791474247033929713791792113226943296070085693311259137213538323888982693021170766179380738899821924109393475447438763527625234042899654757558402672288897642652962674328260266057556929836742935082477344058880344608923584482710942710015732241202563479369006238890732535462703315972598431386953411448931128442826886155616264515614516920369772067434227047545149711069513546578796582925237060858238219502968404260319334248663019944892049694720719362871654043862372944274063774983966687368320986425587038952364312253854042420170784061072719848120701030894958579372020455280441130674147034486703512150038135079428789354833631404437287540319933927237683687708571595453120497479007127794571695301083045647596138046635145808384812070489121053781922925744362947702174490838212240556694019772998054614590514758778755691819354408063290859531810540178392541352557615065511575589351181282739445401570606028618682031868903229520155626416915491672242887623367308920802106623091374038669044142589028610685939794975785065976118082100759353759084781103691015571774330508118691367599666795846704348260755890598619614379763096795280550906558091203322691271445341089579217792783962684153998208360141675962013700417313521167388024212274793727793283088421933164547764574301291363872958626550272005559997460607286038818853373046736238694667340215047584392539997136668045743392962205854297617741990444014724471136545261018370444833771515208730268320129437072150709068396256781144651587645349615533212107432834201533879868730063028669375757876472323317998833911665557244763321245300181247695345164853606578416980333668397166158002066131495615687406854489393530594645595033582498494054335995486144561825737570096521308181221824370593833846663924698900097723759154908953954506858787422987193486032840579394709773438680337705747970660795219048782205840475704977336860633070166758482440548544083199434611015840276753403338326037011480393824604679210953353969847822784008966456188788473009512322984228410861257156555379177494592630212384959808326932040784589347405176042770413580801987016699354546232110997686834467226660713526173773954210401196568090120563713733612089018286555112227671689477401504888469285023844870963885198372685556134795089400998906661655855957547910846867795348382257039851328931405631715176630033512304691849628453926252223833287132052400004866570571756850191823800976944612281363122218553020847788655520470017852839449644975931763382524938526351802690643649188120049072358945687107202710163420006569126171112290353891561040700182307323917821240537588286939886786352211257642938850926192841774790968582098564244225186070516537395810394728975960507787478599202311970471676350594219144952666147129476559628126439600562055835021718648929225058682411022772571178582928321022859512844815027492025835416798141942390753184648649840056390642184650392574637585215836597519689102102320314070476169710514248889770254053521601363212467293693873527494964595905059129176036673575707553808360064741868187831005749384800375757470619386918435866873627780353707573028077490283718874813480449495634995344300579902748641919195871071824916139184207129244378395610946138377492760500502399990563097739289527859780307793142306135148606677758811877995222033841492462447927235471725448765880607241760534166235047556641958460583603233582057705273082802580544898787462412164623150181784658099398984028032931568885636836654284388271559813047573823367903864331057094896630160257177415369023410270975818611503418143801989987948434969635171402161899718376096903573059790127247124762433774382143589741161169998214423202813737698195518394253739467244089815056086678906499291992446346116152617440000924632542208044949445554755880222523728570379321027904410800241543603968467026976388170885377298502721989549970940026295328160271278551121357962052454054609004886202448079764778506234811882069101397937351755131794024338269906481117856680625447651281127259758621503183604049121906013045119542873345691541813022540510885767630973478275769762291067189947689890405440081527106264849313255941599331297682367584514019581635454344347782024317449689838592601928994294874245387910632842974608101557999574439014941479814716952987452450084260082753877589849977982163305656209928326655276686298531036599285522958287702242709582690997139234206615948122639054075620432008236889593106185340131370568410921189996557804107471517806591804432351422653974455139190736253973839381116281285092097186207715653676780531489860550172824282085196612238972057470343868493148473702287807141002093975816611621152552707873383017263226458680704841358088496563086187686976304735480888743310533167382182097890525213507494804757595054355413915041246671327090759063652065498942196487800435475217257003539656646543747933570061048109675458765984542263266913430290984080116034148149024698750751655691217982765248685728326940964890008549020538353785502753260926528698439314625573836211413210723775857650769830907228975367258120767945617561538643240364759120853562680598753481062574258238073370103100705394653360712133370238885362988026764391149437973736931409010470826808333312503412199544745021444807051475354058512054006523505013172645300661890069053745541299533125374853432140365618110374672728363034552933932493169229855333255830461317100551756882482107556099713258963261560149610597759001205000694706589564633940085613809144727567549190502183110228753994188517505889358963724413568386179525087294978071153680344057504944199520665731372875976485696231373475255761157874131177334262794947644334238719856204450902828165604332232963720289068095047860247747278032896741844653843045305343096274772223648302439614882247457191108320135134613249293198469730462033394980726974910409841893424002923326219605106508953990088854950419247384275871153257229716368846681958131722710965077692984315059301544525885777854854955617533120445297653859713930520785230902656285813226862287558874030779189455870560359509741141630520534804153933668686702108724805277315685063987888050316650165224541854892717113234558034875169077351857712125949268146861771475242638913698115564360136910415676790118862520112849327224857885746230717888780710142522305103835165052310040666171478597057389748468699641194208051038757069950856568310035432567406286397079725074120897554665383749035790119954175319746473436374094975646299456624411483448184213559127298863786324603517812053169314977877984675360796705288451166833350090929342404546034630956097030823187482415078380951605463775412138050629961003482955472810475123137015058266131597692012398345776912584731501472107139490897828468961371355605308838187552225244996473583770424992130226276845664894691689969963665754088295810183033367867953056914609860615988514370111115564270559022674167176375957352934350852313988391638917006147824996378683184295499838144279119629879384844800348215502672357507117156058698663511002118250072943093872060665861746077820396318314277141359734358187284559825794985947548259636424004960205043177618760985614899594228768712175131383019072568335780131977843155217079024124287203961127920973067989456584021870488583132505894038943594878422154833279831646267059258337162342387694008274973871758433666743990464249540289757269455507069347618612215806427579562354577816672783555819346317089425905830318778321662983651738159867066415638060347557052454935683744221066546805908682899615443487747699240554980519111879839461365209434172732178140597466632357336452433739282774297001776084020966925960883416114875138227257345062818840952718616700160640810424368638969003113816884142994357957746412880765936187007004736158829170105673671079685402456541651428587662599581197275446309649660080262198854775685991423960965984064440618861181755166713529686626386566705905276056857162652227991883844907653772514102824174433469387435493312355898145695171891308430550644550582160792826756992969549140942697814599549539660253925199294259226724243548623304574234760942623240945141243420188087366593298308970971705182894066444195453758165801787021402764007052828923913190818881563199649361061860118120753242611213676855297361610190056979031095956029264955348807880888447753145087554912915291431040544074214182905087742273380119653613616955120740468175040392407938561696027604043368740122306154878061505510024654098785243177925068070991161845514731644663529786823655734078969954946295136899656976396787160184820448359533314738587145626555511832518688600477327497997752235196403799299817798096156161595616779821233123952346074690265620936597594138238245465712314600752953661860285631670149673013752724985135611887479167000300197948563063643790721539082893003807490110473566457715442715120300517886114209553451074977356315978130030931940021448596936935780340132282897296088922093945639639444327573716994041246286810075495038386987682422753970423409181026750056907095926620048492196905356668444554987952605512256837090988238510684905023489465167602739352388350131376513884143460417846400737627974208234023480337754805266093371389292268421631964805512280663372995676104450975250539890211612224142233290380160443858068673818637890026756666810391858945232181843712396569774723543149030275377609721390598800382006201780693318918044030913009326699545549875926043648264356056533507867906822664258953792526991806369702671494008163410487586499721278696841812008094472761612054030922146581384865179302100431246214417814904917537388314233064197738244990062263636482784446262433191626913546989080287161008485001977289191418072649467883506216112290443521867802770639904017284852502235709354377746389171913074879743972855069438207145371772379333315067930422766880953576877751534348642933963860207923684470477087535940269613466402869835475609715228291690577678669790879083287243127459710527498501643393991412104859796382219768142309020962881692093686574273349722780034242252325139959254542242919630858954190277803946718716984392646940581004498352978615743826555941624810620486391651789636812593910828162728574988887725169718205156211807248621354316006494621364707181020808546818663852627380977241362310536761064739196590778844128559117380333633509178855057591546795647816398390096135964103954549072019450883413658039648630966268254747906631784370216541774496126885136363535900933097213832261934846908712383351655123605389003781679303967725203875749493834894668144335913255899082574835878358570560173061868489723401867348780016244950798138294210265087925281894522716822129949866370003261801652157573529255460557861618697318543554814768232978247737003370768041381324958110767519076845496801286691756203008731884797387672444731752680888442845226126736319548186557589915761406255219243101667818672913437540471303828062213097902823489806046047135060590012446102531005993313814041940068258622172609173047505878217465891534249022484287399311476432123568976814591861383894052692801717173480264358349736560595387567486800894075851881178890702741635805063409607992933906968477907008649125232237669551447837548840392986433819762096672931796726105080549663047839836503978597682333908064048212732597236185726734973406054348087886390308264110393423895271086025727315789694391416740931844104514996708597635404037638088420463916679387902476417486471249790430778112794659571725159200007914472842103977766451581960097159746183338501021092819443195860545743168687293377689231668762179038256389953849926746808928432000239770338386264100883536174504555012761473158832199988405369945033058165988341641626195084438800428834358897227804616709941979932558332552256023083972861447847793909419598067418242921363656764048811743684378408469057561962305874145786568163816082260369385172444467423586279555642775600403668546348129933475295971483031840247112624981899174125058200191717495226562356419350915030038586193713666276281607863236489518600742327975480775543519760327658063558955876267661499499519504646922327349929537064901862413003701192718153625498697965082206967246555944311012309511899363357940320253539202964663785441164480397136065797519526124536176925257988346690264321773320212562338524407349918346880999799566497737546701221804610727163234316389841770444958901740391263873895935173582915240089459186615854086449153875349559431334442118736068770193428153156563246477172285208356337497800248887646491718085187519619921091968351941810782168493199500623098401022416074062300029697005318303536593135906650452882297996729939464168052939732503005331625063235165709317063839580632348365226947652843299598649772284676367507707260036629613450668111230548288030888324277923334149643343349436488941601749809111884434089222841824203349636999032760880557433051211599872444072237903132247639665194000264234878550005800613319084147850543285912110658163614044403800403436013435438324640960549399292064917284992439539805592115900790113280412985853201905381145945340244190454073485145745268952040148481431920424124599328853436830448540519757600260135967137799037443779542297235737929307554822335027167403096169090928143576753904640941867490557314003342957602641924300976092826634179663118709168140620140627827137798942030700571285409002639847407125733402849772830467488572194772762572521862545314854551834594041295006422286593621099553344943599888942009295410269105110111932045452186894350969186681950958012650781131885840615460395539767436651307914553139684096713303634435764023940678251788249237806234891468350731373722858040432455636514049627030234377235322396717359496123304859153640161078974027721741006409699599476604851029757435025959386636402261236683743009028909552694582931673543217091684291637154438148091591587937909631535401115982677712740498495812543834920002220587042154232803914557230423879037413257967640311010881848662531668451448671621346011068184793560205364797380644370933646096498438475541070214257894137438745179745736071239259468696506833311271752982114683911884695001885316178931409877626514184171206212435198403024228786676399319345005387064888062380494752545917980243034440793499915278123520180942421593126459938668917507090109886161954858634558334793159542353014276650448923397810375343387807676477825800688683770356906464307494286506806368319124228961595832331256922874057434806549263620343758521196038417807681238881553724778519843224646828116728861920285906389328922993512824887734294445095580546042998022070288623649392309139841504495145332398262281261017584759654073339826772719971928123508369327651937125595569219345509227724439578880892613537224286297246988659094657679578641184217540674500304263006838638709960555777038575029090853176631888364297864444488927093430119732036243003240277096958037884881775925701800832272038559660916200563970799656697839643490146137501746722216938601146554233835077004113654155687682299290244213357348632814870267001272226746047765322050163285261125449204611085350839960537240272635214333609559045950750330300743770098292947249229926953275907186406173523640095697158240769032270904709550356495343062873176046394202709219692162890485202254956221252142602393082377628066885513467126622035997616139958764903580264197006532136649355470015292722133798525748613297675613370765893240244716740000733755637196556320405890022501020742879302280831183358991348374684148248136045293081175489832230817310689087407561234360102218378865690411241612348447417085384779779057065311219126501778033968211526045759956609972538894119172273161972889426228132164163236781172869797003241670398947770715160235490698558667103581816854728864684271627356918640659394094335702515019053935818140135425341765681763667368031221218976305670295818526964285887265755585592971014428516172940228200536438447153900993291385555710752398943823510959217378671006669537242182813592218035084407108468028875185733530638415050986948195085377626805044831139859931471780535385493920683645870132725764634719119878079214077995180866269123204009277995670722802631311438191055696781007073940123878722957674762647075898147739949143719796875734141415098147375434783936300098900554501339999034699095559544870818609301639918998490354808061683130636726099378353112586881698400159647725584339338125691977719030605439739314097113916618466574428902212939746725570229943083065451878566658436840664659698783564058423343083702862196070935457797497156089638827329996040795415519919946618286327147946223192352435757677767147818003175597574592629487962064491364118853372848610553983101668879444596562021784403610082192985280496542490182404630100882208905196432477362390753384000020946392472116782899120765481445752576200600410432020691576811152396245891482552657525369738603432180198654398004084935399432122671095465957152773392480870716063145453167271922542400120310194075693262599831499525782677486276073228858853306914447692336141312505287795221742016084973683532234728728809658463917177100133810360364491752905484527896907496011690388393291519496515519414815825682065876282770320184202283589427038504979693446665484362759263127900853768444776532346394869174327422832655104732968506636396996486499155983367461349706429107980376772961474114402470449091408915986135440093024011353385246341014894401740520644346429890562689644433671363683549841014643508566689701176026059971058539791602393468527768299617568198273169485056770208302775816256026492430556868837258044179668552840729057718015950137464725736406747099503487640161421929262495138547716904003865185088440154260856590316284631246680445936121978430307580202247332420216133956785648912054250207336020473084473383976830876733155938301979492050761558690713382226664500142608712584380627758081227297308038843661613080507535447789471495150887499539298079757201171509990566332948712743229486779270386054777757441708243072732604660184683869472233984170711309420492765793638123264712349472902245833441766574190514565138797133916613085189661738612814787785660538669933494590108356608392862936823477607454170480027739869980263995147221428841551506322531445998615582478170072608610984682723145262171147734012160331230718311299046758140791123749931135638084803681973675312467325434999955528088239069874088191975093842442065928247809971044665784615177740929066119119323185807865393344039625180259847128946802961964123873367856235361339485831741864929742486666128329589956631373039658909745140530811962634058289796987847959180132629793580492336215939976867709100603373986999075038950868761448549012634466876631178130253258258397653852359600434071723998613988197075987333785045140389796362660784075559976606057503411995701007672673002431389714671919961893485576976170207413421024323885023557173593367866959581127255086091274942971398495394702731400020163304066161351984312577171082703372736988082831010988624650913649603087241795809069936797835632680763140941204526149373148039281163169118577920174823820051581741259444811684801214529122923176438595201510136474840487721873547480748336672107082514835974507385721419963827636739259512569241375137163735099331883603249724292912113649106832642910664617392465834602367703300307588951732801575841796490324431369036098731800628170748002664709936701462731420979889226954813299715748705767768625284162368969901044248963758851194541320391809641386957005941840813922212179085595551629446034277485455199307109815126589466616652829622363187280229374214683417483542770130641639292662137737540718380235524391267279173528623248019855469003210141434221159093186295556781415587493996046760353477209439355443060161103348420010786278017754913862930278647053321934186734105003371692586745314359172765173208097664030198587123685255972081710828840826299739493571330215933922577643790010144957557461438661482042142946330746930250984719022646995087388319359912460306930175673676532370677027589807438472154138152209351078338012774192766293022196883456392520466826182680127835695083103721320654846157129701918129772557641009964768037337926499903217761850365175395728116960570218636602249906631280839852023348021013900018004498950343496053672146075784279173312155722570271952536354986002432659251050592676137520142850336730528757930195325091704544132127958522113925935366541375867775928566715878964881561227725545163633968642376817264489429102134410935494846992179172248548061767577529888689537314531549854067260642887104262185709384972519712389188207571512473698881357644762823636519142031507377501135817595966262674422305375349748464889416651767947538397193455294002416338087778928512909221477815876576723684086556779703939081647620125693672172759500577590758539425249210027035203447618728302305124638324559821444821942034150063991596258072595383230444862318455875260913314737964799994113928604834121154998747966989525997245851414149158361534683360143741086279552730163050768388895832814662118864599262869096793177052867841867850547816361187253475714376122736507266276234160169780201678029607490540355518374625948495249257071191659351669603781413719313088357025057603092783111093656429445319433550290075931783909147544779997732455397874419612638445095124681348997892601879973004049583234070203951709876232395983975316441896981624551156779103102511165388627801962611572931590809828399138100030400250893390194068875645568714526536900182280887437537783120512940331616225181569375571179892820914473210210317648598213923521982861881459283767194389261862140662485112807117710602696372097290679425065486622610314568510272925278485487106156778187020145650368698347088681124758747751804228267545020375644424664822307011100626395224136051191843598553890816173629985752274717655434219894919980803757965835997535212730591748441283170652170663565367082908953744953114554971348842927696232573584498895192620844894782519651254253091216780110570722679151395913392343712405795010025394294550575879068718076381992018857322374319507552657526742211177764693562907727821636105754183916373613297576439541658809665844915698494568031846400000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000