3449628854996670526437695648764577146911140061435025600550836892351256823697616955814789669232985398765734549676947657019526005794759785722119129952000309156710427893700771860966177208311652587523711104652917974189990336585875622692880213315687047241671457230875734781549358047367270035855011853874907445292072469168269018788558802972865111645508736162780758761154651732307829726216387324566628062714513268602534909401152409289629544995451366857019717287579963997738749204594088899452520465720906796027784134952761788459131249975469290267755899436571041284941483249117735648117288204944062152487744804665996705995846640621867459323189940166101895352303202497810266553579371813055102820999082595017509318425560166301052346004301302689698284740071239289378044819244748903209171015370885148977980269493342268590799688398534149094598729583018572523244694534784711872725301043837465622662086261827878418063084929614839357999645765016129396130755535013864713270091455018698552591826319001185339147514090545952794068114121510944180392973483109120462608243441836891812522976869444263937736029998424935224163594148090488303557695237784842834129949005877004081942747025763678061731251707726533824002599336332971455655241137389914673229667107690402233810385687014339640836727374608626825786447208272176900805215170830605343192842509796708377249336678162878873153068034168432335478778371760525472038626984624903061165063262039101455518847346591969939617504888577822683924900638358740778959818514134450814030404079823820847731141336946996723737915823177944272956733979089122773060721892503039417396313051932527792550796680690310933918452074672160090360821691391482356842683892332387041318677788661568723551994814548955448373344074042776526759997398356931598238822786525432524021010769063334916647230907424946691388952673928977628104671598799331879970150329170249382564766674302923377999635951340341725199851638050616384571753056164170548857584928650244908310280364549155956042029126457746757992584825400787580645046207447670752656087297260337106004672726897422800539492001054945814463027085631546589050866741517052459250340286172405454947731910436292812128033089565140300866852454229274920169994805324117610549649307579699975504150208921662137661127671406385096530525311694855811710598966910634147864653375648760726826229300063544017620045400496160627564645740215542192611536372181809956303732729319482352155441451584371029653859975898167047061183875457194233312103289836602555544221489394104467461459864557824094315392826520729060846749090756029483590470219666973622270226384477942578024748113884296524934123714184945660933478413379521064241660395537177995671665091446172823271640368096481754597021413964801318457503833722935565443369930992223405191235842117309955359403190809540474800942456515094483155882984992223456296907680966176385344316091647047657898742103188393814530991000179212213147169752218879337474310284651991712003407913266192517616526279994323580461761009135106543495404313310549558193745860999148922828731539810518294871559265251355653547907232288275985079293245832912515527015645454136668968678447709411649387422471399907091669669450202546678061132576104191432841298892939076142410699999591762746664421033087245398730875251837416706941016754723608282004293816495614812280360834469241941021057251591143218276969838234450640710873817579378621944835737967559330261290781767683085810153738539686366646232341414190959786591575740275253082914806301085773883307997619182065590936695107268468567614045565103140631693089056652899154789357181352913113391873873559888107108118721879278569132342970364672357766566069811861366321838256300358210458456115072629797883877972299519386228149672319686085143179260667534365717987230508588530659475709402102330409993441952410356370588180487957368417048006622229139138464031654090747390981068777461715692478934224233746777393247200407264810743824989199861204141596627695519659796488073020488441755523652913484721234036653784602959867417355013360099748007740343662471492221095418797454145740051903090492946694014855173150923079060288446456466648708602439667939085884764084574010624737087224409029868598319922484274092800464849798576088450718927647511392729078263751085906061373302021428351785010202775708787767574771400013578734024288425578724172982149531116883983464184052618498285192994630745183751840651065351923726217044337198542658257139797369626605166245564563838985539344884657329575772399405781237370554865047903807039014621180659998873762722047145178761383814752699132612809354602484594046088010142752494952373555754363307274271731735727845869824081231951601543017788756606984949635125647226575437584239269086015884348290623981060112460681942911136621490120085510047771182668431227530195534485267409477626106542437176896934041516693695089826261415744521757886427649272539798597305035694936019391791990402208676532329786194501759420811913533674866382985884443459760569100648010146774254082071641466303078937601609042564883303987957696351905545034509121169196367119560543040891666630915872668519761581180360894894882314218027890971163465395071125033211889860825606759517543745047608712320951899202629525703892212983219467053169755915861555182817928215103915498684823330505907633996871364420683136038733540375606783477004834969705898360573837914960055281800039103300851592717272925821577123560858680057799791862731917933289891892411966960221717701407640074098071074893943480782198426368739893823433207586896068366210575425910845332947119397850805939713081338075529297495808490089835666149688746457100323430514288457658368352953543184936279262023187887426970640813652767127907829432917304382304254744467339880059207757913874283262890247620533469082588825488131191868163209964814936463269120070582445350346585713568975302627153571372169645367997394818300625414772547971871513997517287189322807700101364125016664909459806029320799125906550291987052610118895737579048050772661374346976770649388903458499649393430853464550417231877546545595495070194030351472987697148734130987063189641037763987394552212591903875601248508822876446563478747080264555117685730360935838749588284340618842538199083285534768608163230193618960991176885993987712724251797651766178308797364205755240948299289048014870083716036874095061962471407278574051529429993826551008729560442558583195105341051704215401321028255062818976518338808215897087092441011701131358028043867822207623675767909093442589551927849487006810123319908217977189896078566953252987963660228451328594818859953238303265501295615416438657686167721274097326245538144031925292135613227159817990507018020912315740672451152185282329771929620144244246224438495801291171857982354770004650813057712228354369455297092177738162058073006507867924548282452972649998813305187335151238086252752206289611270517091924522403456523202673091859216138309020639092528459721683301054389278509008334261275963303326191646216373756595447687832082837408773602379455278042352410446507674064262258819109304632566728546768444118875953108342457899904058416609284872891698883958323394013546331873345861057213125617433527483050972928969909327928451112103214598164361982046935359823446276225255260146191689687702215244790058906600854080985093844345396950097987774013592389211457907369623762331213085229917598198265103196514321326888975907881872577714666239973101226638728533880849551415603821745164132490038727644582688979588471974839273063540276445580742926761605092260148193611614327042657052629655477457776715744138398021037320175701963986831414010730488634078708176974832960112135992056988117951128770029809400943849792916412906341915396502674345312442242591327914138748156587486131136828325307688321347188034412868557993433092588808274689434712177166513510139666112745593664345089824118621932278495421541245868452575798193632016222866936360717439586907051297780608105663854606003622571249381302169742648253205172348192933815976126888114182348705635916160350986569294024848981510872644871198472640439908525143495776351457239315159997024264658945284094957050922560098323270073470358673507188631399312300765511104445523023774707305957825589759197421024813458936818975049259930769689567435486994741186162453001120544530761884147575124049695245220878576212521502654713421014310825097181535884373346884857505561297451687598172743972380569841030004148290097168598064280924334359407102867802710963408896755567106827591629125450411568213500147410513108860317387011356914802124666516141265237532538232575724666916397278682055329381441227837994289224417846935508547377085798413527212175656562503370115101066129203472526081213450869944317114379134640561423130858961631098210893813847994344440110523442347708365358104350395005220028717688785144740856500378342993950758866766861885910319354973624373619124182470053790318876489639472078413860969992273340559795824853575447055040217395739355365684487619385120548935189063753688473287026529259098533917942050252208977304754710430697534145099661641988505537257563361752395370561384655169160898358608776676572200186374351027881912066038135980119044345709094648905923878964968512802890693637297290516169595247592868667215628586036999181569795409441311829058800008080256431082591333927296286363227631429993457693324214382264943961184417240915168588738950170247437667121721451505851829051925030282419773998516862443935138355944095261628431494537642725807092076827016495488748726361586953803803022268590074903919718628894700886158618928924894526384069202046742362736484837412072496917188821312560226229788699669638389820902748615225815371769106559589444434158473802670487670131525941656538688561419091746776894886992027775404651425682151212271066284149394143161540642985188322003313141667753479470160501508076778539833850657427106756209943218975986968842790973689647616543763927669960687913024184858704509588862803646938099447763709373970312536728689944188553090373821765958438893402365880590543379152590473296444538949463989523104068422950151975797247234382838121534889464081151085337797352295293378504834263376607823055531158815127826295620172754700365835049483432471400140173670365122532986523209158513469375706160755767833726120244874440796415711213992576180317679768358020254880902158376341687917286521922782541256582741544401216841662228699280238649143640726878837545976863898054455374753679564919159647764241352803872491257718202948113501293787887718712271920984130909761213339212975537460327382040683869340513838808949909626992956516214105316339452762466797713105827316945422872987120507912405590096323529955366012552074854390750881992263099890768220825249508172018476680840765641335589120929740191322089484474059920218992206331534568966095558307487295498179901529510147924499495151020460164378745415662726679120509367821823156252281267376294581245777066058167681706563235816364036422532364174422921812535214993289395777946132146805481056663999053441464468936486598574451958946286195901005463975381062185228229850220783333927862800192728839103033018286029606490037906698781307284177352693875130445850435700182636354278424657382142702130481236441677462098320589333962404169547379851477979885831833112561124693097826475020592655263638057845818541584705530009830399091857380007508528364869069792060740421374102902497320014284848231218755764325666586647021876304670838540595477496456448784099828368493430111929139761730565281108982203481094566533705063838535903862217184266409331264500140275079610951299073547545759299350874082726745789756818069735938911110972340406616902907656170906062953748712565766996007878153741095038238117634092139310232986453017142867333481909285362322914161176982874083229592426328855731920873859712590556960453755580807016912067289446536815252730184999376369965941215556808674880525232012241586225965424921825583894143762784338391228547981898959943595888965437312683610475643399010321558391108482351036565414183867458657338017672647054265733360006961538713112058405535085475216670516370751160195601277017852002473738557072934896013013074177615812556126611643473423489715782007028618051803344353869839625876372489440447264859162024764347064135180117704742118633990560776075608467671724003707942991804642610650202302038362899791135678845377964450409107236453017790806595145791440568811069886173026522072138115843945232156845387363717104559948396976705311862986204412891579723269168600254050754510997726331764794459063574943855104182815764604922358523092849706354221798308882251061456179011944958370405845145114621862716641170887900218072184176235759157692330636044116551431694486797339070807901792644639085768201751142955312812607246081453314008936730825041376164262164294077944908417806155435417453974168099627893549380011523637139036183096390203611722393026066629411932738923609578297793783820874812934643553912610753862727496002605777191265779039448332682120526476573455053346059251441903600655590662318224168851065533471189747731729268346341270045275411252681895273411103396319428250269783721536098870045949790939303838215966659050728365647150130766822163260013300364455245277604818683628313959861176337744364474452811481663612963861289327761766838773489482491439074056309564989959466877463740057063079074956291343039190467338014289746286751758356053254835245391133458586791590799896432259286906902836556480171272119459798321663819257835201742897519657461821756710132894103468975586849714152200071356793479037305412498590420100741327408421898605989911537040995055336925369438875904830665652433923322427388077157374635547352236411207603096470493791797955315488858435529514083939932168943554462767710673285584411976284119555077446901890433259609546131795999792025156815800285921191478837890733057511456095986002097707982803286806190717227965827898602298105188165367512826622522475627796460137081247564082172639054728020494668631393653931864546783252489892060665975455396611079451054516609469887552152346837830010739318767969633350671682814227499883881234090628270747956924159528956379775283248026393854296809614972342793058548035711057963066387363117493612161203085700571434614523606733047535958958853321837455870103485012005637050311176533289976219671661827528384939304149159064612583133907910461942303896852456180049677427292874845444739784220643520451012109881230980975464148379109401637921536946874734635316604188858388357964462408171282540805680635191483475037666882351242460024378651440646150468764896348898731743562812929473778762087397365950819489606001674653228003394448885255207712741811133442441822170128704997655105084465183530684043046258927806487840916744778072514186516399678669522023351199313032205203592242245811288837835192305233852310636034065934475630048590145742326081422669702635921176744684538553463483168351252006051872968599729839005362245532216198482248245497484806298338677571898335711506652306961465953445982627660704190137008571804389742350272304906563159041550400659518403291607858604956212986743511352044672256960081332139186805598376087433749016503951699256188386336266488912343990531065579910735476820529933357208625700032662231527827994991445009811286252120023171624845898004041041698324695238140527756719621465978593381237844228063741216490850248565662096997196218089266296900107277794718517202113468585365619599461734450706271657577214138213410865679150697840024150013821051938118399606337089053477733056216195274865403700412484756366610306719360012277305693606128624354224622650177845953523724669732502975085996108622429633853211609323913405969215698079446054098681835542629865485210178368035324822379338155586846465841830243051897974884540055636627627207576246272531425081193879366750156712629779376095408467929213769990617396708670517433682775954129339453314115324820566010730554694403171042946740180137407225999212922491802178495760046989154182023758534586742352967351904773732394946079446828465774247545444068367039210104455427273134375907644223566947801912423516761305596124711071894022206236072366764992334969698773274301384956430696944436580174271793545597608880717519601041772825371838043170151786933741855389170774827692755009147637432497320112295314633229163854940745272505386176144398432013571751434049537230684676265593850246190835927171237680752341884805233300444190717527546394425016334387745960701434919278437550687258407597043751404372193004447226005452142079984730530007187797214987043154210483053704914036506754922102400934280318552679878520294955168010921631742212581288412849534224589471514556936566555904104495515391388632963845046396430347696884520755099736256995162904983817496546507813522373394878879253829529012788873680485473375768311732149676708557179256267740528756522602798797397266945957146196858551646295978443691967494994260666077823552150552735115443186829684513345343005308427968820393992469255036014985920925204626063046366677031571205191294052159887562661278646687718127985917512129234280305850911552678157790986329064802190678153188282467183020064459314689345858384873182362048785139438585506488676684166178458810147310541357926457874697766413822121855864095125055834690207297517151320446523721958207211866275680734067734507946816747545825204506846481960065360589922089075890084550991999686932809608690365541492235073763922527418366870004004298021206221801351143680652751843190458739440073781392137756028119729291151071080289471859544781239530172360199352959204162226879506288577759937598486003174162621576699844089313318020363519471091614103283357958752692819185478635540526785085338322796916624239889706391141034821866595142356036231886823750474706850643022921745750589775669841828885113812909079096481307488311353780201234917063209233584031760116983675783160537766632759937599541659559898119442820280817481907909031909121378004976461231202376259268367718353426132127376779577072870641697123148344403528130290815690006450172954092917397588480350667119675669054283495958680655672576731270894413020594966278404215132898263826098494439210878909776206043084146039599820816061193334606960223079736845419222085890585239472410052261543841780798904178850933717712053417041656659922368322814511106939484652008084901304221742354048230032033629463415836503808715216019210147750023958880255589461962880135259481808628129966834476087835050623775971486306899716426730459744468558827042645255900054155747039100286854421381926716811197605828182077604235330626738420505311281571537335477506863058842475593318236564126572790070506962963051265264739278620891773906729254642999014950839925772996217641900084353905990361881532388729211681649251403012713726181143826267726541038319769151128777024921054169551950915029714925713396137357627313465956583051606057588627298363372117235619670058948278916678387827166510534534475869601117308902357505845818096233897231736404193949131624140481378988651084800168998768905929454600887075298714707463051709334461279077703206860423844545694096071286101239129311949937891987296689547598557920567681187429982740786162348540475559172968402712990946384873818524778053161816856371408358307253586363893123238512333705801495982670271465274204958336650479397663942966243086001203774438493328147265983856204610776678268605284933497249231108348177933518561651008337064220471441655351155704740511415368796590415523586414831629272370847831062720813414069819255448390964694364192266522130182798757576449657075316504227646510847121984446974614771261964123954912325252921036480967974925725281369376887512835552298482127333828945955838414412953823784875683218402451759559504890968925893461301369630864321424187401463017912825625024447789578954103669694943227081756537607319669281383088689791880182896189897214293133012793625754942291305974445961974757576481740425834204330704183668173704285776696509913138541900512107478224925665452396114115399293160282334535093613871865928207943445512393670652099430376656362439001742739506811090187716859392980483242583160125475260314952651634747818861052770521524891806484676719725809620778043335638328855925599912207136491487761209781463286949060940341415146649249099724126343558691825724298328850122150197605959507762676582265647745034468874296737407792782207531051530386418994723881013126629972045803598554554388784020289718966133862489715834077227885696904908048876189977154663381682990795532915171981694163631483763510919563861391900077082063976488526746869851970122738231328120117317048964996055004201882070040662110411572717657450582328980200888005079441312444637296195415657184752764789487421832012939891142303583753642664315124414175535533674320144695023785942499377438436720642592607388388549274565506893023404813555703156415045620556343078973262563140649280871229017148897875954850630366551634748638872131439440298907779690294295336871195239140180396216745091919433462702338865789198297836429847509044823849254283693288622399396306786512116820100914885742269053058116725249115607519909173657442752230000752508331825028004255161887737704316137321460748454365747767623321918176644770025411407236730866255687830930201588123979690481621581263062437229590680466600297932746526409586033872394574678647522253671377512551226832514246886420949755105996332752328218543550646175637681659409410237630448068221377052878158883288919588158178804741509332157376590415540424039936530691396811957439569618946118656915925320182657749973705631956532736515372842143830413632965772133731878474115093403993750265661768834682533224121163180046967600655897639813481230336428769706504098495196303009548068279704986121308778189515407031361880584259928698785942535806451467825157980615846334396508210234150691293624082194999773222692768426357697324792078473319725002852462539407095540004722509905411641856317341313816857354992848852434359944406679648804885454852518666641080320000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000