题解

没有人能把内存压到800kb

#include <bits/stdc++.h>
#define int long long
using namespace std;
signed main(){
cout<<"4118467633426500191691572411478293582696224464570528145232811682799614912995119424827543632391146043902153292123821742118716197181989554472172614771115381869199122566726299170359894287032381131322303331767346641514177112825368682554727644326623275720037128598723974127529778123163035221901842288301069040894219264226482744623805158906729243701535015006311012439335481962912623240841995418756118404966737613931263081694432439246261132355372153816118208222929165414833311154639296582270499301397723063167322386502128745269241907262705829267771557350971651223986132909161186362235524767236551557440311205227350115016941217241396634303110730191180071133715457122872775310383149458909322099758242211858864222494627506130301641329168900325911876216551741063592762420537215486483275954041360224350102913083693741102045962402127348231991966824484828147345319992641827938690037881812746737281489324648224831780724211431066172281395141430976161893517451206005249165193155622798303036224110085844326091498932702319520485309314343305231587293149503744825200134586618205801979614798152811958920798280092715720472236221853812292603824179181902965779586191198152288819156115111620226342427220055203282264626362488618875284332986920142238441416218813199810322186511002156993557284762789224389507510712260025102100326869178611468813401978915255164235002105852418210285270883142628617237579832309324169215425721171891997631329236828692214251055534341654974419512301451806021718375316139124231627925996166871252922549174371986612949193231953297204162828616105244881628212455257341811411701313162067157861226343132435531185200539121080818322094543132775628321195582364627982481414423196202227129216155352045011173104661204421659262922643917253200242615429510474520649131868313447428022216814018187879905179587391102023625264774414931425824293342587424372201591183328070748728297751881771777332270176326681719213985310284802921376274802409930527262515431924110232997213061141813100327432175052759322725130318492142172223128613064790019187836022413309741427029170235308331971125760188964667728512550140136942695216242801921252657621694226582630217371224664678225932385125484101828464211192315228001808731060192690104757321702031595763022712043227587164510978821708629565348729577144742625256275629319282542328520690214962123245963737132611019532525126482606202811650302032629011307716411255472115321520297901492430188217634940208511866213829309001771318958175788365130071147712002605864392303127601935723246477510821113148871980122850144602242812993273841940565403111128704128353235660722935018823144852055623216162693578526133572933723271238692936112896130222961710112127171869611585240412442324129242294565655989322229629855120531696235842973466541697221457143692253229632607248391111635100672284846751293822232214223754651122741201752145917825322117870162631934152053178323850173982227922701121931273416372653455561993101762570569621054815881300144131664119855248551314211462276113087720424326781752184432829612673100409313875200721281861010171493228112306951316923831200402648828685190901949725892599015145193531931418651267402204411258335875911192760525264121812850338292377520608292925997175492955625561316276467295412612931240278132917420601607720215868382132399225824560123392157592670264282802740841007518786154982497062872384732604503212212266357062363901022171274891824012164255427619209137591670431818923275025205497515393031142221098112471358413648297117864229131107521545287121754618678176915262851913985282891594428651854023245255082831827870960128323211322447227152250872857029763299011710314423352711600269691401555652821543253472088294312637224092646350494681158811342608320602122117582995420888141466907949128432143025620748270674536207831803532226151857038985325629112241574819923335932257247664944149552331832726254112102520355310012254994961858495151796423342807517913161423119621948250722042614606261732442932404670520626298121937530093165651603614736291413081459948256665223936308382048213552101511311823017841146252011326374186196901650566221634108931035321416134521400872622223354541630316634263031425614811124123174213271092402829200210802131816858240502415531361152641190336762964326909149023561284892494812821365330674222054026923383119369387820259190082261923971300032194597812650412392326852531366985589127225938190376410314616234125089961395964931515252692493728869581470013971262641511716215245557815183303039302122928828082195416085207102448424774838029815259516541181151679171102589823073788239771813229956286892611310008129411579017232136328251842477872005071188521974107111333228672615314295321682082596761562928650259833094693468630080101161224926667152826679786429421840588266816751627726286662908727681199641340568660211166214721606429309204151790229873171242394132745317622842327531480612268931856023190724307234811012211362663024114268094084235561229021293299962915210542534514708248749113712513130114164397958247222970469951052252697479182382642327918108661765932498284862119674622663312158120221146183921303739251064729458660230807409827830292921460072782079918352204481388254028315457587629567223361839731418198972582813851268162423044491692565822924520109402956015147251621655206757922236131754163982314687142694621188195698638276631507524515115214751561520528132341257090594641955728962141613052412549174693303192328350143332292510910197371633618337127812393763630714281643159119949191352505133371000416337262328664997025608305681928170859152183732865281949876238262839675726249146402917418819943326111941202898419556538057585162163145016152609110649166168931607413509303001969595731558913161311721796827358260312626819426285101042230774877930910235524182253911549557648741364149022825544604746972268212612225547215779789256053019527594795016343754248110121167223439134285912976259672440844151908172231175926434520429486431995859452680681661870011367176922178728532305563097434475021182832622229331237628583269481272317982220181477692203111132182238561949089254324648619677159691164375341567722668310682199132196778316828772729426158711069717612187031102711408554595087185302382423726443213132250188502512821112365028149111921454158696812746520267177131979318634254722097222830249012844251771387725770702143641381165908823223780233217916595201692327120423131028182110587926948716703252856512258721398602578321286274286104472712818434584120718350314867248651093818819257227502861418598284582661260633275620807202781948919435636532075758613867833836013330260488928294921243323840676617351981011599118372189231982732829352113693124421794660892521164717432953572083264349723243276492201526841189161001981230648952319851244742863329891272001985499902569749191778022578129313254433401348789922525848355387492619328252250111560158341840314972785185293154018805287911339213210135492157826979309719277732019316202149713826312761979065821357811159204182648915934491292490721038027008279671020864771850315370326071419612074137221261119019287611105612890311631668313716199322545227414954681328621039615460206151090425992013646809198270321438732584724035171700686702411888225249352331758121052962117095729699161567810178135792505827577127501400723729240812995267824676277532089911784155653093136086172112432992975141016850551119159738922674856511098621441644631577265171462929916587415791154692291281463069390919815269492685720640260522368551948731226281621695523183839430180160973065270652513926112578210781687814140461131947244517029975134892475061493333138652221417282270072743288961636728522488231810176417231218767056479632165383135119447242089646222762575930189304222766684863455202829614486029253117773134812503108612243129082124551419722106875215821172962628126021244551594727124183189135113761774298592499812074925369221063516432888881531323247472868019926256786450148012496114199208552636357161057331561232456473282741550243531181428726991811018643174657172252999812112134764381824726890166718805323723003239899320231651543196581129317206265781694822062717118166339616697310202369415529147883010917984119692897821617401516626368491681790625928120972811824390151991178514486191991242020710182711581327415608531835801331726783871344423186145074360178272807426431715230271102684693198853373131117604126774067768290221941350005421753730038213887355132893164731811309316584109871076120493821795011748229447156651075322104150841909513525302213964217814872810636563343225932708016080148682141113713209683251272161207928768170403153112933237792066312259266532793620952436511874772026835256808976184555725407124808135599156560217832790510440737521562228852196221080183610797312021050810080534012076905831493774085462047424773190978880233351107223400707229552066641412358812481171682831519396162251009220121813611455187622504374221179222451292482601827368237179714176501329033351275931692189553032264021979241992910524791186618681365287532403332029159877042262532008311420158143271812244310637229206521886447693047015005210471594214872432632762132365407679239903258824710292711794529221284702018323589239554978247795006132622013523487271962903320881293519779159931479024962189651100119105118072456726693134326711457129983545135971421888381484473728563210282926428801147231349076043160124227111972369219771203632930122363772135651742123445186104951674115022318122915123015805533938738152791988216081265438223270724245133814422290313392315424604462322225200782172431981233029733282232059429130188464987294451880586165750204892733821963281351469732209216302322419082673724474319202737210293385567349561310562760681847075283821411967413043224684127791227918283206673083624125241181273718028321192057710737140912055622795160602190187933432213645801487559072118428074871926790204763004133518329162902297423072359112189157873149032391489330531706310681259032700524176184791695613932468139982108323639295152762129993158261572223838248281258124399897811891102326943248341424373492702870720502251411068783461589124637184131140022816316901316289352912619410198771138226260271892670513874266320722321952256616360603818588781128245946732425268671318910542130632154730502296179099250231722631203300482105115708636945825967845694051153129962268197975105567531314958044305912680333881891574501231962722579129383101331775246422356918300179541207835852257253338931049010103475017233107222427119611189903033821641232581904723529658479253023268318990100021556844221689561351800812361167422219423699231882017840423135723941184774691634543803191314964257102006125385200732750494623270328102110695154352931552320741914937302244108441304914118240652636319552287731847029731674775115869143981049871032735225679280531304314522310881563258349850170227240219119492565128580154772761629876191785220146152234826798321793163516857288316621890228262194201977019022927325841126862888839173171718921369811267117496510389693225619160812003291301302818631145892315218630191721986464071229525428296811849026610261773107125236645920643168402763327037238932263020274129932878232203174618290196622230720997311511842388901671766402870355664883236612265918245203863265132765196011684017209149727283292501805884211753058126787327142872799912504249792138107005302461121182057540188282445911622143983760270981293510481306141956718493285961916177461053876702053821476215552491716371167605752137581543332255290657262401303412759103933054827273187921619312933301371710336902821113694246683262774989891524838791164711149309316693087525598254492543624599201231443173118154228614434938523967108161139316704298663095330308282231868430792226671004832469139303081119814160905427237431604105991647471955065158175899858278091788911447403818936417975262508925033006626412684012570146762539528641299861765121109818720083210852339031250186864755113812812825502242773086226424356538728323088514428664620889647810883249252126531260504520778582113855252012927247732513427251226751333616334210012737931059747590203561071320801093532145172821825187181357347121303749989905716217178692195392804710946191033023124115839258582082926453394171991964514272675218623207213773248011238268973542296081920323277612520134140190781838220169207362747817939211381872131426106631677215756724259812770079612886216002184482509568424016151379507139932128429443025982170582464317668106771192985723041889125264162369158072179298414715176151253614957277597001345250932424111829124485227117981622410324122741813322885150381217068623262950841190914878692327085294002302414193231059412157655767154071067713784704147909834108916211808527734251902054217998220863201815621304242259721376242542966918108129271249326068636691022438126001081914318229014984163392556258084632214782681413787723928074250201082725541988744116798136421900216321301041394670561850929833177081976165332068614804263851014218842172602216131620434395781187113130634591593420415656297612501228411119591625118738133702612455078007175841095123101144892495815441179017013304121485521060709384722540232676135437373626627651152752152853210761546932503327291710727892245117953283922257013519194722340722494950528440203831426221409286071803843605471111712065429947115141452321229489676617887297562663274702573920666852272838160175532470527091125925386316874629422831722045123561338825452315430466118332776026919256316738212672577621098243141632013053240071646924216972219842290071546326260309471379328630187172304331376253141662617117133420620141712679289641915418866146933066423775130001221221100755125476637910943178773789361113858272114341514429561255631450412946238882030812157143051236464407443461383719812531826611162921759138322712364611699131461273302849817369172918400141792411723171991415951441593621867702831453279091397317981115032656968161883253675385284025230171572868115567831018663687131713477312453276462382767120472611545922731132657140553717120580227402253013675243202579013377109981658621604448919631297448388266101871826919182595927146092811921479227166300213961685311458208302459330806298491485424272261601229412054263331464229104711042810559222412942122688163661203326685227025329322612286022088982221623250668781197918977887653814469307831754022795726618633135092455723172613432053181351225825931784321693164662295118140110941293751742512609795512695218172349221292202372753061325296217103238956285809287863174418840818228569612027393629214962142141252726807131948705147137011189136693196642620328995177621438126946299091048217682662422511795442351127146332824018621512727577238172340101421510028400655821476315410935164305831212953537156231792229272802930211162111175426880122533293213212078526528104433100010555246719270745293751463113640893418040798628834142481539287651279610312726225052307312398724464325571424829556201705450271827301132932409923332190443233175310041905015026140661173819801196231384344133801969579183659136312628632910882885486132497918569666767927577278373402231152329217232872294483032311153159482439525197450822908174111399376652678132021761024828272562770589651802320769117152025331805236842947832145218408331928526900109682399416633138853481828118032162562991010872898223901123061063517860324712952771378343976828233399529171760328942180117879310341451224593530141612323410258219265906519114443618830227327192648452241909330435132242809435828867862722005111463268616589205401823722850187599578289563267724032804263001581152252114321595210162661528804210062836831641303356981325283132802322312246181845718396833921086320947846270433152212911162802345526358268472887099038734327341334543189612472244501724146415646235252821316824179298695254031259479932606722187464025079100411812512534486023000490732621276922529351177717204033943178931063929011269252402819978107482850228922644410654236232435312036315472134682616061390410238175712688616405529922056117281267375120191999118166571725846170933187142122912686728299324442989712013328249427104176829768266411629611262107202124427918962521219175841817410984104591314917014569512503503213851153726814836346511219242902591721683319182658427252358631269262481213723974242316820027281483199310382292712766989320877101419104484294311495268111293288926798199011299148908493290741549137749314201732406929218268651683315238199111325264636508251492308812245623131920101061927112368642115258415796474982182382412217723906187061018911156303451235169237118315502097118361059113406451025813146512588027844247437741112451457849492170524514197859227862417204283562391762275551010214286194681169889792141112489107581349030775284101713227089272961195023112201221252976722583618277555313976106709085326521751303971975129001435166931507217916671625328151132125118382729618939115441056128261290226758245881202122586141082977712628219792694712549128013245251281406210426471910677290914047137852323174068684219541676914709279562242115945134651601621860164971833551905677280492100578862338818675131431737710130284872655522482252531500027754289324882521512008313109402779929979707845430482371048512499307922961332612186821298315351161291713750331660031864236831185789681710219683170826412773212437116843249932701298692858329256196927640120871501213810582014835166310615258971867727741013427553195332887822862562427341807515349307122698430624277926504288224055189134622447320084241603112226053193971182219750213371391740064931221972750529236103576599282901898985214471084592187258996298552482815338173421442829795307423003755066767505397932850524146360913924198542946512239262062420915492164991817531036230611364715618250132672715712278962190927841201309090903479156286352320666134432736220375416589319493097110844227771928526200145901028528325171182566810006972924008145412251553611980716304701538428747203282793662041070075232636414111604025011504234832176616141267010845105069088232562510782665857226781419912674141552519189902983230858109968917282903967170782342824611462194028239342619095309068314103504586527917776258226879323011581256763164735732570603824312101441656128180182003064321856180612647593919808929017452979326182141924007222842454729977156751861318709133712864216339633632621215012603418129213581436284692289728504479842022310512381503220065125161448115579902317271771313131038261402481628488153195589551318259208513227123283436427038301231842175923501957428733505927714276496595285222454120416153771052565198911381331020967150551378727224182221643927441664826804278341936831441887232668199741917651372063332415745180183101522974192528468956255246966155818144322402933415296118762502712052018429131641134651619122471625923700202172016194314624170643150511573150276669275320461763229789604621456003131523190183262915321184196493035010405243461025289701433647959793113235532288561589632101777656921455015290137951385217350831510036293613760998487292534605028082168061936255841079021617291821906623116638894251310156106450199822862151932703816754459314895202805638251671742043451688323865246963083310390226322018917839201831381722129675310679186131060082521514519861215128318289637813149072955431476617112112542922641596619531299421069819522311552758715257231584464137628510309463106583801316559461354027297804214464231941258410270327153220012063210631302246968833761119067415664530175635423448249191307927988263217592315972219713509865271658141222685979971099918994120132032036169844912191523953194852074110199115674208684430169296814879211081720752592570623849240752802620124276071777428842012824546314520481117142014924168133382030726793235041105169718217159551664123432613332097679207361955525633195493010252199042027912488248703175426072321762670115415180864231174801997530260205148938166571499019438289811544752422461816070256312406127219287812099012833867215632130250226928307212489831447109452840622228686579423577128441868321547132404851646431723203371665327168281301525514664858225122965633181320114221276315063270210684150233027026312825013475203112685019195548811520261012018324798278921884867843024512187144622834318258168598871140168172228322444117683160882201513976185161829839312833205199972914657692367591793871502060301744221735323892037334801207310777786838131785522183452097916085157133093519735308832186160962064820851475252192602198266367688199191723626792270651927841983149626386210111097675471212123202724567022856431539257222572370219203165419359110807298233912396030510295912586722033167512136304991777525790143763125620272207035086209679515235422349535661845614186843719198126261836410853166518908203401360281421154180121975233388706125253063029249231793079831328838325178421141455991196921839243081656523762194732368121970231472705322708650816715442931066276891466311771554116259186312357225141096625988181702816822199655385013444129361627819406294271031375233237123327170732346121739934311022558731417314636153261262059514952921324062737023859233052249624833242234852178793051961267793315852146531371154441710717271240872809916519859657151755222492147538257275902495913357108867809586525686320192592231324351028410110468228694566731757826074113953084331274133161502430511185855722897110057140958174503821832665817295257221698362312950322322430015590214801740815505327022285898181055715561241205028236562571333322309217182264671132073582107439879094498321364272641971426746243901042526255131633146757921423122619288047181612819948472090793209137662758758081212614825311591751832201003531314254562414729156301343360751162083147822294125891752479769694409020189293727419303012170224844205232653920609118276637818627416182715169176231489922514104153644543623669103783167617858795298462713759152298824616728823822807420333391511056256563006296162452412129274421984487270492339618026858210202187755416306651455218759127551141722844355419443682431999284221211573331413199171579321873120603117590745985325013162213208273951102626720262913198810929907230977101938122549223087615137308161380321090791212289172532997972991232222902276026369306541272997341243812274522616463281342297224348164539503230725518183332743720695131796612314417659109612190765761347220645359222972628241966811155351583512293716235322495616158297492462023296197241312024526164068983344530574216912658830538206641810420877203532942170043062314852156251761127842872431149201351359010146732823855278043174116909193811277929102100836921053217312260996161110472240515290175692995932628221392122827580324712177827440184562214829444247451612572104698256163118024815606416226294722747919593324823005185361533311105275873073215638311651064145188399503217508138961343823978226388245405924169744273622476911049265181646710558321432306125603919022186122636031700421300317684233134753964566252302166526152320003617291733078610668315973157926224177282626012158234252326719312734452516929562157082112923568901711206447502896075451476721754307878217245652994220881027328152757930837938819269118861383010809464073211831929881316261302014112045425893219842357229993033618829595021457324051036523343004919094285923127030119230172931315253161174977191602150515324591656235764854200721113423016250509193219451852207473252180616344202592836628851443927189107526835543205074321379932020167353109827923916261821902925316305913758458322399113583572007015271223421778013877304062829517686240382521571823035728528428166782596010120949236426385276261715727374841189381159317096310334493297682787329935191093009620381215612573955842592328499167311184925442860668502828726040227699223158816467120833400111581560616938194632092018366157581968590232022919298293565470231752419616839988761929463219082752469255191434126197854516547158140585794237911334124837289001323212675197361743899583058027085150135284525320727302852426196701453632812337065491348907726199168353573281378351287312761752333057127376255291773111044203421646730000752830916126344999177572924058113623159417131157493153992992557540991436313245147262016424240837389207352202418895287456170114832871728392287521132419773277401825544682207016843100301575610765311429801458123588124600825311666721717159281759031099458013870299025412140001806428275200841968217911201069868864423826164361736611592249881883815865272122394774461965910525771212561111032057106662625012670131453925311485874257747043942955366763200162185823934730120613265538152117430582101391208214024209001575193371537611300194241586420537269518525186292285129788307943174421706100751607164903188414819199792719551581680784515374174382115614820304329766272222295755326271695593892762580293128203915272039484902964828054551724192325301261831482405622990228229743264392130121493192726930393210338431359211351902658421908018616496128717159075920132452216630121277822782270066491318701461522195131431176314771235921493519217254125881134672672116952173221828182304292142417699141532215131794504115264838387203014430388140771821352028658420223753222495058165758090246386823313952470117205115583123242871041140262530620914820935704312531256743902810023071187751500964302279428622117366890501524522675497821793325188178551196017945992330542146593048759431534718584213893166821788319812280274793270718136860154472984672713218212344131421644825636123537549138882823118259251619076393204633625775176241407849851010326781377263506048201701849420216127292972616038299152867218352158626421276671112821465143292592408253892498621419127352140186661363213485158222000351611189626141215028432587232361477032313271652564581201810321282597066213596150048514207992321025269195523223547116344118306382272612639527151206668328710267587372229517906300141345220284299052581228021634165752229017525661122167269825783233872879328050196791826831274308843262920335124602410521511249922782427550701680601980130759293092923677300272258256191401004831655180714449849118760243824836302193027019679172555194809167016631832425807127252230130283396912488211641396324124753427770285113997237242951120067302652084033792495516028166124321822730160161393266622237320482484824404704825565282212213313175624132514121471736223954296763454216581721207841068810466161163085630180264292453713629183899843700420101293841292031987513629052758215286366147229193269584179289835987108233971109616594890117653145203050313472201932495310824503330057156652732122802516716966256908682992622828214791414429703944918833120032291032402102715610527152822639317187786323961256528599192512731812081355828103635815238717817464174576572722116922257561086721260929825343523426841240192535214062841116811217931740568813651257601789821271158425694508421535165001095531155203236506688593940102601714932149483121034952641914648418910171158513695112233637166491580024407281343088417177148122064125304449623162125371855125851273231565189382744521228819414526217815745692842051514915257531294012519924727326922235327795265422256727149123761425526742167483010322815140471107328965474913732169143317970260538768280521317811156249811269517586139297314278178598752508931958202387054279724208256562417118147850319511321742881926107122052259978813261290452443574925732300764667403183671889921054101671921226114301295793119772985415012683114889233263264711299248929674258366612243871195715503194911048228292702713361952849656461518315597115542503218102594520476282249081221953162327632283432260215369328219989144372159935317919654246522339928350301322894552932187126492259029204321772570553194750305282022857222966887852377419184665118884270371091515189116811907413759585045462926064272223394213161278189546213502126316461218462345895942737117945135028246204202525479531576035862541928735166162011313335285922901892659370223362652512746176441951229482281551052572623201773253063080315932399045912421432235857270018849232213285676227021268213745152238482923528638227622823762721792122002634317519748133708991291451998412714270853007924399162821438627119265012193301852551628608178889499124252689627769253319814115025970195371759831077539868511188814463290533505157412126719662296551408196951961826872250941967025387121144514523824312365471817135169374599314991319230554191243128066264291272229556138182187516921391018361131321972830522111492727731826293481278177772233815175189446125139198216340364079662908181481754799511290719551311065572707713009403215761054026023225741545436911906324852499928048239305732665825816888420373200312260497831579125422801020987323645685994579240232570931657414129285847714023272728828114351354912517900927743308671265215901289130369153876041377632212109911269323409116202819722662251281610032759108421844010089294942264231620214866146279641148612713094394662147434451178817349158273095431504328114246237572728516114103502283223673149431231232321488313239776832589176836209219871879513245191228639309354248147913207312303954196011394020431971823412143772662311472119833885296861872016257147021443910606122762592410652130371903516991331618901336719606112211797531520279224565255472425827684215312829317823270526162156891592330870253429282141961218019969190721871516051247361175515174184771154247291088215851197691123728301156761360427073241612119785952125548515062292292756077182907380798709966210224115747682747528815293432744627532145683268443615472252868266608932151460417233255949076598186042353346831184314172964296161101414066149961687371482510103961594125791168662558940202335515948282515081322713182592283117313454103096430312381399113739248532044812567170542987722490311971905610773305892686227536294291288810539175852184141675520115602104714581303821960611989267841340321960214628732203922684314063169231461124740692224432227039192884926112205761184524862955628603136416498250812878333867233005224114193231179431227451425290204162080130339165442023620012162745433297402440120183211352482830633437321342857736718722272631965924540293681028218482036623290322714458320713010663051100125434177095558507429977304075880321439261942248828664266732704825358228032487197642371324013124521817024978676612704214162864910377228372853719459204322095522105205265937136639142315519290644618182196352009339361584621238545624403197142559930041692518074123241034429863137492927610597143341664722426200433244135922876117269517531139246961948114471302681671327666160301080627109242902905931684454632759311036063912093131962058317950175577435126667108691016519033097327791251661494515301182424333882497277111109111874185639125700718370151217727265824336182751221115761799249191424128611571230209236352326317830851433365783310322498833392370514670159409868283917728498555372632013124309979354287035494305622386517554207003230229714316291679421026204635283174825679213512019931844219280100161529015098985817308553295512326244421649104857055125721288928581755212914640686080462862750446422259367473191543338756110512539116534239312232227079820211176215801326953883429158852200227610163271427457609925042305524393310654928245722928414726287982052326201315874088199711652191752575010678114552089310630740695311048915165452130127996444021113303892271020488137633032081882382117264600397541472225316585465862642595241581827302301203265948830682183412574650025566262225754155285015161322623486660277372890117901227491596730102426521881318431671014508264899858101841812110106658623987313713249024972105182073323531281266227996282139451291158804197852033321564105041283711453137841633316972269213154415370132578861292029733401992327901153435876173127500156481361325320311969363322745118143159921623212683438493225220912101412320927450918017569953545622336525111128171101176331321326061334531443985022593186641444227444158333073665022102527559179531100790063154321129275121070273952122817541300593220227152094422178765853847738303834638373713635503019782323153208020212242517752920454461941213004804528825124425492699485292013292231624297761913312930107465532252833087330439218808835249872057025589762955602952110597321891316330444186212470528151071322334169991313725615141643205823511838368462094332737298312865512251243511329016052122952442024061143602976715273803432133251919301378253872787913500661512709240722506119952109702282318064325372205016102879112978224437161482127182229815183169338695147092107274688703128643084518499050286463114222444121552645976888853030176898473260631871453510309283641763319351191401862531724153463200208382603111221321723624135841481523448352120196070113678919321742448770302234522716280443169925162216851611525321650228541780425573107331145278111222922242215999833166538451395068268591268972321322371119861466215190558421906541821622277192966616218199130959956617103232793049848672134526103174303002060251534582131833162351028728393482733481662432692119181280017244643190869695115082175311597231923112128198907290715022205611991220525251152328965249562698015061284652752312300258282923527953246121368223876615752893292151991776246120842191312766087001163821080246202545309293016814141187622083431633322702308210000145601364614116099633676656833290292882727254210281031959842711030168244172939781257406114102846332048469049695344285991464310155124641453755581720616911294141994721293912926587140808587647234170761401530118133842484720648205475555108322678130837274272589658598324277991565377012884144041572919215305653650255323083297191829624439778122385241208036006226203267078491920545242507811787219841262913978981997322638381521002240412448515063222112006618827958339302656512082279828831282352329011812325615802144865132612618497270643215122933190784371841816338224247011183634593282605974831922112537115603134910923308831590515847293132786269841440910234125001970839211575668385644852359231022473332735113839827244993061220901713512100214792657310906688517245132092583619981209399699301019407301953121930841142729355255602213315452248006033168853986875115693041699027843295577857113191187524149181903946107981946726346205093008030479798123207771932138324251699207703201432510123552423257651861831720162372826470930703325443205012541430112344174272614129101969614824196833109810640113119570237542353520903194452760915414260322291711630253181243214413240901846113266352151726645932118182180543334721152464970157882639431008172278835205775675205200501464219254303181390187249793136514754317114022584417267225092410118721655215874169771369715370994120267123416172496825065273211865516727269148283213769322654911621288214035285922513589302534175201772829688197242663425233560317125612212782207601706531930282645423233224486289081463886311565642643625638378144193185187412531513076211681152130098195872053172398339205522683020474207813742911829002970024234256061068097906923173998168485196342545575442444307082080025219305181634928947758029299214486842611929132233401188897701929721433151402622145455540207271825021082292472809920050177308396283041633118805280512108213139676724370667610143305561797327116119572828627366204331084330672198142129811471893711261128092092023586173272844190533323325285491245977099188121823133103671275782399315090216532123462662424732113274221074525974234883022233771751924083159662080527947646832413441310892709821797120666460203913057325465266052680617438163962751828262279442172617015228931932335691124421825369304721670271612801527825227291494240372419538301654953001701107941856113303149921395949481920614613289691563919455656126514410326771657622539172222750232224319668492402313912177235714537116808162018981131562329830149321453049719466274431944826392135311020419695272945450191491951325813159821845136752453158421433610014399215673229726009894126231260994898109742438775931262161451572913659932476749663968159272094108493179629542179232739654171541117368120481578123833105742468821884766810468242562043184430921149603191123922199512670010342630342510430194511772010198285273148024405213821242521614166126204319240091493825005268661666632171308069642754115026788619351273323251107242307615292815930951155969527108074287120271920108051112724837297101658398031513729483213415635286212327722278300801643447112222988532193054081473074482163219141267015416306318181881519984265091797417412188514083096019748230855778301018171325052740124796417221109207318987116703525101841580221727137461968853529197209891789539849511201819373162573171923873691530682883256101185921252759622839175831351891592151823061616728603281662993826226719317882278761576087381455737801855430781806116868245212567321098475731258134191434517901189222162595623239237258125285327178204218716217621028728208473825530460519490379929569324071325319413276562578530583283481859320799133625606366621735621921671266643259960898472401429143212750722622832722492203202699919898112711838621928552162173252414988693150897688224141229620268434625358173727745115681079730825296472822172372064329907367045491254619039322523001226020114313247669130525284526099441677741705618677687231736100868963030915132323583178830744489301672727649185194868301747901836142552396626927213133621478028818297282328921713494128223279667311284030231121351563219582138213250126448852174579601322682103377321894104198526108836533167822751217436168252105225812245845132961020223773297584305166772135821111528111650115702198042533232726359137165797611817718377720381160653215230713437126176658626874302423024130509190973266231248224217148325922853615620461721229962411781463812706255613235012547445819039190529981264688414156012531618294196727045221671003916163106009774184443099917525808032172682420449140861567412571418531215581227552306582221115037302708962165913002832661136122969616876321001995815171241912324832122126982255057585728131452374274381186011473244771149369515404172131003255251090432295292215848168280842062028091148381923221119303372356630432172621853429831363714694610217011325141064222693834354797301503310416061041128297147372810240151306381171631711999121512064375386782234541887120123912892223837221747091308082371818512827731623258521121128230165898001220153248747283029992159871586327327948834771671484630475150822783138391261924169196471936212406245602875230905125612272024380174416550133921738271241095110054940298926251482251046532338021430361112606230581978732051632711430176221074713407242962371472052494915406188101251521935315887785183342691329023147699631417715726292211707235299266236279425199003248797517530775721413190961701680922690572513180713730277035547445222255146848535594146779018036100478505106073278495816281177463029914422245926413128082405228041237912757616924106576708239462995826632226316271783164413267910637211002663710909317504654285403159788272697919046213925838808189819792152211869710293813620630929693351481620194162382398822675139714211598016832696611099475620609246623668935963952718427928150942433221866264581526694632691317431128613360231662844929122252601388322173149661570628946247410708153462367010820222662506921378139272303828884133592776711978403030921201911489030931444280995076040325231822264710150152257262293822296997401600114855305952662873186316979229662447853452420918886249061472056431960644422536116983189386817107953709879930497379528742212522136724140181031085516755110521685684453226229973065010789200654705191274447144271350312761426566755246197811780325815242632276093163258113777325332182847842270344443047618374321087535440213935444131786303933320214142094421857129123230425496176912670628826262162758312133451110976230529665232061909832418176191679115024104676850299342649569752907576941578754651476276391750817460256823058611495912239352394831559511951385466113733075032060934132093285481040631918142682126065661910127185711311418042775032749172831261997728736140251606204659783139531405116263115316516545311271578022431323803018311347207232908129063255441224914426644016622129190292969821598149781372712825204602626951801222317347640222165210821542314055281878807188092133060911811175449344307517689232052675624724112179856320482076022802165012088249662106715778117338439048593215767632959824335196163185710980121662166125491139333929240851525089146932328826288786240571255928827691026226212902124110264306663007426692301482441224892216201581882711159200422839101632144863961625012896319629678291082348613437253033032318001170419845236305094104008993205483942920455422612432569858126432182718201450219023120383561238341310142056900473211456186361121013917125934477237922291069902940827751788912069313911613918354306100393217321069757311444182741952333630395251024316290073022167649948250081377270081379029157504783129086316963090674672181461901546715605551122383246531439482631942119297440352728540138861844390472215318470610216054709229712647172422332288423242023225308813171816588535117252158572686520975274301135126102575011788267477217290312191371719932376010756409276933119917032188492887326343793320444308561448618025323644000223322302291453005317709208956747450893193163471363123162442898212490337565463043925048145651896231168371915469998281133287323407667633302901832163618677179953090619463524911620805661332956615955572542120461225012666018916316328738233781939717334958829499470151991411536614651523219874190784337168001284827993595816757236711905824682266173106532706258205312202041960229197321368643291162297812306326242511512473261604678223362471924608251887782432114616102231271211186271704766290422682845810876466219946169811175347041083885974322195958911211153873122123722604557814640186420566169427931936526756718420652510692651200059844389254022541189573180724407227136867943503531128231106771704912062040121435354627959175761681121708901164597197251410758832641523771094253801535525168269343838611303161840321948420013041566012731772371892203272237787181783073931503111371489024632217729801102032191326830153141409922998810316598201171379024868173745692304481410621184884825926305678235324071397715471272052030189201684513458207592059831042228083227720662763313505202782729015311294402001730402228691554320848302261676020057188632564622490146683526233861261021649633910813251628358282203043798158875637248762939031429305552601019077147841927534352597614840160488529190326332136712637273232544529003279948086373414525275254119252720148551530422378139128433132602725228262812569041892970739352584715719308831861494283031312048802622640177272170924662056523965788714473189762175086531195315229450953431860018771136118778676316188156815002179606968737376661236041822385400113485116192294626613166961238968943080431119621918627300881846119295326522364390127477965112430284325251595321792121101219749720805411238562325627730112312303428501241716438206561326527236284691992430386189722080213652254711358010925203801670813599137258672872815812318311168427293146585140268871968877295591295910530286302676261401063843912586010276180602094123282643750531538541392692726728281961130414368263961297548131183103911482364620333355919127117732860132207224955521883544601965223171185952972072731608829467313752116311612104741364927930246282539558313833312720452500021985319909772463837711279311696143732206124908307165300167398271349738723057819289377256937658129997478736629610306422999513567357713854284543992276023222629994250452137425482788330444118813197546702884722318180982196731594357260675138309911789126814460265121830016812843416771757546172189047309902334026705648425643298144564115001029876822387530370149231649831051288642267723023260187641511715467207701291912855297157274665103002188814969218131439812442035926850204562560525810842839134201688230322326616387206313146421501153803058516702110739653859428227388279541780218661916827147371113726633243127862532027101325554685280861311722741197631064827932186672895331146213235941570712075326616729184822450818021249422571105066982795529144224441922416778281013003118740830310925528265591858912270238492691247882156384002554119514155053004422711173751828481066258273971439420159271231241514096278221025830873308763039618706221058795838711432714116139183882839227722372307521396468277125851952955841447686839391199919615255222424214712247071363118848174547971649022092545820925247272586818964295557905212891920715355233962932310341170493063426784214261978646111882286982582641180016804249853050332362226082592229040274011593730012113472691927091271481116014051142510090313301528131888207952363829411199841964766551037125502251002776115717139654539195016423238152940910053600244311158517089298071594425535192641081213627898422755300952888510449272382975524155741705646091601925827686214248147791134387312875128251509630498309791513832306139912830112413177812845134698286727720142145412335526435266581479915961838021374285843053881131165624593837320671150312425272531439912623161002003620600283661719275466164730316281239522580919338722148220089122422170422869179402113612065258051161229672268262995562511210171562738829646148682361444132879697262506522085218127829525641881271683820998119151749912222673331468176293214316916210281966120790184242974110447243473271921081323822489210532403374927390159918168265453317934541677270553827986192521202271829095306281625533967720323412481315546142784027390347243168615986133651139715868176161621883442060413163108791601519372268438807262177326140171018030057198692253615458370015622727428835168281391427958258992242785923921534017089155361804331493321465021158282709422218108022294394962902732172208554033167214776226859711250667254213549942326431500261501586652092453463981750018219166685769332531924246212524816111927522043271031623281162972342851520319712271171908415469158071596621104105841138120654372630105609087271511945259932621268421146512249121583014829766250701496669318703299674683134601714124441241523714992499612772526200166729772524914817122182981327358213791046925086547532724424651871351710282207120340175011723512625232739947160061738820917124329338321842495724639310942926027531253306653223715390797112027244971946028184274911609916491279408890810674138498222232790235627125422127995249462957817542920131523441318098235462568730478282128918324822568420714223561401931458612747301740118826128922976616024245441075530102146192028812384442121756156353066821991410272131150818135299152156293541030216234211154410102633107422092219841488112948120401842421301277813070230293258961402049011845520979259782201420076673569919066120681898530524107641587276291118301112760232322120422018722942144979188303723083876138933534822831855075961165996092602941172632423906213211818912252973844092469158812523981072262919913154668514050263931524925794132022800831934187278672570721496179421497222650150085819562119483727135731370524644181582337536442491279341875218983202244986204631333121901307532695532621596127282425128061401019480171532402716891749117252318095726262695134863613057213166711049150171566517011277252490831622050352412152859917670124552471162213168020037185692807235352366630921882240493106259423324644422070232593003322956190931289120022146052188724757304981602828446492026297191292697415089218592086420479154721586910408381719663222222781821183817758201667822454194646847288036824162632663119918292749295410301824921375142584932229116212771953717140688830354536320967363634612519851311061328523750137046402497220353346545530631126275572329615463188018796194842269317194106051705968382055615179182961078224729155620042208402553632796094125434306853223791859066352288175161357717173230172097830203246812782314232205753263251401531838616361439722953128098035412132537277431553328306283962878622035206732443429407180430807395227626233145691180828531317312770711461667830942201451733030961300472477074261938714614226861705195392736525521210441450231057321203071610038251311038815344104397535159013988128911214018232218342544197655356268333178615282609436363002700519530161318102270519797159181331669962588914833206182703277111546016135969034202646886028445165901452137021013983622110100686906127072695677011647923494302541812611132064625443289141251518787903219729569243324148261307204128629836184601723024611430945687030181382493270012910216191340617804857931673282102896537222199818250497122864667182503892892690903314672199892545324544201651850328770175697392996815837212247456233882436662962365817586942023832252927633098091238421172187871910921389143831572116587143772392423438991416621185517737062841996432230226612552115692407232185144137482141527879552154482565170877475887911858185831994624187134078288179251639522860243202539014767256565354672184462515620879450042932320322309508215852289152713058014127455069411650297932599416157286212315617803244661082816288801224764319351707212833129202000219202130481350616913253612521017784806421585187712339240121493837892110118769208097588197743177486728382045641983122829753307093864137201780930125179052900784181090031728218782182744031895515739754021019276805393625710792772642371235915392298117552253833044219792480788892578031265478315794846317013209251961163971436174851309523007171562754446056624160562089212250160852420943131516287865034749128647361794714889310922329616834282233217211048232229118166302614981941164612944312245369614229837323900365067032482814731894124523194222710838860137882347980731922073735552881411431160007997164111700816917202022612812452563966291069989331859616884320762472954131660329591174031496431695302981042305401924532464282223081510860219891377014749929780912502432522032113740197132683528316548927796265482664258582054350815580214074436276702966222863916616463290556598157721933118612830018493120413064923644423713082761930667104632881632610320421261918413308808108313061884748062145213696";
return 0;
}