1972539912038912372014845036861852742735231354159441275568913515849894205340995497146246257050855749039820833218342978149024876183953850277705835732368019834397733375249719721075763750966727734777091991267443074360317172244642018347493220707971404843139472608453321318606224927974714881311426577554713571693317280303266599011393293577774672186144044727102192350275240289840726621418781864205330759878351646791526230733112034930442780277831664651935777155338860726228053426066552097829640474743885097659433614153909304898067591305169532474968334513879447551098819514558955969197468247560450681582693262885122333981576304769682911378861751356021972020325553540672958771687423481484311582673566329428376204144086695948332370443407181833993640405813198014770982060322613419596405126159266289760045394402916336004794718834692713982402778386597424679458622904371051853812505100217646037234891743928525830905896536720070570839262068502839743809060179018943349121831254487276195215044068475998976889925199846522553212683561471606157326278060038576954875845749963712179086178498475748751741093330144989238814465379479097694243335194027213003484994835262676776094036673935070043857153895852147638351617251009234297660938531686394752629344057871332057282136670766739459423475018313223617756047902610835689776345832622902914617190247938157450098813712377734691987671786251338103429448846008740496291115745042285876099444463000403651212647316414878642548538082492015377169559447146189544563996645989970986320543258361392205894397692361005806369408959820649532177811277852580141697594801366443237075464923996457057473572877055147792960244475914274092438674838133321352780362503730773500771633921494534621882205576380542930976995458949598830498140420934130975824349948196002352674432267490653558735478176442052823580556977222251600145466246412596543296078684043113124201479774845091849875885809570812505653088163919550605928512051312804034815842122848767058455535347537621754282029330603344378253495808122715124007637322833895046097752482511354929008867932281593152311594780613400723353048147697940500316666800126954258543967153412786618902960358007899077164667803007430387203439877013548654232802659045622169003037387777789908613049150756811228241791043132149644610843481463879468167052959423693227505108049158239261781180906968512425275735862314931930041897001605069999927235741541917335648750734529686409057562627427803086701016142773415037798589453740758509128799403117303873201063481351787258467933705300137055424066131854846378804771407232503916380053861768698150971892791386122483097897132815122834677748375920903215425255559451094462909403051459465680818708863594445749404237932022997547726004683391100189857116445093461419485868888767792829262804257418406233860039279366157001468344004183587350862209521159517136189237103275342057190321449042239565412013334562225940885716675645457008978076814778825965531828737481557425013119361267871541760356074019113691418265529824583619139783715207920362431673500554551547241349662530561363347373848084343708715760034467281277394642692465799493177997337956640441097982397435847742074272119634517827563515096125343397741561063674684445641281439480161138376701720879129353923141361335084111288823237828836513088191400064919197498481555803871532951435826769257602555461736245085761399389445648782605196903913054212229032979001653990206810459550510060530313389477860287923144469444516893850445734945346797552641340093447012392728176464238019227846868354765830568758232693274482250280449282999249392939878143330074550900295597206221061951338434034591975879917010271824287080497606907755669137282104590707961712758320746810728582857011999926479879642240479852134877314046622391788202311529799620462902582113072647188952455958408779939931073422802876467768616643923649009554689874447487834609899407804591575795694688417421435507428016477822959593166974234690086820521168749173357004174909111526735781019819986379069798136101979915820457966851735763985877516335657982522112660355960160925589143843986392704132907893739051495276856653203263375376749516892279150894977739984777254188517332859992098709558895694984534637978875967691557591827397928596091085805779916184408441687014306290442577915308615193209643538428065521897644763253986921388775395132868452817656274425291931690716954262520366097719567419130032571071378100655869844821104160861039770038227881647840058482044802866109501905711679401694972521692564176967000648681496969612230399009146408466136406893099478112898411070809701220975746142253251538620647009044850549044022575767782464240215054185579615268709778573381712563233143122430966166970206123393363986563531350458106486003647782929900837614898216547514442603076259393064495639487273050597360248013921730599711903949949917319151306622643854762740167294317116510738092205641488304306209120979870405121365719879970912338067133154424823557024125373514476639715658296020647163861478001648935998786112775849224980012970609566699090010933188822340588553615291167983755633738369783689132329830916706800160452672497263142185376310181088263061510273495437578392618691292265624641998614823690751103643071944167155884428821400251407758555123451175666607721811362625862791951905838962425806206733551186055291654782190689556737728790551216916796813697923853361501752728908005553352732919563334685647259127206744579526945895462200378313507212142163927891039095290330696040430974971613986394987461571100294119548698448804834252795674619077659832915260258620253627253081981758144877098524543616712276186584330622632551855106483951915401624316647691509575628642443012019604537282251127109720305330790958154665757880510127889719828027629623796395071118072979808255678954448637116297502036084321263896772603525426345861578046431018503088095128328416565388326098510070894790350983296906775163347648110836553211940275342247660926481446538695748210098999197488940621015595174593816607544633548839911560160891858644980991417255571575874552314120257740766430461170388628117945455661084138796380443752079596533909078640831211491077467379220725587511655780297735389456900761194016666029630509376439603539184170961929196104480519365323347823444092102521100578814178363677374594151629298847493831547399565289246751799800655830949466381526482516562769766138545616641896306479792202599649814885433718055108696833042954412524896221213279507261987877323440148495892295469957401357992736965368691720944257055100515537856930274168443060586076548697023038802787832852266854407596606040765697148460133598223570003874676730993664248148641935053165641282477950853584270606526940808261378929794453128659921310600529190074743994336485018478851380879841986663185575358299234516080507959877373738925812447662407832078443294893338861269033918621335136610010866432069038530357222359932167436837912491643376043490267526202711066205140947734848003010366951575715487811186353436611181815329423815101596201345397653224689743614130911986433927744435777246387248485079010730821262778237537293095313216613700970781054482290928548464701708232518676402364567260207923735709582825511053914911412013828608646563142376250760027747839183002338181286539816216639666529272804112045232185423231828593547550964386760316254849457419068076617122952038833687163570835268107699008527948738656118237764833062315213984789954422145694520859901125377030285482621293817575322640198892528205215381584539793776061388124133910670859394503212228087954523846437316918550845610618518111111795997277263689534134205064635439266445581740613889261678187189962201373867838052507904331141209313350216009972547253732261953761572034358155618037275609537103353021497551965400188385514773298411181821269572248756865374732357117878501958174170555874424612835638074413670147085037418802412817076744404621295327447882047105349170127932873050265163065512654816885025115882165787005364557564684221593164883910647329111561170755563366797155921708320742302030352173723609504455799401030681284945763312905348437881929579912019172063124352783424525525611271623101426353179358085381957699717027847023476122085337156812005427568609294297240786448796996244700056044634157831420274334484376831316813245584483151434734119562229201969007550811722888992542352421015722099355250765523099963888931571583158503300039462044108131129448146075404982030351332548765362742665553690718384252294134446695438545212516143598659767013548729249642312150560304311874864233534451013527308726219719241470044025925930006525926223185148439679055704015634899575212790067216135977193177155612228116213298429800667941310971428715579398168195079293721073943319857894415001287811339125404113169683315128012120325277121741425668922582752508464984639397263431814671182428001856444757594404246563525136490423205262830310761855682590356624828541280343186540534248595449212531406667195090324065650682105085721393339024063009065081634099786737066166609900235558729072100579827694286097277470452979214304161038134893055915534198374832502879685570444927688207122499633009116977689881014381861892235346291970735623234749091072535362297551260453362739692812979752471381269099477586007313786464420254073656483704924313998797270471153883258127197076759990016681032013234972476089387061627295158766356134119979639757455366724588953640402882628984035491356115020071811442284842442787657824779237357809231346271364660514089067352819458771152948736945697043566919999715868042984577298642831594453681094796349152414482005473791914964247566496062235513849728123853597764299844758640953682901422846172307480633311080615972093194729181643986286034229229548696997993729155367936946255684429694962962066302238423893882769723080703075683012865034707995088625998075257861968136648578368625912031696964856131648715330689422645881649680629955892013764584692688011533992247100615116615062955971564793936594141047803682711180928931134492417296665864544805972490157379442879669325066225479080467853975704413415969363539340388641499797098124180359708479930655522939510015969905215368137002173436577275318829761841213230378738684279809069422081787839832326536581426044614167113524402616550994484247097016913374768943465729931052060169832257345238873633431566646108882298556135245504476863886250359017911239229738275766069964908994677986428126262442042205577260735104495165827983617485113267222481369013808111923777333055215701141141093369448001939344923819126632145980224724165230997284049609554541458959736236386800645486402193309546701635594213641905056946466653649642862404906520254079392612023463723378396022250805816282723777822690528891035236640112390522767706452774071517849873923726375620442960768916592556156188711827866593390125173985010793984892342368034950902030578215173642568093783266995424001232984871617890022115986272113747089378535310435901604864643999432462073303003485943671840032177099574226087968433009488050004848921405638932658344116536250476185367202294775986338284819590447554043266230571898502458174387869413407657523637392743531211350255904090572985512846021651740217250815765034521874048247150032530252244160857721851927811330863869606689853843350049113626134666486004500927508360758339208089527791172923849368546784165100059753120076377228085442796686126632953460118624825721449431200308941552691660427829148333510573294204254631490049849793287288722430234559301502798009706480129798898616962106880920468798709393011062826428297023574113763254942849952268671676396282151979737544399066870100416939628086469113168384583206435203127541194532265424751898466863671155383129950909822818132794270112167858168290818417745460047186446950808586124336636504712107613237894262619196745921213229483031519431580430783477589889605034425519496422113747959465102057608288405799089835816720779072698598821034539636301434893397572815455871869793160360651638430781703418822009525341265885188581905782864076247645635313354792443924461035545710775428768128317938926242182979662450264449284757591538214178346179983411440064763083930456162231092807874699260544364613244273641219644103540284743857123562133013552755999796201274049335833243009770998501844857332418168813289761306880119353446669227078664695400981166003818512778104558036831086429769545891233825339950506019607208361673421684041918140789174203133672260575206466421634423258365483632045487220137106412032381261215016268309462742099487846760577508070490745801927871307078857368723384537530722390032380053771337046838798898341485471484626802550365754988869705895094442023031013138249161490727119836942965150184365199678536931135244766047821851340155878060234208876176960766551258390517620553064592557592662271522185067688330472817723132392209289982351935204646841065074987386190039474862183531704780511812781765239218066826122687119473873753123478567353967171962715777997466543671046610412434363435245116272306353027539935408966336866719922234923225185196581246597501755110925840833331656471579282451078949078407212913507209817851117337690903371562084366541048982493751733122510482425018581625693831311421325985956631520150193147572431644188005323526828432983803377702519743304582275416747624028771035992317951055411181280079159452668338904179427907925845843372656361825702642198767227349755619473815755266806946862254759168580583101507912019200061848038757434566635946460300291675207197791008095308754083870767875946809880646125681348641350338643688154575304842695005736758484064844682312697967197026459241755908898161772860266249888897352548970409660585347266090360786659496919288588667709096894000735059121217808638770385310900091946976535582921359510085525084649589035804790991133089496927248295510692442487897046893997666800916011124445088509422016084649257517458985362750215139926538050354652225907346913074062463475563821396147829466028703703686370086701174488627886454231297927294327309408697631087942988271170630200469753417433867001789250949500614617107529923018885470606743028095313117011002960862536410175849524937649493159173537797033446918425183268680980189455776392613554446598044576415425124765324403155516233459576565411010998499747895978076676297119844674271338379099734632964438678723020823299779049032731376477552768795836185297490624101104221428585380258739924300813746580493765747843884783063871479132790035966077254428297672692763061389535773244027789276212528383789005243749831657626481512688126540349613908745463603729530040965234961447386831197555056845504703424262636790666024296913181579421699448035442383067184249249530208240135559263515956964935585706511029541842572774061073376968903420396097529778165647367754851865865344917474706657283142632725383735413587022394560061226417931159367922257615676657101463219353886039318375133750180804924589031887826922860434362375525170525625147139936065830902566940942316336321837413448438495146573818405409961936810038461095034394091792712834275605171394971430065809470181403592386287708976920081614237748241351646263231933825656246010538081785336795415302742320902588469410466617316513574261708455532705464855784766066674360993040900335521790561158507735673325089595315257811823000363002200710512270819813522590014710377165349700430984314684475067905940664992274510383712669105584364199037913405785531351687025408067194088995262146082966381116850772931973627759468074176190989841523815020348980574170435529580094277949672707726418019949498095348259993479758740886146676920294310654237897527418009619717184627355793175309269012597738386009824952338700808444331321486785926009508846474902477750198337264717718566950368984189419353863396442029076761117862064172111236375665072127344300053246351224911826984346998278403563861000854929881109807274432271856293664462296688795845360221069362069865176484655358354818350654081213289654518003952241575511162879747606275608732140121183881214902480853250889489990632198650655783225717754809330036463308742625209220900411654262792606703313894549391636711100756417296881942799253394832906077680103708020187147185635149682028718399630292199476032276921481067563252313286502811726344982320619866892319493658446087649922443082405078191584997514188518998788760338662400328347904967842734213477404694266913637729547573813700445631531948221131629671538244130950182203383326839459992624343591845654216781931923263081217444635049153205932306080805021701571247890402430244769629528532051360325001739027524392547269790410216224094375710356455512919573127632683700942359161097675812810662530104678888317932110306303627254926980289991728328754474873118924962283207322357627436799921273612383054151225495336282055966477534408479132231428618098618079679275193773657771048813745099078074359821044773724570806919717922028441314388198725826362458925968528391696270023934992460183402091493879728029218410301104507677280358740373276198990374938230483485828169451888945121731804816161700808119182774764083736028941540383887161642645140161303254576506721779561241337883018755508903828682162214874713011273826737016035398457663479986417883298784177229221046702800846050977022130428528749124525036256151070055733553344839402397189169823849082256577899339790172396184932449173914160743177289738142038808053969867694614249750000068468760733909484838854373788550927062510746926262669500583792742342780635759893113254504376919184897114704121839954198521603570245445825409447618444166746131210911764296297992992995600011362288711931127327549626108087623416597717582626816568095279815008594625912395466913506112168692202436912444793187624986781961697632595527362686830032159327096286634379816463093353921351950614930982794338277865648582513576024143671052405686950880287379197964489098131885076296478219239292438067636206920103259578676239973533753782086409579976886822531889926902520537064908828919783668655355452960664848382252050908569289246826352771614290220282429184826899677531198816274600417192132202676377229012689211743786639984998610254764919248523301056941398522104599182914709491978940657187118078490452852801955260244468216144120406747985852024076453324134030018968440713471572194786043980419727750464412344021930471398995352020370660774273631689549362906131166494303441609436944791266538245191202746352283389638964868597910922286950729715696871658078916947068698600774323225136297439862735439267595180119879926674811745318744826484130152727794564691849323275677833879772429792127143919700067691117951881957552691275994696517653600108482998134342978103534908222609652074005102021242658603894761329569541124419286818836221832824397154927120871422494787739432527895388211025545070421839292911307190004262821256824529505910204724058573725486190519060482962462742383319120782694845200528067115415813179935983265943627030250887540627647133175730092828608677382838754201364067221427624236603944174004313748712627427351566079206537315030691236059616859458863712894197018877815605812687722703174069472794503900553920614419516454748040482838030476941653399851147060589405908688647995127968503113763066740033524381976862384495103025787141887633472852619299299059011597503032606297366663224228114004051892621604500750442442475817835515730486836064820128853748938494800571014497617784563590390520221393951585134489502037467376695552548213478512165123800080914497745883374630691647885885533760456783735457299515976557636017413488906332875268769258900826782605054049817927437245713203865310246766434598502356959956934031356638053389641112703360218174160053690458166335323227257967577839927130941550447931542571781117419612322117349505828939107474179180112611162889909546910079682041815789572987219131605002796403669129053010923045606531214008779968682554844693308886616926461743127137935383603145682973410035118679770513515481519130273690492366246577373354538679163896398966958596323674500762369834184940976110019383779893620465444485939570766219934333341899118195330109910590637804380046415698794977277325412306132973064410351231086011790684902764170995372750108180859139659832784607754402705691290728479911402326987007137179088541539353005656932638829195739784200908630091793678449332536107520092080025522689329681510360658803837107073161056537997213645358635979236800050304307219568833289717605271615508584904395535277341295453774442504665399035579592750038810095836930515980388838333740548455115601722893489080936875994576749888449661832560126639581992680177894713688511109450956800000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000