69486665508032368050000028971586461669012614132286121831713732178548274700114633769328813322666655721682085991692559915661617271562652335977654956327734002151608103153648614696943875980885357888047962698756561268520550030450710243495936723287002370233852736580314355406082248542374583139754227865607927639089301302034188737085380730015038267859667330159947337086065602201501767501232675701195706018981647757246448329094968050077516390512230913115786977028970445634613836167623357964701645350312187184139333894616287544438468263595591209800185960547276306911197962839274651907027521260919983465659903366910592093960713939441423251985135533055665995439739525599818616713213683391977406691343480076482500083586477021072306741299871588587393112162266971319385722320440754065963153008932309447706601425516516162317891174340981496152314793981356387715245808077749909492367657750110272682697460208224273009628887388890189633142506279731859680057496559725987072754173782924553184357123235801219300907542645824552003990163020845374747992131922337136333973096336092265855636615591382513767215958173283915973052709996142513803402326607206929589557599146855092216292614576286479659283837495005449144167541598397146897839053202047558951847081123740657847610190492224500775435173474585097979355102887769448896100535679659937039827894697714715366115084228478009658039376746123753976589112832044666002897286427332293654681439863698031759183012549012622479314818957478724942207186746335155828906855832266969904087718430683838622195842815250931721676232215348240404093987299075257377064029668636331620708626895779706534585088126922998661064055887479581911599272064633887726423618809548684503530483857411789023073369661647141729618804804657428696190205803353384317784280339276571946984218076706527827188335323607513837495965285427658607635150670411215809758976317593225756163890483832987261598507293837475236841394738851453459873465100546826768439178705052079846502263233915859494245265871112545088766096962851077302061526875767627275794898184151245334809726179878610362491192846907015371701978199887770268506884132964016589302871339312222031721426656644498676977125882552368131290618655032391660657922298186473092444426627587008377052115433953031530211471247214537995706957550506596461770211058756697871547084383309564666448523699233043097893273147041060984847318458480433622549748580168056126072808660969797824150558626079043287654908419721010475708040397722305400849091955040704082355844935071908685087290024025118169437231580416710713422690695541320863068899116625249726777376136922773438395677775993044603410433015958730825587421596022132649500465372928146579140149700924272826851411213468349639594461216305539719175730660924443647718772156715407278679057760546782982724284432636818738918122739899209072672271521019026952378174618763254972607474105941134964120670104652037412751899698503609129823243543784716570378170620866338424961077723109041190261591156542330794143943638981151085757062462943863294462077653180233834381937035299599937644843517160641880354366302022031496887870489823138112587465693757454926061280701728818248411735388637501215657188316812218349231602854699170293626368485065077489184098319938519309353650182254387434636251089533812869692927934058653850875226834935813958806817841308808020580897175093158001172281453802522981294759638113401883818765030919074276631558776875136887294620499334588811455008305511447533689037966725541260388472583670385761311661932463870087454111824225027422824992827393647792122109317242979950766430102065891525364809095362918743394689922207558557305342820686304949650677344451598376544472870338102023179366123638850554479095695627281709853623152910391709445331929544173877863789792082025870670537387015085853352262037952334559826616217985142798161536950265828881786590837821669275022902749392215055363417182600040579098510006743001430216502684802161127299478728917275871571969942095091167425363875804435481254781539343969701034583903574850094028571805765714217405204162739557827841199296274616011594397932430683776577930171362562599005625005113759115606781439310379362097163207312118618649174061389353711221473937433556308308400280198670192446185692006888978200844866035348854576729039488193996394675612645401008842009054892970714019956011746779962948097402218707930963567901111036986047146669748141617951945181642199986012253935965094469394261908987674458345774743212499357735505325371274974136961132400111651357360430800274823759278890137777580989981419912022173636416998717255995623413458631968027914561667172956137618873776768347427254752374888321752930557943454366459445047908641107420266567056879950554373168606532532674157177542537313276859492185387037937911203067594647702085392664104515074573108326861855059216774282634219534057184418098136397415246716599652996610300832268254453942763513609619259360838286454125128444656530440288212800510347798635762951884196310686727569717165583759144782675012138122725945891955036464030953595567501446364691582636702053038406562122406926592782673065564502981436725359483675501602151507956761613453437610728348639422680456219036332169685131317130786214006707974068918433906730575100536730279760727579292048183905824235326292981692404487327636079790426626561927489999434732401109870027514521173143452359326644503805119363562884819198331383371057041621423900635868311639526487350634571539942565561423193222680082088668265357322157556396938359907069421225488460601582442596853653714526719535246019233011551514162419570147087705582948346139559318761215148492472553224657088928351838112940754903781706293090646004160042639377174855639264239121089327586638149541144095892967659693505542729731615419413936710099971622058193246741700815377182312583873556760890113797591933025446453608849741017516437035172587841406465193597675824731434269992019623384235821618867218184128185583330887801320005502150884105869607551639596857139343068463125031969361534127231028432598733514279513133259739265244566754617763035386216048645360930905410365576105926163544332561430616700413479303845040562606401375994845908758426006547201132165004146527127291765459934997074407563220345881521028779762192730990858475513407452323932904503308902206925830008763372102277420298979766055563008085775595070994731371494271875659693497296445614824851056203119761758893588013826707218758125307908516433651482703748387471858171065777346447464721739848291763325147548563694091643843311634632652428048046236433707356150480310454402023165613187136961606658581857277318776336541012258404372400711855124604905319586020466714757517251514427356600070962478178821789133132985264567804116293073180658106467279277166641841981689139051228933427340520897964031670945041916830231336680951788723066387273915787307515339590168480036693898737807053694423876187054223350865779161937434193193008104088035513382591618019907127399442383575174069907499935808689878227180531593866734380587342665573187203116069193698330914040188193006370923097457662768906393350872975223020361817734083836342396200411578715306367878327120136495457744496441249586357531029237874966606077277192074017225961318932874100608320698564119713651181494840859301413989947444157774338766256578822288727838541670932487940533983281698589840206945689313826419139644006292367487984707541465261808544891225723082321821333105504302022992037792256449781013129644217207904602033680427192566440371212895858933488462957787081927279050164337353833213295185887760912609110388593734166108304284818000507053769583826620989732623950232617274281889296870361086816764284104408908301077226636538474590663697462543581677558998331010083646689392749314962237361396887659089501807699206476582799828255663876461926294210504663473114818756808027068443435676424300488576416246388656409863929229349088250360832191511109974161878412317393795247872644087098500106960378609987825963851741083359653750445383243951251818468525102075853936324102104362043442545561614777009775790295912632293735494801612940886154653056906430570792803726224697112549183953338758611312036089158364413980589544119992630749245482999311248637641616130861606569927992349061029162680451037992486528435928227839870285185380562626768948443384779441397118297646557855680324942180972028839391729240870328221429178640843752846547194269239936084430807370824208506985967169347665128785136566814381692789436345381903452545167727524439487732587228557165196440921354461427356290378708640758563492143829893093607088767461965507208154685009285154568085470942287747583104845849406750615061216830768334475975513342131805487570112703188692778002754111667324024435300246024061150998784170003717864700977558862832170874887546131550622843020457073010669710423229969545507036237535270595214098076601755691297211055757497989919797421656286779201267482822835018327239782834675395434672465940618271192548985536027877987893681283823677446269933056479442488938738547758611929560095325797810064615288550669413568023207570822819459584146800045932600311147190970583450677630970400503355972476543067360274248073112153833928987499146651634276874456022473702474279958100812117016494058519690856731437672415217800445757925920747341883816640162743182585402027513874813918601722393278942822042612726812616175968335228650746993037151084176293939250549203097481553596460760973799705164327632079935573030330730171377444489381447465145314416923646121014770710157771864788947859674385360788458401527246314628534731113343963199939061062245149136654933518899325233590168782864860399384213249956194725613692424578756312359236536206344084159764359196816243547895711070831790815737645903679224353514172374544224776243395067830606932979554587486265468871640118716625822683634117161740480776677235688865600998777694284791321396470492570529618658573308963547506494646157029942444136579745344874400992522626332050733776959159661569994383506438288206132842420764064145506606441259159587302414465260950927031946343608417659250178774899304598358969563750246158357400333191509656136293391899184645073277664761077391291576319923348919052139330898202204198577228699144146957498354810064188945754217241527376197354908351666701946507849779863884316382339653811711989944878964675698710348042939100796661640153312657281112256999189067748748785292210016034471534975765515412078433877005281512741923130273889748465000622141230323250963304904198851942983911370125171234252016297507336815047344608905729753213425334140188700013153766437330295592703420904505519545561100296414105946429574300487424093238267422267859855002333089686453500235237576516253184177966164637233553068951278417668116411292186406984105425675549787640824043355651491892944657972716093180762129278297061145913205987473852236622602532227020712384612808343013799998893561753081824719104784272522261035317985932354398616547302147557963777573148558197254211387934609579839352675611443071697699472586779532866207088284690515138263932706625091513670458286297524362682016552478004035507914197157280134556816395691116281099732025823574228225716891844458273713171985702075948372976091055189573396857864825445070138910895790228331213710596050303097111284462491147588997779317988323214922410264056684448969798872575670221770382283601878244033834322383192154359243129367093077573490982742628607665996332894290054858272685158551821901625762436158273941554203712476370180009313100756641132708739681274578480192298640524325562972534081669103622240322626572017076638554129025022468505683082452608122343267068085857046505597533132610939998848770737066778657103783839527623032853842048197662802354371322723963802406940846157542704024511724887087499717961665326888036806962629249260990264458211793702463421580456809253921662509327466400203093866402875290451713559142735086253027221817139978120469255532150271967698532722152021094319600613550455035234443352936377090948260219429184841264573051631158819241973935750194597037993079554424371859281264562815587465248618453874420458121028105284111845559702004175112536294069079181911600333059125011110242375030074500166488707037050943068196488879211946289235827780589655017792905641938326369275200351014591935989459813102581074482116046404381506291244578330044013861567446039272686487642134693721828722634174046998382102106138053230633940108539017431591496948707709849639190639517218430692738660689324523021491369114670044571991536251253384749680738479947814920867996682106588189235460751436477386261334918765145155076423102373007482323145514641667822757611216674398647763247209858607887112763069608416001119462224453649288465746519463359227906962959508982579573816675853333855924686808469927130059545819998829657955901162687968277640414658139790913640396482176322712516680891783027373624368001611029838287280585411828642080899525775140359841702877826082426098744176587141044864384040031710785210119837060973079826152283262099919650215518968088167902248146608038104997164068720768959453724703718405273802471661093230254818776840779229000745017501062268494473780562889033926202732771241752063684859627144661427357419558476147424369960214003697850371300987926705241841454072419483124589092695451511782225017004895892055195834852823610824937391054006070143713117604849118666968137100890317682267385367659454762297610319668889266579153141533482726856788113395023587336058247629131164226560500697546034039973698396155757170982340124364454595995474647595294044700287472621955093944991300750748335951631218651355146259024964767031991310908269835269328187115238954472883185937849056531451132027794258393569238467557705484504969461119571057701178533147790691326826849526006500623797979143847986824102084785105176006684407473265074605530052150994401022821305531898796864039226145065982795467653136596740217645186628539422764024917576182757113248856209499776137581405377632816963859841719711777340036686020696850660177620132889449131505438311645669863719940696139745058219968517851950533180869621905906521721603978908467911222951962566333447307208610844562225586034424948309911718866494015527165689370900137420836749648380589139996823598069540140757886173513629898154297405043234909348574576885793047522775832760164214305454739206395773654646351082317637410707693716920812627035437560184222659661758808962217219413219881270428741520400928395504068727188845764803256508580989290262423110998192531883196458387594529012340908912162977725081970582738945604853575654513128294105970334674712701811494181051669596465378549528459791725432564860975750370230620452219699360192742766559228383638730436134863281048200459995007612177138220528356816985605172948344894821602846233841212684160718980449019351772852331879204987601967232521515025514662883350155467593117904163436141009721864660778844804732148028535284616130471270718536712595585233407126842501623486534147990788291049660690700095473355410343338322594034872695410426463142457808528618628525428281070463100794198545235110086012885047536517628094888593114476382027560810553858653932214854438944500929200244947058266373834043523393963248590190973582610484730991634939050929366791888459075587553225208468054802908143659096747798936625008151206855695621229111926010699983774771393325067765377359200753102549879750902281056835596592688179739382199707721664004115858024342457821286714011637849566172577491366797141360263422385377732817368575153877389483143548123131243796224919347470771677931829328056020848104573008383412474985699196609177900508792951163949910061196194119798546674866785203038354623530512915718564226709072980019969823385817843724882170592073620895361192937439560263543416669542246337687397004941470462641304888895805316112586907285424908494993679652416538823173616875304011412684241500544715326080354339830784152707262246252134339787716206291090613319045624881334844633902081833970626636254716657862602859790763319798148296564025674159639526251151101532211261592246572357963503968954874271482463790799393419171853870420544103410987486154676248475870369408382551242810112615647729044932832186556462062834662690942743955688518859418266601601895451869966914080592051001426317838808118144070809274192473658239875177886232874721847423657040061487720190093133617448131300091386014542228480127159741821685649192386426456863107614275003841905544035317506334140648838482859261067464096632236934642963979031239034245246585672987944127796781130904054234781439354578727818396839000998662646057956701637334110653860211483627983023725606637542088765683018382370310132422810371116232804309104333931283212338366643346461539717854498759586861082972650020067080646090733560211564785940473164800768338486290790639013761049157896376439793480557810457821495758094246189029987300218709650831279362437533836292844618874344535719572255587261008078454202955688956898668490876229592918409427423609617332339915741901415309889295219076269154247964245013504181377195205216563684585670537744286793018145064199765665633083144548996657891769854525889591456922049028081356448911673590608381628159692954187916994359271903301621650776806536765621951266391543357377109530599788610259496806222521497569542723844216463940594640268184306867901673964867907830339627931406069789989727451239901725296680293717797823327340660343668489817582426639052451992907610971945906534428944825965335389634891637911831970307279210152633918130622632007543291690039760992379999789894397291198030635265096426603153738112814278514821331295211876015462706427501463012469002045176786243215599241099903559263077564274585446737367657609866314777965169461602794672073685472238263924984527674799544156182316245968904417456126882772956260072901550836934439825951258922707752159391166066256360548181260821006497448913038847060038164538584037099272619557385374406837047804278733324288782735031648127306672620737319669073450822770298341117414402163534555206805406127725732729001805895041500771644996792416371408870640249256167166985464933009902663957233395337914874236042467377076844717841575143687526412113159286610962746536018592052604708304516585365395249594850099182505715627868662550040814349136327343325335475055387935877605387701605306282901869892211961141284168051122730754894867178410802394480148254037903405183134627644016495563757137644762538140885817990061598839388361327650987190730287439839299429730119707064977004530396627384631102982404037919554617767695130692041808316460235566541925149890898893477218045505906767509920596602717584013373579378164646020496547989452114695414335883563537047405313679310134421030839665344407959781976844361971329326919971691551967360584800620779896926972897257669406171579794564297143850921246847662718392030623728498342844635295148716350097734148985657963224815261638114316005883361120797576445980188398202215975589775093053478745034410012186146193155061079312034196991253745407792069444565858049743877290731790629847184340632942979862460580831948185269514144688695237520933125969958158574792283735437298437245542225744966293258532849130527463196010418922994055180772201361942894925164793907753675171178034664780627988793306777279926210360341177783133259632578980550625144603337066653303751003282052214470848886857422786161255054256265473541054673059393624854642967783085831194879096710251326762649254730970998700455864119743795329825606308750870153859616880711024323090167187169567488797833977453521913646914703801050473930089719433315143847298161564787629517695899282668580201853314711970830163311374625199545192389584034118812721206473290849515546216305174591807078918558135417854012080743049216741249376168160944606570101904713674128790647879290852672932650211016337119043024022298621100238749516548526562453821157079050214700033595013491931555380570278595347750540338599789045366537914580578528397446394355957893794639404804537162891657386619908615102254759835074488079249544200618102611629691286282720063203993707410105697082809642037371663989909094001565001795536193061524060807043597367003805631372234377749063114458093788280227124046822001039286050849390373525996380999497898546486099660975341085086100580084060695299630083828206356394671368268533499279952098783170798143826960878984116295024185421892353753997164548421898161911479243986071720352024845081122433886619903717312875942524563737264294193899227544819527832117611928791305046567795294718742574138413617908823034497210675917977129226127243242418596574940891479888241518490266548412924519769299114206993843547689224275860271925191363618073849224063574230183811473634560490720961691211082259266597262312894156554916470158709091928801863743126380072805233272173061596530561150415080770672742735297709602140674669281122241410091270658852243382141211249540047399563120082490047107633383765855731125853556818056691529413215654950354538610298883187967024828482075211219030223297490071973681236383515403059418928895186139067811550238917524788440725914189094704336127709688041872449714211981886956905109638024512264230505580580546670181926296762702164582319898677371812419961263999530318200947538938000235400695627742261749834150088099396482704995702668016418491466713392027279940971808426227701906741017263677889276216997351469220608393791797961877828959655010040249035328676780752639526760513729649832303819228271161662210552543484215314777393427989676186979024362659949220804155052594921863270832058224537243438026367241944444523279725494122417354612184844929573444878859565779506519586389421039018616931544302549745687584720128187537342306960454245669208811255742181764118780310467038966419822260550442262310887339562372055631804153755129750887555868548411040434489304013050787497409229728509633288974058080763617146398208998580333821602144526706338222259900248582639161977776927749731900440920416735141561710014263225724324140347726231026031203863837052658494424099443074174372021469543350826800040539931944169066282923136017261096978568320999878925785142496221786738172848406651137575878941478036848984589089688763507363754044801230116466997458593226812949593436581332162006083545232481281494077571308773979771508468405163254210656244785420852807927584980792260019746775148317536403208931274608168576128668250561525723347602212948809260807662864827885207620899971546221539458558237309901979876814040917239768533268981651310339284167169858290749819690337211602440210947235983008966789761037728321312112515369486210368857312988504472301093210674393762834388899484147505653912038205895406919084420341900057306108226339544215064689048457516201178863185028131798501737018706801232831356528230784134514992669108300023782719521744607489943319583230484989499669274043833656536704690533945262402033417739982105769107670587247992977361194906468943911512877832729938584105469202752653051219830801732020807822413263232120522643205743814154412361399138062658821080552972633162680040681224339455740552091609760926613894814644978587777800791018679728290489148594797417182693164642720819620497604224826138588729957177654484144182142981833819153190199246900545705945760686308466203604698225291663051650478137924385108575201352743031075157443444882329634388065883457943292259227983747925928295988869768854608542699138580164126178726556871299150303602294599418672028638463775506381657816376971831485099607882646270233825457425224205635703020553309395545263064233187180799688367142158865253844137036057911028831530031750298958600412331257148109862783165996182470690128729738664218951811103337150970716611882102483304620970221473433359770497823128210384438203277820245829891047147100141033385050297336864231844408487712504031623119044431924230740729818861350039974049297688401300023504864686419400488794789157104086614109664829438534426618123464984086967691207092031493873302129685803983604578317796705965019104306272855620675370796361256657569910773944215678665842802431388017571895358797439336189460624833755912994932336233552520295782151505280810925866599364095597042051969745562000342048428310121322039628905521837400375854142026402404271267160814218012098431438882044038757680644415830845953205305981828828237550690280484866506383620695287398400000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000