本文不定期更新，用于收录各种怪异的python脚本

1.计算自然数对数底

a = b = 1
for n in range(1, 1001):a = a * n + 1b = b * n
t = a % br = '.'
for i in range(1, 1001):t += 10if t < b:r += '0'else:r += str(t // b)t %= bprint(str(a//b) + r)

得到

2.71828182845904523536028747135266249775724709369995957496696762772407663035354759457138217852516642742746639193200305992181741359662904357290033429526059563073813232862794349076323382988075319525101901157383418793070215408914993488416750924476146066808226480016847741185374234544243710753907774499206955170276183860626133138458300075204493382656029760673711320070932870912744374704723069697720931014169283681902551510865746377211125238978442505695369677078544996996794686445490598793163688923009879312773617821542499922957635148220826989519366803318252886939849646510582093923982948879332036250944311730123819706841614039701983767932068328237646480429531180232878250981945581530175671736133206981125099618188159304169035159888851934580727386673858942287922849989208680582574927961048419844436346324496848756023362482704197862320900216099023530436994184914631409343173814364054625315209618369088870701676839642437814059271456354906130310720851038375051011574770417189861068739696552126715468895703503540212340784981933432106817012100562788023519303322474501585390473041995777709350366041699732972508868769664035557071622684471625607988265178713419512466520103059212366771943252786753985589448969709640975459185695638023637016211204774272283648961342251644507818244235294863637214174023889344124796357437026375529444833799801612549227850925778256209262264832627793338656648162772516401910590049164499828931505660472580277863186415519565324425869829469593080191529872117255634754639644791014590409058629849679128740687050489585867174798546677575732056812884592054133405392200011378630094556068816674001698420558040336379537645203040243225661352783695117788386387443966253224985065499588623428189970773327617178392803494650143455889707194258639877275471096295374152111513683506275260232648472870392076431005958411661205452970302364725492966693811513732275364509888903136020572481765851180630364428123149655070475102544650117272115551948668508003685322818315219600373562527944951582841882947876108526398139559900673764829224437528718462457803619298197139914756448826260390338144182326251509748279877799643730899703888677822713836057729788241256119071766394650706330452795466185509666618566470971134447401607046262156807174818778443714369882185596709591025968620023537185887485696522000503117343920732113908032936344797273559552773490717837934216370120500545132638354400018632399149070547977805669785335804896690629511943247309958765523681285904138324116072260299833053537087613893963917795745401613722361878936526053815584158718692553860616477983402543512843961294603529133259427949043372990857315802909586313826832914771163963370924003168945863606064584592512699465572483918656420975268508230754425459937691704197778008536273094171016343490769642372229435236612557250881477922315197477806056967253801718077636034624592787784658506560507808442115296975218908740196609066518035165017925046195013665854366327125496399085491442000145747608193022120660243300964127048943903971771951806990869986066365832322787093765022601492910115171776359446020232493002804018677239102880978666056511832600436885088171572386698422422010249505518816948032210025154264946398128736776589276881635983124778865201411741109136011649950766290779436460058519419985601626479076153210387275571269925182756879893027617611461625493564959037980458381823233686120162437365698467037858533052758333379399075216606923805336988795651372855938834998947074161815501253970646481719467083481972144888987906765037959036696724949925452790337296361626589760394985767413973594410237443297093554779826296145914429364514286171585873397467918975712119561873857836447584484235555810500256114923915188930994634284139360803830916628188115037152849670597416256282360921680751501777253874025642534708790891372917228286115159156837252416307722544063378759310598267609442032619242853170187817729602354130606721360460003896610936470951414171857770141806064436368154644400533160877831431744408119494229755993140118886833148328027065538330046932901157441475631399972217038046170928945790962716622607407187499753592127560844147378233032703301682371936480021732857349359475643341299430248502357322145978432826414216848787216733670106150942434569844018733128101079451272237378861260581656680537143961278887325273738903928905068653241380627960259303877276977837928684093253658807339884572187460210053114833513238500478271693762180049047955979592905916554705057775143081751126989851884087185640260353055837378324229241856256442550226721559802740126179719280471396006891638286652770097527670697770364392602243728418408832518487704726384403795301669054659374616193238403638931313643271376888410268112198912752230562567562547017250863497653672886059667527408686274079128565769963137897530346606166698042182677245605306607738996242183408598820718646826232150802882863597468396543588566855037731312965879758105012149162076567699506597153447634703208532156036748286083786568030730626576334697742956346437167093971930608769634953288468336130388294310408002968738691170666661468000151211434422560238744743252507693870777751932999421372772112588436087158348356269616619805725266122067975406210620806498829184543953015299820925030054982570433905535701686531205264956148572492573862069174036952135337325316663454665885972866594511364413703313936721185695539521084584072443238355860631068069649248512326326995146035960372972531983684233639046321367101161928217111502828016044880588023820319814930963695967358327420249882456849412738605664913525267060462344505492275811517093149218795927180019409688669868370373022004753143381810927080300172059355305207007060722339994639905713115870996357773590271962850611465148375262095653467132900259943976631145459026858989791158370934193704411551219201171648805669459381311838437656206278463104903462939500294583411648241149697583260118007316994373935069662957124102732391387417549230718624545432220395527352952402459038057445028922468862853365422138157221311632881120521464898051800920247193917105553901139433166815158288436876069611025051710073927623855533862725535388309606716446623709226468096712540618695021431762116681400975952814939072226011126811531083873176173232352636058381731510345957365382235349929358228368510078108846343499835184044517042701893819942434100905753762577675711180900881641833192019626234162881665213747173254777277834887743665188287521566857195063719365653903894493664217640031215278702223664636357555035655769488865495002708539236171055021311474137441061344455441921013361729962856948991933691847294785807291560885103967819594298331864807560836795514966364489655929481878517840387733262470519450504198477420141839477312028158868457072905440575106012852580565947030468363445926525521370080687520095934536073162261187281739280746230946853678231060979215993600199462379934342106878134973469592464697525062469586169091785739765951993929939955675427146549104568607020990126068187049841780791739240719459963230602547079017745275131868099822847308607665368668555164677029113368275631072233467261137054907953658345386371962358563126183871567741187385277229225947433737856955384562468010139057278710165129666367644518724656537304024436841408144887329578473484900030194778880204603246608428753518483649591950828883232065221281041904480472479492913422849519700226013104300624107179715027934332634079959605314460532304885289729176598760166678119379323724538572096075822771784833616135826128962261181294559274627671377944875867536575448614076119311259585126557597345730153336426307679854433857617153334623252705720053039882894990342595662329757824887350292591668258944568946559926584547626945287805165017206747854178879822768065366506419109734345288783386217261562695826544782056729877564263253215942944180399432170000905426507630955884658951717091476074371368933194690909819045012903070995662266203031826493657336984195557769637876249188528656866076005660256054457113372868402055744160308370523122425872234388541231794813885500756893811249353863186352870837998456926199817945233640874295911807474534195514203517261842008455091708456823682008977394558426792142734775608796442792027083121501564063413416171664480698154837644915739001212170415478725919989438253649505147713793991472052195290793961376211072384942906163576045962312535060685376514231153496656837151166042207963944666211632551577290709784731562782775987881364919512574833287937715714590910648416426783099497236744201758622694021594079244805412553604313179926967391575424192966073123937635421392306178767539587114361040894099660894714183406983629936753626215452472984642137528910798843813060955526227208375186298370667872244301957937937860721072542772890717328548743743557819665117166183308811291202452040486822000723440350254482028342541878846536025915064452716577000445210977355858976226554849416217149895323834216001140629507184904277892585527430352213968356790180764060421383073087744601708426882722611771808426643336517800021719034492342642662922614560043373838683355553434530042648184739892156270860956506293404052649432442614456659212912256488935696550091543064261342526684725949143142393988454324863274618428466559853323122104662598901417121034460842716166190012571958707932175696985440133976220967494541854071184464339469901626983516078489245140589409463952678073545797003070511636825194877011897640028276484141605872061841852971891540196882532893091496653457535714273184820163846448324990378860690080727093276731275819665639411489617168329804551397295066876047409154204284299935410258291135022416907694316685742425225090269390348148564513030699251995904363840284292674125734224477655841778861717372654620854982944989467873509295816526320722589923687684570178230380965678831122893058091405726108658848458731016581511675333276748870148291674197015125597825727074064318086014281490241467804723275976842696339357735429301867394397163886117642090040686633988568416810038723892144831760701166845038872123643670433140911557332801829779887365909166596124020217785588548761761619893707943800566633648843650891448055710397652146960276625835990519870423001794655367885674302859746001437854832370687011900784994049309189191816493272597740300748796814848823429320230121280323274603922196875283405169069741942576146739781107154641862733690915849731850111839604825335187484389231772926135430249325628963713619772854566229244616444972845978677115741256703078718851093363444801496752406185365695320741705334867827548278154155619669110551014727990403868972204655508331707823948087859905019475631089841241446728218654599715966390156419417518209359326163168883801327587526014605076760983926257264111201352885913178482994756824725648855333572797722055435681263025357482165854140008053148206971372621497555760518904816223767904149267426000710459226953148351881374638871042735447676235779339939706323966049691453032738878745579059349377723201429548033450006952569809352828877837106705855677494813738586303857628230406940056653405848875270053088324591821834943180498341996399814587734358631159405704436835152853836094429559643606760902217418968835481316439974377641583652422346426195973904554506806952328507518687194490647677918867203064186307510535121498510512073138466487175475183829799901893177515506399810164664145921024068382946032085355540581471592732206775676692136640815059008069525406106285364082932766219319399338616238360691117677854482361293268581999652392754884274354144028845364555951247355461394031549520973970518962401579768326394506332304521926450496517354667756992957189896904709027302885449454166997919929480382549802859460290527631455803165140662291712234293758061439934849143621079935767373179489642524888137204355792875113858569733819760835244232404667780209483996399466848337747067254836188482730006483191638260221105552212467333231844630055044818499169966220877461402161570210296033185887273332987793525701823938612440268683395558706077581699543984695685406711744449324795195721594196458637361269155264575747869859642421765928968623835063704339398116713975447362286255068036826641355414480489977213731741191999700172939073033508690209225191244473932783761563218108428982077069741387070532661176836986477417871802027294129823108887968318808543673278068797716591116542244538066258617117294980382488799865040615639756299369628093581897614910171453435566595427570641944088338168411111662007597872441370823339178861147082286575310785366746950184621407364939173662549377830140743026684221503351177364718538723240404210379077502660201148149354822289166636407824501668153412135052785785393326061102498022730936367402135153864316930152674605360643517321547010914406508788236367642368311873909374642326090216463656275539768340194829327957506243996452725786244003759834220508089351290231224759706441056783618708771723335554654825989068612014101072224659040085537982352538851716235182565184822031252149507003783004112162121260527260599443204430562745229161288917668141606391312359753503903200775295873924124764518508091639114592960711563442043471335447209811784614510778723991406062902282766643092649005922498102910687594345338583303911787475759770659535709796400122240921990311582292596679131539915614380701292607801970225896629233681543124994122594600233994722281710566039318772268004938331489803385489094686851307892920642428191747958661999444111962087304980643850068526202584328420855823385669366498497208170461353761635840153428406741185875815465145982702286766718553093119233401912861706133648731831975608125694600894029530944291195902959685639230376899763274622839007354571445964141082292859222393328362101928229372435902830038844457013837716320565183519701001157220109569978904849644534346121292249647323561263219511557015658244276615993264631558066720531275969485380573642083849188870951760522878173394627476446568589009362661233111529108160415241002141959373497864316615567327027921095935430555797326605546779635520053783046195406369718429161685827341222171458858708142740902481854464217748769250933287856706746773812267528316535592452045780705413525769032535227389638474956462559403789249250076243868937764753101023237467337714745816255306980324990336764554303052745615129612145859444321507490514914539509810013887379263799648737283964168975551322759620118382486507469854920380976919326064376087432093856028156428497565493079097338541855835157894098140076918923890630905425348838968317629041202129491671958119357912031625143440965031328352167280213724159473440954983161383225054867081722214751384251667904454166173032008203309028954888085167972584958134071321805339888281393460498505323404725950972143314925866042485114058195797115641914588428330005256847768743059163904943068713431187961896374755033628209399493436903210319768981120555953694654247041733238953940460353253967583543953505167202616479613477909123279952649290451511483079233693821660107028726519381438448445326395173941101311525027504657493430637665418661289152644469262228843662994627324679587363835019371427864713980540382155134632237020715331348870831741465914924063594930209211220526103123906829413456967859585183934913823408842743124190991528708043328091329930789368671274139228900330699958759218152976124824091169515877899640903525773459382482320530555672380950222667904396142318529919891810655544124772045085102100715223523427925312669301082706339423217625700763231391593497099469332410139087791616512268044148097656189797350431513960669132583790337486208366954750832803187867077511775256639634792592197335779495554986552141933981702686399873883470102552620523123172152540625716367712700107609122815283265089843595689759610383721577268311707345522501941217015413187936518185020208773269061335921820007623272695032838273912438281981708711681089511878967467070733778695925655427133400523267060400043488434329027603604980278621607494696549892104744439278719345367017986739208038456337233119838558626380085163455971944419943446247611238446176157362420159350785208256006041015568898995017325543372980735616998611019084720966007083202805699170425901038769286583365577287586842504926903709342620280223998618034002113207421986429173836791762328264446457563303365567773748086441099691418277742534170109884358531893391759345115740238472929090154685591637926961968410006765983997449720472878818312002333832980305678654808714764645128242644782166442666167320960125647945148271256713266970673671446177956437523917429285039870225837340698523091904649672602434112703456111141498357839017934997137909136967064976371272484666132799082543054492955285949327938183416078270913266808656559211027337467001325834287152408356615221655749984312362782871066494015646701419437138238634547296069786933359731095371264994162826564637084905801515382053383265112895049385664687529211359322202656818564182608275387900024079158926460284908949222999661674377313477761341509652624483327093438984120569261451088578122491396169125342029181398986839013357958576244351940089439551805547465540000517662402028259448288338118863817495942848920135200909510078649418682560092739776675856425983785874977766695633501707485790272487013702642032839657563480108183561823721770822364231865915958836694873224117265044872683923284530109916775183768315998212632371238543573126812024451754018521326637405388029012497281808950215531006735981844304291052884593230647255904423559605519788393259303395729346630551604309237856772292935372084166931345752840118737468546916206489911647269094289829710656068018058078436004618662235628745913851859044162506632222495614487244138138497637971026760208455318241119639279410696194654264800067617276181156300636443211162248373791056236113588363345501022861705178904405704195778598333484633179219044946529230214692597565663899658937477287513933771055698024557574361905017724662145875923744186575300649980566883769642298255011950658378431252321353093712352439691496623101103282435700657814876772991609411539540633627524237129355499267134850315782388995675452879155784204831057493300601979582077395585228073070489509362355507698378819263571417793387502163443910141875767119389144162771096028594158097199134293132951459243736364564730350373745385034892861131416380947523017450887848856457412750033533034161380965600431058605483557739466250332300343415878146346021692350792161110131489482818953910289168163287093097131841398154276788180676286509780857182621170031400033773015815363341490932370347036375133545376345210503709954529420552320788174493709376770560093063536455109134816273782049856570556087842119640399723445564586076895155696868993848964391952252323097033010372772277108705649129661210614940727824420334140574414464599682369661188784116562903551178399440709617725671649197901681952345238074462998776648248737533130181427639105192346850819790017965199070504908652374428416527766114253515386651627813160909648028012344933724278669308948279134654439319652541548294945778757585994820991818245224493120777682508307682823350015970404191995605097053646964731424484538258881126027539095488526397086523390529418296918023571205453282318092703564917433719320806287313035896405708737799678451747405153174013848780828810060463889367116404777559854812639075047472950126094199903737212462016770305177903529527931687663050998374418598034988212393409198050551038215398276772913731380067153392401269545863764220650978108529076390797278413017645532475270737887640693664200121947457023582954813657818098679440202202808226379570067553935758080863189320758644442066446916493344676981808117165686652133896861735924509208014653125297779661371986959164518694323242464044016723819780207283944182645021831314833660193848919723178171543721921039466384737156302267018013435159304428538489418256788707212385205972638592249347636231221881137063075069182601096890692514171425142181534915321290777237485066354891708928507602343517682183550088296474106558148820492395337022705367056307503174997881870099892510201780156010422778362836443237297799299351609258845157720552328969783331264276712910939931037734259105923032776526676418748424410765644477670977903923249584163485277351719810646738371427429744689923204069325060628344689375430167878153206160090576934049061461766070943801109154432619290007452098959592011594123241022748454826054043618718363302689928586235821456438796952102352666733724344230915771832775658002119282703910423919664269111553335945696857828170203254955525288754644660746202947661160044355516047350442921279163587484735015902155221203882811680214138658651684645699648100156337412550984797301386562754601612792463597836614801638716027944054827101962907745436280926125675071817736417497632544367735036325800040429199069631173977878750815602273688249670776355598692849016287686996280537901818481488108339469000163807910759607455046889126867928123911488800367207297308013544313253477130941867171786075229813735391267728125939582205242899913716906856504215750567299912741771492796088315023586978161908949084877177225038608726183849479397574406649127605188781242336831254672783315131867589156683006792102159473368585912013953603016781104134444110309033887615204882969091046891676715553733466225455759752026247712427962259832784058335858976714742057240474397202328959037261486883880031741464902038435903585279931238710428459816089961019456916469838377182672646852648691729484141530046040042995850351641018990275293668674318349554474581241401907546816077709779205793838953781921288474099295370405469622265472788072486855080465710431238548733516530705707845842433355509582219128627972054554662670991319023703117796908927866231126613376711785129430593232816058265356238481641921447325437310020627384668123516910163592525882568064389463898808727352844064622081495138622752399389387349050826254724177817025820441298537604998278990200834983873629924981257423545684390230122617336658205467856711479730650770354756205674283001874730191973108811575167770050714320127263546019124608004516081086418355396699469369473222716707489728504641953929664347252547243576591929699490616701890614336169070561482809803632434541282299682759802266940456421813286245175496521472216208398245945766133427105649571935644315617745008283769357009954195418390291510331879339076142074670288679685949854397894573007689398900700739246974618128557646622654129132040522790712128206537750582800408971634671637090249067747363091369040026156464321595609108510924451624544201414426416601813859900174174082442453786101584333617772925806111591920084140918881912088582076270114836717607490469809144430572622111045833007893316981916039171506227929862827094462759150096832263450737254513668581724834984700808401638682097263713452054398022778663372932908299140106455897616974559784092114091676840202693702292317433344999869018415108889931651250900011637191149948520248215863962162949817530946230476048323993793910021425329964762351635690094450860580912024599046121186233182786144647277955232186359165518830579306577033314985100683571356243418818844057800288440181290313786537948696146304677269145529536901541670258380324778422724179945136535822609716525883567121335195468383353498015032693597981674632318476283063405883247312289512579442676398779467131210427633808726957386093146315391485487925140288850251897880760238389956156848503919958550292560541767676631453540584962967967813494201160033258744314387462483138502149804016819407956872192684626172874034809679319499656042991902818105976032632517464050164546062667655290106398687036682632990505777062663978684535843840576732982681634486467074399909175040188923192675575183540549560177329071272191345775249057715127733584233140083560809269622988941630472877800547437984985455628707299684073829372186238317665247160909671920072376588942261865504875526145578558987730087032347264183848310403948187436162244552861632876285411759464604970277244907992751464457929825498022586010017724378401677231668020041625472441794155478105541780367735533544670303264696194475608128319330956796855827719320312059416166939020496653521896728226719726400294933073847175447537619370178829763824872333618134994145416947365492548406337936743615410815934649604316035443547377288023610477431153307851599029777714996102746277697596124888794486098633494228528476513102779262797439819576175055913009933773682405109025837593451700153405222661440772370508900444966132958595360205560340094928209438629946188347909328941610988565949542131143356088102394237060871080264659132035601218759337916396664372828367523283916888653737513357948598601075693748896456571872925404485086244499478162738425172293439601372124062867836366758453319047439547406640152608719409157439552827739043038687727282620656631293874598753177499737992930432943717638018562800611416195639424143122543970991635651028483157654270379068371757648702300523881974987466368562926550582228877132217814404895380996810721430123946935309315240540812157054022744145218765419014283867442600118890417245705374707555505816328316872471102203537271661123048573404608792725016947010678311789270955272532221252243616733433663847565909497282218094186840742383515678688934211482039058242243242646436302014417879820221162484716574682911463154075637702227401358411090760784647800701827663362279781045463311312940448335701348695851652674595151876800333955224105481817678677721527982702501171958165776035497329237247320678536902575362339712168843908788792621882023055299371323971943330835362312488703864161943615065295512673342071985022597714086381220159808943635618085970100800816225574550391013219819790455200496185837777210480466355338066165170235950971332036315789456444878009456203697849734599020046068865727018658677578427585306457066171271949673710839506032675015324359090294915169737381108979347822976841001176579870981857251313722677497066092504818768355160037146386859189130117368052187432654260637007105953644250627604582523368805525211815664175534306811815482678441693152844084610875882143176416498356631275187281829486556585242068522218307553061183933269341644594153426517786533979805808281588063007499528975582046866125908536787386033184429055106897786984177356031181116775638725899115168032365470029879896289861810145964713079161443695646909095187885743988217305838849808095230775693588516160277195214889983586323231273089098615607773860069840352678267853872159209362558178898134162474864564332110431948214212997931881046363995414965394415013838687483848702246818293918603195986679623634893092830878407124004310227061375913680565188613134583079907050036075883272488678793240933800718641528533179435350734018911936385467300006604537837844724692888305469790001312489521004469490320588382949236139192843052491678330129801922551570503785218105529616236375236479626857516600665393641422730630016486526138918422435017974559936167940633035221118290715975388218397775528129815385701687022026202746786479166440307290184454979563998448368078519970882014077691992616749911483298218543827189462821653870648585886462216114103435703428788629790834188716062144300145332750297151046731560210000438695105837737797660034608876248616409386452521779352899475784962552439255986205214090523462508478304870464926883132894705538913572907069675995562985866695597216865060520728013421043557627791840217976266564845802615914071734770090394751680177099001293911378812485342559493128666534650337288463906499684606447419075243133239034049081952330443895590605478549546202632566768132624359250202495162756070809004364604214970256914885552650228103277621158422824332695286291376626754819935461181439133675797001412558701433194347640357253769143888996830882628446164255750340014289825576203863643841379065196129177773541836946762329829049812617176761915542925704384322399184822617443504701991712582146876831726460789596905699813532644359739651734733194847987580641379268854135525232757204573294772157068500169500469597583893735275386226649434564370716105115216171762375980509005532321548960628177943022686405795558457306005983764827033398594200985823514001795071045690191913590623041023367980809072401963126752689163621363510326480772329149508591512658121438233710729491480884723552863941959934556841563445779517270333742381299032601981605719711839506627582203218371360597180259408706155347131044822727168483955241059136059198124449784581108545112316681735348382537248253476367775817128672058651482853172735690698399351107634320913197803140316588973796283011784098064101750165110729329078321774875662893106503838060933728413992267333847782033020207005171889417064651462383667206327426443366121740117669149192355709056448030163422943018376552631084501725103075409426044096870662880662659005690824514076325991581644993614551724520570204430937223055502172222997062097492686097627874096264487720560430786348088857091434647932415362143031999656956107535704172072853342501713255588181132955040952178301394652164365942629607685705856985071571513172629289600725876015648405560886131654118359586287106654962825995351271932446357910465543891651509541873060710150344306095823022574559749442750676309263225299663382193952029279179732470945596910164029836830804263099104815675036235096549243025895752735214124451495424629722585101207078021101881067223479725793306531877134384667138075463834716354288549576109428418986017946587214444951988015508040425064521914849899204000073106723699446552460209087678823000643377256573850109698990581912909570798666994537650804079178524382220410705992788892677457520842875263779867303605612307107239225815047813791727312612348783340344738335736019732359466042737046352013271825924109060400976385858577169584195631095777485295798368447568031218748182028339418870763117316152898117564297113341814972180780404650776572044570828594174751149261793673799992201817893994333377311469119707378610419639864221660455889656832067013375057450388721113324367398402841886391476334916951140325834758415141703256901617849314557069041698580502177984976370147589148105432058549141006622017217197268789300121012674812702359408551626016894251114584996583155896604600915257978816703846259053832569205204257913789488275796032788775354668614418268277976512589535637614859944850497066384062661219571419110632460617741805772123816598724724322529690985336284407990300075945462815492355060864815579289619696170607152015898252997728035200026108888141765066362169059280215164291984840774461436178914151915179765378482826870187500302648676084332046585254705558824102546548060404373727718347690147206642344343742555141291785030324712634180765251878029255347740011048539969605499265080939106913376148418348845963656215266103322394174670643683405047499433398022856103130830384845712947673898562939376419144070365075446220611864991272496437998758065378502037531899726180144046677930501403015807092662132292736497186539528665675385721151336061144572228008511837578992195430634136923022931397511437024048302273576290399117944992484809150710024440784828665985794065255391410414973427802035201354199259776281781828253720229201081864494483492554217939827232793570958287485971267807831342861807504971757473737302962804773769089325589145981417248526582995108822300552232422185861913947951842201315533196343639226842591641686694381225371359607100317436519590277125716045884860448206744109352153279068160320542159679590664111201876185312567101502122394012856686084694359374081585364819125280049207240421721709139831231180540432770158356295136562746102488277064888650377651756788068724988616570948466657706745770002071443325255557365570831503200190829920965454987374197566086195334923129402639049309820147003711618294859399311999550704553811967112893677352499581820117747997886363932864058078108186573376681578938276564506429173966855795550531887153145523530703559947401862259881498546607377876987815423603970809774123615182459640268699796095645238285842359535646151854481657999664606482613966187203048391195602503811115509384202098945915557600838979899499645662625405141956107800902986670146352385320660325744668202594306188017730911092127411382691487843556793525728088755431646930772353637682260360801740406609971511768804349274891971330878229511237466326356353285173941894665109437457682707822099284680346841574431277398110441867620329544754680775111266636854799444609348099929518756664999022616860196720537491499512268236378958652454628134392893383651565369924131096381025591146439238052139078628935616609988364791756331767258565235910695203268959900548847534241605866898200674831631742863291196333991327090860650745952603571573230697121064234240815970683287076244371655327502287978025986909811112265588881515208374824500344630465059845696902761669582789829136135353062913314278818882493421364424178335193197865439402014653280834103417852724898790509199323692709965671335077119058999459519239906151561654803001453592125506964053452638234521559992105781913710301889792064088839747676671447273142544679235005246188492374553075757349027073424962988799969420945959610087025013294533253580456892857072412079659198092255505600619712835412702020725839941711755209208201510965095266851138975771508108494435082854587499129438575631156683245668279929918615390092558717168404956639919591540342183645372120236786086553647451756548793189256440852744891909181934116675835634397588860463494131118752410384254679379992035469104119354431132191360681296575685836117745646546748610619885914148057993187253675312434703354826375270813531055708180496424985846461479734675993159465147870250652710835087823506565323317977386566661816523900176649884854560549613002157761152558133961840270678149003502528768236078221073971023391468701597358685890152970103477805032921540143595952986834046574717562321966405154014779531674617262087273048206346524691099533273755610905783784559454691602236876896414259601646896471063480741099285464823530835401323329248640373180031952023174762065377261637174453605497266906017111767610477749716668901521638389743117141806222223457185679415072995262010862050847831274747919099968899372752290536747850205000386300365262188006709266741048060273419977566600294279410904000646542810744540076164295253624602614761804717443228899532858283977621846009676692675812703028065195354520531735368089545899021807831457758912802039700536331938211000954432412441979491929162052344213463956538407812094162148350011558836184211642839924540275907196215375701870670837310122461413620489265556681094670763865360830158476145125815885696100303370811970583444528746661988915346642448879119407114239401159869707957459463371702432684848646320189863528270923130470892156847582077530343876899787023234385843811250117140132657693205549118601535195516546279411755939679479588103339354132897025288935337481062578756203642942702575121211373302138119513957564191226851559624762032820387263420662273478682230365220196557293259050681348492922996472482293597878427209455782673299758538185364423706173535176530603968010878994905066544915445779521660385523980137981043405641824033961624949104547121048394392009459146475424247859910969000465413710916300967859515639473321909345118386699646227888558173532213268766349580591237612512030109838678411957258877992060412600498658950272471331467637222043883985583477701125994246912083085956667875319424651314443899711959681059379575321555242046594100814183511201741968534326723432718680996250454324756887020553419691995453009526443984463843465988304182629322392956126100458846442442850115515577659357803795650268061307217586720485417971578964015542768810904758995646054883629891402265800261341580394803579710190041515476550183917557726778971487934773727475257438981587050407019682151012188260880400845513327951628412806796789655701639170677798415291493974031581678968654488413190463683321791150591078138982610262719796968264111799186560389938954189284888517501225047547789995085440839838007254314688429884126160426822488230977885564957654240171145103939279802909976049044288321989767513205351152305456664671437959319152726802782102415406297958288284663556235809867256382005652155199517935510691277105385526619269035260813677176664350712134539837113575009758544059395586617378282971205446931822604016703085309116579731132595161017491934682500632857770046869871772552265257084287457330398597442306397518372099753390550958836236428144932474605224240519728251537875419627593274362788192837402531856685450408939294010405616668676644028682116072948303052364655609553510799871850413521213215347137706676813962114438916324032357415737737879088382676184587563610264351829518153924552117290229852785180255984784071796079041144720414760917658043029845017468679812775849717317332873052811349695916683878770723159683343225090702040190305035958919946666520375302719237642525529103479503438163577216981154643292456089511587320126754249757105208943626395013829621522140336210654228218767395801212864427885474919289769593157668919873051763886984615033545948985418495502516906168884191228733855226999768226096450075045000961168661291710931802823550425536539971660547539073489151896500274423289811817092482736108638015760072406016495470823313493615824351282990504054053339925770713210115037138986950767134479407480978454163281104063508048633935552384057355808637187635302618679717256081553287164361114748751070335129139235954529514074379431449009508099328721532351959996167502975324759319099380129686403797835535590713557083699473119235385310517366691540873124672334407025250069180267477250789589034488566730814872994648077864977093619693892908917182281340028455525139173559784561503531446034094412115120017386972614667869337331543410075875149082958227569193505421841064482649519438042405432553459652483737853106579790379775050314364746514224847688313234797626736898554749442779499165601085282576189643744646568197893194220775368246611104276719364818363605341087489710668663188050265559295681239596804492951666154098026107816916894187643533634494829001259293668405913700595269149344218618917421425610718968466263358744149769739215663927676877201451533022418531253084427272457711615055505190762762500165221662747962574244254205467857674781909594865005757110162648478337411980416259408133272299058914864221279680429847253562372028878300517885397379094552651351440731300498694534032459842369346270602425794325636606405975494712390923724581261545825266673047023193598665233788562442291882784364404346280948882887121019686427363704616392974856167800797799596968433677303524830474782406699282771400690316607099514731541919199114531825439062945732986866135248865005747802519776074426607983002915730305231990521857186285436875778609157269252325731716656252742758084606201770464331012124434092813146597602213604162230311677500859601284752892594633483124087667401281705430679852618689498950049182750083049989264720349869653633262109198306214950958772282608155667021556934846340797768795250382044423266974792648298990169385115521246889358732898783362678193617640236817146064951855087805966353546987882050947620163507570900242014984009678678454053541300504824049966469785580026289318265187087146139095214549879923004317795004895695292801126986325336467371795193630943996091763545687990028145151697437175183306322329421991321376145064113912698371289708293953608328830502560727275635483742054978566598954690899385589184410856051115103543674778107785005727181808096615427091430101615150130865228422387216181090431831637960464315231844346697999048653363753192959677260808534576522747140479419731922209602965825009374082497143730400873769880687970380472234888258198190256440868477497675089991641535021602239678163570976378140239628250543328018287981600469103366024159045046373335974881199986639956171710899118098511976164864992335943282742759833829310998064616053602436040408483796190725421658694094866820923961430838173036215206422978399825336980270399318040249288144306496147476000876543055716726972591146319906888238930053800615680077309844160613558437012775734637088220737929214095487179569478544149517315618281763439295702347104600882306375098775213912234195484711969823031695444680455179226692606313274982725209063290032799729329068272046476503669697652276736454190316398874330422263220213253681760441696120535321743527649379018772522636268831078793451941338259963687950209850330214723076033754423468716472237955077941303048654034889554002107651716308847597040983313061095102941408655740710746404019373477188153399020470367490843593090863547772105648619186038587158820244761381603903785326601858425689141091944645661626677537123659928324818657392514294985551415121367582884232859577594126844790369126620153084180417376989637590025469994541316593419856247807144349772019917026653807141072599106487098972593622433007067604760976904563415765733955495884489480936040771556887472884518381060690380265283182755603959053815072416276150472524877595786507848945473890965733127638529626645170044596263279346377211510285454723128800390584059184988338107113660736575369184280846558989823492193152052574783638552662054007035613102604051450793259257982274060121992493917351221453367079135006074865616573018540492174771620516784865079135733363342576859883612527202509440194306747286679834412930181313442990882340066529153857637791109557080006001435799563518115967647250756683677260523529397730163482357535728742366482946047704291664384035588464223707601117748210796259011802655488689951812394706259542545844913402034001964429653706430886609252688115495962911661686120361953192532626622711081421498561326464672119548011424551339463823859085409178786688269476027818532831554455652659339124878856395046441960224751860114052391875437425265816850030523018770961524116539806467854442731244621794913065026310629034027372604799401819299544542972563775071727056592717792855371955474338521823094927032183436782063826553411571627886039901574952080654434094624466346532535815748140224712606189730608605590650821630687096341197519257743186836717221390630930610193031823266664206281551296476853138610186729218893470393420722455567912395782602489783714735568207826754521426873142522526017958897591162387208075805272210313274447540833192151359345269613972205646992477182893105883947691708514206315571927036363450395296043628850885551600083719735263838389967891846003270736820832348471084717061608791952273882523475063808116060908401242224314761035633289406092824301254620138060326081219428768479071925462463090557492987816612719165482296443172635875245486075630206676569423553427746176355492318174561591856680616864287149641292905601300539134695698294908910039912590882903487919433686969426206629469485149314726889235716150324055422633916735831027285797230619981758687004922274186290770795088093362153463038429675256043696061101938427238831075877716535947786814990309787659008695834800431371768329548717526047141130648472708872466971645852187744421009000909161898194134563050289504845758221618873974439188330855099085660085431027963752474762653530315586845151202833966405474969463439862882919575103847815390683437177407140956283375544135679554246646013356636173058117116460627178540788984953343291003159856739323056934260853762309810471718269409376867543018370155575408223715380378383833427023795359344035494521739603270954077121073329365077664656037123647071092725808678971811824937995404770083693488892209638142815615956109318151837011351047901763835951681446276709034504574609974445001669186756610358893134838005127364111573045992059554711224439031964766427610381642859180374883543606632994368997300909251776011620437614116166881281782923823112217458502380807337272049088800951818895763141031574476843381004573850085236520693407100789559165498130372929444623063712843579848098719641430851468785250331289893195006457225822811754838876710610731781692812424836137964756924820763213564273572616098251424452625159525148752738056331509640525526597769220778066443381055624435381362589418097880156773789513103131573611360260478907619455918202893657701164168817036442426942830574574715674943915735933537631148302466687547275666530598197468223465786999722917924161560435576651833821670591578677993118358201898557303448836819344183059870218805022591928180477752238844071678947804147014146510735804520214991979808120956921956226323137418709797313208708645522367404161855907938167456582343530372833095037290224298027684515595286569231897980003830613787324345465005827227123250314207124881002906972263111290676290809511457580602708060928015044061394463506430697427854694774598768210044414534380337597173847772320520653010378613264188235860365690547733430709117591525825030294107389144418183787794906131375367946548933752603229062776319833379768166417210831405518641333022247871185118170365983659604939645714916860056567713605331924231852621667602220733688448444092344709485680279058941918299694677244562694433082412438461604082840064248670725836610114334042144736834536384965447010678273131695384359191204402839495419568744536764598754887261706871631095913158016097223820497725773074545629791279061775316632528572058587663767542829179335499236782120086019043694289561023017317431503522046656750884915930259266188165810087016584994564955868556282087472483183515163391892926465588805936012751518382354858934261652230866973145114120356599169341030769747744519470438367396000765786282454720646173808046029036391444938590124223801733770381546752976455965184926760393001719430425117940456798621146301384023710993472434557947300489298254026808216215223465602742584865956870745103527942916334059150250759923986112243403120569997805162238787722303963597091328568304861603621275795616013285618663881460047222005800175802822792721678427206499669568409057525907748861054938061169542935690773777928210841597374696131432918085104469539734850675905036623917221087323331699096033637717054747250269417329828904002393728795493865404638285967422163182015301396297343984795886286329347466506902840667190180812655399736759167997590108674839200628778885311027816950875457403846075946169195846106559633272834856095703055725024944163370665731502371268435819841541031544010084303806314421837767503498134081693252012408134522859746267151771522230637413592557475135351606691083594439996923158981567320330271292842412196519363037344079812046567953229863573745890316540070164722049894456290503958737889126805655164642744601747381752963134587393904845604142034264655604221122391346310231612908364469889012472851927785891952287736374404326592646722399821864527976648266730701688027220523386003728429031558284545938543490994494207509111085321387448232161510078089225162851232757243551019990381959933500326414460534703572930739125784817579874683534296297496525454268642349492703363994275193542400019731250988824196000957662572176218604745737695776495822017962583923763917178557994689224967501792519152182196246535755705642282203995466826483298229961672170801568010807997771265171562742957636669596619835074356671322183833585095366658066055971483767738669225516034636443862699772957506584689295998091689499818985885295378744895195270977662626841770885902843216763521326308388127663353633190041343328443476300679820237169336536528805801563903605627227521872724547642588409952164825544536620838117891177252256826114780142428969709671219675020944212262794370733287034106463121005573767274502716389752341114262878287367583588190567421630615234167894760568792771547897143262220410695879471864354399407386399489868361689193778366483271373636546769011737602466430822853624947126051732937772472767976358658060193962877180606791224268139228721340616948820295068316545897076236683025561675594774987151834269892089521826447105149114194411922770109776166458500689638494261655934731129610642823790482160562100942650761738380824790305109987907196118528325567874729429071510414689481049167510352958972423818022881512765822571907055376524552855115986364212442841762562301395386699703089436459076006849380408752108541598512780703332077798656359079684621915349445876771700637785731712110365174863716340983856265415555732926646164022797911959752485253003767417740561257003036258117048383853912072731918450647136691225764152137698962609403518041474320536003692341790354407357030583147416234528401889408089831251913077418233389818803163391595659545434057777843316811625518980604091830189075121701929836228970995989834054849622842893984698479386686142933245439835926370366993551842316616152445059805767457653355523387156782114666899968452270429545897109221636525739659502896456377660389880379415179178679106751990099661392062387323187867584205442793963667591041268218433750157430690459679470466856023582839197599752858653843381891200428537875493027689721681991133406972822555353000447439588300797997365184591314379464940862721496697191003593999747352627641261259953509026095400486693989558994874213795908028931969148458268731237101802297753011906842804407809381565980816946116793744256632446567996063637515463048331127222318123383717798004397310874026475365825756573510599783142648318796198437654958778036852617518353918449204881986297863297431369485117805792986364521932324813393930907545663680385136306197180339579795225395086974325465026591235850492830288329344892845913736216248525288774428918511040937463335906602332397119228144507355883733240578148626622074862155133750367755854941386783529282731090038231168553745209010951011747966630033303525341432300242882480513966314466326560815820452168839223120256710653884595032240023204536338955215399190110352173627209095655008464866053689754984789958755961031676965871612819519196688933266412037847504170817522737352709893437171676423299569356971662137827361388995305157118229608963940553804319393984539708644186542916558531686975370527607010614880257007853871508357794809523131527477357117136433564132429742081372668961491095642148035677922705666258342897734077187106498661504474787261642499766714813830539479849589380642028866679519434827501681920235916332470991859425203928180839530204349799193618533802014070724816273043134189859425038584043659932816519414973772867295895828819074900403315934360761896096694948000671943714240581053275177219524743449834141919799181799098646315832460215165755317541561989406982893157458518427833905810294116004986993077514285130212862025395087323887793574097812881870008299448314766781836446565100244678274456955918457680687049780448241057997107715775790935258038242273776124369087098751891490499042255680414631313092401010493682414492534279922013463805383423696437674288625951401461782018107341005654667082368543128163390496765587899014874779724792025022272181694051590421708921042875521886583086084527084239286525975361462900377801670016546716816053432929075730314665624858096395500800233476761870680865268787227831774202140689807034105062002352736322672919640340935712256236594964320769280581655144286432049552568385430792542999093531993294329660182207879331223232259282765560487633999884784264517318903658797564982076074782702588614099760507880367067322681924735136463567586112129530746447771494233438678767058244522966057970071344589875941266546094142114475400072117906074583306868662313091557800059665227361835363404399914452949607283790073382499760206304488060645748927405477306939713370079627461355344425147454236546627522526248699160771111315697253929437567322157587049524172324282065553228088686701536814829117385427357971541579436894910637597491515245100969865738256548995852167472605404683423386107608236057829419480093343700468665682585798273238751583025667201526046843614126529565198942911848879868190882773391472820637945122602945157073671056377200234278118026215026917904004880018089018473117511994254605944167733157779517354444909657521310263068360471403314423142980778956170512569300518042874723684355364027643927779086389665663901667766256785753542399474279194425446646433155541382655433884877788599720636796606923276017338588437631441481135616930304684200174340613952200724036588127982491432617316178138949709550383694795946179798292577409921719227832230063873849961384343984685022347804387337844709287038905364205574748362846168093636509737909002041185258355252015752392808264625557856581902269583763453426634209462144266724539871710477214821281576072753051733309634559093236645289780191751329877479529290995980697901485158395404442839883817975112453555484261267842177977282689897350079545058342737269372883869021252848433709174796032074795540809114918662086871848995504452106161554370832995028549036596173627265528680813247931066868558574016680224082279924333943609362233903214993572625074806174091736360623654644584763846478695205477195333842034039902447610560106127775464714641774126255485198301446274055386018557083599815448912868634807207100617870596693652186748059435699858596995540893292195072693375502358215614249945382347811383165916626831030651947302334193841640768236993576687234622196413225160762611619760347088440464730831726826112777236133819384906065344040439049098641269034792635039435318367410517625657047970644780046843230694302417490297311819511329357468545504847110787429054998706003739831137615448081890676207534245269934437557194466654535240882872675377591970745262863228402196295572479329871328524799946389389249432869177701901289142201887477604849398554711685248105599915744415515074312144061203337628695337924395471553942131210219544305567483704259075530049506649948026147945247390128028426466892294556649586213081189135002796549103448061501704072680100679489268553609449903739283835206279928201815764270549629974019008374934449506007543655257589055465524021034128621248090031629419758761959419565925567328742378561126697417713671044248219166714996117289039443936653402942265145756829074904021534010269239649772759047295733200279828160621305231306587315130769138323171936266644655022907350173476562930333185209492984752274625345642567022546957864848199775133263932215794782124933070511073674749180163456678888107821011518263148787551380271013798687512993751333038438856314151759089289869561975611230253108750571889625357632258342757633484210166681098845141414693117193142720280072234499419990039649482454575207049220916206142229127953226882390464982390815929611110037569995292512506736882338526482138969863840524370494021521875478251633470824303035210369278497625173178258608622156145191655734789400195587047847416588473648038659951196514095426150266151476512208202458160108012182759825774776523938591591650674498461491611651538212667269274612905337531630556544407934278765502673012145783248859487368990735121661183978773427158728709123113834724851460356613821880148405607160746524411188418007340678985871592739824521473283172146219073304920608174409141253889180879685389606278601181930994892408117023504135541268238637443412092677817297906947147590182648247611124145564239377322245386659928615514753427733706833441730731508054401388940840872531975955388976139864001656399069346006707805010585671966367961671400970315351323869728990017498629488833623898586321271765713301420713301799923263819820940429933777903452616658925779313954051453697304294620794880331410992499071132416945042413912653972740789849530737303641348936880603400096406315407018202892446673150597363213119262311791427949448972814772640383210217207180175616010251111790221637034762975722334357888635370305350083576791801206530166683167802698738607554237482985482463609816089576704219031456849429672866463623051017731322685792328321648189217329415531513869887818372322713640117558813325242941353486993846581371758576143309521476175517083424324341747795792263386634549594387368078395699119870593880855008375079840511266589730181493210619507690075875198368615261640872525948201269919239167222737184303852631072660000473678724749158286016944399200415711027060815072701476196799714901416392742828895784243980014979856581303057406200285540973826878198911589554875864866457092317218258703429605082034159388060065618457350818040323477500842141005745773428029854040495555292159864049332464810407730766116916055868048573026064677642585033018361743064133238877079996986413722755263176496628824679010945311171202438903234102599375115846519176751380775754483079530649250860028356296970450161379356962667597759234361663693750353686994545503928744499403283281289055605300914164466086912472560214553812482853076135561496184443649230142909382893732153128187975411392194156066316227848361521406689726610271237157795030621329160019888063691276474165670674854907953427623382539439900224989728836602639205187047906015840843029147873022466513711443954182534412690033311819142680707351592841804151005551991465649348727969693519929631171958212626272364580097080991667528203658186991119483658661027583758633229932255414774792104213241668482649531118265273510080316599588888148099457372937856814114380215238767064550632330672339395519642603974438298748223226620363528613025437966009431045001586048540270367897119346955799891891123022333816023022362777260848462961895507308506980615002814364253366663114333216452138825573463293668709567084322525643338959978124021641899469783483203760116139138554999339907866523058603320606419492989310124230811058001697459750385168871120377476315773118313600027425027224515709063044963692309383823291750764696840035564255037971068919998123196025337336774379706877138147475521901429285867817240442480493237503309570029291266303169705874092144564720227107964847786573106608321730937680338217421564466021903352039815316189357870835616033022551621551071794606218926743356419600836634838358967034091155130878201387234947143214004505139414289983505760387993433556776280233465658543512193618968768314398667357260408695111366498812299578016188828341240041261422514751845525025026408968236649464011778037767991571801463865547332652785694180055013634339535028708362206051218394185162391537097907680849096741942890611349799610346720773549595938688624279864114379284356205759555001443080512676644321836883214345837085490822400145857482286068595935026574057509392031358817224421649554168897855582651980462455278983432895784169688907562374672810448030185242177061365332360738562281666645976540768447159639307820910170907633779177114852054933679368684308324041267892209299304118905017564849174994523937706745245780191718416795418255543779302992492778924162772577881479747704460054236693461571352084174282118473536523675737023527914598376457122576461226056281278521695808928089883945944061653405219325148433061053227002311336803784333773897248813078743256149527442435847530111503451037376882238375738042820073585869380443315292531299610250961137616701875685259212089291313544731963084400668351551609139256929121757843791790048088480230293043926309213427686012265586304569131335609781567760987118092384406563531361826769237616133892378029727207362439672398541444807572868134367680005738239636107962231404294907280585514447713386823144995479293381312599719968940722338474045425923166397816082093992697446763239213707739918998533014838146223642994939020732850720980409053000591600916417101756054098143019064443799058312778266257622881081044147040977082480779051682258572357326652344149561690079855208488418860273527808612180494180600179411471104106887037386743781471612361419504740565210410022689878585254706890316570946771318221132055050465797018693377692782571452488372133946139878597863200480117928145468590965326166160684031600779015849468402243441639383136187422754177121703361511637823590596851688805613048385420875051269331441717058805172781279175640532829294273579718233608427846762923249803181698286541661328739090741167346123671090592361551138604472463787212446125804069317247691522192174090968802090088015356334717756643921257339931653303244258998525989667247441265036084164841607244821259805507548512323133313006214900427085427359859130413069182792585845094401507192176047942740477402533143054513677103119475445213217322258755504897992674685415295388714436963994063910992670182195398906851867558685744344692137920945906836779295282467954373022634724953594663002359989902482998538261403954108124273935302075751287742739928248669212856372400691848597711264803523760254697143093166365397185146238654216714292361916474021725477872389640431453641905411015143717737977524636327416192699904615958957939406229860414893025356786335035263820698214870035780611015522102244866332471843670355023266727497877304702161650197119374425056296399165593695935576400052363604451411489161551477763018763021360688252962744602380775231896468940430331821486556370146924764273954019094035844372519153521345576106980464697394245117979990487549514220100430902357136368926194937636026736458724929001626755970837979956474873545316865319001764272227510394460996414393226725321086660479125989383519266944975535680969319626420140427883657026103904561051516117920186989006730270823841032802134874567200628397448287132982239575791054208192863081766319870482873886390699224618483239929026853924998123670914216134887815012340933879997760974336157509109925854684759230857253686136053567621469294242643239066267086028461633760515735990508698003142397353689284352949580994344654143161898064514808492926957494129033633734104809435794073212660124507966137894422084858405364460216165178855689693026851889508324767933004048516889344111258343965904222111527362762786723666658457575595854094862482616944802017917482230858350078622552163593251257683829249780904311020487089757150333309636515768045019660252155270803521038481761670044437405721312942528209895454562763443535757416736389801083105799316979179167182711458374352220263877718052502907916454147911736162531558407684955832881902935642012196336848540808659280951315050126029195625760329325128472504698819081464753243423638638602479439210151932351013901177899974835271864693460245542470283753000337254039100859976509876428328029084456620216783622672722927377802136524040288172170124909748994544308268617722393852508837607497421959426552173017333558513894074573481441615113808453580397402777950720518934871707229554276836558267067663139119722118115284665022233834909066765541683369079594094045764729409013543564092779693798420657388914819902253990223159133881458514872251265609275767958737592070139150292165137208511371975227343654584116220662816602563336320744499185114691744550622971460865787363135853890236625572854245160180804871678236888855753250662542623677026042158351601748519818854608600365976067432333464104719910275623586453417486317265563913206064077547794396713836538773776108283000199373597603704672457378809679398944937958296029107469016094512884565500714580918878795426418201453696599628426868823634958792770070252989609967989759419557352539142377824433027467082820087226020534152927358475829375224873779378991367646421537278435539862440158564886921016447816616029621135700566383479903340496238759410928867789202700775049515114057825652950150244849682047443797108729431085416845405130163109022671129519591405208275468664181373058379332361505991420452558802135584747515162678153094655412405240916638575512988948347974233228545041405273542350703359849645936995349596985542449782495869291791824150680530025533704127787034764462443292059068329018866924002223919187146031753996668774779601217906886233110029086683054317870093550669443891319133335863680374475306645024184371360308522885821217202312741670097403514315321318039780336802281542234901837374941179732544785941579621043787870721548140917251636154151633813889125885179242377272296034973055338409428899189191611862495805600735705272278749403212506454262063044694708042779459738171468103951928215506880791367012101099442207370246136871960314911623709679393546363964481390257117680577997517512989796670732926748864300973988148737807673637928867677811705205343677057315668958991815308257616065918437605050517042420932313587248166186838210266799709829664362247236448986489768571001736435473369556193476385981877568559123762325808493415705708634507334439766047803866784617115203251155282371614692006347135703833772298773213650288688688594340512057983869370027833123654274505322834626697864469207809440521385286533846279707480178724779884611460150776171162618007815579154723052147599430580066520427101171256741858602741888013779312799381537276926121140668101565214419035673339261166971404538120100408117601232705131637431544875717687615755549162366017628802206010686555241416193143126715355871548667478993986855108735762610069230213595808381452906422177929877487841615163494973097007943683050809556212645927953336906319365944132611179442566024330646193120029531236193480345045030043150967985881118969505373356710863368869446655641126622879218121141214251673481364724490212752525556476232485056383913916307609763649902889305880534066313524709969933625681023603922640435887875507233198884175905212113903766092726584090238735534185164264448652478057638261600238582806931489222314577587837915649022275906993464816247343997332060130587960681363781529646159632606987449611053683842031053641836753735941763739559880885911889201148715454609247356135159799929997222980417071122569963109459450977655664099727228240152936630948910679632967355058304122586080507404109166785395692612344991028197595639557117530118234803041810290897196552782457702830853217337415939385958532036455905642297166799003222840812595690328869282912601392675878582847655990758280166111200631454113151441088757670818548942877376189915376645051642799854510774007719463980462650777766140535248310904978998595108731126206130187571086437357447083662153774709726601886562106815163280009080861985543035979484798697894664340270292908991434322239203334871082619686989346111771605619106812260158744108330930703775068769774858403241324746437630878896661519725561803714725900295507184242454051292467290397915325359990055573346001116935570202257224427729502638405383094339993833880188395538215403714473944651525123546035267423822541483282489901340230545508113902367680386497238999242578003158037255554101784618634786906460458658260360723069525761131841342252747864648523633247591026705624663508025530581422015522820509891978184204250282595218800988462318285124483930594551620054559077761219812979540401506539853415790536291017779397769578920845109792653829056267364026367031519576504933448795137662621922371856429991508288980809041891810154508131450343857340325795497078193852856999262388352215208144789406268899360852398275371744909037699041455552602491901263414313273738270759503908825312235368763898141825649655632945187096374840743606699125500260804241605625335918562309553765668661240278758831010214952846008048050280452540636912850105999124212705081331949759171467622673050442250759152902517427746364945550523251863224113884061912570129178813841815669182372154008936034751014485542546989378342396064608136668297500193791150617094526809847851528621231713778974174920875410645569595089679697949806797709616830579416743105192544863273588851184365971435833487560274054001655711783091261131173141690666060676137976901231410996720131237303297076789887400993173096873801267405389236122303707797270251913408503901017399248773524088810408077499244126353464131818587924807605532681228815843074713267682830972031490498688844561879760154682337154784154297422301665047593933121322565101891753685663381397368363361260109084195902155821118166774138439692058705150742548527448101545410793595135966536300491887695236775791473191842258068025398184189298889430382247661864058565918599430913245758865870446530953326685322613212098258391805383608141447913203196992760371947601912866743086152172430498528063801298342553794862878247588508206093892146686937298811915601156337012486754042059114649308882190502488576457520833639214994419371702685762222510741662309016658670677145688627933431535135056882161651128073185293331240709123438325023023411695017455023605054758240931756577016048845770177621831846155679784275410884995016109127208179135324067842671617920134289028615832773047948309717055374851093804180914917502454334322174459241330379283816943309750129185445969233887332886161442381001127558286232596285726481215383489006985115034853695444615421612832417005335831805200829157229046963655531781523984687254513063505069849810062055148440207695393241550967626808876035724639139552782222464391225926519212884469611074635861482528200173489575339542550194754426431489032333739267634091155271897684298877836173466135353885076563271078143124350189651092384536602369402760606421193842276657552106636718796032175271844046515604272898695602069970129063678471616547930688683058465080828866141119791388228981124982614345594089618135092268576114746094061479372400088421535358620527801250142700552744683591518403733093735804943424839404675057083479279483381332762379378446292093239994175933749178997864849581488188651491693024515128355798181123449008271686445483065466339752560796159358308214000219516113423370583591115452172937216640617081316020782133412603568520131613451368716009803787125567661439231464580856520840397442173527448137412152774752022592445615203656082688901939139579918441099715883127800208982759358981064821179361579518379370267414514009028330644662092805498391692610689751510839631321171285132574349645106814796947826197014832043922061401095234532092693117622981394220443081173173943388679657391357643776428193536214678374361361615911679265787001377481278485100414478454164645684966066991395095245279499147694410316125757768637136346444770067871310668324178715562817791223390778412751841931611881558872296767496057520531925948476793974864141288794756471330495435550447902771286900956433579134051273755703918068223447181679393291214484495538977286966010378415203906628907812182401412993685904651465192091986053477885768426965384594457001697584225312412680314184562687225811320400564334135243021027392137884152504757045338780024673785714700210873146932545579231347572436405444481320932665829868506591255717455683288314403227980492741044039217614384057507502886084235369667151916685104280017489717748112167841608544544001904492422943336663383476844380726243073190193635710674473634136984673285226055701264501233483674121357218301468480712418566257428522089091045837273862273007815666689142507334563732595672533543161715865333398433217236881260038090205857199308555731005087715337374464652118744817488687106523111986911140585034922391567554621424675504986767102649261765101107668765962588100391639483978119866155851962164876959363989045003832580410544205954828599552390657581080179368070808305189964685408364127529051828137448787696395483063850897561464218748892712948903980256230468121751455023302540860761158593216034652407639235936999491804707804967644868899809021237357804570403808207703573875885259760424346088510751993344701127417878788456746566404719016196335467707140905908269542251964094463195476586530321047238046252499719106901104562275792209269041327536996341457687952422445639730183112914511513227578413203762258624582247846966697859479149816105226287869441363736831251083106828987661237826975063430472632784537190244479709750173968312144933572907916487799150891632780188525045584887827223767052638118037924778355400181174529577473397140123520114599019847533584348612970929285294241398655075225078089193521041739634934286048713423704295727578625493659178054016525363304106920337046910930975887829382912964478906132000630965607478820821221409784723016806008358123369570514546501812926943645783578156085033033924660395537976308361372894986788428511398536155933527821037407330768184330408936244605767060961882945291713629409675925076313486366060113461159804341474507055114907166406356887390206902794534382369305311334409013813928491635074844490768283866874766636193034123762483801758404678512106982906051961123571888111507236073031585066225745663667407206689990613206277939941128057597983328787921441887254985430145466629450796707076881350222305805622259429830968877328567889714946238882721846476181530458443909672482323482595879636989084566647957542001959919192407076158230023289774397481126904765462568736843522290632178892276432893605359479030468111141305863482445664891592113822588678809725643516464043643284160762477661143498803197922305378896711480589680615942791896474019549894662329621625672647390158186929567656014442485018217133005279955513125398499199339070831380302140725567530226000335657159342831826509089793508696989505426358430467651456689976279896062959251197636729077625678627694699472806060942903149174935905115232356987153971278667180775786719103803689914453814845626826040034567982486898478111383280549404905197680083202996317570430114850873840485918501572643921874145924646174047352752505067839922731216001171603386047107100152356311597347111531981987106161098503757589655767289040603871681143130841728937108174127645812061190541459553788532003666152649236100301570446272317777886498067007235988895287474813721901750747000055711081789303548950179245520673290038188140686862479592722055916279022926005921077105104481033928789912868207054489799773196955743745297081954639424316690500839843989930367906555415960993248678224754243617589443717914037871681661890939002438620386100013621936672808724142911080802918960931275262026678819020855957081118538361661288487295278751432029563932959105083496870290606928384415225794197648249963184794148146608982817256904841843260619462542766936889535407323634283021896949477661260783463284903151280615010095391645306145542349233938062140077792563376193730520256993190997894043908474435969720520659990178285376762656835586254526974552609910245766196140375378595945063632270951224892419318137281416684270130960507345786590479042438520865081544913501364916986390481256666108437022947302667214991648496107468032615833525803528582757990385840916676188771995398886804319916508668877817014396631768155922620169913966131537380212941600069069475334316778026322072262658818427572160554614396773362584629973850773077514738333151014683952964113973296724579335403901361073952456862430080967204609955457089748930487538979555444437913037904223460377687292360013865695939523007680913777688477897462996994899490161418661315522008566736957708227203389366595906663505943300403637625911891956915616261227047886965103560627484231006054720914370694716610802773798485765434812498224442358283298135436451240922208966439872019979456190303973272546178231363633759276226563015658135455783197304193392690082829527182521388551265830376304774906259955149259431053074789010430098765808165081448626079751296333266752592723516117918367771289310531444716688351829205143436092924931911802493660517914853304210438997730192676860853477681495022992809380658400073117678954912860981123113070025356003478986006538050845325724315536544220676613523374082113078343603269400159269584595882978456494622713008555942933445207270077182063988874047421866977093496477581736835801931683221113655473922881842713738436905266386076624512842993684350826128813673585362938737923699288370479004847222403709198859125563411308494570675990320027516325139266942494856923209045968977756767626842247681200332795770593946131852523564562918059052959747912661628823814298246226541410672464872161743513173976971222280101006681787867761198259615376436418285734810880899885715702797222747347502484390226078804480757248077016210646701669651002026543712600466419355461658389459501435021608901857035581736618234374916226690773118001211882997373198910060609668411932660751654527418294595411892772641925461082463519316477838370782952183896453762363048580427744179071691463565462012151254186648853961615420551523750004267942534177645908215136752584797744651147504384605963258204688096677957090446458846738474816380456351881832103865947982043763347383890177597142362230577763955410112945234880983414766455593422094020597334523379563094414466982224570263671194932866539894913442255177464027325967229935813331108317118072340443268137372312096690524118567348973922341527507079541374534603865067866933962365355564791025085292842942277105930566606251522909241480570809711597834583511731682041296459670706333035692718214962922720732501269552161726498218957909088650853824908489044217555309468320556363164318939176262699310342894851843925396709224125659330791023654852941621322002511937952724803401331352470141821956184190557610301901995216474597344012116012392356793078231907702884158146056472914817451053880601097875059255371523561122901812847101379172151246674285000618182712761250252418761774859940845214927279025670059258544310277046369110988005543124572296838369804708640417060109669622318770653952757838744542291299666230164080547697058214171286363296501304165012781563977996319574126276340111301350827217722871291640022372302348090314853436770165449593807506342852930531311279659452666519604263504064548625433837722094284825435368231861829827131824898844982602857056906990457909981446491936545632594965700446890110499239392180881556261918344043622649655064498485216124984423759284436426120042566286021578011404678796623392281908045776241090764870874061570704866583981448458558032779973279291431957891103735300198731104868956562819173620367030391797106463099062854837028361184866722194576217750345117701104580012912559254626805374277273788637267830165683510923322806499084591796203056915668061808265869239205618954216319860047939611339532263959997495267988010745764665383774004374636951336856713625531840546384751916467379487432709166200980577171034755753331027027063173956124484137457827343763301018534384974502362657331917424465677874996650009387064418867334910998779260053408624428334504869073382793484253056987374694973333642671919689928495345610457193386652224715366811456665969597350759721884166987673216493318989671829786579746122165739224048569002253241603678053299909254389601699016641890388435483756480560126288304094213213002061645408219861380994627212143272344578068199258232028513982371189265412344607235971747779071720415231815751947935274564429846308888463853810686217152745316123031657058489743162098314013263066998966328885326821452040831107380320527846692799840031378789965256351268853684355596205980572789517544986942193269721332052863745779834873193888995746342520482133375525845710566195869320315632994515025191945596912314375799911383016561171855088166587567511843381457610603651428584278721902325981078345939707382251471118783115408757775600206641245622932391166067333864803670869537492448980680002176666748274269259686864337319165487177501063436083073762816139841073924100371967548338380543698803109839221402605142975912211591485059387706790687013510298622075022877211233456244210247151639412512589543377884928342363611244738228145045968214522535500359683253374891862786783594439790415980439921248898486607950450117011690925193831556094417053979006002913150242538482827828262233041513709295021921965083747146978458055506159145395064373164011733178077414975571167330346320084089540665416946657467357854831337701336289489043976700258630025406352640066016317128839203055763589894924128270224893738489067643853399318786080192231083288474598164177012640890785517778301316161620497927796705218472127303279707382238605819867446686109943830499604374073231957844732548574162397388520162023847842561635125971617831068501562991355598747588481510148154909373809333940744557008420901559038534449621283683136873751667805130825945997712574679397814919536428743211224215798515844916693625515693709168552526447207865279714664767603284713329855019456897727589834505860043168226586311766062372017210079222164101882993308084093840142137596971859768970427590415009465952527634876281358671173523649641210588549344966458986518265456343828511591376315695198952302628817949599715452212506674611743948844333126594322867109652811095016930283514965240828501201908310786780670618511457409707875631176107464288355939159854216731151530969487583789559795861326495698172052842910381727212131386815655244281098711688627439680218855815153675312183741199729194713254651991441885006720364819759441679508874879344167595983619600109948387447090791040997859746561124598519721575581346285461897286150207743745295395369296554490129530972889637677133538424297153941795471790955801201342101751509314916646990523663502330240872186547276296390657233414550059039138902536993171559171798230651626797447118579515065738685040882299348044455498505978232978986170294984183762552587574553031129919143411094130882381144430688430626553056016588014085610233242103002184605885869544185029774630858584961300372381903251622255707299757107273060660729169229780336470488409587112280451885119087185882995143315341285492971738497685231362760768684947803649482999044757157711410809580581412089560594716686262900361456026253348632849868160394633724366671129644602929157461811177891696958399470809547888635032811296268992311100998893178153139466818820283683633738222814149740069179421928888171391162839102956849182333589308133601314887483664642243817760810077391833937493469336447481505649336493231572353061093857968399021533814491269253507682110987383521975077366534754994317405805630991432182125473362813594883176814891943065304260297738854929745705694487830779458788650629708954998437601816940310569095871413868048463598536840341059483417884389631799564688157919371746567050474415280277125415694013658620977607356328329665641358170280880135463261048927687318299179503799444463281585951813801447168172849967930618141771319120992362829226125432360712262703245726379468635333917587374465520060088199752940175724212997235420696304278579506089111134165348934311491753149535300674197449790172351816715687541634849494912890017393774514319283824311832632650795303711778061858511535088099982004827618083072096496364769430661725491861437009713875679402186967101485403074715610913589331656001672521265425028986122593064841058988471296492309412151445639478899993271458759695557370908551506480023214764430372324661471115525785830710249368988145625687868347455188933851817916675790542104210363493162578704765431267906612166441422850174462784771327405955796006483432888278648370434560669664568997469103739877128915933132712662475055822586349284277183558316415936677122185376423762221047793389563787229025095430141822571803313001481133777369415084888675018931569948498389360526668180127839120058014315964419105466632368101482077993565230564904207113641922001771891079352432343227617877125682511264813329743549265686827487159866549430416484682205939216733594850578496228079324226498127052713984077209957072362270092450676656800691499665557378664118770797677548670287864318179415217961783106550302871572722822508120170607133803396418412112538562489201300107824621651369895110646111335624438381853662735637834369212793547092301196559149158005617072585185031672893704119363747806258242982507264648018215234302680814869781648243493534568558436963783841538380511844060436968716664165140361297299929126308428121491524698774293323052149999818290461194716767275037422213671866146540425344631416606498714990010006600415448684373522084830594959531828722805208286763003610917345086321330336472895841765887553452279384802977244857118155748935613115249267720063621983699806641595493886838364118914304437677154980265449590617382655911785459993785108614460149676455501036539712511385835050851124425177729238143962330437240360326031814429913657502460127875141179449013058034521999927011480717128477703012549948868418675729751892142956525124869439837290474103631218991242173395506887786431307500248233618327387296973765988200538959029354860549798023204004722368735574118581327343379789315820394128789897289732988125535145076415353605194621122170006763216111958410292525685365618131387840864771470997245530131707617121631866002914645013785878548020962447037713735877200867380541081400423114185258032932673963245969140448346657220428806792806160298840434005365340097065816946360966609111109687897518013252244782469579132518921226530560858665411153735849127902546543690208694198711255884537290632244232222871391220122487699768371476455985267392259049978855142500475852602979293061599134448983419735833160701075164523013107966203825792785331251617607899846301034934969814942610553678363660225612137670814210913735317806824201757374702871893102076069533557217043575351774615735248384321015713998137985966071296644383147912963592754296271294361426859221389930549806453991445886924727675985442715277884438367601499128973582599618697297565889787410821894223373445473752276931992226359735207229983873684843491768411910202466274795795643496150126574338457586388347358322425353281420478269344731299711893463545029946817471281792981674396445249566555323116499206771636645803182058496261322346526061754135324447020076618074189140401581485600010301199941095954923214344060676347697130895133891710505038563365035451664317744896400617388617611936226768905769556939187077039423049400384406226144495725166310170806429233451704224266796070754040285511823983615313837514324930563983818779955949425451967565591819686908852834348860508285296424375787129294393661773628301365958727230809694683989386763662264567911329774698126752265956210093183220817546947788787553561883350838702482953460785970236098656563767227557044952587398718125934419037852755713334098424501272585966924343176890189661454044536790471362942381561276568242478647361766717706470024311197110900074740659456503153750441779821923063237008720392120854995696810613791890299611789367521460223869056654813828582804495375301609214221959406387870747879911949208983740917885344175230647150302783979798645173366253295117751055590141604598733381868879778588172919766045163533535560476484205208888117228319900445042844868523383345301055339296373080397382306047141045254700948994076012152476028199638463435548529323771614108695919507868732760754000852200650318712392728578358070107625427696553559647894501660138162951779085311398110928315832169315638674597474495843852827016582461920922195291343234967793455856131402077659961425464632886773568917855768351696083928641888300948833247004479583169315338323823778763444263234563016795136710475104696690012177771280655224536893718714515673947334404472804509594330906836671106559533386029380009999490106427698596232604018637335728466795312296831563581454208905406512264191620155045004305621369918509410346096010305438166947959645858044251949051107333876799467344717186156477238117370356549176287075894560355191956039623011578663237502347250544610739794024751844155581780879628222319726929845166833069195050799933572591656755572945859621820526504733537123516236627704793332893221361418587859727716856827253037348368919118471971337530884467779432748571488278216088447657000414034999213767942096275608830815094380307056660227646781175333610281878007102197944287773131463878578172056614090230414999232482689824772221098521897581408797634861467636063686746119666203473046089172772400459530513769383753815434869811019906517069617740522182474226576521381527406126990127068808753864086699014617408905409818776718800761241519670641521176530843255442610175363482811968374933958257425412446342472335863607779809601997451877588454596458959567795588690984047682592534778499304578831285417470790597959094316277223278445789186942149294515401742146232403008419079752967824459691835094742021236179403090486349605340549312999194960879579525869771702366800338625057649380887409940095899481093979832311088387692364902214991111208706392028924906984353331527279913309863354543249714413780591322408149601564856798439664647802804090575808891902542366067745004134157943121125012752322501480672329796522304884937511660849761164127773953113020415668482655314113489932437478902689351739040432948516106597858322531682042028349936415959801973438898830209941521522886111751266861730519562493671800538456378551291718484178415947974355806178566807584910801858056955679901851983976606933582247791365045627057667351709615504933383904526124043955174491368851159874543409320401022189827075392124032410424244515700529683788157494684415080111386125611641024771909030500402406622789456070615121082661460986620404250105839780981920197267590107499248849661394411841597346103824011785567390805664833210390738670832986910780934958288887071106515596512225429291542129231080711597232757975108599113980768447326394264194520631382178622609991600867524462654570289690671922822830451691113636527745179758421471022190999062573733834727264986782444010489985076316306680502671159446362935251202694248108545306028106272642365382507733405754757017043670395964677159592610294383130748972455057290856884960913463231658194686605870921446537167556555319620918659526284482537313536981625173519301153415811713532920358731641688391079940006772660316175275829173983958526064541133189855057478471210535057956490959316721675656248187820027699637341558800008678525674224615114060157601159102564490022649800394984033580913091401978778436501679601674653702874660625843463297083037259804946535893189121639760131930794769720580347105531111172158592190662310280992120840692830919060173707646546556834132075563153150064534623210071335849076330483281534586984973325998011874796642731402793812899617205245406746952719480799303967301942740364665941544000927999086348066223349066952240446521589928642034350988584226920193405754968409048129555226547546507135328425434966160849547880907276499302527028150678628108252432229799853917598451888683870044771018667721594397085146646128711487495318621809417196768431446664351758376884367860814463196419125665740477186991609155509108789194312536719456512618784869108767299105655951551597396590343836281246291181177609494118801059463366710390497773120042435781157904298230450720383227812464136712979594150829183782132128768905459635863693448797497848411232749213316631628124563882382887156484478831424176501479801878582157687930630011537889980146236901358037533062461485760749325678076826510457380590188312376172718899337904871133955884852342402550023522006135749143182591424798293677754904963993507558396689675783643166183693076256035286029406628032554165354315180137148219417726722440052684019965333341840043455252965929185029401316006511243952978743642228069777204373637178734579484202387451512491579131394111486084164293479587936818686096896846408583341310178581427109554162933759151783923413031105433287035265999939049668221127681583165112468664511673513782143453366505983283474435362903123936720845931643949418811386079746701347096403785349071490898423178917397836506547519828833673957143600000034398633632120917189548990557486933977002456324759545044114225824107838668376554674001373243228091136926706828053975491111661711023974377494793351740361350053975814755208342857728009861894019843754464350814982183601125776324473894520516369385851364842599645183618569890887217897646947212468079003309250834966458416565542612941951088471972091066051055409337319548884064440802805795490080760400341546621376696064442937749858973536255919596185524481879403173745082560728951209454565621595404054258148869298427865823576731957992852931208662759223661151374457679160636216752674404512210510520908347074439861378290823527728958496256568819727927686947958061005737870841214448150347974223121032953592978223771340775495454777918138235426071846171083890978259644061705435469685670307454116342441344863086763279491776829230931832213414554825913672028232843965490018056532039607955170744960390066969903341992782126967677718352090839595453418667779448727403837333819852358842028401509815795946858745379895032573628098375922162292585985991238439935755732850286131559703629342498141780564616158634153386350772232699965088608709999648993730493071709678887401497461475428803874212506892121558766922423874347011209908590821640735763808173869597551760838776002775172530371334456548526356617201975630015800497902234195867380614424015024362889575032065336908257567855070205551055723818785746503710863081581858628158830545646622976948039706182654913851813267374852271882679179190913544078526854762541266833982405340224699899666525731556376458622518628230920854244128059976285054889130983317618849833529751360737720305713427396381265885674050138410747889433939966035918539341984163226176548573766719431328400506262951403578772646806495493557463264081869797186302187600258139957199236013453742297589182851675113581714726258285969407985185718700758231223170681348679308848992751816613996097531052957735846185258652118933393757718599163351121634410379104518450190230668930641789778081581013604494954096653636603700758810044502657349351277074267425786087848981856288699808516657133208358426133811426238554203157742466131088731063181119898802897228497905510751484037022905804830527318849599941566065373140212967022208219158629059526040406200118152696649100685875926556605675629633614342302328107474883950403809849818600561646460998192576162354787109138329675637615067325508606834337204387481867916689757465634560200025628896011911009804533504238420638240394341635029776888027798350874811782983494172116749194256016086853324353859511520618090312416981820793146150620738260971804582656870436239357574957373327815789043860113780785081102730494466118219574501701060593843365194586283606821085851304998204205784585771759338490155644473058345152914125616799705696574261399016819320562419279772820267142972587001932343378731539394031154111841014142927417035375420036987606087655001093452990070340324013348063885140957695571471903641520277211270701874215481239319532209975065530226468442277000205890459227424239049370515073677646298449716821219941982747940490926017157274393685697218629360073870778107974409755566278073712280303500488298439195464337533557878950640189986850602819024521911770186345051710870239033985505407044541890884720423764997490350385189495058979712866316446994074909594734115819346183366921695736050815850808379520363356199476919379650650168087102507350708252600468212428204343672458244788592565554878616144787175810685723568951507076022174335116273317094727659324132491327024255193915090836013462396123350010866146238506331270729877456189843842887640998361649647757146385732473332266538945235883659729551599051874117792886087602393061600161684340706116634492483951563191528827288228313754586782698306966912201309548159354507549235541677668764552125456812429364274741538156922195033315601516144922475124889575348359262262635454067047670338664100252772768008863832666294885827403696553293622360905724797947344340777042843185079019734690711412303641117292249293077319393097954528774124511839534803822103736446970469674930428109117972324486154132640315784309553966710614680838155489471467336524836791385664310847478486762430120184893291096152811080876174227791316293454944253954227273096450579761228853473931896008109652020901511045793776025295431301889381840102470101349293174435628835786098615456911616698573880249737569405581386305810998233725651649201554432168616905370546301761548096266208006330593207758971755899258621954620964554646243995353917432282254332671743084925083964613289295845679273654091199476162251559647040612970477598185518784414199486140131538593220607451859096088842802189433586919596049364096515703275275706415007762613237836481490052454814131959892963984413717814027641220876449896886297989108701642701690140078257483115989763306129511956804274853178863330411697671750638221352138397791384433256442884908729190670098024962815606262586369423226584906286280350572829831012669191096372583781493637749605945152169326449451882926395257723484200773560216569090770972649856428317786947778049643439917625492165006086262853294710556026704133845005078273906402875298641612874964737082351888921896126412795535364422869554305513087000098785575342231005471534128109570248708126543191232619564621493765275263564021273887651038832550073648999371671832800283988323193733015641232771853956549324229779530165348301284906778450374908917493473890156495885748021949967226211858743610397749463386330578874874055400054404393448881920441021347900345984119270249215570268737009709952053919309793194958832659221715083246219423001859743967064911495594117337281998690213116298866802674464434892330206070038212628417236796273071914050080840857039781519981488223900599489119464744386825337458899623751333782805329282720168159779700664883944824463322109283205040459830089435659542672568797149187034473382377679148292032831968381059077157271919030423653156509574645496434253280695103965587335498038509951434635061753614800501950452013502001802815069332419182678557377644140970809457456248548677049043683687175909180572697940104650194848531467266429786676876977892914311285050430981929497361659442594717547651352052450725975385779583727977029722314351999584995223440493945021154288672441887174095245547718674849114750318017733046899093179744729570351923876864055442781341698072493822197491242575101621874397729021477046380107314706531542013005838104589050067645573329981499458546551055263749143541958679925959814122187352384079574161233722640638604319889362498676496935925695921284959062544464743317599996851636603052164267704281546817775893392521155385905268233116083027511943848238615528524650103294672971981121053141258981651001207426881435775908252274668632061883768304509217845825262395941896730036408086242336576209791116417663313288523520624879229789594564503337331394223847785827171954123478604343761652415687179435625702156366666800885310067289470330795408045833241921884888707122756703331739392625090735561645136770641995391119488812406598216857871313850568506230941552068779875397406584842501352056151034898218737702450635833142436248074325424641959846474115756254410103896715766772631964425249319418064724237893346685610837898088303135713331577294356649560781253049175940158951469549652231185596690485594676079681901672666346501861829556698939650196145444017681628106044650684481395616672207292612101646923390167933996328330131638508309679427929345512684357603569019705231383646409613117749046007728408622147475476532215055181164898878790877809180090507060400612200100512715759912257252825233780268090305284615817395581981223970100920172022516063529224647816155335322754532645430870933209246318559765805617174468404500482853533965468626788523300449677955807616618018336687923125104608097738955654889628150895196220936750588416097522823282504337129701866081937489686999613014869246944824207236329123670525421454641629689104429816333732668716759467153926119506492247256272545432741934959955695902432790971743922580981036014863644091014917341830796463450648333034047657118270402768682714180845749984933920393174454026166636746466687543850939671299180674719098853127107267244285848706943070997565679491984189964257488847646220303256377511125340600879369045657792720352059213459242729652066833385106736152762610160266477724850833447198919868026561972364208475049626616077970929068447577982517955697582350843717461033103879117892394416301126340775357735205580400669825231912255705191336314072113497232265491510629617390506178571275094036231467009311761331320186311587308867982392980098050894915107883711940997503754736743057451872654140164469245767921857536803632891396641553420667056232729360011777814988861008308778495717098808586670231040432425267859555620773105430722980321259411079573491466846802205018161921507666491068620333787138260589876552104236681986701778616726719723741569178800016906566590469653161549236040618918209824140061037794071663420027358289119941826478127826596662070303847958814427902466692640327994040168001372934773015309418050705874211532846422030065507639667561683188970051520266566499294173828403273059407401471174784648392412256765235934185540664409837060836364576570818016642850442582245516508088644212121139143524539352255221624837917373303298123495289840986132737099574077867893493119752042379250228513758804367918545478364167731518214572265046408001042021004107660278077291525555032181823872217081127662086653176519264584524952696853763144379983403369471244472477969738905149411200109341400737940618594471655166126749307993747057729305217504263837983676681591835890496521637264929608371472040674289962767203154102115043337420571828540901363257214375920546404718943285486968835997851222621308129895815713915974645348060996015558772231934507603154116631129638437194003337360133055263525714904543279251907940071115047853780363708973401467534655174707470969358149127971881878543767977516759278223003129455185950428839027354946726676475060726436987613948068790805935317930017110002144177015044954964124543616562101509199978629724959058091918252554863587035293201420058570578554192177305053426875337990760387466896842834026487332908888817454530471947409392584073620582428493490247568833524462124561015627290651306185207329254341792522994174478551899950989599998774109514641700769893056201635021926926531665990932381182954119375454485094286218394241862180674571280993852588426319306701820980080509000198196217584589325168776985941105228454658356793629696192190808975368132104845187845162306239118780246040508249093360699980947762537929735970377590661459946385783782110171224463558451719416703447321627224432659148585957978237529763234429112423113686037245144387658012715940608787886385110896808831655050463090061488325454528199082562388058720428439418346878651425413776860542910797210042716581577830892298892426705300963990358223607456887192002717050562634379276091995418960273932863096592132860866113516677732678863936381316733972259528279930344200480443047267908314781726132779808609416881966180391801216897159720014750411547249515141050365790014682198153143369117183969236801627378505573465789414526396845208017702934796853900157301509192427251098757289596181258154313384824794784275717899006900482860924697520112663331458261249389273246188806998673405975692785169253707810445919864771156200766233836373688812562248357047719381902980923502800091617630646539769037461207761775310424362373327222539858777920902348843916405595859983155957213113572201536803012255576833797748586815330881597645559646307348986170444071965631722735119318496355853383142667278838334503929502937754404012839584407164497747467070573773281635284892667888932753841809432221740877096283171553737308738901163526963736764702604116554271267744300170440774596415035154466846989883081471711673591977493404140866686710887250626305478873960961808073562623368866993822044144291063277472808125183855402965433597958920418952952167800330358635917060744917899901667010507110287969962544530163817853422433826934198585932062878966056748051328052409814147654842848801447240837203479551540965529736180580526641404169081405650065306663527830520310176465019635521631396569895732763283616633158334641786662354498812075016707169149215331047006673935150023052730973025076575803867996053817576728257204318917925283698541453695686692503247929357194508067961040725957717233257533688571196220488747000661767905116010564549081891076163350991420662633687239418911489611779479008134832666507249505964851389692069950123959467416836620923119701645876240906883765587938520006979095538406103772087392136059096883611781992559392761220137173166980928432933584789138980968048937178814131478883870960209340798242036295667564225114022663896968434593705833709636380821657946503195205454166993982610975593870988470347537448765100331938094388427353416519480521582839097061468315056133311160374314325427816082428079648914867954125873478580290427396453680755184428997564616225679401317696296903390184402425625013231238201300381779451192041528619050048086815914949181885979792998737761904553100267001668506040597617165965868928153703250065852759110113456717000615598990905491153488403432561093362129628003728001616734908977851700818713878433443141874579633187905805595191765168900636832767199065347196467619579145257670009556054361162184758612900275456919584010766761933415495468759287077149471747826757744820941589147152513067467221418049117904151016162474904279545123079855572213843728125062682949390478837557122516733262041797053294441892500125477552926131338871090288217763395093255538406747776116921921192885054785808417122295404863650552168513440314366187350348137371855347902464574445997624100147625523407106447986110665383049839143323255855220712770172085993537648796177004970995751349857282128815867090652893797916582252270876037104061299826279996433578235157179663664035182625018967013722138850696559689288103451273527583078649030334396682597976736826004221675976241942929191154201658973953051518624188694450503583769109867295844843050159374556853746110450694976530431156742648128045269990643880766615744385023967811413700555660451345606494007736505188490043302973682911619945369942962555963269239427497458758295097555591208191129337714226234274058699003894827189381543990245333109240396499190551773079682183742848533132956526542258962465893682327804333629879364554438669359141191325091563026003117519365752980519900483255615493741202180024074457036001375153473513043249141314044980863133669654504913955928611585785821263309922576162798275448052250899027954387683964282929168350390017892226075735213073167988025995485009314288598877740338185639016297265478331469704055340108577557022711166116499803508657878158217189411322475976077564067149751787512424993522108843708811930734263207050469549862055134186220654005930641542425526491715449645374694849861075272220506902652328127123322134816363442202964405485999981782179737639170676469950072877203387975015316115588147937383883970018194683644191509366368859867748010164389061770577870775068310772709251173458822995825598575866740918352564787948371924967112627941928887042573918755539912612024961437272889384685286068468662394966533688165316237411111532961676740298072331599386547453150802859378249787279606708475663640986784032382360504406661237941762435774995240818249421875288354481916915330364215170099300800465233290553360919288974315083957041575312461744520577743168770224294103241021105752258665733673055721197405686989497324944405755295513927085573396663693091789729191616683115881651593648329556992307200560651327515888216207935957212946798839551015833651129400358103937051049588200715273740471993482714388268122715164050526371968657105657369826577632523561775920715827154519772679510015851457362164927305319709764977528635370155074354919473898110719509805636401084252459775239613175469396693668918090688906497021443247492565932989993384801028199545843182721879288356864736924174800948053327202180375920946717454644336792631872895708400364722262556440535360661299222568681956850655648544534451859068487569055869303111924445600902271243623510843302437564088347386677295400744355658106413466860424846943977039296171078518467789595681162531335701274530257486709784993774305212099485641012163195773168449038905190274719522071972120479312411066460345545132464586994797653392323464965868185415609190775721438973323118071460714002658922533681710177725020825273242725341423536931982047414888640861984170910782158830566268274104329491002750736573733323345877829418901333086101028366988599648041123991960043566794058868214426046145025952217045128120050461942832163777569371715568728814436149859050985578241207936836406245231945351777018108048208645820553390702497909052134296120209601725387188361809196083051370039391170664048871983709020364072156744559220662474484455181728917625308795220253306310904828412346272203490413438526957310335877146849073479715971982167083789036135813517235732067009411245564749570414079673994968453403851413759438867777835463097345255797812610040597773953291761071626993351622801264248965242182599102866001347518413366050163283769307785007240731149946152099245744132353249849969328131203348512641710717335319121096176395655663709618140640038387114645375119109236777874031544286579444481596390015293461355977611196837521368332029419179890956364499291302174233386327343536882857728034885226202401849952241667702950997582687194499913924299930728914996364211701464390109256766098872543694677687627545908156919236550023417470341570555961987814455752847816018657134267753207927737368411222193960323426040828854710640725841661756921310826525695165185054380755762890046258113647029604729955549646513472854797746620444944607431089617785231316027138364943166356880968411378414334969207850829127709975522013939897062449611625722102039950034315586827746498438701722637844906226215960770718371757518734264661378785192521702694206695082554931729344776809028642284389085187655702291408353847499270597921479572112573409726115807852147056035034044852036680395545078963414238293615276100395029801018485779153436266496389900458128421486022047231115313410324364546495011585149145849650651811245916220120287805890321350039179068447428950085811432338342782322075125691754688966969929267218738702696600505802560038801287774241508353237269280453253329444041509319110101045607436147415257589261941014362120027861903279313278562560993706163794620996251625928460876087459732096971317567714900671183548457228552682755167201874270585367504106643923919709451090141796240361175588292002439341867437330126013644336102538825325522551231580586997745765337755261195614416637384299161555198443749798724424307386916162382284287788906246065505835258956289433950255955592636266674315817085793704753767791860588314388659895547629735574000062505871313578051158661481357239984205796192568432687965448242615090957418152410051593909651338355812817319291466082211959600841960696278500655068226872347672971438467609843415022079782886281012952425838720351935578647934783437771702970813140329874097908147965952421564404239329431466115252049742923751962424438966452107344407168221070956514793570512586147704852303097654527534004901359102874764620696602451483732519825115581414512751370534359228501700352634582233914273748819020483385352309837416588902845011146993019842295597442172510310147868938896401788435746132692629092675853608760963166597601397685304154915863802648438186689889767462621325781848453137139388865080395991524106158114231529902423264952259647432319552516451945468827882489185575951973953394733820406381207144461488156460960959486447319509660857878447543655463294560026060060140352692970391076613504996165618099080440497685635336634806603048984126708180953720864448537807535541407779753022316435574830190845586580762267780516803238974528914933183865458129470917267811909957879726276518401618462188261517370321236875473288740105511936274829926165002580947481460135672486463669279585476137413391380368552871224955251612871190326662930938070764334131473201853617826123359359064248468436121423585752444917550804302953987892694271154404864078397075598587213711170781788406279227316978323558674585556636110230366547239216371412284707362696153278101958156126872183896146327765381368192791407186063192853336963336429088093641772382770266932712754114221445593752967143678785660831239983298931769318153965172805019992166851099552833615819589441777629050898531843906455802777899095182688341128627007093998158622227987006326712516715531567743419003075631596122116644373722722910251478399688137468324359860039335476967905585571519287110625883623293370638854840981450123822895192153423052971149386555151357418174790710061962115367955917745980302991252123531674766097758155425239539036949377300968793381802164533012319008704313281935718939794574495374449192234764427768123254965336553918789844359869037167053592967229322234062664691483281689657401142308986788739481025958729926646705177780235546714313998973834754933950606603416282694168392674825557139678753486569568400705055389324324237317708433607907703610465310489924949316009356767081234933680301793641694212755870790096199020269295459360015625504936497310317341744765665040562091569684045633086719439299945587460846101161946871333319416111116330714941043786254884385222059916707140558607455002402761424931614701892878162945925871184385424926800098623184045836741717629570733105192011208075773998242121372517218561081571967796785160630043814526273701023502713867708441680799383324477801660078881141824366579655389033429392704742692042875940591121009817828748339878035102280171803875064976240042615602602934657808819619095468674184122172201411197003654009448842485283805990388100622913639808069285815415452733379582371182536833889771561037816347105807596753812483612259183340084779468442979070200760168222832408378519649630239476007738324559449532014706215148554754251325982037973355663250732342235665015765559163936920978102623637545423251885415323648683722670472310919053821122778089340675871697250997293427832547657988701397415533674566456209551830396914695649000669752813329910501395422231087189878971781410469912226843322124255224099200752246501185187714247120096505065782238948566143724773354216070834451327718011434005382079038928597219287950652721893630473613623814804047552624842183655634891984327861391572241943816244503619730904043876974392506742234970071877357683443066027271942223841186616590339476550776426360051783209988779071275134036822879967510045846219083342687344171153407777796542770194112379753251017751186960606920205648599234400557483184510257517173715424370604962023418677586044195315410926691544612164818735752959316586753743855344429582907453030451239136661929122564772279777093159391344399762887943169242020834705414069293403197654048497545562452390805263846685473513238262962614340231824107379091418650803071056609192656898587695022937848192686710109208922627740317294394590873818038116734117293930659008360676302522875103152822362763894799406221850357441865249059389489972481002037192132567563333163319571938420034170040819474076072869975858328296420630514718805431887347966390736732974661273850941146869515721470782370964621045696387131714572022016246133111704828670575650803933700157500856872316429818477190503277589077105663112729709006442917338633832895897324611891997349376642542523941821501336461029143296930977863081140869496659404854528006364909741832411296444042971410151142875940314235076393404106460725102878817332760658531313665788147041629484225621515846055153828983439570464131182621000396038136840451292349587209586803866138083951124331466213666005638687264562447476806545367541018417725414974029373550220754772075171290814868209628067297919550630282120181443571965340752859641953363226512310346193461938079187834486229485338549419274602427039909467934648381170393116924613525486975046435105894445865095141049662604808480923225496717593179869011976773912124072710749032347176770642351637324311147157231047261869363478196234080433583128634996045242938116550635601062500080950601753469951254504605507476294644341845081164402888896991402093852239510560103467339130152223681805086012965658436489334376750391448958252514524773297368409500158559992661255766726424681328455037282750266367573938342171480373791603507596332887883567379752246231605390261525110437023074954471039819942067507012121404157086005546865401555986886128227862329572118840878929246209510711911317096940864603529582828247414051366104064062880057082939780095388462905953378324847153235954943900953136701597730192118375722548487222779322608639426727821328645937497350888114387531223351111710362136906514054770292584194896391891504195234375665732136348265273960460896535908208111201265989722068383846930837789637452174304948086975319942174095856506716629319723582229325092796700779505683659898017183913122170901394557200886018843201695744976322305988624520426912570090246854100312970910653452343154445989683204172385535779789890711586594120496787881095824756044403486393397351052090896418491783111157711707197088644668937252886522735017774554103756150936595497175261445125822670282722964529969060459169875310338644316159606896703812306141086280108591281615087625785198576103599333531215353639213010558283468135669683922319686285569235681841570017167754178898796821840787635174332109185810943283122062923797332369455591990845584270739401533663089593466748120108399426804727230849279978165503078970717424981016428849110638466128457325644131505258739248010988508428588400349515875475255517438669189141912254335816464164898980764106986874603995598853948571231116640524874313795715365065647796091143891379821188982425954117127048940274583156159451614648507498172932603792667077755329912824699042743818533056669745128869133047468745019342617072056814125142080359793461542398294879814812267684127767725252112170226603667011416868998562136610070806777255838680560432690286385367499448804460643496408107001153373258242205251564685722262875964776020633897252385418923231611592334384547151665361184415469001684720722524256316060967479502780978838184977692685975580082439949018955399131598415623881172990825846800181825323246203498615060708070929603006054053396868813447524948583010039169701307817430071998898046866096193554777192061742231604588039375157569830702549477953727100748462788928312879714868130625924576491633261281572549675279068015996280777672024511494334080309998295197939115765045749597577842379297011896086701608211404288619379589685930692899462895069366985471749139491870673109823356778149387865230746951221915957113432950854465447549765560059560694767237914495450187104360845957231324515055949164394227508590795776655197663113010207825977029155184852831979443591839141526745369568404191689753621517163820321209166948564688328145262767185495319332140792607575186173506694412612869483161505406923892002587322851588741094812246670969920970282435523233732161614293910391293924546981812470391238324791721110065680720748051067251909611643739542721373028973034047076785657434146315242587642711376660131551418320928724638096042765567136288528424942315601152812928630529125987107269783256112259045953306567894832781094106676166500105122976017978266178106345703321668709075532462194492017376081516506526055990312324143665594549403990585122193519093862631616559166874600562601115973732519931284082910974586982382765511124785749169538114668172372590246824164724048349029375746321767838824752376750126903009174173401173240234663891206001509549588344099874110709856708021635391380814410387703302127463999356120065937853637221264403868561273964297204946491866096748371834821879114699426750892147413478258580382867228386642725780838346065664951624962283201708902316490432686632810154398398846888644071072447428048620150909185698726857749988896651969110759088391776931216137216842485669904308486307751668242012221929845485600724210597028685630517903535931843281026864973654068233077751328237184387727473005310578473468950232042970019224756829471906170419558523429955670865611910659190539171132918941430955701307031877144631951348834388255626282900957605034146413007330312473450462050770891752910560421108615640544751009944073338042964380877129920148594055201885955680852144110951556684186420871668471050539288282983385905093436026367121221969532838580798097063296515252691556292182690387333527430093167910578467328290951748761518437454676086255109430180531907791263060510609296782221883146357758596301806656082702867846559441649936011089620233248414232958565577230564803899196421277932735510489374099711411805455476794326026066932993079694845635987531674086992364849167466701904346938031168594055391435951881633669375015730170972483287378164628822369782529873216580846626299089656293976154196439208107558830127241377925691837428780486194274930688481589207918330453574476330754832214358935415445523251204249772447511143878229989314089294804337289044190057920165567829984409205080484403300019494928859968021738124079402971031109511729856348356919027156314471810492011706469639149563477400865840248468859736872634212462309245107190345529705359826848510491758838740895848584118691707074973673703336142043201209130985883579789078290394076157205352180001131841541225607820036664735726375339446935841237340451924969292281589425816839614239385513246623433131803665174268277410010158649235015196108922886333113319038360404007129291601872366639571142432012288311307177128001398734227579586382806751295886530029128005802861237112282944098140462033930764166991549282366661020001011060008031076341072532543416494317707293689191974551683559212256757311141683127039063348603424261639701090451339644046569899129252782122443208393739920828254283180335782763583715752808178261207010802976748347774164535979759467092809594083860094504789049407041581969165463472803721943358336314913044773223948638385745495484441771511240777759688865391525588480287457836469344945178878070322118460137212208295502123841284771946126495544643148459846673923206771419977424124284075310296189124011612359084793202391737400234457834376954680268844267692861910157837759870293765594819775808131686717614062365068026470901656336330751255525583261282342426134210148171001248823794042262852947666373659059923177118568066676289227524926496778026430862749440497187622089720957740483874900570014179526892386077411804860777803146039581922435001359083699506445275872059356360561730387524561638412769577906665179644769689812457206922701835324331302919221309349671614646069722048895472345598934855837858745684517446699430798078597801929666856517466499840135733746596086966716736420136500443331307768947339773654455410365745363516076941997657760758500427772232228522418719637633485677907004593752640744502632709599649767716760239792391724926793066998331797674725862042199575762210255387674092000602024489147123378007545410539460671021098548998140368837764790478687950953647256805265946636549984140737608691678887530276339571474459253309976959187373372010010074109434112106535352003093605379330567983290406704375848008003736847881590426039699875327029621855662956405837842774364678135156164639309882298690366623351837301322105863431258703814662252415757409837437731062080289617007541617211523127891434075039703124723671683279064194732119210157333507737698943774422037933937691346929752144048781498773131445257224821894591095414153444665465530700704831578665401895641777571283918788892459763074794901980531030020928089196326145206085848877909606660439670528533430311117847583407868846206736953524432183854547875702645794937887520652188645483315949665746298259110928881903855642342416188858656637647511770227159350667299090481076809823701860005526168185532778280072288423624120515413876411035140424707176798171912706333461078089798467989652249580777369937257407541399594136555232982930970392982923286725429717089703081139515338080105802615953721471775800778184250115943153499950657517043482308564923459928823827544835561633505847002979357746326075104684471184194884820687813341953622010370224326032002661492636800109652366649885073857350790380206560617043582602581734812150721874355641997720953988629935985573570701017564977932714874746416727102877589664135424387882245953714273147864224156345526944823645836412918661542656182324105054675752384516409091454735461207028521603054325815271862604510488220479242119484707282331886721732450164885241794172598999938844178369014767376352311898898545783179991518462793238777597141067180111281073401514723432649798420633357766999034847314840912443934308264490438662024850313840171801162478567460167903124797408494760736178939873107750664241489237808745848517094502413395888105002149874573545270352583743461487286313479507013022322001297470094215223007424576823957914456261281137895380310520969930899494749586896334260276597245238769510425517863066623263434233214890737958493741344827159650986788374077841400514689723158862161633240723306180274620564642664821064219886266118183648572769916207881801459135686952883993436500366035403192369130053528089251600633193013365017838770220551587862312812095884953723748755979988730424156133562918918959913789067835450611338179257657665330625256220736460339472465065665547255551203627206440364354528331864469668269257604794989301504314926981416808568439304930897409718239228235051954909562905122146024172305768518193904868810328932684314407530827604720595899191759203379200397319833012014803361937034762259572513726368839173995348734582144852888426959818492528076177054903949223832370710044512735502640514765299023031669935150715776281675990828740740194891309388501716284205906401969871318098104045019838380994152378762629746208708093514983894593168386006225152977714371793236392952763059786429846480314846681628938146744572427179958555697968329209426852677390203773164571335948660129399406326573408254461824463178291749696429086715789046724290119595858758968223662889663779325058275525339656820999061298948346671026964306110738813384418265283801036587084799052379695314006746361763798661004858120996369326353815808039527710994862057800079396140446999268169836330289255419924007473820243094779231097473568950287094217888666537445085479432044093293125575237685364388822538837491423783448287582564535268963520548729247575826521275398560829820932266745923691237659974081158028277904448604761111556452123612532430823322933804819193755773152043986506856466917412295561452315653045463678439758553952426227313620495754536745201257164206886601627594452582709305842803981463792758249122588943175756579391157771982189102030560201834759781958624425259904985178209007050091561050067299087604041626024779151340888733715265925672763410229736185467970611826823200795119555014522295705788241198988629267779234081829170019564684509456671735285269624574779462072502878110853569241840261777121144617598332666519383951167429654408847461884192971172129583384077345278721464719380328134842945305147091952064217649090236120454973440567526440799920974377411329432465333250462307453277997064060808605929387320578742652483701625794406164744836474839624005012731439881761932458066320184879153710313261177037368528113093075514780981797960307857486298649410849975068747830834334143352185098553326752781700879881404821734183781642739580806000115855332591533933002362004699709560957131482709268909134489017312548851847763009148356702289729954011209639881554173969343874690664280702331892210017820664014228202133866234429865341230371070365602440212956188438456154238678894856429240947854899992877550718049141284435675880471987034294736117708466783352240440328642299801112157796220900313779500119792794988392204908790062990421410510049461529776508304307298412538723005095869489602053600468982367379682472524131979755129146990981193151723446837574853502809281196735489098197240097871772044751449637200204855388077976179078700180896373426341308496374558086671712452800775937522078282172250452422360687733697863997680440772603303285246225616008837531836487735798846823087128955012938641212525522445721014327047054618477136742454999788733399008386376543533791861356950434384633381882147513703497541441248661877959792912107525251942387815843936684367841774475292191478968223424995195326648108301082825520583643993432634799545291797752599042788495902724883518753302110885071795219953649862696813757856448599193177104392630736101341451196114197999391806726393353773542933281176391140420372655536396653707484131301374204740970738958045578056260585818031237100788048916432341846963050163035026762418409385248487293587090219494944663758401857501347335969340464674793872630552383927639223400670138031725448650236823108643468128330330277026612920649033558791681396055313500412613583378469417976647191190114484639137919588206784012842328312602168251948716975214347453619967492541023687783182146420115141761009795841112463500128112332002885195663517560892492177742725635799885667108086225640253997452467287004131180529483102157927687877726665012444263023354822624900062903474438868231684910801415594539668536750494221652356897061106705088361479491096715318334590001754663413891249392979740841549004735278119147217491723111033699151877671505108154961929489194061637558072066715472094521563264151307144625452122779977305109388665312957222951348060675973403194444912684748555654989597892250189476296149845898588430685315459136432318663622083637172945532029477381761265310024710403538075748100013459673028937174908033423335016678223623636675389687706983335557378308212789962762616271164383194084851312976164949111661779537910958989843676850674228531391311326942360706937290558688694930390133732006410466675004548810691597586865756335913323950663520273788326086312465401061710713964855370811496326223812547695663430225019669227365398429111357593024179537940235285155416132793419949348582894573084636224078176975151141688418404662837722284870140685358296635425441659253126154937894653689588701660511704278625346134902610586038073965723898257342431546322452251058083390347191860425723907562208878047551393505456703588478348280203714170318293154903957331774995474911390919842777135563099456667505739859276763543652853684405259629586696073684155935100881751478468812594161734979598690463261576039337790464840645116792284999989836436076549753812249497352238632072633191575027131662343866717934778639010719960869090877405547065985047444542876111884610223430738372786015109584149843475676856313906306078748332207653464612762685802082505681044954292983147167758633794743680570016815658482350107610991904348496001587689721995373234293461493592524828792954154041099149437885679959306588498076439458484786522399878062461423529959263162853321053167591673685087366794661165128603112559359533874430739416403437256520102136853757353675792199326939841273814163635869594803937836438172247896109637486970350868217393603846804013349041787602858678551100151280876503026436440376295598848111520976962621483952616990514432295532211459488889537755072247999822533538219198335147331797681419774297854369103426962657631235976054102165608434652921873518793816197891173151582877672064280145174029656771842218522572132996640026475996739081876464903202158228047734133626495758650652182030262511606666416775969620487805765765299006030793234764200741413651570173701032424770650204592625939239126756614768827035887129403364741287728354902033184450035823408075722084565079698268346889918492764534689647493256404863799907055377734984121896891367288513256307189860238768835806881873745218241817149518652386116886755020120721075328053907385566707537667931339044449037010810413299855989143171895485137914868846335607436103488804393061237883623045535187941430046773505108051100317378383283306646802382131616958051158331635897986553710012523684640521867630183475411406405750124984438400148972927359623245962469450541467570087025534536877285584028381746708992249701110405577547243066311090058399660954515653073436121532548019204648477041096317829955502697124895134823105619079135615618633468140630865643971447305434453044961312627429933423755759205314648273153790280619418489297602199632279737930233530905260077408976882205137776166466135237656120853777247203462372884081144423526834650060265611370790991018991126407089189714566262828172112133920791792955298811311141181934033101104049059014805906141757383794375522739365177732028859823328359628621282132426079565715031275121657985832805680395657274456354061135309275059206110287603465868788409426022035075627487542182548182750352729083525753821258377403331052544544947879800978070471931421201899745453305297390573872137832846075735971268221390940563230709701067891126784030483853565366050096651294343085744059284192018236414434051581401355300887254706803263210032283138914260444483781654198053933518505749742781522165908117241655490353488705118569053767623295995922800463862174784258257277885033805696189095887352718346885634044470385224900786770173407120192401899990509116528629935126427583663982846550895194318843413153092243571108996633409592186412218679008121955991938590970765113887030022072014188783699842059689799922357851989271797720755215417251803857862878188078616823664714625713388097539090458776533407267824197379787167524666698730953678653160654541214390136130185802925625726627709496197466087745808524439622371175406766481434946676413862277418844356874511575803392561741659418950887200355644283720953854987811271835540681315802303209982473299948266755710046567242252222326447857711865222417793897560315843032793757301790239170788976425574977439817303552731863487905182706100558681256630331172564540299661734771348062587745501872535909604344098065652369872803734494006366479451869037741865278665785458987464409901441547569797027334639173819283034012181779462266335038977592436152732503586212627342095830802613250010132206892907114602890650784555443021755339907131981340129161023007654805738489937567640932264468762516687088484696676753365402464379691201162447554675969111825529161263545159333860240522418291560986030949117672919686512862809627873482564346013134476947044853736511591897591596941794043607035953737189349367422484012010599898078290132791390311947096151445375086660066881672287938063208169410087458115243348461008586859001065034619616619530149647987432356303024366874181177546038176651266227025098833554579014845873335854855275606276617964221207639841607167102477814739422918178272543084316323963542698175295112896750107408670636367874663230536443405408431672453096595965054581758608117896041840662479617420022404228730887503830482906663039457773793532500931422160272679692494344581738568599367792260669676797354991834830416027084769137344171150364896613619014837851442489031829780314129000707688793652347488295248876873580075063073756930297637074304355371633058562897834022039520775535270424626026367648004169939849068661335607571943053874474579742683406081484157892340245209700970961302497861505930902138794510438578765314485752055199664243005105424484301429191210313199352578897130567693270615123526718541244723213669019648559311476948511977775025011414011503537133048479235089853083822061734059670199283740277976900397560670203749133857443792855083257532054412599600836162094167376353817045995235881873981521707904350593212232223136292487341323101534805894898837792360076227358000579972281981735922564330413069313404624825391821922051404686122525481113535304463243971318741729148258514300294358999433487290279629166467521943209808086773108330109225103792335433848881732259187142966376481129125974323343507721997244161545511988670811337798224626380401081648448726075714379446372547824529956156730363516664943826611936848546458654480306282640794437143694092704131217663329600753523310472734407974431857158449182567631885280111206569806247014776736053930254639833775394201431975366687836855243541526054217380231119998360483596122663153552465546355395072323148862144863706580778811911289313354735382583913418206608989578480236323994418105352367436960569136080342595280747549477179958914367822483417406997168740263157275248100259822941067643041717813589963185371850837109084990404162566175570531823281975702052987085727252052546377015747790091415826465082216909908916310794546642398302477995906834774702767505878740792578452116116506773637419862367632570123823083063455675312497763616445101748260843256190406051909947504378527063480374968391904569667145158250044060331082671784945121418145420725267435791362985756316491229535652575246255027416934392567692027538218454741185699668414415597296826571183850898619383682297009708509072522076130469880685066062752611644529717544909066793818044744436626110712233764847583951561049968437456035226680125400594556861171431225403844258441571501198763936859452293440069566437612366429435784436607078008703587033833125653410283456145408680885880865701445188905608631735662570329014018469059268884953100423319716296255464530668256401248007792271541943883440097640066743514595757178443129759726035854606986996900193393615336560605285504017062602022117491034910632121287344661989951441957259211483864376391431475690649637357927748152085410954012979386218951945501258476532578082266539512117278944562479190169514074321034552114050613197602522597379901321479353739831348977759229795041059427749182890502467318687837018851338814662629011954762226484073129927944740269944585361347373409495821484025536371693321710423646746471332779580572316713877006592832331925650418371005459621333682443981840281541363661749799798818374599657119467686348994391308593682696178578514572228242550339232511173396707236546776470669877966559523959224273592175315458601141195677575792497692423446214873134343321740758700272876627043206199583132143503228299294498502167568686563089408628722867718907628045663350384369466944781680930375407025376174296264524836857918276318613850205984122935112862136968349141567527079986050097534619584266248802869806220047379363517410532951927127666622736907138905377842209412060750478760380289257691051538468335044675967845046522490627119977316543085921514665186324648754994208125326394949060237555264075859101580612699872975822583615336982488818758459391579258819322121928149644199347603217543399122494177314433315965185267998594602514012997123072294410302583991941340968585898936899033170412188648175117035860752490325412915833454609895900178991534990418711732920217630473506262793008749536002771494087949407233315273550233776695057266203837442235566705592860084104207926813622900183256215391195995921665089345769336492026813849933347057643872488096110103300426277459705676742383100031470360037628303263161547783072302094657128458205474308556489093564776532680341218860426627736175980545743400270074056224816607965955958802450645437747303328744550860895626087435835971152840314185928756216033863569514936499799772825472246553947617046422427699666783235268556722146303027284147842514912131811404500161918892742719657472024325447511368781492159344238151463180725057628976211236095166616121654439723193110734920859033509842257593867149109419458281672415667434328741144321073423720755760802301688403327948101183279117260848680132151228131627066439703311680855718932963312536628028530056318839464800934990717350725469824785635057571475055568729318918360905610680578683002070488348949673325218519567614388718852272321739150710371679521825921147784825705825526713268625551814557226154628541210964744210603108767774583122568748590959221728298235452562579865826335675640817954780186896647984861538492060042168108912328866602985757052446704583641321011080539736002943325600896108631461471110931378835700149388376224767078560367792804604371165063085866910484648597857425991394300087411609566314730362968509939305972984952583491642454646419024346787593647254923366911141700782506847424820692449526489582786684166238594074921864043400747025712370627978052490999854161730658194057148877020634143963326478733867814903692360893826749508589249400078910941019261345770615033556665137623339727066867009872982461027846441061134791242008514505678233394362758443875978657187399746890973941635007446914941376581329860818107099520208466852870686808421762060251249636771798007829986048318779081537320041153492902608027962376848047202267557217817539114855970191470661187559439521504591636336655068889652016630557123114245881293515060308898906380965620414336332963674748086311249942728065466268807475696189363920948240212414942425729042863119191245609035945377217994152795013654732883938015384610263407414705324867360446838836820339950846069216578977289137605606258957855167620620284607136421691918198399863137964939227084042468413989047840787587353858847424987071524840799031160696241239746786233294579903394213272062034082347045674431130215242026463576268389719376139048461577233340298936728795042530397956914650261504623355358623209176730791361890605479710138129151490575357626800586368284199269143128144782845193528055727403990335249842354060026437197252307399964895661485347650844121208872829011860543322297141546743180145834942988961334422582815519753083479045351094778675517262645312145098380519044276764905801102712768880577054759692695120241309449233966090478499102253785307056954157114099646808694596831567231236584177247908712799954548417627881807662488340609710939025807670145124113706767684490168644733270954395476931769998049088016551771428258484955429886130977449264429386323501860746239392499672108453342113787153452275131682130353012209237818711927487165988768400863282386197283164214440206190586400318838851044632495360106514056267954859330120841874798753860127459326877991176928729667348967925538374764479359815213334563554771447019200931897848876351643776796681853304669148843519759202103289499907809183463876726105482823019649610514403319205594218189129514336598397705608027001190259333560223970615695007689121585452780907697428178636591275546670696840540057381508859035544877603842358052429688491806646551415075180267430890835373044827815285298054710879789499066167372445492949892787205932008754321675037895357912134431585603701726610074429760690699113244734784602372430696104509589182705422310495501336439868963590881860791599853101058915140966152986026877693555301637325072270877750758320097226120067788006446647560779625297871871008226989172683149854472986190896462307234648957835505096887250986462966735606107266219859434341960419096713743667376536860092829896356471707347325147049695067396799597139658413459627447354054994415288217182990795064711707520754632443344054935435280106318536373081639371889767554204415756444476552797628444685216011130244286012423967751862183072495543792855036524284967346827135046371521562320596465167275055914883841396250824870487399484183354688317476187539710323723429418398990790942986852784778496945808450736834877225446898349098849019369250651518245068096498245407562201173682546661318692090711513430503743444435586824573551282336026506475545384857678263512625115839720436176320416307295454880126782367806935135192482868366632331014265162789736328689664397034123927387198790494018195614200189762919200584886056468049666271810873209579179115039582010394137316635541552021669798013908636254268225269053344077707464255347360759270768050490330150975119374702143090103023467698838644684078389202291784019523910416621906603031237682969302289800072464773420711890712922965601362767503191058944104896112199701388999727096187299273473400939565457861959706932616460651320739299505888101161868560879830744097403335710932166345285098878799282108444717036928166885229108059505055946890260665989431413973181138879470784542353375132089350019441742258120580977453949406577587070185167165801378888385650110284381999472478526291252178725880785693932259121156745344718917498111547145292761671718568704879978473432330172276415471091516807764917716837429880902787878863292731150315582412090179560080273078675602082794843277930063303071166113130811998955762298920083351252777900379378869381218329138260138334609135261025157805015796963085211092333296096099576295468047343825862506983781196490956624795502371697100899229187711012275035899139054055622822914991285334562028830948475017401624808177476271222474098993857611882692603547782465363329991857850539065571322004791684289504407242926664199951107268344408246370055426816659239818020174534984881563861048286994037207497580315163541479919085222765462180354221413165812616606901618925414511924318475614641293610181917710969737437669779019303055310914037535596545831474904545575730589408810738641826797585591390178389620241207887717935011931120692322437474322548259533632917187050296363386367189121455753976896695256586673069188084155641342452379889054343119282798366391291151719357824663007507977935751398008445812987930302976619024002951945611834597600042865203149610053625368147636761508487262118151845741709545230411612671308011423450826444899832792970808829222557023278053346951599129392688843376081439251990674953821795221745099887113595500241427252919408171859005382876276547220585974962857310703152794477277962322246547283617112360990167665582128690194185760887128077990753605797618181963726463951790238147188061740732427388211782886434533964900624835168178691096694220294088930426025223865813031603441444054042397073678675815570039347139353387591051006586465007911322339995308370005133299274583476501672990165167416618357499503218485788222762429655753301958929257204258598347920051661084632439812439567840178563911428390348707111914400440617377256881996815367231409209848525666679836937122221062167493138572879926656415035877977071855714353541616656095752728638363783429055918464516148162985728565570880202561809353391889596829377472369308278784440398588550116327556397187013849815294508531867110276895042078777257435771497748072693666507684382539046386275178916112630192637596443082519672155657080901105133657345281598809250526080226620732264981337664782982098450930035189768944023155724207889868722096125654106254615173697220756372914763506030498162318005058434578080099130651003403495844254496885191845731274156410949045029206372231655914099963837265471598160764385792678214016170339301189338233149579532760357913968829853570452697452734890092203292549112318313625050024163424134863689378995173894069836422523398597164940433723529120845100358117173431162444727620137771820874036517680762451911319969152791472988175225422234243113623642093969337546475160128915820504289052466655237613986408175764703068614250629516802850889044905437296637791666688424594952179684755476782011212821908170573173374143937609692838202592701755873831389519477246238211138664822357708637456650721014082640574366263496678383637794856906772070161088343437611316597805199835022094755061342097394577307199375518054156818415169289847595259204638358618814156316876737544414585107197654307685383785544952837477967327958460648665370073445859453829462382089334542636469307956000556220872928554076159629236599761256504626873740865298481529159849935266609893168468824139764037033739795312464399619583676961141904027220675307290181821568297387944411938134222972980060427047960096243200267855836819807227202782880806497024711358176654230152934579755531192691883128096968438969429776888672363263180924873615124347469303815851562264091970636536971392581751454009276538729943435873278462241320944996527873656860015399654047954048623463000933710161637458878386468287084157241852244867609337508939019134878649171942599528732733784664330334158940611226145520106007725673367163705172737002636036824034295404863303499115251022330655242404942323494958436744041598270837713686249485999667835186883463663799513726805233755658140056477908156029855849860540698076574535930025502883314441498995892035350955310901265332845677754294828354243012379678095255657359006312920622025626435336440707824487903235825913163377140020753521949524437255011397397299469852363716662874192562068155925213330157827940015500353891467522311341743419331734797682567099034712689880723442549325559857368185853851873450008524336866518918464690001424072105909804511796799398463852855588812700296191234887453222866565149401729823034744319515177550476852891547641086310533912007353514941119020528514544223605397442264753856578041375268974255648673996250313497005096425162573719580588904718152955609664236359714453204215901399874715778766015302546246032237014929080124379160707156264106463030715701050829634962955126134584591247295978177357223441983726619195011170658285900160726329437703518644859836586893909316668087537806165458378486954993044161050046439884940994653753992571335289521140755442601442019738176675953225460087230060365247033926950214338690682845102783613673333868604522088928807785530544487133352698368307249713638924690301480814887214205598668558912047451092948687418431029532058267734698420746916151342454839612491075071500104294846515739000178982774820937969068334380927248895144949111283257727374306181938422473395023890291886281625412776093166884510597926785348109916648456391488702540047707512061007747058126957436357903843173009557538802212742220086099013052502621642415938663369319670625892806862072868459338415600731156195158536206503043062474129187465136987224844434034982149881882460555762661770601044682078461309215156430447527110787723604393878671466977973774781665073681566925015065758785454494249510530378162290315284783524066591016216316761718016600351383621080441785134007157008528770052499935418178158196990888922989946179850040407348126108460644713640143742820939441607221997330210632225349955319466960763175845001353361152786003244807551390785282335265045620501590654038406233383071688044041237318101975146615159183748142067724635374692269762347923967419785373373804689300402667409825069827601320746297586563730829435505106545653329156339600929992723187875128503373647087305546744598717265534689072853544968744642708500382054424617975966190334502723026895955673812607815206022152774555071526021448449019345738505973482860006129990187822912410956737882269614862317373615726332940590785213549312124484873091923766956860160861591034648365681342297428455151281123295558435190978497172594319956398531606462585891244121683838792402060040877582784032237971443388894102198904526168588476874785140362267171407882715425979452586410132506022649816531296693481079430447798584880416589022354269703075242118282528422615031112065415787007873726517506995382638177828676526363338843124952780860042119396839793101538427910539239911465330047384829979219945738093720565633384842367714371098708843165262054385620730086275550224569965437059899823281124172315986939119523651937518810045733917896186772459362315737513856189928494398848126684109481580566781212661315422472170164879548012091512107648233264714358079807113901313083489818988096617715720130642685816322818262992226985923769391856367769538506960443297493001241894677178866628918878478542946940206830990864865081430263257040852336008928178827351893702197098504993316139770099744391831178130273729261138455681497913392519602304745128331503392304695242233832531023624233849218659738933472874972057462172864525875390525241257103976509624302351659758382018475366111449158599179368757278915923087811296931837784374595946742194129594615276462189349488213742910221564945139877091060573970183592972801276880236242093476661760644487590315206092971069502623670216458282408842042087335285438773928854203734699050960776772831168440293712904093302170438277137019554817158044410407276323424782886965174732788289880548176782581841642293648670287038478717928665655350265065689639486036146525058175812893494855750365930708652913318694326827200865158087819558427786861802308111994978457072631605938831777296890442312812705446697661567239370144874482648387498807632899246933200321517581141858718178835442615355797082332936725401801084671968996506054681065439809441057313611423428687319756586985713712210455682135618403447164478927129963237281451258005257697347060215224666651026126474928805127960660110675154889686203493075609199307004235862218963624449837586982383940207066815116771005578449609339411193198168242157183703337272466347658632073535984707125559299334278552324804274586289626839356210264014667880209925468836909630030098760601630835042244754377525015829723903161699855268765624266086029755667555843337913576559292508019204573706101760537351361203457487980729382211585129331880947096527910131835045655830648145826257884961675782319232797961748381730749865848948207189790806801591305583773665192665995004420978293374689527849622148175389856770501652375385746204681934808665267478143669329865036847168367277511263852412133233016393890887844442420113134242627550718063499808469250131947315775858324298240303792954144024063708470055469856115551125859409529293336995297537689850801994057179854846453247425366874621729064515822824246586796815445270193484263575540608487183684691530804835070862685745227602559220769122662760974245527153074311990993540684529730029792259610336995113342301468803754321826596146071461171743189112095705503898447862959856075585447363892481492379243183202909981614602569385245791006615387200545600746124965370750824649927621703931094637783941785098422696547540456465104266599158913055672248027968630881831504291729805304488726232041426861464504918549182237246649363738227613605903302354777541667506655352007316643756674144967599336242079097594066427658673557560789300634944555522177230851747958732382419649202162771388621516243723841036825763104727711051029052664539150651838221872688688705864026732823271969305798719299814737468305099349221801274653581003365324789988095448576481467085976208437410281920423404572590913712155998626781946353464365818301907785140738806110766642945363041646706862117345490958126500594121915042228891471348762134688163663826668215035459448745732027951679232337681729966330093542859854151400448823447707601261770977138003179321685848528490073916655274611767968009062220493460786524025082306910896057334260495314676297919196675132378536208802143560318819398188157874783256965125521113441570622652079196869094415691900020153293527511730650542731875648353071918729536111286661416850944494791567899268037980452283029487054627410966313012776753290719902113876081161552781140274336222795940962064694349263124753842341557574361098333448903486733740357620981623451390006131529256259066427883740345708878773719277069002883272091481928260050236187776555076944041591069183088922245107113878625034257880144022977729282714283455853104361910007991550776349714108859341121700670822929246348624656130366851486201841153972549703695062964140258665030328223089847887138659765506997410791761141037643581190824509232596689102595705440845910108611952302736133640428249381931461644870882195331274373056078868584109179524586560875954052934560693639104026127864998305331287480826980615366632405389824334145457493716066781500279502465291850682557233596460155791003105129345315832398857655796408618784665758606523292442552649249189759110974173546114169283112049002642299534301500055973514944791706199015733297632937108088686618461113894047114775056154509551673090843693894089094036119082376200688866218163662455895440796362655430699074886137687012846081245552387460117051269749475814434919492107179058912672436988489091446422269687895096401617350661878779231637919854930966440001514210843330004688709018995774323794815600079200019654755615570224271519290242416799261646521493661104463592026026470924654893164525024910294951081016930152842073222268062813553198020096793430976730465373355019860477902487037525002375291902389251730365900010439201000481172943202101165232392181202442885370603642265124876397074775053771671735576905658723212969789545053489530388818642722497455919387637380313637335953709484649378564110177785607639803814653170031123151552457396431218692322295218613252196436866442389924975880062123426082772409212540592362978436096755785708256806587380021018368768125056080424837202644607599345940137408412162725552814046479789331675651378073573166849422293932866187886990423980129878057108232008950043004923354435006097627273252184947113106361403318855056703422419905098410458774618624364528885958364978012389504202694300050923097066826237868392665703649267783559280971920332536406245000947844584815410231103527163629953542819558417106904807263751407855384723037669267462670006739406128090826151599760064501025007847502494062243088878180037897842705426237847551366468416635528347263775892885186986570317205398965146002750026508708306402822154384156929387758374994400464347430437239415449306587895437025945944965697285785810942815820719872432376612996175691479528602346167887790361065545960999010860321322926607755654254558598838902231741077015806476783146925827977529690548577004802987898165113580674768471711695060989034012356975916047025665156020552055219666336089345844636448813247000318160747030566509838093777714377348081633159408881872910408743899115932666461803601444197793323910497830045778123383425924404146784159737869532415123932938638779246644729833510500210723544353337170257719969136112774640597995967250949271480692976172548747960414674922811558715404942534623222703787064548043284436251061282984734966367415074937050721313245244821484811463442134893301557754937530820154757963823776491059877151432721189980722951022830122513137904547333361580832727643186648802001956465673724908321353010087484832429452970920909242989445335669333305298416445358246443734112327146561671073509578609150066719226868384977041512331330606778729905320738845752470888955495287267918861375575463930572711666757041968546546277478029018712162731816942410822499641093191401410625265761143733011634330289411885798204790830479509190870033525354360685926176795821394111062434344493460896342746080656452955010471822358036483174373183688644000193690732868269313625019398461480039388053017644609475616825496558486537219385050904469009926229680832858435367202238369606594099219177084465118592555688839230009836815927669059286605044819884169454475392904021935167829430692343818993444083167970358796813437105155558316114498303412836530230400644446651710938863010734618894274836273716642232208314232755273856407387147556960652349528704713863740565481883333354691787263558095318634490462275007170822244618454903807573492875052259672074105605352602911571722016261599187260298983267817104258003971705205110970977174194826179171486455180183102146017205096629493897190071997335784847661232624485371092443354360877163092680946064435671432552443616240707495204464473688842074786031455379511558633701104784906267578360041110034270318234533844072754876380011658902273582139337910378344922945137136530685883075436488671902948228270420235960787130106378240306078648120224523291617428837916028600672574069168282232953433074900250223418739159976266869436889863268032154805633679834625554685278835298388622649291598257998903643188982260842166588599774273742002814721785862067292577370252744761392264431523403033109082408769310332896411961897661501961909951951668733226115868905291328941325650008302779070143752513100595691489761207659695697580199269541200388542041759629452609485406908461029364899742823675448272283716926032349928115802974302700662175862284405943717572513433695296530657347653467801208997540983745192340055188282610584124673039111683732053935977412049955115087937023684815495295778075292982699326101119512104852092258554081193065545985088139746738822868789667625474875252489768920388664627031776078627389056528714582596093179406198029656604680543102647838363286383544027808531097613983720753626292253152869881950107128031833551079913063829657791366319028431907722510364321862890114878079060057470053220595507459277241451665731671968600963693665233428252329553434923763264205550657109771352897715423834888218797171407091475602238500451858554816759215061455448988522219563288080890030232698879805249791820275644029315147475128340640142278939050978232510135161802450525451683834320608968266622592594588211536846564635123631290268333337464213673615431115440353896747304519069560905613750783595208328359982933915541178943936572534683435093452277496315714309817297559722066702452728580301840642686087601352967641425238018630307559320984967696388784772154991608612377350311112954089694370331983500648926791759626743106330007413312791632170125089063186221430833493391783203908768525070635495347729293290557996552875374040483618047967782794752283024333185845950045106686111031535525374928370027113808592544092301576611893146659766146784994719667803988966216167814332947254043366707456118425462323920145661530712053253106440945853352625115089285568451884127404154268342799066303149752165619179053335924760921191135439770721131326809372575019303308222678337089630707745112109553355386917995950753769392335777768851527166216854180900423249412673317017837135266392357152000667544056338784156383279245146542504002368359743499398370351241800504623044637856142796930664583333590495245215243453650733113302032182239523496317788129804340291706820128359452662670649415481578276145609203307065271791863265318821231799857642771371699985487766911410830811017010356925063180326376215969101477359821130091008274046529888366020577428211586429244204875783198086075451258361599024064434465429198865157602685264828082944732246547031790751766081013955575249045446675864301908816675835689123440996364990999795664078080363099196443206565726313786259668425746655560007335348180345026511386871350422684555871124740278892818216398111909307001665906921914615471381518571199482141925954353684356315469110859550202318534588251141515713489737577425098102314841045611808316796927683888426694018348204654807244127709302746487024408846590497558609288867296009761411386658355504835759508496295042265127117920676673264445753162162980438573855189171328380385828466004565009334005833416479708620290395585006173342727774859924909394164189641864913610290930127880983100400362719943027081159049747188844031769974954520453937302275159739190981520404935699189284971418696349396872918388957761708003291302933823349923364239095749164364189356206645733780545589776200262262871468458865345140089427179458822142837982990624503916863757173673397700915312212120381297835507563146091062602785518111343624039869601115510270321775757368831136100280786274080334459248150204395795869737632469396974558582313280825833726197205636623002224619269963886149081286158266098757954709030482914160997530514717350039729391958921552027064326439543760582654361368224492416988880332582271675903894080541125668487142250478303540031564979499365599909230041772293870235181863135349977775034871997617837522722705105784829306305557352626851349950351022604430435415207676552907086022578127278871398557274873079649147519081209215580830624265095765793943237962333759776204238788352841665120760584145264259575484839893195454990405954795405048777687969025960189936563753305991847729407213794976134620607725885119341440493809166307665627399974898535431992062677242835098325983129250328403424298144798728968244426497501538352393136117061004671805557327938944718604064341603612578960927223395175603573438090347490193713899793621756482078308167815410935295278196926537388828314496558464625114168607526041106599926487216731018600180770940296627957839598934353818007314185291493974337615856802615872906376482185537592764349766943312877032240424921485635554891701427828480949199823869151333027393896641816761727992188512331557992578737682206251122198343543112266113249545011590594057873950921960833707871372459002049650358254394262359381141508451970785523008218591409423515424739219508168770896925677003069441578453517083182743746427464589375418937772424709627966502024370048636975213591423922055781236774543198440690563630708122006127909510588741884158396331839350031406679053347676610880654165442868970541187970752200450204944570155948149027411730227379013718765495469836337598030391863238552171923365531724619080919797924576527738219158486741244000683139543346113342038698613697460517454097436519413726875961695871484767466908708046750310825689370467343049287705562946047919244498260276025688589925844031672387459637613408120116058704314235792009575364612177520879441630191416576697174231139741066535502157336851268787921586029082435307675919003136627479479706540713745484472130343569810298335910693371410382626724269797279853877920830826799767242434563164430864698762773024872358649048830209962859426092930448746371030849281228652066484133377904605989514086085550427295192230378637854622748224982027007419575093556521236385031830417671554429111231700360647392197391253386452558949071991584377274247788474663059319612098664899633171827371371301634599721201417251572549398626186138751828523875699318094735671462239416196141476103655284325090664071855861456089078568386311094116985318534074149637917902620238667361940598694168288951411086982146471581751039462515340884014427527962451675901098625299587164620627451094499730387892408051263489995253953869028224135107712382149690289257151369941813725445474873732840693858284422640827706283374346575610543757750768394580541601727384748632311137005970086354266881396716864227990005135166654163006455042182550695828126818670740573018957069579011796536225519419713318785273352057448092847669538111423879301025898349569687146330004063642146727410740939257243937972959783969868421384228452618749006204383761627953411339958149300842174075493416333825327950346891847675004837788519275663022460595168936231339246246837309661316943373395760059409597204567698135522033814842705321890672808098149636122329924704553937519848958805233254615910791846504420244877513783295453853004404206838051789030794945448449669513302486332092786557634628509354346914571722636936033951046485641588424280563140767175576151600251749196914092319500090953898433682266709967873975689322709505909914244456091591981306206483310425376907125592881863170373247570594282209372443138118458935775335811948355920175169076357869323928647200294055667864236813217581457777561292397454589638763627435843194598541918500975006371291399352405994343308319028163094985776625829056131858629548523722726216056180514342847439789855207258095495358256958547555884020254742694153183340323257049869024307410654978567740622959046181303767191020138428630920210295790930949129282309388288812182576842853259776611218427828097072945216937010238665248007407407711740696432538971963481117240918027246337442953968984497988745212070794128594262355095345133183231040716536655834376023127279252692996112948733893823879747536608361184524365613682540407127689342853087106630612052210867063307203632481764632629834429201214654540407162322903356115508108578085852093646562957902799696827251757393343263085112924537835050316762147970094085226459961162882377493355825437871419186104424390225813653818904466841474432933282120161110718900242483520859612594670684562087975466196853016606698136831869150172838493882968369364884341736233645339765937492684147691604480039183988215015081090916485898287986871266311439809687324816793711173749936133270275844504939982950392259830061454827045187464268062219647860139598756376569751065236333196225331059237598204767618273656614797912457868244379691739438020094107212190559218078105738504535734845650206800768541715495661511226615892574670599768263939086972284834203388506953978333697697597245495627816987558123017789588396131839829809607852657250245214018819616924224488899378561505959884932790004275780985783757643878738191096854033884129666769497347873952055104661157438502976299898171249072062287923880806839550297209349135954552006085188758835357341964468153880874846446823815139899430103757399330966385346155081173034153547092962369411649221974743132634653570619797594105993890404625183723423076718811433317366496733335458639222690891975034350374047712352820109718730831149535740942666338257041287797000531261202083480516343444500558505989239836451687297449331370788176602526038496106414141252069130301104107937167277988372554277200170643113667356612722780638675443091501525640750151755045831776949453647163622651360313256063513132799893249377495651481102975180144599103285738937588601633985406249592031442399505014087284100254253640647274727310354436697258704133466190432145351026209175711045401983125535805645838329272016403069433123789082374929836397180667703894530307173490457710604388375587331506421599711456342369563036510415877113588115152812468315560684433842693946940754549396460401087621847193252132977059233684258049604269838799624927151060347275191775609047539427210990139810031609475073336894698339387955445425093168854941692220958054837814603981253887807528575985053389971086902586626925530862438674881900826471502802485309267765814026600228439657925638937141851985786608462026303957413547345951592376851041875919807285210349619917393611186576033077667471892251289363625819185921447489651721023503305692172617684746716018125457250655005088984082858751891147124464563299503105145104452585324087914721285495806329672525717610657641743058255064495806307462307503437305433736984214958664351295983531411393905188771350054439190820180083729204275981542039515955011866527476297848019976405434550240263168782279402959873327601332819073850389048838964776218560536315188997083027163156631391902574561253747450498064960054431689098374641122931034044567621828575941500130975627334224560482117471921970451154913383285673394542980935460842320623024984704370322509129121521115395777321290805105346727164194411009559910740469116255084187975007590098973171579008607826259020809833843772101179783481133980071266253683979397154396169686665567398531536447199499956462745784021198497879446042086164738214344845342606159322524731485892838241244657767376419337375725581790102955249166091385153478851979434127902481806590453960566231301797605566787381234550588947105926595186718259393773806522708401922050912102478598903933476309043552244867714973643673691348198438290503062353259695706806661124695034062688080491789009109576050598690007416046427309000776083233140407136212188253488849909558368884862777278817434661264697270802251548051188644453047097228080364097678411584192369874986887586693934670794309106547912533593642005695876302312231320084057655524415472443001860531263241363039900417288558589897683762067452242574900427948585852612074953014141982214515530434807719460994306035294262976860583241396340397362861222675398359042948584024824540860645074014212919647102423297390111522780144316366768638356665224154560671025693684050926338335228991174974948347584173219112191318707633676249939182012813321591480837495711189982904551325002948790760609047861655547172840562752563859906676942857074946740591201402809294438905248282659884152709142854970725749330671665438989106998116929027113253746765566779404508878842366394040263644675393906445411341437880513757976413930779243276705766830518695619663399092655178899822412497039395743242702167213004034477520774674780413643314878827976857867282749202027462402208705625746509185257885444097323196246124928410674091715806882528579936576037177340504978634438744499860468141587862126506005023677561816160162313541709957061106151142179927001323183396528226988852104728658877213474548153287309150879936534441755859470576731274225630346810490114482313703549726133717348242688397773674585230135714817453463107421405465424715965328416853211721750670075911710734117466909722901076921778776398022311078110052571686504098563678324654502436572780732670851689239345015702001575172982447793456375272657031684274727650606466671860013707049274050011212395922654851729121477840523153801583565254730676096086150407445479193785616407006381393893601146730547067275968220685527416239293785180383237605854728325165649220681690341798795437061919595645847816831729889146105266719974811028911498530875725651582682870223130352203928541986765958252730633780229549466064495622659895854510858684033439469390702460450224658313082881007015357447375543554251955718184298321693667196521477692067819861682177143295332066657813494937301520617036183515312607035332526513015158430548265508080571941089594652675903720309684646465770328737023261791669572570305152191056947912116394204596811709892909506885081126469549490389142530786635150646916684332007121666646417972367819813081232577618147686118173644219282403480755425952932642390940186796757230646419640008362562236925426584899434258451133297936074498805008999741468560072844880619588928020288732695859265122167916968670258306869437729330763117716913812164922220987505222518528862033192169202720511598523588058005082501715108861714294113358552440638060174051593743514466305517703947540421564042519058204393611279969938545296011234282232414389480105547157980532893288414058787628878852473638508431578292052106612944043871183657940614457412041360958596062045690205489373532543430611104286574663560405134797302455597213263324645559554522546032686424254746080125772473166545030034154882222879408889833616524865374815146148509620160975898056544068807446372388576488803530906503919130035143811142326302550406872146518548961857533940786516856919150345921912216327399963981826840393556271082046430851556500395079280133647894311690078446800439719855561431197018926016920695816468941085880918403240815736765715168681372677528908013127537019576859159460737248021504348419396458717443803309918384020240761560015331865049093193093165415478168630991839098532014324656708311918245989135384023914793381842824143839111956176245078110891630911876505525797098450990674914420764406075673781872000070400850827644357889586386092791068649745844315833834484529208080711424330532279197732134605791181742897665439747215225734285488644933395950266070215381177702272586546271221623265385560645299562121550246013841454032760825239006234132110571799872648765028351901874968222934699158983317399840498563342604710578420787903699673677383476970005486035737420525135805484910366887075644975301525564901400563683385216674853950800178759703450832054936209539880830572627812366046241102412629738794206549117059670250185681718438460451748539512619514128270782383902259745138654609975270075593796415839346454808426274088454662179938838217979492135304884733403213945548562303199703141973491167062504657915523028137602397294951136572392258437679970302030433093876749988605597813782087953162813072779062138575889175380554788133785909825572738260619688944404656024713815172446723664641903881593023132806546983145526848268569932067546222028381866608090036798140455088093200876367130713101784567554215773011456010037421376083409450198048958364484539487309862477960624743128917777736806763854860430125418593924299007363231413074674287925755057688873555798058424204807181538446369921789103843692570829997230456393753531568469201455022197657381964599529022042785311389174223264530886688841871513790131410436312158579664452626842812013609634350087526911859873043089614254942441422513080821496017448287618357190884044785938211530589371189146745724239856984628180031215473890762108113644285715608611363713154524306576047572713445324526529977207617975931104553367640829425099916978862064160043706597823433934488723706263034435527088127429796432519836423211424617486376517901568568872741365465713074220823861953055510337971058122723405692297250636942434023975756559011554122052044689428580487964963054343610919898838578361589591205105697243043853636546834573837640866229520371170367215474817912764722242302154449698658998745338876223798948307864861161501894047953140264829812505311706005077456336995332843636542800134477884936940477798913943052361671214190052901000231049131657682124174920434692516012957926533506600505590483393171061876001652932017035709093981241592652983615924728836602635443503533400349171238924732325192217113824259521256001201469331140982115598277577121105673366908793312276604242688739558860785992714355794434469332910395546965897254170119979209462338174331205249751164814969496948624431572178852148530460325868140217500525042426124820977832273712542264508260079165108722905546406226012764293713264708709974758343923768873159726235168286577059485753694024921174873460195257918253931699577055591402718319994099831935719885501350255268404543860316606808143961679690605678377218607335323250207324256125993110014612129041303750523909051706417098415487412039902880879805011830809241513208924019253580745916352713417509589954939767278172571930619779880051369011078073301306302190325199798248509481800495300114550217157685290400250877246674892589145552269385078727305700201434265283665379179353259384408370998121784994136089623444141320966453436719992867978831632691774974532322108322011619234045740443874712577024360290894549184232852846343216450258159206634340861541827877292113774389263300357069181708785546460034050982687337924249225936374010150631141528537532566119892712878177772693500220340936518952586892983313950841497289328877205985365556455320121536874673992454082169741198445242126751072212146949944009225823985972284107667975714844371073654411965063999364986664626125959523859872611906800582525582802890448083206542425776664601988154287419564742229370600977905951940937528239044782749647510931036033451641378099818775586558540472150006930620873228978353943176406556648027496524525720740025664141185802752718162106002873025654809954740568229644966932111463711886148347023052008172870466737478995211688754596337529947836944560956329175146223660982438859617256692264164683191819379574194119917353104233620938305898199643798330803661482318497076527264932492056308623825716518519307336450093129664643614376517302020234038345001885789667754945950578731665033537994128253521063828523908505401324660976979229953209394206611869264664302722418605033342586684975197015777861738177166470990740096408868413609026002145609021842359517695188422045600272914388067884216698363830747027963862143646467276120113758276577948094389961134666627023489091529806838409654031991398339199320495683705977407452198437199091487976591280067591712150524263298847035377325950640422199400761415319168158614980071183315121797877883715741816164334622491402155520197976436977512030972810920593676882579543554915963068287662571101828090281507382737558213273997611367598183053479380956690546945915000549446755341158428339237790317223273266853043013765603821675643695045561131158015001960568714270294857678213254035982224369837762738122611074242716694029902699747666766969160770258133866140769945625177884913611201813114024861486461996505398242508607069976369134396531536270255809886570496121533622006764938766250791419199308403811218693539176370411206998043035449104437621827830068844402761646742473245372725709477776496241332759857501281762893296336488523719116298406211553393057233540125328334955064012611097361443422171177767242717393660236752341342526530445033112342008426513215602259693483712206085263142643483641942080895843345704241901486441256398182529187140857723810769948483070632694646749422010141223581669946574951072303413062195709790021692086056094095805908612085054332905462797366455250740987124549099687309269118024124472937983054832943459040280622105312481880816571237072938153796379502481787783808934400252159391766787271962301419439118140964887261986867305383086185419541842894055038445240655678010261479794039618096864592840945261900404880659913818843552243867940303927692272348918230300059794518403883702592550581177137492166755968043326439312140345798611089794325195251090564132211537459699700397314618498902369889096534738983020306686045442507252204172761738394800060108597655457698651683720675950750801104930714638602798519092240812949262276838526390123782270043138537134644999682272105168709363602625257951939529427347865925916602173071409277300149345475014176260206792021478114181999422927733694647718890007319754584034048600725651181634796658652117529044975780401128746226794869461352716743691186036624669871895497276280649169925992754170479325676611887231636493456892242265466954856828868503515218725305860272399661187578441928894560846801743795393584557319591704260487032742015333380485821148447635322773803376467302765381792923352137339050295472333669529858916990685101343379374241491068293723301298703936664103133250512971841650275605701800834108616380948759811029850928895262163482632508403597669913399435503791043472489843338349480741453333189960039170342761294959129122862864585449636946387088608621598746401459204600579732244670558659631778331365065716409921300684620365950365216818130788727270463369855071173419703874090475146074353626782089886131364451656742050394678490053689268355618175073042220164842874017836082997832606873384104350419514851725979165703584635070898355028613988047704115019358550987581180897486946930330181428767993114567386069748213054226085234532830896701768186768341734691639141865980914228769793075971857563090999736338783911168299343094807160932342849985089648270870208780262912748472476137473832120399436031922660604699535673983371896839116833755844926011183345065277062368482126628984479137900166480259832332182715804414877082675842464513383278563003588509437645662070730355485870862662463724489932552907081888506462646316417470126671783036340441441610091430285189617544702569631134508522382382370446644684802076544524992675661797108294290658982131650802148584169565078659950196991412387497213709526371046343492003377211703694666244533135639128509504526615774634932974817338363339002824111191607381605779062570280820488995366826134963041437390429240751546509996147724519145934477889264065853724727337237829928165884775363959620562792904132564186255359916632147749948424512855693897828126062247604581321339612290773885215823521159176013193965673868447880580794065770772697948260504581238028767273325691225245802454759878889214385163383442668596679882762878207716491650815084432582665031484431172947989502417681121526178371564695586328370422383306339098956082646267340556666447672906488060493881503983140143523205400984337772421098523886852460751288727990795394715953344502660419101315844339682894502301836010591490583362950541075222716599328936543969992982873442209449663501267552150525546164573440501638832181515487389335450306748707571495987514088296296110562574598056849509325759606247423483754670419381019281399322869779067523274787279795321726841087330491245891820804750762068398049992640704329386121944915079177053102997028124367187224990426066806470091223606110958919842840709961135447393219288450658056623065633721709173215353400426292374070071993238674143988198007527464892792216538072625865588708786150724378317736608070252114260113976840447792835308436434960238195341144698182025288888177986279169581762114686652113310770185852952811521357277548358394836881790071656516770271373696778889698702440712391974081659900978916554030561853567153607121123115087830294798270211788771819951792341088945459088077522742957625878058892693045287110846330191720975467835392088787522284309665618635984274560829567568791255560964594744953719478592331293183104527739682516508353232375740334012958461555279169171017634122930745594943096899941418417430908531931116345831460717139960440367817349980123772077193798176352656734560201068426193358321338783824752563346601404919370855941944418292361742589061544442284876470816152320792942313237041642181332714455363100790782884845908137131045857036084395956820981855455463763421390621008720173633634089922142035237952070332387315277446207971567072258306316169959713627172496167951098818475263559737940831308678208573882358650937795389637956218333521389097449182320640339166838387625177918633278914568311639936168277873086076315958624011635182692568522681603364263990029976452457275031771389750754928388963987555697847488626835771803834100639185871316800317873697822850615883558548315305750002221882151810336671162761412037305527793993754322401212929421082540280973577643560284297704678421570272192751399160064976574948685714356472111502907032083103522928276657170107356750533967259693463737855542353744239626327363201109039772261387092338439430140392255379452175565154255810933481112052444560558986466067542395286115556302193673018174943128615614168999272244681815439430381538476163240958409629174546127235247873008249899484617944385706482533517422247964769608041591924682969194029580449553419415053102299454937904811160841848137573566384994572644299275164433974090561287744674930200507692953301542120514044198923914587789878097020407208064842130740149020743693816250328906434564140271643641229680490838918049764414033041069862093713687487106824878615723139399001982088986780711095204783849768789422100272254574298671997183028651866652565249419407244658152876126297780809481118623835926374643912244768598375612445377184953745894103761314204877829450074830012515273612667958107407046431262892563513222533095945707510887717790476998337895850883343125902846149157943842423388460502061770395834251468093692550613367615588880624542999213953533509289839046826906581261908101084204961186654396857079993641195618990630497379230825929453352232675846551914622417810142316449178171151650230286217350567888516849182244524386933605473561667832017199415526410445904935066436252338740114610062809123722740633020925401405001634397239651786222147352300029654349768256924413891425546196902954217331119236198261007770209085037837528700439741659329932366369605424227510611987538643397879867461397566379292542643176752482181157918648924642245479284397589571510477645623026830619085207475141372376896177418132843624200393539173388253289100358549214129567706040373847890404160368323553284327739189315637882201029208938029420053378196107291550655360273279401351877102024437517739176991674126407733598677147167373935453276264259732043192660914559981909932110472987945528798753118097494943144650640777760445653503354033322336436584100083340176559135346286960190055418778523322444027646853770069654622359225778084470294570998505466124366380640674386522911030820661925257910053923648764948573448822477294938690067053159323736634748444677432056363102490969947238712364283294468177305441678576184770481181100262959004638136718915833395671337386300274019732053397352506877852119618740011300961670483047487657021986675911915767755147280152924371917184069591924506480097362517485599319689030565395021127559975463042342876306737226236007461069460106883869006732846059216613807629196548281989227248224659072567695382611782990728958514661497213240538445737395664884931049224386667746308495773205369176197688660968604028414738008497437536192302608276959714596412398814384585298982354354980644980222106628632237062934485900887516237473727570429881611968412018687060829366822811615721857839899409901539619248903410979986369061569739115422150664293609710521863100556668586893531227194505021641251480838284395582448240554876051533698474600659875590225476931304278602193103944133034785688641093750248369208005169261898267840402231878144757077804278988042429383321525055619153688041061168922576819564871947082282682832028951400470049671918336289640567284057318131607165189726857858482098605173136967855818328307516465013343990234852930313178461064157089404253151510612255002569762779100079757618456684487637622799059079850285704939427452137792346629663632799175871531913592902002788243817675387604663163374323621086607046071610240380710282179642539482208089603575303412784222058349498023633856684016932665170151740270203041095204249121915942081800738978549026023405187422212345792841638708335645063434987304363613148371910182821443204196527437238699788535321420471283585351236075877835381871131539071231237234964536051493618968568395998370184097964146109551344803104062877899480812256020330907794193543171854620597870350889938003044034259395810341509493916405566704969247399267112256781745610667161117819407879679077257747539173539510205249674811434111652531550311101508075043547803035404650885309151334375811048498679160513820960990194801990036857943402188518657036491196535347910236317599206018387008340091464029495835046281106683719282472590575802454599822645244493490149666412753633036715506037727131369357632081682329612383039467348485054690411555434958859426023453025617934340034042119394401962391793789712871144563392608412407883206001153363176228955607026262156595676518046301103822327068704834804042890317138588233487447989839449678176543052611743140451860568608907968249603436987782884785243848422136864795050908814789241127886013648368781789920238157955131446851022366817413054179623578528181502989928412137718849616501851907896987493169644649529872249965052610721023225639407299887060748114298748290251851646502745253009348094819857012386981381247194870872786456361469931546220923676694895842956729749846461603729033526400026540737079132087632714650816776031805817236622895777641788781772087463218771874680716750824088687489190665450853739556640696236067397610036274753635779733301224894969424579705858183713849706395744422226120977636797511160819161594829113969535616881339562632511286024115735687622158328184870152711459949908720783002311688786196679271632149519100549637622012522665445337633917324769991955863237082875806879697732103821979358214124911246293663406818033760715027995071356562202058111264086761520614078457988098062788280199869043032394124018298905706053207205042573344468030756275729489851014605961283478241288927194616607401738034374623789516724989557624044766470102629191961158005376218152698643198281695923812526275218215197854081230134707116629947024496103490604408145333922746475554296108708134155850969291762791589151631774909686325070483973171470362377510458315592477743622085341516287925354208280598951639160600452385382605451301874214354338491559614498452331301235340689375978219161791475200451781776445256385062780287115207556040748637508723722574011914361565110610761595550315003101012357717143656248950997748460624330096697031774612686993777315545268592890983061313881454389520667389992014222924419628944415894020555762827686746819322605067000366011976893555835006285009419519444626870474132134793279937764137395173655845686260895083185890369046482100248415142789173325372936925319969839530737916433336285199524953218562995932373513679057551611669556322278545031077772131684528051887420663543408368929773139524420501952518067320787485064650590804976250274373303660620441564556701643159000008290190203396918691569871151273800857514252440009558156650822724063774272337539660496917430228438159857961061164904233207522611457569676729857263294726381214068104034780316179073580248519072659405243466838464322938064429033319698728661361617579756034904947416952699738636656617391524531907942908159577800859880414829616541166368759371865759907670491838842715046465814492331455013219072076271034293733238269734651279158263908612146064727541087615250432960098556940966247573517302256677926045332961162742367739641619212432845598612781193816831826623232918873162441496435127295325081261358963160295417013896667241132144459202119055562599128987110553554043624203327675611338963476217187216017997255808362422545635578301421413670021866698209020111110626339498992740775463954762786485681930003415365918638805161124366943286987333373244887658285786181795023256068701744984882767131754367917351149742972937024892570492547745753352393540136571389795685489238870219521289069817761557485182211721075527517361357273661521255265418615734037507004906394120740267667457952757147076027380380316461934981556896044395334377956131646772711725805578939842391688173272140298673456215181991313046545034716417031883708858533890097578687584833496719306501721713541004355225155718244046158258336557698125108086865576343989212725037085616718212612351362597119067928209889151840823756349602026459701994515924254013286821555602798308081816203425518570107005133981449047017234605695778836160696301534388908839201311265652625343820352807312128006769789515095531237593976222582478089348273995549257617302991005385833248859477367517291720916682566890397742935989758544142767213835407534428763157368886944346950837795369896560978406212637588225200786323982332750000264715756886823482992965683730144382670358323802140851497027098325670953961272450451034481527783293136825066150883958126151024610314101425642697784998724959110170599330630738075758904825657796359661674311832108755976618450560945387231137941495586701326224572932300891390304548325667379930184357955625468550088741987314504663120142248397248754083734315263976289860009351594759920774687212074730290900162616206680109927345458076360378298490785887269026824021166511877202299912134022870798943866730957424095235487569494983180628332860462819967732776692263133237414819192967382708861997993612759110678637034668159734312161950758039483052900962739832763210232551010995184357720045750146562028193936675913132225648377120676356026375801085878518512150810474881947400345554304487626864460881455480197898294758325404600428613806700145703102343555241935385058104237937692917271389298558686017044464500755709536763665190521900088489633934572439760564158047915723653135327660484120157185859111560043005510415403039774242617566898831795099490264466710818507935067243425371354201370605277786122729898794405106865531143737444344694749055393790105722622868254756924056838469679852306402548684183821460121821331884549388870237385208174513936964099344128926745626288784561418211246011311689800962502872871475964262281234629917238588557492944282994440729121284342623185646918602093178082728114171631823097570749429982291657794820859940686870596108475779757191052388904239120700988799958136320363611088214575935843071085296900270000360809762579588448290570287008707752456512994243390813594864591246284751236067978448758489201135875180496687740638987718922309532973265393642762616182953773167789027460149789965514489549378944575426836275524075448855174224907317488663108892025298399993588239986271957865356559365722052794944494546091123006052899407757898858264531519175469584932825482508207904150586152393465485035079069317486620043603548733660402759069497452666753374152155478851835994981576679413974126583553583978566901416547534080581843950973775467592926015500361028697122281892128871900951223305611492541968526405848334022508857599801157859722750070914806091462237295297377003274215369608197714798440075121001930443282803077668961352791365650508666277667653212865551396753793556348538397076779644516954879862846545574303130138821134736454915261321744583720545838857711414944235565142993009449261339926393480244094276808587710877258189077402951363590398039641519948318829905870444617738230479162668791304255307499416025374192294984189895169855757349606327981093003275175062018170181679402680817488596922993195671886106542295474332992098085488132577766022685133559307606902602547426346267530166604458416693827374806408412166290585133057073463895451783767635402145900601819194835103995322170796976820687183069008294263730486939104344104373680749910972731654221933544777258607695810006227959872152184721260351770664411951445953148066815853476176342961111759748969669075706961582406670949875168338742281029875790495382679134490140922488635703748036296267796148562939533772197126507976943651230203830151273989675101183603867390419053782934934533896254643582131075877805879112683426602743600755866352598811648967663692505868173081754659894020951563717432232460490731468502364345237703537383883253867157192955542001045839859828397829577282258856845277604673283899697925730656393810827624163878435504056820915814113434661800854491285674079369023857754110800326931322547901081735281327797093858188935238143236991446886124596631250760399554803520025698506487222591518159072782476466732577494266380857487871239059164912982655361176287960151178820146214277975718238992230506106030766495446915867713937467954905092662069663232972869305957694210442729641411932134265354509799218310156886225208286233764739066817427115456636454775869048164216366408817160498092711868413514965138997281907883522098297364951766020013094492472355077008480992845434369722807311466847574249474300188868846521411206693281175040803310641531908554701381510786653595935025707426497856099773886275306214551122838880708302464887787759011570396704654924987315610940182988723865668059325187157286574534038179579098431826342882106380369313014999176685930075702539560380419007990758541011547865759655597441447728096361192977331317942124765006563837474718690772086388858603216223353752301380949718490647804873954933919532499877951717059174992411424189803634836811555669693768653334992620213418392911753302841065435978121135064459502992326796601467943052425576933097578562329520735435812246099834659237335925397280557751561651580751232009257692318571059408490419046758354767590392500460134208201099866070964957727407501321025498853983184377303775512181984305490103585715992692062171911242116638583996964635954908517099282436257058500220077036449119947880774496975060686156257305774699091712163834759586287446054047449000535733796987703385546979689700662191612510619688028087873688690374453912363272756089117926191488234211650406195712876283834129749204465103732661254326904332924668009293275789904785126794471525251720818420360395522691538532238111173660878431976895166248707729496234322632045084358048152120016201979295759166666359814907228458326566597747860588993591444742879046543373981236127854149477943506334920731567030575278714964025315503993658444294437391411731771102506051762452887033602705310349114606357029047376858265891829306891606352953738116686877907761003825593816626174130647208737336971480291745534698252265193497222178456517493449581433460190247840213220837950316500577091939832956727151489105253458498175455482501200256201998369501739640334944932782669756404047545084935736454923120158813723281707921502147934039174017610766767796868224665602475316095624953628066978390953614174439356726020034226374944910791830146621160069279148773265416026834812355336214661425103123558697683656342641434377299851047276594362640278231130563907824223882615731838514286098522724451367261444661971970857584439306312534537784827126391781671161647483843427596321792823389847762017998280704468080076158085144489107008468621348463752206372925580683352595785874208678099985489679688260484075722943742143015739156953638272713802788128335849140117341950958495399351593658269039396011378561511148844134039173185199217069841885149206157410461106112927483821866655651339112461441895989646895055675485385991582279129053127142262919035808780086596328222956642727558204088835614908518398313926582498972266419671532090827706698191531600501826212953582504039811631971089352020320391335478418990843184770083714616823860287238370096075335249985804279879615688004784356329582105337024802632065492041400292544195248695090188947032033642675478129886268685850549169133718551096848295168914952161158349157537764186822505375287145690696208701983251127363469110457409250739525560085597864459268767251778766842872854955095755645528431534995186410155973393223366727782513618526678096476255963474212181478219328968545072350792183380548263127443681706650834999209227188631806863987596448179535611048573638742555015417967032907864201340406005461360006448872124101198084959293244821020986414797736821049262781314729043837802081601589179958656008706989370590367367301861270313132560915609465133801344118073827670758557340449527872767531398494103409208726445337983674110361803464129859399889785535565619275232733062914856296410005083736911706971739461489596251225146459261248661216009017338950593834391593965760280857059420197800574054562603049857891374343329883919473950619538802208175324191396480778680520156877628070314686195867632809314539549721814211477975864477934699091210840597905322518779046539867261549986274425100704760061482766249667921835680829996660852639281305258387617374863838837532224011689958422556997885642863958303721197945490377030072036797281259714298663463336840630432657084069077911016762751649631895537278508908944641329025210629558521761774706442926877098875096998295346719291704217025021997782595099290141649413603064887649174562745482430704912603050497012562950006094115181144942472290687729619422409423641089262716068698303894627064012255035852020078110664117532964883872098847932104556916263446946119476165633024176366162062168299008667227309214102679000169633233272597134190199030090516669005105319293814882018135638198009002518124528235340087295388183128135716414695092214177433629925142587559228793598395886161401278566948834920250192657050080209024474245776049207711319272364624694400153776519387272928594187235406173266940764802720483346951581552450627203045285562458976987490558863031380488015393386148955673711026205695521291913599745237145699265923121691423505121884701003261215932324819765112809851134606328898216591068185109064465299413647178738707187527581262128862406401050697657252060433060297652481786686720785432660914286197904893119353798786298681488289395984775250074394177255682960198694256698349721024042565495665618111065315272662078806285809089360502069818927120326662239785213179027694847073563419450162726302100632924317372972673197180977911988915289964976445904054200457243305199467993043034413974113113263723590823180338934819660827069862667927021782132081578686341588683228077933193258984262045735194247745564599091915869830118065965958381046334725879680176790296498356836227973479308635246580732588511305535852384163792801581682763951460860089591799722721083458794473666351655913007839934262729618210620688862279546824346813178101428057661011829281496078180979003053205042196996155057900220994657607524874587607661836492138195935274803319727863942097171343858221767187426400156441383527783725559223712840450870725116186700426291688811524506864310159241490807155723791406863917134046281596498782934474665726882788364171627600654910647129303149311047068726282851552028149570623667061968217241341110733994102600235826710187161363107773384214151125928167169715898737562013566894222976374623793805840846104947582834392649161660735203555478101717519745517329323659755712447883449342832620787754968668714313177291819052765550792134156936627028440085647659070585475174910802798537702201785361055433884620092044794019774843780027792875940870033507705353312663789756506433103649211170258475013326731938401483950988381099658981845441296616230589744176949274117828520111623312122659709402623439369827930105836574122888446385817215496812148806662285823994753205592935975379513247177246804411467433613709940967030531442370377988342832786688741019555360245887295660575696563014122456095146740188183385593283963459237463793276617697151647629172331682744951984803629419515292130650348881180941928677234131907855192070567638102484414111159992708547022813258894417890340636858284832101066525809168501639650119862822615903714440139450392176472559910657585375740030085846039172463714267722158446519750938350376608365978660399167355680319373787651285062708731467981316386531496530949116567609730514495050435017810758837055851265172658175496137569121494906391407857131124657414262831798251940068829645267057350676541275797093819748112778313900051960090230913979742416259029670182169945669722648110981862950587508689439317970309216790222479679503048438625115185684594961475508137750458737164772648836260957577085262039760822947453519646782028462398292653948885675983076098933106758189760802478932266938089407665664350416472052915429277617134989976369711800220517267649431346082124942623307059128699449514181530535466034901912913385003152584578265434980592131015400381358500499425738807956231718761969700314349103905085486987301033912422524562668730491538166455719803897692549548

2.输出目录

import osdef dsp(directory_path):# 获取目录的绝对路径abs_path = os.path.abspath(directory_path)# 初始化存储树状结构的列表tree_lines = []# 遍历目录for root, _, files in os.walk(abs_path):# 计算当前目录的层级（相对于根目录的深度）level = root.replace(abs_path, '').count(os.sep)# 添加目录名称到树状结构中tree_lines.append("|   " * level + f"[{os.path.basename(root)}]\n")# 添加文件名称到树状结构中tree_lines.extend("|   " * (level + 1) + f"{file}\n" for file in files)# 打印树状结构print("\033[90m" + "".join(tree_lines) + "\033[0m")dsp("")

效果大概是这样的

3.任意文件转二进制文本

import osdef file_to_hex(input_file_path, output_file_path, bytes_per_line=8):try:with open(input_file_path, 'rb') as input_file:with open(output_file_path, 'w') as output_file:data = input_file.read()hex_data = data.hex()hex_data_with_spaces = ' '.join([hex_data[i:i+2] for i in range(0, len(hex_data), 2)])formatted_hex_data = '\n'.join([hex_data_with_spaces[i:i+bytes_per_line*3] for i in range(0, len(hex_data_with_spaces), bytes_per_line*3)])output_file.write(formatted_hex_data)print(f"保存到 {output_file_path}")return Trueexcept Exception as e:print(f"发生错误：{e}")return Falsedef process_directory(input_dir, output_dir, mapping_file_path):if not os.path.exists(output_dir):os.makedirs(output_dir)  with open(mapping_file_path, 'w') as mapping_file:for root, dirs, files in os.walk(input_dir):for file in files:input_file_path = os.path.join(root, file)relative_path = os.path.relpath(root, input_dir)output_subdir = os.path.join(output_dir, relative_path)if not os.path.exists(output_subdir):os.makedirs(output_subdir)output_file_name = os.path.splitext(file)[0] + ".txt"output_file_path = os.path.join(output_subdir, output_file_name)if file_to_hex(input_file_path, output_file_path):mapping_file.write(f"{input_file_path} -> {output_file_path}\n")# 示例用法
if __name__ == "__main__":input_dir = input("请输入要处理的文件夹路径: ")output_dir = input("请输入输出文件夹路径: ")mapping_file_path = os.path.join(output_dir, "mapping.txt") process_directory(input_dir, output_dir, mapping_file_path)print("所有文件已成功转换并保存到指定目录。")print(f"映射关系已保存到 {mapping_file_path}")