[11257273135231883121169267122962286176382160111768462019665249575276390721523116066414346677003341521963994747985580969089199673054164735001944543213517782732915066747794271071483694331244655530634785862833553795010700230594128918280172042485685927994120564916683153437917928350430313429095524531415669151588057303308168401474291637655288289204474739362005757150735547371388452321878791380285083174927833209672325653023014666368172047318969229376707537622729953708603844361751349909519560744890728400887645593985734958249452354271780632912079151233729815355229222490180098867156384130083846008535624299465500466518372148711523640423432832738778410182297729540144332865029392549616176465926156120903183617416922500341108016272502073018966282803416670146279958032513538783196679702019817179079160618610256010223169221997768189966443158271618868537872643961302916168454623876560535863528175896419610949658045280771965757111026896263864014367485349882645931222008732946653934656120377740389698530964402565227378631624450190139159335788128696788202999312798427971957209435783182283528587331914303239950611155508723365423536881701911190338078719392100091360774524336994515028069524033901323316638852250688776749694764511451296106319023897317736549147418316309233590634730606989860146425718044387417444434697262745364034656399460443969297638315631073266310041716619865077718392955857841997454063841598159543492747165281569494915373969365790067347993758494063510150031397342225226243951197748410511807068319538020481543619757983759980450414788030144337566592888138006026719523969743697655371072775695199311622537266567095322332210367768785116358729013672852346418465728555960745412812308702999517554539472371908691335722683952096960698026934583563824161636157535290550389844872703621484329476509549811401244954470823493100617822330503050312817305115343110934250607216328411005952415797440630003994782124053213689292511839943524470227425182532813586650597313662873322650681073818026389763739918080323383388780076462708984735350624041184662601270652105858167114214143664201794530037493240328707465985990851016935978933189176302033220784889935913712662891293871402367723433537192283498361712285250802625267283430585835183745737941555870210989707223420219447850935464756172119929770456468202428677627642956855313413645069683946813865019945491350579484475427155766003262441424402498001584556059545493946676454868338042295928179021941147207296153666019405123194075324102534404070750976820671028843376676855118958730836132268118826399111048148422773085765296287533478185930075139455525461041314493149393863125429639158252422253858034329485393298295334969395028207874747667674549902848930385904263251246285102941856729007042808758637061572419953805370139594603024357992512442354586846499933557284048867064390120379697876651289892454813312665310846835117026428144096545000239293542940126148368882409224562666876302492669318655323894787948689175385698048501632087371365748329226084198204849573716437742918344245477061187494992809464771598846563518266895405584318289449943930366923251582665559714391031007871643024840868696691884964331548337791564148093502095014289507031420404778402071690619787625741616359618479768822036849841786206739945456649210972485223018248159460451167033058461474620385243656666881511071228089292746990463841090999596315889698835791152259842003845233420838585840846296112998893946556303557761513591221177627950919776738408883440238440093290815350551514973315463578538122314706975991030341241929846026509097451118090015683054512441336559726601107766377024322147554132399611457486933235347284741339258183920226377772454328880876601332711396142394342616388531081763329140872507729655935185872805250209730755656983749067472079612963127651762550872334895595756617606599742045177570796023259672571724280957610891462216295839402032510287578413275459178618870697074395487810887751539713160185026556708720816734952075002444463090411391592858806941688445569289102965443211194632986962307465999153473227983875624213908817812213381760562850836722746830628223682618516480740067472199785237599170360317451057993926629190964445600961996335190919508084178586109871924740062685376962192734240492355729580934128827515934871836591236387910075900918809519952954246432052658907123110764742658516390019304962210582565753688457545949838652889296828647044196752867465916042502072212666457294662358852128136516854875469184774101390909815305077006589195526956110856220378035044277914314794102002454094265488991428473863792116457256969227505657200142412223730824158976179791122143770514590307346310367791035887429475989029806057769827723845169348584440820829371563524363689007541911041206213600084063930894218354414738078917294864744962794753990568687525555603012985287361066026539287624980688860283472059502788789884673379127143165623098935300462463542876765224107318397703737266520113940009464008735557695719254630346990267472634526047471273508436802920307274463734410437851863916573203547948733512855705612194611746727238919046403775924650161689118358281589894417107892184761158047864314717461349792582466600271282287140947031266645347834977655242430867109847845352227718492665008973822049349735221500569876447863990614156520519510035757505678474364238350067921885919605355853404949628211536887797522604785192861746651918510349829437398384293000239948440322967868190900513319124637177069729033501626601202482812363917137267198303705038844940855884875630776232221272738963182007437012157312014847783539860386359038761805828948943672729240177267512460281390943935518953694969023274145299626289411842970156508442122816209488370876829203738251417084266768110458100666527656926694127557085454021319091425303890408215775354730673060828019278909244080431010539996963115050088560886952792977417368634564081212383064175646043529144360002299071697576875405973797837612979510395917283713226460535024953954744921014703241858453892187930737208276366062868982371233776589826284848942504052271985221246788574953741664372246148395065113416642469547261873512884147393451478380030135097649922809112953096952206041648876294476314772379055921824351129319815565804675201395866603825203198211296479144590552592042808007352204286668443570169286550005612987908844934551499985624801798131864678212057498296310006506005717053425967102355895720526652515940563472681000475125432611187814335934421552701935982144197737320767721915956898328056302798796514132591934170415645007800950217002388659839807525195759645270813559211164016178896833227630654092723544635367231843355693129971080024801713432401208970827208132475233751623872916688076729700877405391803468391917061757400792879745636271175011287138078310782562244623274152329149373727683286924115028570903022053103322160847207465887421699077101578316831103173382172859503035402439765255705543866292791342172216245609922403621440874782683600322306151641979836696119644464112916494517317862716832898555950987140337190900658719384033849657579225046798257102524774099014101861669510415841186014195754186882897132354077462071078204588124412280281747319774450066479345807585891111651162565144956106801809626765799301584345805806712151599543036813264403106667123218659674199288629972875752757981161564006435265408108204267712500388301775699869315143210203396371684905692257462709940449487733771760620134604586354501397544667238201815162506273606772166694537950082236328455938918501512989687909466518225359095107959991996559032615239034529584004214639569187088335651778398689459118048458431485143706081773412913374018459150497625826746581998609231182518449159340781057812859174717631680642406278227672972091212847612967299010691027563502267685267826614822678789976680214997426467793471342503236999882616723957589125223689203971755951790103264462243024537662752917155289764958596175046895397700620939963103642336037689194255570127591159576490538378744991229441204233265863079789847886258075095395655733157117159816209601479734682588244628993979412089075468184764205198121573849318873850204702327308669683965346632396683736049588403217345516287646611583102343178286350981208430656554587135352475533328697008963546377216364428934979355633985621200285858394043061123281553567474803943283071539871113992675511620996335987321618651078624875318349912347443820870700232204357183237012623192671061799088334006919373504478189848973223406765680486915568046779687258197706470444302513162772560341431984824593736420220968705626279363288656755147499378282551236355378331578475415051553079363043329722412705731870234708964158326023422253944344377136398900338357067113882955796449532570896307262592732417112679204442628857815395623202062142446442372020998158683918792498284736097081673222353566449252476866813657453856385976706429700141784411626099645059465853295562695197976118750248180353078861250215725165238282176690994106219207977152318828204641020486247305204801991065710629708055855618336618859147074934997336280452324828545384507632412506130210022127057288612286145510657715167046655382894481511382243235958962237373317816586573473933611631771804960275124859328127663037119157715634646794855661561127999601355756630523399587068669777591211901627120435455298867866611564544574995412181587890850840151383614015515640008820905206951626613169822170609528336364363232011906087541071897594804545952244775339653327108090582142549635647252950161888344991036469000479951046730841382982206599613800004573311963722435255481438259573270303453335472449405760633269120000640074056106032980603114469842180138116675111914237336718701952449914227417776982118914162404778966448358394977249033723534772750100048743926328477810221943498682710689764564348548428231918860708099279927501718661269344511950800882379325011290121617118423103452298109881120857075501157727930664540738447209286204992008800025797105223219804587202430898887843514142744453637163220546928467542210591933181837074131389632103166668679301419136853092089005976104003664795465792152838761121019366928733507779507440411760943385047862407937215228345562042620586264029880049929761796082399033499933596508667870456834176732197461604440294955878012614656410744005385751266488933031158950686207199052509534605767337388643141400432471237150564500818490362359968248483390906535340507389365636119901392052369768399744006909514653990295853760202202196494687771597459757147239817800583149781262415580349595262837777738028197180966448974681329173955385886058554811053413775443725690441978630605355451950700636442676816266873242435421630912072335271878962050856294424488886751922816410687473047177604816488975840554384828560154616628920360551760076039878488792651288991767318440705655143665563053903132957672589309753165407195746780519327806458653460943162350241594285701459856564069815716555718977177760628173896590166281014475212262462702084977172868446947321928731332216616019671390541151001814735649258717250228840246220010930724576134860074234412091568210525111115080521718830093370282197666283485568881050558099346135701900321522658888967998120376259090349018854133345313373042987264022648886719356649961432427148972784740367143254487623663845679437024422695952021817829679032286879900092825158670842158157353801648566562728564280653823322499828597640687449876255963062488341611534173457289454485439933242823524793808276149503824981750586593595308402670208022336667695531162278147988116830990731788304867107465126005371042412900150578158708806425129083774961780222832204010196993192728442788296249783559912588529978069464599113072626274998620367872387230670165550324847170705501199342697168266467353279666719065468574557659706758693896556762566586195394536741208428356494525713049146820694107530498917014485924342951888501750882803505794994235274458505671433026786271515935457252378354358869015455334062963304988429006657227698191153292748684508517243439975414408055199955118915306008736622920698447823413468015240318525136301458190524311943766676484163917316235106394085249949684256489847979333854093213061744341504157139452480384291864015753950061336538173666165546864246694297706061546656225554741697776318581401281846621884034023793333420529115449709244909400895800783940982804145721442693631019349553234154907690011842690266217719704718988455612417097705516950663801720407069368295714264975916614466984329436426453726037865785301086719343441960614839849607836239033732737964496337761440649496146830392941102213663159830590504751737724408821744103255639162505632211322038884968197902608213144028683861688617356295051901058802980657127543407271521932679927369595353272362054229128980159893920176424561603654873981009321688939285601907307526286473693872084041861256716572532597235980505719300058534482390811170808667780636278592294454830218493061700064025844739561635833565331494440969956997840612564524066398579276238464942445563518155536108494571394004579702434582562040111505874322549481969863480243646244132362482259573102182301838168646286068106989081027304917162552865967411806606250314726856158602562859505776082060727249011501482357060643822547300521747081738988054568760673354782095724630888107872769890508968285759170092548328821687778625660248823275640935631540847822111786297911266980255431449470908146464952694945189900365748819085574645149905203554957867118866393922547417804182575511482847899384570712526350170817219288537066518339916924461667316453082112510096811471721929779784158712570243711397206020952919022953103922149325605731458249880785890301046173766124071544624650062480680475202475163702247078478725882741571901946685840877967487564815657627696132856717450955289152908343449209688474493506245283414381114995850612599686284064593904005252564393783788508930782047891878389104009131550836091103317745462010357894162849968555418450313461361817452555698056781406002933703668830661362509421637774905370118118564193156120514604426295098932443163477707706710444218164162505112561813091711254721012987036696443416296090625943607689615061010160380620547072720257495248570141358787826167727015543536168532563662268737348834052485011811494624504235156103517870680436479573448372992915360822091296849074231006553268295933307562125054958727485925607647359610262128783003341804731753318470179319845094961486315788860112198693958839130897794757668750088180948420346481451388595829399330491095390556965044174996376062132794745245835360396197562391484507017246930475698759790509667231706037188009726787674674045271654081965767252050280411665898340658543217503583804654930703917727394005350779075279382302213115866206347518563837064193365434055362204250723279757555685007783535174948085514201136542909917136311205995928870308343442847966747511235921421575351392050189535160034273798582158943283171017408619575387252792757364925432466343637177534125646908931683335171692325072718866758848740195431397447797242903980362110140433228966275053566067553961724950533525453828820786002997042005026827287832946209731461839223678684773750505099123062066565556903062091389946649644724500807503827467553831326974871327410402953134534250033327663196771604064323138253590056703725200692602675269979384931442526259916161326816823449147716259514089942454503518720567531591712227547015120559746959029632250871798767682508454243197375344164152148763408988117920976655515140931824065956743100843160529133172641344715133171188121262358156891774225446804076900351724739363031795871598720913594434604745709969070714236742954265794643425300043731046680180628482179842592414155033131938047084916918124625027313621460461341450351675606441761356678135802955839304179477070091190394072679196278985385498584684568393431007875947802918540411563905010586884276709625411305507268926887396435658645069096765107106786871812004004731333891285893663634769522547232052323543972827853671436659841791828182046572067984139624457370413111837498857995480428322970535808922891802272591051473906419282818106227170159664180365444454919080639122150967370482960257249103692972034972406409582125008136262793248171176789955896750719052984803582767263141368271188579048949180379118418217080029619746725122528285742560535098930966102963030196049586860885166124926622079796809839458107997171731223142717392648592726502736784218106983780020063862157969179524428965493742723720102830147430627036764479438244899018141504065317503884285657654004057767320608319386577618057639036939536625701057948294694663900911193666219610020105832031322267671524674596073394211011872181904166664990237840424919826640538648520292412064189364744718093533782781252891947673021878438028726973451222355032053789429005655236397902183051191815457363390564689875950976047921010416422007781265031985295283793377407262489633854147343672163513390453889512355468995118931320405086967155560575893426415750634534826153133302601855590389292425329951367723089495861789153817464967004947572182378219288667938234865233798904822228746086041217385704795121709142969503098097755018343791390881554214962120061343345460693451386278716801667538332307579994000415002617459459467600616487865458025082315489450666242144501817260225205447514895515608695238758263789957663972567846834731652466950610185495514788994035384528566658928113930803122677865614456055501561814648660109846140508753846795573041434201805588748180734702641860947384725808654029137415216271408397853022646951281617167972159302013029140067110899702401147837632824857511628964398479418617578961693888667662279625142882347763425582763601049364363720677497467218951939224534477749143193932918410609154681394164570332853866109859509161968157747750347750629434496257426983158262571986129358463351189186245053088031877247284678930959548150975567675952114036011588845853980680985393523625744476435640173641528354108584616963573821170022318489352699217967162719135790730413606727698035662134805297163706264929505102359586103441853225810872915807697832362694811958652242697699466146355531037329801190517083249591133023316997099231661919474724347135981769376544879250132017910676896995911930200482504931672114180988673992856226189184480570559838901061872293371898616593698941651869550305018630122563756578635277339115783153291817936876854834432389218603870060712760425042592492034246318839310198346182195648727502791771105669900278761625058541369555885632916495777086571321331683858790872523832143012198872099580632159173447633633649247242749492124082511537127989687473006024139248294877447525733055160036460736623187953545944137893011258127051672119720290867045533424998115213186680818853426529639182266355023797983294717479404512152682021073785182368698963229475265933764973594036101877491531979144023613726727897193745298689229510323656090182572798994796742763854455728923760696864101223813592573329967489886414057385422730806930984153206358403379336442481282036435231975752222132156081487459651090792502538251799333218436977707491149286997628194373144197830404377969160412386721407354711696389719635707823842383435199900034426036990390903940219363182444440824468842014383509215581625881449697650365831183884669263397005223646991893736236317071495066677442843550188697919339027044769612806272641548198813448985505991026769889383058711370872103002184573694878139743475060261522643370257573310469263281305178300323534740009201083874089862058513300424102050690785338494926350946630009582910924145974542898106319638079042071177651681136821656426741144160017319963334320321010441073676955411613027949437193049497385682961009438243525043256218320775396213654147665699998912863747392331530788533525038341876163977314782994827753631802415590072191736733565916184202028304330119613007213468240159043900294437098780710346057143761683352037159818060505745892710196980035674948208435686946510378040314950067119851237521139241385652004299887245651514689604968154982409797144839153405546384838065097158909440426016942586528363126755359626236645523897253342558873641702576788735549860916915783585916394550062253102517489805601270218711257874364434627799925279958228504722392089999953121900056202553914770608275214367418419862186058417491064272219739304190558650383053464537266984262736369928111319563629524327569888905390302565886308496334985684247693830579907717938872642899735143669258323791738838642675646796305501744862953480117335144637035561382814127048376556411708265999407161955449323572838170218685863476767069792107724446877816826982120949366113676049441697388304476290297697405027109692261604836426302245347485984817822243482755612955298523620541149952784318295248901058824692261540455767888616604763701360971096104171255206477464582939626459426577727634463566409533514769411492595277222013002720004109559865199311456369809220988878570033073280551338396910225136325601901761894124934368629517570679595256347542100039253000655164133012313453796326650879805356558444154411985370295836389735444083704226827647676286808802710138083837803060687390428172696168731246235373888435544344356861978593949122251313570809815523622447572685497056425113004301132037443127145301217797270492606130560537047159798220422943951592654791414929802709863881783391581446038049187288921799251291798963051613822167255617492389973739899357535161202612531299970416124390354694497342015197513559236385873928767534203232154704087306363148425998438921760305281625592810662226698616821337375333822844070630230955886429683674865523890384184805873150505022526124178414454634370246688367456217697848568109509685187070916581517449110969488101535525063360204545773179952668249974150236846270398715180800444145933901442233393069065966899739646103901107717393730905338441731286457301008581277794158875148911211910718032095239440032650015036483287935846149425367401085259080186327501324931060991704629045519642272761456306342700987217062063493644534508762331258477311953889045774295554596475880249708537107031773525597534831517463635528352085788206629990175944838941461839051942855207410606279937142607595042415799843239834465693043921611421524880695169165742748388776532870618419300205298098998442367140061839061490767982304973443207477894206880138586592175687114214319196319981983058867748237487867150116824836134295247800430331561765461003649055792012975064782750389957062982736531109600165829890152469184754492795041367416877718238377965947182936181326842474974816017756460986711558050080438010578455598735019685241248984976401482067662465389381569562473225115181406889790128027324503867732449156107033527170925265676070837202322629697233817168854864006359689645291367323772640189747022982293016237490197867734917273601206645489888754762581433904355022709313627507011149087637550025618278724108778378013977277778602317208294865799489763118717235475444441785852054711232938685931936144763413455051771001131728077414328821085292995807855940010136677567593787175660581095294054461044164953169970397288134601423424999962740776851596033078546303436772549831982964724719041160350412018554098705642752078271893679383168610367899904356574680937522861468320352594047806908728236184123275102700434123807588688196348076725937802265972160909072343146094121743098708228411856219190260095932982607611773156250783268615411267093327048435983400241189129811940157667520150014889064548642981097715100951686592892995971747235194114625428644431177068072834027180207474062296748504910899371128201273084259841155994792864932255278602194083681383875143010154982571418364308741409557218710224206783224235350099925572996605112450174563175763736839145178361855202296037989077271503631552340566692370089787664229884385519841622655333373872642716581501954685605067843340075252974179913734381484059180512603396226295438146282004735627029138847648131658662738033642761107018845826788968334231430372166466393008064479721417579954758037314621313566365963203421922560415264661852709050855214906565945560190343011682871903352961595672070604780468729688222231096393911284262038225740591888586756795229146922542512817075493402342146065409890234033286734199981118704486961195998285598071201804691701298395487847949716179461682378993044457067905661007909867956743878562661837860848257682519052348700389208805336243169120670587452788827886571537694556326915909831614591679258230281012044403787074862479162278148986343130980516999350769920736636788321444296928548835947382937147856290102952333480169654530690865968700473644809865929189388514157100063696903877159490901763432651677973132392819426158244620562966945449170826831712885921678204544176217815435230017048785111563980448124636006978064555228566237024400733740492172838441629650099505684773603793877820885137749761611219766935639679270604554545914005963832709874901850228067717728911762840642500054713011319079991007226724030321543393716342014425342077780723668381738947441074997836520538837125270588580370514079547632442276490644837891571970542244560613511870181578578318296131500489669172980533450927750722140885929049968043642845421201258406859472686343798751151937612341909163786200913876656454026914247545216282738040793591545831166170051569487285091528250845733986008163027591359445302618772196037223521016286648667925706830884976030431324876960868583857420602831763090253608407351215059955821768537610752165125004744895815466154719816032045819204095076600171966321905117617421064666388632677151473642460501796009772433837618327939113561051071158909028509169849043833014448488677448950643521781183950301484807655131792509454261856398400462369612654574381944904271588284295521500996332768099117234517717134143679995076753957662262314760634622396360671797894630174002171266399428088208349095143352113606280534188808058667939032307078757932567353201288212002323832821707374882838580009886779852354611678627649880766010074526261132994072496686771427075304018414721938454780363831358852529963030878281516577849261307211299602929873917252629348778479769120556711506330508645102867821639275842859877889298117125060878055889761115913401351925540962571633779965358911280652756118512709203885117004633747499723225053491669056759933695128455872633775475129739017861686226411726124696763729169947232885161767513975755098186044390904907392134476437503148666816533303588700288989956868435434388639008718105763154167384820834988165105208095128372067588332369601681842760949911750903783720671455857318211179080376041880090865432090886973750559343501102845629972381134200460345452976871046936041831288434463516716565472905674632641311972655767931188299492805735310921684798293063854849837063263307802842830318209077063391231810089176311755543294447494639499148679071139512914033833469335184751915595607296184189236923131800371411864454845585802095098352113098435814716665206079996931410255436661456200455739933849805321082717489560939509193183185660608926183599730620514962009176631051791680970938466158952125552248034443817046616409489052814026733795588079092753830687788005021076775450965454115976811080319547804583777283171453047946489941683585839447329254148576970399134547795439242495562558489311799867712347604493338072547276179653904406338549185549143945304259732374619334943314065378944618675740129502293942272695491469417659143977713710460338905511826788772655725541956986100731988485319120106023522534851000593243732568714387322137254374119330855218009978260550589957977178483799538503483237425102984210935386547787573309133296189285031328407622477950345937800565070620139853494568004931684449410817360675640148150350032437504140146444667200950736398368287857649017317384977379100710054762804887391506263839808027119083703014352969700973150646395997845795536432522252913727262684895454645729071563055679919321346452703622653169207812536867981258504800257673041739506286129697287785119732401458868902777370240026537837500537279479037146993213821809584048704163972212342214229035560096041184348611837712515771800220314905706050332611040792111786990840224994966921595591777825550374134315080063461860307742462163259923361800124556932180788632184602939474610172313011386734201980045998488793054448234730334706013145457729821672232731065654352832110837416963514500225707981469257700173764394790743519942572145858840659194691260060586348208687594569421725481539721705997706067325729947541946378723008418363184594355332643791796441138699160956660040977947609727280996129056057975714813224163655860783006304403836835684229620802360032655526645013724115913856253336682022666167772559416986200267436706411805755792568311004272911546064334588132655207510606259413031207033148205544717615574028181326166854133562167869635249760969100244075220802068786556953447407671965088488310052118395505147278996413226910158245564385664929050494979224102399078746032958613617832464727047746785090491392759506818463277846779329165616930734075160184902689246402981245771923847764177967931665154673661334392440442628261257223851620596558336200038619979725975441316871893694462773846480858947735241571778473681663877108926046306063124639347921252891926996695046676459158735400064158770749685693011013963115990577492248444423557209882552989393326844469532504961639224066469660900293065249416424115037864592903871568859900680011019257673981573015925812563707723848938254136361462080696921617068190931095912494751887509191534633687260343433211910687380884932029248683367200427310984439524243300566249270857791831805362844653366802701984885129561635636943528875397710710623715336323057507265982914049534486781100028848982242176448329225446253319873542986955403050380362004998919906871244935582088556498911746317659276715184567684317671382001878767845014321603587961650418222877071948815759369917798065253247163875335550094857189605298377473405221822856194421942268980417676523586646697862271165889332155836534468246887860982850386269315414761271128952897906015740790651567299618548094445751522545871541515748213660788368386391806776516517662982615102041725013655706409788763603736265251022642417199360918749133093412645678141457553986760189112930224221109129828984447882561097041053530440406746464052532928190143481681045985070711530031801871508417423475783610460725722547481370583593057096893876437207462846281266499407606246545116465023973693298170233647259530408455806396220941634622149798233170215673130111261107749139883327894044369875230526284357342613076318041691538625284796351258843969994726237772005717504741172161236671251676849698872541901911722727595762916541234070736509688573509400050451093038735373247509473053527035530590930339214492866123916164576280833943774001074283602335814788815223454034427216423581571670389551534257821490594786211598601549980035130691337949752567791656477520051507556892773512350752464328412970009477327496504707025688115677765341560053878968846670336470631059122465920329673885704015811529954656744874752512347676600979354581118284228576802373184597071037671440905291817926077728681228787645756623581890584727150003454628681768483057724399502981624429346937248581885817550668919493614206479202026670432155603116028113563867579692604492703697096258782769739038999598175208193647586021453071001126292790388342054828086942892232863498257716189813823666138074447620730727878546697346896959734017282587901792919624964517213550212897847723852482088735966379893469437919117109820883608356557043512721538110709642361617861253524920430964297682633613262303598161936252804062592200987687752040659025099527311105051043704384597970984023900896663264336660291111040764064165102064322084533360911955214966262474521501923070419428680295870544168583914589973423717762762378440988143118294261730488099512707080679443397635197119501099648639434944572240426428554236286991592342565055228159456956749300952485494263674494799446383154192700806842486484000834964738619542919614142081126633129508236190399252635249079765877723420281670092613429601397749227310438656706426375867079492780644227612968416185340923139805551311841024908225294467483286922069868780935773226985517985630905816845308455600484140029413321851903608475009696074670909580163935060779922880619858346837647405258533919299052040299275249486114579031001949331281283778301277477211288150484080852073359032534542070544665821636995099114257563897420377524768144024329200347118600954035871987377428531165674689029149075444441947787365950280021663098575218865339693668338484327941523926818166053700834333783061344421722310921327080573982601640053486755292653147088595247988508667597267412629603480592281670026277820016287203218215896858028041475485437140090156564041968842763048680638944632318305016645473502145648058943496820441948433533924161865674599386869107566318455802240811946164953993629792488003409435383821527885163395408942595905354679749076960234443626451362389331709844320414889588646132740731785491618165876209303116288447933845216672795234855801370913406673120824965784451971474245517347845315260260294315043259660465787116924710891173370220254250502894386633319736470157862224773224966508174487257387193587332870196820933951247010367023227621645202512748244969474860366012967310169625633472035181497774294194106628852144369352673853255383175350119624254610803045637227216918066854836047512953649487574297490688316588479042111670233413223368416864025914863152302109105996090076355783832682297804223302967131581005713062883515440496300552160179281106698501661357431857703649374756594081821336857452993759505721485554827638117423096056153009517928134993571308232155288080365900536904232748762916300924003136613305950119618742076655323426113450032518757469676657139867518753323860053233564392375657200205023694548428936123009531399346088319443171388719539281456643181488258542312247006958767693103014169185094224779031356450236907591655324648985438293549284557032507989774247801159188156933632393273788870168329387357749306138127665039789400435803961998722325128586730052508184815220526807342788795151768543187475856797509215665950019269035327309199143693517227324085113664215472782331176698867741737458704706396202745607176590353379578535991899220535436683771684436645971425255588621177215958176092358137698989115370182297137702984954877696311874152416566269966706789286056441350658785521544206540564726869080091634102469237575378954115546324006771141037509788865957530287445964721961012881381025933913180510311814299223026258943159406328972603780816123823412027746923591073992880187395564410902953912701153108746991947784239366593534998190264247135112389395786110118052666742008383943926728260041564575367772484847625599595487632433715121837759128478074963449894955841229448160424700022021554249867099046902145144073353741832570158201966818938705259531152519209086814509215967875876957485166115281273785709462888113014413752555386379811514258334521097143055173929230085662266716650210092058392476648454768607498340191213040342200066288618647430162421215348119768060694189504493646252385755415749919902617568845495901918951201708377327277472584784401872151685370611594449240718549496167636768497392428107130965859673589253434671354959576703567859396764418650518579697998678553371366061752787285472068424846028013896426099222869630286458913193346375781258530175547630427964753990862130323780307281316702197366123436706144847426850167716263987234676467715452124777884332661653355042276405762495497370439052045535898190712586510431616965788810844710586274731399093090743989721778331252930217178883679702979338065043787520757335095423565039412514642625136491845953396754493204859645404279379807000867523881921380214039103559390416993903830707547330527658786163873115806278398498249546140061584435444823434665192730408595276134377794843802572876630202824511671293937463029627102528474781835738934122698725230073804165228920665104215833923014613235919572230371175250614685823716205029568501218307405115606056694562218449370017578138902285907565248960087098969353168948328229270006659587527448030764519609128920700517230661504680903046261687503081778864859370637349533088284188556523668215878770666868512405494851186706709061389410887067583417758248921027334522406010045087310043443894686429811678452961407416243450509613974232118302991617946809830499936044026150736838605563191826642648838225530322509658634634027244154374861477373973327635359663776694706384809113346285653760785092975907766889676702199277315961365034583235851770804496943098998770752352589735285234804079923993016497151129772142259283194915288650691163974649272553373841765490305438955559638737233158669320364943454059107893002524255334893877369357764659674403621867181068863640892614176975427991999242660680932364561347582709533208341278543024163067801021714385945355571801976914707962176294240240101086773049952008995463699379595306532986379874519688575630985028050909914065108184113010334821850403917131598140577925537778108392939125594329137344131318728672463118045840679634343670104375294662877967981010839180643779824139384736641049895611581738654356424709327270565720396040300561357240207038984907089964195140732233852113074099652467879220354970167806825235455110779064031412193189106031458897479803229083383241240056931735337161187484032072806083110583728178807112154648439316355732515014305538028768802686837430526709330539977822616421127842458130925681905027115660187421182545657414263387115859296014993317667159092446326059143572161941107737151083889678542883887502744321102134573248738830998066762770875942993221941870968037057391152468240072080578973442597482597323639314145222117225574257154669018112653302514021408145198285489533166469945922534611734798733554176985060728998276483565920836881794948869871251704859656447848380397107589190993215672520912707957263622194656259797351537505787759402186794272380688798162665078858346149671896009679441387507159519593385433522724286091529290847113502621643097179094122222869999399351143459082767267504624286422265515050912478919485428581101750115247392906419895401162846272793355469477069512790950089853646061464304958116245075121104703216698968224551752020618851760643720432373965712531837163093823778075109464035598651531821307733278746469638948173147283357270704151549870198480120987457400254773643431775945735385299387915296696420149984362961289542985151817212161613371103802401255751972447059669893631679082232029023411090124057008144071571127992636203393098811622937383902309275107240180107802781116376021814262338869686898182270308103953882414651230807698008290848783244587923728236008669761402449928644155477473370014446653802951647733704540505683270098665957968249283636287224785194180622252339069650567824496648467557971465645358739138237099903575172607891326308944600945810784970754708048988907279656030325019283062721213671488998495762283357742040800272285771762949214119245009432831140261272204872518513275090329870571333276256819263346430366157848153247312251924080941699722926853475264711302401309135991999929958244355905048202512971873768590968925094913757914046593220962948068183502054387068100251337350261027405380242495191657632777708137561422129238417098967123074077822720378035062372097561860699543675037140460092431734120801004758336014762860155321421235175562246718594851246465026637456076793345929301535029752258243109272244849290319954449586717573089241672951543954254277371655946108782041628476244233895568780013710793638126935664077289334936502232098254918672714378079254225778615273105519384376506908258018669860839715883383929486858344342298763796774259114965503287915790346244634677235743384460906727648791158146384178349279048088612259440156738623542493491374743436040392408431073309129075684478572303925476409005178553376442707517786151046494666785839726488568028634966328381086357803263370747206726136387268247653009386100167916976663727186633993490522549487164626136724131614411638647098803299701781452747218040068651495063368492971141830806398009162345540788453949434062844431941755973146886053546159933935022443844999073073768488465375786820967287048072435271889736590937013742956649938848884259798240294793987306326718706453805699685288102691878338570784706017199087644023809835889190015911963880620042355251907861582275057644432415681708245590588872077156007290150047194732501299488420027025003073311824264580587540186974357876963623551383108687712676481438516400861977655530090505461238865289250368980466783705190754522006938136511909311904754190404736802261961100001023793526853475954686976667942041475757093979742982119713914031596620266657806400322974481429711031302093760828899531860602731796276235181597703870108054343138858842582493888377051331416487218461146656112412541654691527454533538966826906594405513939833444487341514576780368389945061613194707455278906291341611535868950046791313173905332608593976593932904951776023912613877395161970224502731071316852207685638706141247960315667371969509056260159237175543255464147146204637818654082260803459358906636364078541939613840608500271316939366872733990314100932507264422342398100477868543222525884305337376058838978955252011296605794780398407780982506791570654173167344223002745822336443107773566493292650273726874404538313001055819674109715635677589636499221503601366273453607878269844308834803649904456435264166553893213194174292187755033073929687460238836919087759993151577335122332208618047470152880630521950693130729828706270333413030069426014535252079700156941001312028968636447053453784028919982454914111722504228003413789242566475187500692315379865197665980665053049471176542278281875059786574778024638456584251284653056559734478291559793931378495212757563317504052286024260723336965215527820509027343328431176405495565667770588942168413471489427253981752505516139029618450981882929450321744705704158930187702177179703655681899180256943972488194774696882289605239237167473035593099208108939881638001968638997148243573033431444110380691497980414311906185112933051578857558529074373132012744943913721874271212398087164584439674243571593513268049040188989456795580303986351457620701597790676521518865675930715872128230525274823031159328490795011049692906269491303149659533797035423202397087385981894854011386583059780244459822260082116132401362399589324441156878446676387129468573040697503866249686677398934156145541144263613375993289056878503934154399004974916136904920380796306490960480910532624942860225401493159880399900718018210304545412870933280082346127810281810130627463799052292654156122242792613353310825524345639376314385085028381856605283706036868447163055386099521561043743384055044330010012944255364715861481797449002105308743814582045173864925997280246693212681526672298626668586556900144443257401455812896284860316678387140604149382301974022872713941166478150033864814502710890029225136186056447857028541243422995037495104468397971332473693066438110446081277998905381336132097154244156109975606527983453777275717088600866907224546123632042096841532121671243794727254702347430210616294401026557678403208021107753121535471625036062802492705251925432691513234752059572392947252811671741443762236226389865481008650061524412613611615073736191244329213465710096123281208973498110019736316113084534700888970042857012599042536598741263280930047455909460038686833497630034733688081715428710120011312407118408156743135303896778881313023688221135774331581401755346236791236581905428426519899425829873394567231630559533821156775555556163175893162927027485271401340311333666408983716544963542007525428837663567762766340897591407386400526722424137021249850324785320984843327512694781674159719531152661468859568991786661762545887716374243996377342565578046791986227875788330909193908513997754089105803927404611269666691551265652506663603610956587613731022669034268035166947359817375837498952423731070275862615257555645958313283928493973622177442057591132402120580067073962369850268910084951239239023030331991384141482167251597264324236942749181298822479019512943246995751469535061208284658624443647576671428260530149987595401557076213687838331250038713743336910306959257228364848057400612429988397748852580091473898495004828894905302816762784135228816976842277282270348476898351879278738858825790231041658309586513371057552726960564821478796163888645133699750969301836046478155268012252430084084376724249232823013791929289696338424895352503166721814021265480913084278133387377458717068079711299278471848135468391009684402275614345247909456983483920542016696662100522687143480412299183443549866396652744352777431735816675634720199187682963017130479302693178910659565802635799176796372487302588031660864315201341376689299335864159796200600150938401732589566924128852559185185951435207799675002175664612344265107668260149941383850994302365055737707764223309317113565087051492291433840650470202388571715769130525887558324497858584249979261593462963174174778458028309640134802474121687011145345881473737851938874054910973870760838328111184447403703841742606975827788461416370993021094248155514256967212501940720743965348520261074209936380669421448670152757132108003199892143026525488928454191186033670525433934424384647815382417191237893155268903044700087416245707521774337611659475245209371165347166734229635892505477981953923481012903612331035591128676571584440327138414539365299670469237190014149059207500473446636405837340535777891642541510630168144415388336675089478134431349269992246675258684332692658643856563474199636186813598278494490544085330189148131266871977567827741650003327210729707846855293721456270688552340254326207792663407468959797185336654528832731555096997717693847303334580069204250482647788681458638265989728983779369747714588274047186411240127098579749378594407054666651417362627390105908242281684102250850288486126243735904788679500837512597703636115704205047157598824250419821876400417976876102838986440839779471354961566514394447860297081965064811700714476586145764748473201469621754436826228071957881062052841875076790933856738015068886729303996379864446172987190656196976174048251662304881115210154208603897646910023407122069635541246544617760497948899964323436995746864103396000296947523703686459786259737330742657814379309293287856342264640973746239559376699677742325747719728939815168344972788720902509447989312628587092346360499681702115608102588087968218913498007176435370648143811730329119848457418083183099622550919903646579070438692539137096003492952464187482419187959088567464374950645818138867494364081565826480925100001669265305692302006181476695591729557478508857720209419105931307842824647617873456980892291971174040463860388604142159351017700465715813737682607547379053608002429858642544921880395494355311934133348557127418642737662347632379119304714658731367658146500152793341121478245749725420631987122544662505136379296343616106028776467272448355020145945447325407878656443897796603996698467156756429428116798221037675350341964347860133994277033546678021287023213828868866722106636456588939520600922171087999617982620568887552831047245100461599026463696926315699639586718661990319888900233861527335423679674733200919697148050995537252930356595917928084163150372284039580388101988347314843023712851959565090153312095243421903939475891447591731025933231021056350411807928189653100736711099438612984881396656534017965813459285495858758912012097583110308682673310650764463076230626661371840835950893329907623825564141059678231933411492158586817267035825990277478655921895100036336445754597792475934794984075391072803262682433545791887616046704163193053234817633081837327869462481751020630437615775652356128227464061193613524204546404336936201701477511909261848378809456754657514399558311420624864530230306653939448219700275293265751052187038949354365017622806264221407299881615114776197567899954999010767000437856704435922389160859756734127064382012407326181492976420856478992695270677622214477452348578474299339554198648308954459290935220745928290262561869076579679934806304403386037248822020014331441410720810310421079273153151040017222353688703603012364025005749720553107862230832267044382611690613641842213668289596967193582995948104766018203911279791111018096250238111155609580270225597816065745840668708467342286904450383695975475462351602374916623102033856512468243667815848037749202850275985086999842973716176690943806513845991053255397423115582260513768372643439025752714440523545102096999683892951026207341334141081505805793690603139410412333171381431089892018393789859233396526414187555618013301271420818653168123651521448880920442934507377678719867556059614965194778452205052922675508395941205574609121880848954951666947696998109114445610518127373954257762742864314468184104049605207827557358422719733325262132521241201790795702993559892340325244604207583942227935986534459897813685880986280526580707901680894365898523684083136558634421505522719615545293597068039016841398017029180239523418084834345762924764584900497180142845562707189314963964010548171282461777922920062753079002446120596279473127473124414146766386392009343076254799628137557577534130461666563144354972486510298827944996634465362334082882140775225253515529893235303415929284526591322647098048452121706433052579973476152349371637425306153342557135188867808367056978809618583629351890583633254551163510952991186220464671041108116241089989105493767335634396095134433549128201481924092027111682016166819884782311950193012464996418997829901359381531979548539103713898540211442498455571783873965485682762456308025467871238852183818964125551111305508249213787391900968538488347267214114888161400640124308318783022475774194616227985682071279611388743992378312427704897113193180706343643651126688589889528560157829190042513924173534152552375446502164380952580681574029870404650818933934322225256502983055007670273814137457029067383523112467445931347594518998588542248670347510605108042568514606420134454864417693597980566871743065846271313173887373442972992340095910644742962454978774001705766585342212934922582371308260568493080011415840144097321899184592049330456734666248507909820837844617757414311994256583660645037899085208350529644475623308814478065044212266604367451622500031781512316830626416164527753786301248902012890514851460387075036460520196781184520510692811230467899783711773269749943061470848040513611855817341280702019989010843841188943713454823825564704762152246783173058983996754748116505511304271836050671402366576817771367125851636297500382225536761391378773355364689484939422343878277174359620503659957348698632295552017181607445504026319764196773230263128258348519550401271137263952302129032509912088809949246364085057205825919491251716280198776115271622796312816817381539720437443274685689364571159793615250378940209360221632924762297150598060955739091225977780822801211775810701028147935268133171076037023529437615525439128691991512843034655335799252612982924464942484511246364574400478238731464405040927480740773032789991501313768084945300741657089483044018057551468170646462791484976747191176411538486134961116310981170876388818393217648623758671856872038040950668058222419332268916388421459734686123311363825272306536974955363919041815982238851643517503948559143095599215880672220291480136736613951946439136173226521293473879762707040766534230213673413261485451446940227659176905492701782642609072548531303981783863477920229518710687980148724983003012992193645126930746603204767462092497879477932861881568040565746764609694664404181131391641491236993939657999461270439515 : 14432111114266304564050708922831985872885292086063530419240666080276622973489926665277399705935703239431239393032164605385828014010038418959969373931080672508831112458852556799231392888958983774736104105977826592622375823310550839549766391707607744040647131492899480042696541957350249399820990588684663761940766727375590753371956898435217162060278275089182567907966113109076328286522466389006458712614326831771037240550263656567513456427601882703723988892082341696291912874170495085114921242682444070856841245185382962334417969845294999607039491318736469062927705113645061959500591682943801342391691812254833162777859655433234070504943064374430386288189317430225553913382501080043294020101776170454650670528836237747048703903890014286950063821078886794452528352143417184439967683689515259176346989788479991258566078659391146795160149367771329578656797768235571333334724564485951328703425996932455637532751401481576474420125501959138639036556342844154071753958658750729664523063666107183744500387662898884430715113560268261854528691486377844783013469318916632015232402659335355465390966322342116948274974571693658647525490542246581141542666526971834453620361273966317749883146627766106706287316234096253621901972767413749023169172588727081553286623261857958034608606278090048492413543000639721337005909287719364884569261126331771170508440252789713857270679108216531959446484578041265563797039510305116954701808758791534710236917239979831056197055131065371669500109243702506665557970420189393594600782438868449328665037856220129340158370866885936292276177648327710528071354244449296137314081591004538044764012095126385448105582993526433030481332333307182731987691342446726667525130362079172384582925321069388930978910980414439177278534306099023871359456989917184643889297085149517604836208650195696177212238132370042625143353429230869209606265862012732722808045825643454944616335512249341026617685812939167677320195736724713700542392538200240505673283259550190047022511480724035948839280005507157601745533312756049821843428222914157603884566214265029713946591930181589696333699415793284561620491250763908515106117144173719244555523425667573058929994546426689483477660266421736727791068824378487498100983105825513895885712884957459134826340383701674433465231905040035797796544470195649325666024892466113419767550155257579176937976368512243001408613938357782958834645086240050042596088530079929248634348155872365826544448170786192988281595116869770977038426285461484226331972063021200114550046122775458776700007828253031480010084416319104212285922632633915962207949594801133906716227682467981941443110021019777516917791780901633032366544302650878003792181897480925036307706707593250652649597664223358055885494963256762130568731819217087941228794910796565010702430600397837215710572322697966755903174610487359271134067556974557355239954275454478075044461866059319726916133166482864624374347922711259165296260650894478156720504558523008417638268129738008047204257979766151719012779014595004259880267357952444168857724510626274062671368783683714275753097166482659615077963636421749213284533866757995746877463467241603398650770462389460868004991979500682508334822722912348189949947177146264328858464578183992903753281272658368573425681792572275672592752327721235414196579948286812545779136120910847850647572766018704441583887047457942128329643017313355622222784775304333215466251605039941586658665272520339702364652597520841425303571263546743704852137863763693160117868430839272781233585040792542119486615186585011183103554045479735548864309477250714972618586027848637979710541951015834169103667207535990271634805695877253037623483163903569821558428023776519972558156456420832185110426040021882600008224327477474194003516390495529894841836177294066357297943577930878748947905835785267879568048921967858913493111366139544666445181385933878216406628984124802474529999263672125922227425541181744864682697483349734293852894216139028466861140837224778112493581235694199223063734061711363680231223593319024518452910698505532877334719383874379283151581453230282722572314414404076938012120775268742177191500465133296934502202526349549874563426154335607848549623065362285946191608708545561037211371752965536899418375153566018479278204129752949347393437130778563318144048829973676694706510984666871637558268997554947051284467265180938065832985581975785121882487994114572347246545080838287407303951373998969213276902070093981807462562411661176257778405901469067464302172779814469488795015704723243319151828900078946012936595173921288394623672384503518304250934423577153708964256856620930900708989455861958136387029360015511065250818631736026000582519418883335772955689191596518207106335121048101918794609706731055152257703646164611532249679251037819388648890066568279919726784737080369745770449218590066686781174473434138082134985500024119681539987996697719652426660898173292042897211158020051795485103251586575390102578907698703161609198968501588952393148975808805841591153959286473012764640060734058793535351760580863818107388941665459935437339748056258212295392701010912890648610090314710880193880735058085758630903767030865343564127478815149543683078134980399975003853453657541147379596216581348159106005043802059148516047272793878968760250752736241246644261457675729219436042759240999391620372162970045735308437849120535867700884804698965896119249923925114143794362529873571959862273789458440599331042247519491428674944967850787241074020602335729892693704830373723089239807971456767043643946778973229581975047510842301546347116576700397696359455313820822406401837178909702655218382785993184066220605620983526660204738206776980615278942095661896016138083504024781149667239221429173375102657810981525887188051939472175217632760768905983930221739083728463073638513437927680786274227623848226510062722372571613951330879893722338042479489324097430488595544526485214503714357107824624820686289637387882809056349686723669817689897544395483289151850920572576566317470397536983633819972433564736238586700605253008181170390517355320111667932276706519990765107182049651736863137231300130178727249475264795638250150705022315696082090044616056251691604301956101686716659831050801771758527580431882848308828565758288579545969085660481226162688908660272803278710469930262101555141505910998487479067973202342695281167726371910707282518152099413634299048064752916582726066513026150220734924313278042544328374745722441780006865933380249132614501485301070638417739502292496725381981681968541484914490273420065540181680504572207082535865145648576435413457468158964266729440447915427740545929487562886645114181794793770066431775871247187388284043719031752908450534481325444272725415311560874104304644381844802622298239069747062963971343264546782476199088272253970080656438227504443117206257450212492026868207771220139631166958819643632566258639043255667205561298906468044226245100575496797296115110261301892049666766303557352058246277929158561580504904801104449790157342601079942542998359346753450893604738320420801818393406002121807213098237217685524581809077381085989565349338434223544301077589908569452708257714075200316723418594320382081160642695787468940138929221083309782729712847365435422062309460178967664162566791657406209231875299287975743916365005308121717608460817129799896230518551627363156284290867732644990044549570857016364232685272202790914153019840834095950892297174496230298160321845398725876820745946890130106765394997698940923794899287907642037738726837760991115698866074579241852653340314104061930938561513561663131155598693897919948011040855113067975417754871252931501673475523776815274389921440506546119221095204501018558650124517127370820177083323816652575912810451200098530752127229855540847426457267627328117644754298160871655175286013491958545211274422921482056624628349103669069621138007335488166133826664417314889716277308303819042762113532544256354122475572260370358094426241083399562509245186267772210676701163098079030332023442822474821922285460613475421409645034169426164996210154707294247157400563384028580109943428395247479551015463678077980131804515195934324931276692809563322418983680035527377822274099860782096132289930959857430715429648796522290104990927708304674839352736331968334194277887858313687151508402591868334093948338852468409986666136352383209345988998975006286269413419579233178574478595125778092797590588468993299527788252797895230889980248752102837903800171793531885907883861872027384397925779030935483076648993975552731218295393155977312996743137985036388915513995486424688005903764847981633662219685006381154360582337019496618883030951566641327409311152057810993635301511975765677672285463819066351259004832840005857382276608146425655517145929914670887983123987951518534779275125565304850707617430969735355583109909458392138508929536554853683113166781574886955528273938343649460541305333004794905703897239247781295941062635481005414883728384973231395179368515715621551272553629109640210817981902155172306544782355545828061446409627481521986413480047639077967977465450232052935958947763298089378006510496401600510329035999658623837642767981984384536037339784049702588287297522846904807640946567115251615871517126546455573096033955052731175548540682326906994183307573034569979246890264671564161151961491768448825138724083005336621390631721977825384330859295899426198987407693765712816796953833752023924808435844885954210861118297725169769857306697216274257722321552706025613169238147650278158308589266076651242912415209129724197408855815972348222755325284666134375014873976083691380667999718784636339268525851802091830554910252172669155738942366331409536339284549590044959534944989844700895696880691547487618141799042323905802162712400592533489199224999750974227637117461645011676110714020401603142806966521049487599042786690174585075175104168299839520491427162571116130120832789285168183037549932942984273341438917887373254310384881473490324417161031719162860645792390708677286233707087911387905089758732231412082274929058719233947636695966060465910156130686007353020613192255120684605936143723016004031953127767610535845298002181699974616663766565311708873211401321045974373150872839480263349667878646685041191093740147555017584256733744069270019302903257646180588489633607569298129886002011897010733590176444728397599072045346915803835444365353537833630462001729964474429337755532784184161396186635276534792837928026720339951448337804853784767329915001039980647416828721941546722416760646569184391118667188088511726060180779046298148193521195010506926976888967276965491925176499435156001717611075780676345143902377367245058462418856803898612575668928547026244612395115975755792583353858107671962562901805798074601802323317034515335479185636957672843509244346844298395917164668750506200932023761442041707151490948172626550077741180854034960609217957157851613752834013061907880177307369371612230511949113129492624542673997269108676065611230791766999440455525146429838158905052810019067134686451831392938025664411426997388166217828697845407841316118610098277073073838546294497830914102744713485440445051449231513657296776621855980332575179950258121773558960906530595556455197593318023041192987920904582384161770563027411249173070946859892865549792736308898346819750844766981092985881918061521537923284586178617194798917638431589159768482942886195934119679998404233125796043386530862060196578842775409923841597063534583531338760765183077784204120090498680739322334937684667570786846791911711307711395568160235739911439012678358538840219105607175152767738011636461810668838497382390789918276745973924382058798389025102148042660822363312789599450925800275469664195712738437707720620122914099955002748638985705637023048887088844858684020459438482320947685964068114107941510001631158591326537247326121760749480502496683158698721625076767797404177975580599434716071594918923302983099868009837062710218261244722385708837903274496409346624564068934675435690614832216256440007269567322540272308619278391075051735646765717730510583556671883495550960174587634211890329570953399840944749905151859029224486303411021883787057658794719105362795169424279322659932753793795325877689526703996707177335015308539625101886056887458047601765960726461863118727772677941348137885763596811084486349409740491539610564302865465481603684672935944409259623608764353734269574270846079383446272352104476959518499360986479925725871328026045335577324031149774733372205175768264561696118637746353097831897096408256628052544132092376459147042963904272965702199066768284484756231842798736887608043232873033658635952223551806337760136712767784929556999563362475659096128848088707945527404370046248205244589333730423042458604435967889945824753460178826160523759505892475125281287763840740872209138529772484014931882249996838098641406694956697134570570412462323059207592382209732462690394666164370402152139775238930554528961508775768358075610038739592823627159994756920202279682276513967556437595224247153338220133505135281824107238880916728377444057539977438490873001852070366360309201646652274106242926496749796840173483394866313975956030966138243592626603288291680118653970122504741234921943766501503402695579144367334044272628091758121821657732569419854958049128984824976248625417236109330463357621929671580637110386192533183625182992905158516442978447150654281922443842008566606298366256585216530316477081206409508685052033391243430648518178694046534985046709775122128200044868120313834395506655874802148851218107617450733643857355908514605373827833409125306554573516264854027764183896152149052719517015549250587461167513802239351334807949969414018072951168057548244130365580819079606521183406019760795699899765691473327597113328662745895077002366624964777043223032782078841136583907593098175132974493244978965287950443623870708970366509512103419361918951762162648402832278710592228548798714719364003047432460270477093055118695036028888558150145455325301727890737671702508521680626008300040491562801355213128638883344418408997059654264500004862226525731128752359938630795440126480592122333360572705956246025864693754407694290372432895078298674695951702444011385954627582280238984771704486699811123340938347759384306674651773383406879377233552338131181873410395595044371275847685671935538041303309921050469586083245175583043103745355086283835568498178190423058699836760342551624456424780761611789961130045961635503714626308231542728458746479657094518871440208284965412194375544813301107078923531255662101232785490095679519149821905243433839481775525328758041272079817041306759029627527727487300304748167800299376655130661990242068266280307885217267681231557950040743756449087124686412744065390276776886690986406595160512674909259634092641070378850872001312618477213390248233958397957852056005936465031112160388310517045315823797092404978606002918648180628577866019626418226716610775895256799946710741117432602368738957917381988759342358315833820301626660413215396179751996789050575809150198050883818117879327942844483383216216287967524175635850504507607502687215001985667785135284380569002190806706767624683013670986038507606722296607790347571309715937309469053549433789717989844620013711685666066848984334408141435924974489536859966579282734879651399427615061661544126086933489135310280328311553078330994575410622982770164512676757845034451858212985018899311912426468805627335095257441067006680037264805365681553432419787551536489421830501956309104569377621119350223012169105632299500173834045327216999403469029686501464924985751168754196106511890414638273890439506272211761221672806856658789328985198667744155790816139123545605929813094515413554237347846504916735597218957861352491551336546032722783305130676986397213553017128517030437124186094334721728475420365999198349538093278730273192434982458791436139877960024631751043368184381335838871324541382687640109043513884994638052269873823091441182670047040701201515753636982057255202065550658780693268524151966980011971301694118958351583168382312408136762702420965606453622172041852807410590211753653915968493481952013094386796222956361224002135779063347167587103139732737087282625348528405418444418075748674562288829683371549547390126731131940110810096785813784549761175165519797949251355867293779598117205613756773190951141231966221088758160829893957574445907878237556152910464232578358483112625116686764177975895283333162322904615050083356231718079978779780868934055589848710430263575642726700092642953678775897973946335619110109411090980999641625871657847665182006699278511564097701750131406125704104154907849744290352899203432847893119507196444216153681278472916664166672130395820511593367848853942642108482487383410404662773911578969983031220918166589848449268672366331935066695652754085268339079922133213153374381016651012486136923801869439712622709505794427909980837222729662688308640282924070498441221399720004640721672936483378188791490912641543086377334738285883910218131565155492917840191214674738744664067362682935439911786272454834738462155524329291020776773988767511243143303497922626441406106913720716488688283565832424885055772498455183113236869998632605764048662642149114478202659997766780016953639756257766746645118973155820604388059796839656016783051519392044234400009867176451135472027879876972544339692688426338806212631156911158744614921312013913117655496167485473646075799318737411188248760072158895089481532101174946328472637622947943789321929702227912723677486476145200325493782937349000851332755650349958130980480651110049286909893882764908698597730809085195823952000586684363998314351065701605599437823024002490767298406413918534776941069808822988804215758965627799590133494663170224940250679701133014115697443574164661557561525452791024214260503980850234725771448392702549046677748630885731363186054248235135803942863452725293358616906881933045736291084233872096682540432207248648848730890005910482874885312892677339568370728311675538130314755831546151247030121677845748271714929252940333942956862188814368719930498446520095371023560624530985444617547970755740536553914530566305107080541593578256613598967342060386352147364306735761024744912936751832477660004438247278759385533365182441431792783643645360910138472552541405124498366703848653197047526332931300025661807066174300993356372530910974258272574297848885245734114656038709665490835739015725903999344889086968822642755554823369923101688403885703733366946493960410345972247385198293265932077509887397428101252312842790984907283162501646776554652451310762794670008412923339815025645094466767062463759238214895521317354101956632317367191806756106005452583276967849825955313477941203350449696692926205774260620258490036701972313275675954343539183325794557462672628770667061846760267471294196101225811808237209458725061461717253613254317898367541824560390047526076013598308360923233823722950209205432696976995220449069142320280270673664838829099139930807676764785158031707561670576214679475417104406267854932129778241382482004378768167166972477110794320578347544193789031927969755005964282106022205968742075679937565565972442506264942496047269242581496479236908129907684362967241428664541037631777576830857267798207246355977755109950717965590076977397266624623765822304812763168223402191640048197518607710001624452749466475812317213504624402887707820368276802265571994183865566495772893653339392115066815275078921316282378834609786781304994279442551883639699189001539303880081713061990921973837482614918315219045603908895266497248716090614466388956804756372759070469630934529343465471157981226169362575621981648348139971576095118403562336716075415292573892430140927918672470518130219554717343614758444210090618284208189246461090898583149342432095407130903124263878419425422656612574088794744665704456611827419589598463861265669439595946685255262231444223500236871616594655882355292578743431538466961227142076400434994258188384036849678685403383482288771708540248484360532402322965135847614519758058586688205484999544564105440569958677200966104711529246185227273431938350708027513202575871462593646291913875996201457224949538470337448889685350665292469640591333671636748412033435798324358427815006727621813421403783087281094950431725653345785418265341077233761418028629742352808376959613076974498552304162525330148748832838372507189477529279674710930648534457614388726423553819167453635829497134059321770530564131219195231379834064976098304366279879500397107723000673675276924789781131518067454956568159986725027115280530501010119328720782122450954313721528459539653992804477400312253202115272642024796683277095647064031587401016896721459827630719439981473670843913126347670114317379078414438405525659015026264191017606609825487275673604636330172150357037913982751604731557300495436525149481115938173396938970328330306650739886958580239488033445829003976093745329509410021000606567615343028282927980110857690630154490341417358768394751272830799270438551836422040515901263630696392655970682041679110487046627129889737532314742735672406676524020046913638518817448514972997386560802839167781228865865988896824804926083898730739495012080075354837916209959487000175427673411888208573869433945174378244197896630015858062544747127941944825469996390737033354304963924974101122010566558884376225855368879726255341660051867377304490033923137128609623518246522557197645697477282822845954587995658835542074506917098850581789570034541958919203476221607147150921162706758424662055926002447084972396372128097179558467260536572044785771608363303418296652767838751618735913263418021107972231936359467726534508182646900809321436628708872794398060546761120172446489472630290163094707141938539048171695386775126950314313420665670200788652247638014429975802699550008194457515199784618141311548937083156886674884957436640985640547114725349698817090214293664308802305545854740606609359447293242977934384716350711522851079816095533058793038039923432424201804092913568980889419232643068460047117665884244630029805139469434784155163457669299487084939463019580049145702578567654742710546373428524976173848499540485782288332358545050812048112283114511359384080516263478679382749764511744784387748547914969563508138858418193605087426061945971816874888038889254025871560565284382651617583819544213213717817491700142316513277213926236810579252791073789861808927199336637437827987677473949263900303918367382811686409770675228757401182593563455609299001598787221960452114528084197607118960616767200059019475456542073896171618974827867750402349094505436369801317344421278753217211806254147186017357884029315318669008349230076325223883132045797593993331923894908756270852596673522123364478159752924325906466619318187370438266728106612822000745471855340791120701545016764124189934719625784883006782899479865080939398146898412418916180039642034631137199831236881826398750372962648766502246448348470760346046040431151401450310270773019389138683154864429933248028634656931805499088463295331879093849640843382616863550817535094251487047633943213542241236637696779236007896046477606677208645580958228555414766155671506933916888561098806670762846772545120822234809395899361188249827247779950087778754398300208512865116423622007534494578968693139326029457532048991838793638644637382579657244253131713328782987703955633018466592334489741168361502948016967924472814577840896150005091207698010254349282096016528259585848568433135380967656451245238867794287156243905977757026052062415859227114149873779386643329990931300778855700085963497357555436875765836927471453773065520559783888295809594720609436491820802486664867990069187324256920447546523376474250956321860278427946663521894179686258190832008397058819563780419002197416909509600097157177329815960837948592070432968540943730793554098328755905896747460412087276306714909152262551729788374338322051981109377733325659582095178737089268981162207730163312898489248723419924937249204768949374573837937934501121390588297803924523586873275849611523667328284719306525663353189752446010838170060443967921346250925729390936897852606874114840845386060052599163784472868271745363773442982069723893386941553974600138146318800398705367886172396408110788029142556536728443586142480538393489916262407003291058425116001402281898198096161814734211681286833557835578855383746792504139112006958066630913116864703689124754091387570818173320660688416341479144125699394692478380292413887794627487347263493975678003296723817165368660778994360230172576710546824592714757747550046351610599832922023208405697363782504670341666625794841819820449533301515883540086065248592207155625500988689194089555545145639355753491861973476750272848205559104947462237604895125024449925369081619144053413452773216984273963370771179772632185607481678093781693064000058584777244617313765835336179147903466269851436610312922959923978339515587119162339028996399282909110237396318603762627036490388976165729172134336410457720360176195025192198949269000163966669746529935736319691250827267654522144688095226638351207107665939053563488324400452091103617375219335975297877209733391059094622355539568865862433758527886758738391576755798432229745613251763563120149024066013412066691909464366810164451438203265265629959934060711857461869560179892834254575032917748280664861086265409232745858858149682674154882890682912971827287975937507523262808998481693591890051739060993295394287162276797607276166018025841873241330462032575010641492202793716401053154510611117862428257651947840193922340245316472932983713384877718618781806624396205636120931159242051897185382618070748352690441737509228767947580222421083933330553390889307390627776441422452586325475075962422299121873412127048411982810226141031153884335530621230042057536226697605842839942491911300351119975816483226378248552171666637131105979911161873173854785641038101780430497565066349816062125264199502381418771117384723705351259489037385973274856378372177095327487715763048958394993986006606465748144085694429795527749236049627128894494201875418583776035044160283995079959812042797892509283174682041281909034839720464315396539764872969349120598781647305685076321694950386982323782291532088486735039847701586617310633257026113167787847831932487398235571465121500691288309246520593871684815529069633093312469982741254752002807364044419900142776478438825177371112097210947848966401733081105914672888194903151823471979462541129426638968189090951828788880141921771353208043985762147102019015423733922981130272961989234593376016636812693031663290006260239576102909688183716660132244722798353122433903565137613181269021193602577617548376059968295665076400132380141134310787886473512344551303566879886711596428187089763819181918036929860099783855627253460373460298997549910058504771892894853702810205916927701453970891403548104282507442043531887496200803411797483883494776168910686631494826318786733429029312371787118866450511777922579195745597081858817715323389997753420986975909040779109467069668161188574284889318024670077461646284992602565012347775514947709441674637159127433662977935274599687087340036444401377193784604330595212582613373928707198408934267572271927471560408146236639013349406857339016995202219464106472921590401988873065145686169746051626810658285476053189379742216305768213931812018423650440009953898003424752624871431207445017963983120069125584662883103910031023026972668943666599252389343090226085091194322623492612387268007541059613499861494860705185758371022275184708815373586013729920463313301496170618757969051874795566874042677469824971533048512852219114022087669227677060658101858849639089256054371827056210418154436730587189118068940011363435154397442719972840988027143370009674649771742916161355884579912856535279623375580806714577080541000524027036645362887274318047921762922500707884820143069161875582913357705490167756215681804655893291572592333959626226641137599372809051668447577805628680654713716925542867487448664696855100895044586092168746787856340131038105935311716192727412487765818824000900015931119336965003673680387544530970848473568639530500480277212030609562766750358456730137252922853222655294440156189979207018664301169740864225830928068938622889826170196976640767209973104722368403222412202586434321298072641382483201513991093980737980958146337906031860787550568603323901198525129471759518757206820038307663405804341125894547747216854733361897577616822508371378764231344692573629741851750969446182728318348585503770164453276084119930145124013747638661856164333091605214387819171470435363891371290752440841163117068124329304280880822408516063557353512525773802753242259999400880130611103155205917420122683881663425678109999615034739464765812255628290211627943726415067146458023470477391178664578867318095158562166972555902076556024293898262792587006583720225562725626004346883831195540268177033080953240364696073722006794958120838325969697095408598130306722749899545202050668301557984624559464526530532450125448354572647262460139036167775340460323951799222870469730964291933886819549987431711177853470169454925623269869631356265879892153134015462358406684547940120022431607630412466997299123340818159384594289942355588838520944630856689650762175095634023698250817419063092594963326105244235214205098938922643267788160570568333234076172735080709201648990350272691025101350725109238774292016788780767561795386496851489702938043167778165042997662473887363994680353742994585114107220103529941215096890758618074151329607490328809686320553400103051994573978613558645863603776603392504455903764476043975089717244655022616530362273619719189546494565311029868221684644993817625013955409339425287266305021104447915882908424462145104558080007501744342368021080359200636352097216918926073940206084255306421720608797742499988708502345836188076188238634248785230867220876340708163224998290871353228053095313451724091917095542075203698168930658257597778788482292072516538561753198015231011954447095768515924449594396655639837558765447767117323523549098785228919306055784356101552805927428657102561421354941292914470434535495342086390525370749470385501274630044677116950592923449142022231524422586977727816625735074853839391140274241329540463689978643205886400185303198162948619661224931058081416139571871080313567378310606149248120610965665622116283946685950903671686716977811047816937546236726628917979030131897660621207738114044158217862418425490871646000904678575194355678652984518963432426544324584142018578665593143671073311241164204513258184098906016106590948636067881647508254378071363142273763360593903538564664541303771097967089633229316690214406500393713407434643631824934004567614021773888664779105573499414725430359279375597052865096630749208827436390352152071314008473836247833212320990836506326228668517528719571928567697173557968670393546953075690304892733934193910044145770055009555481718953721095066981853057098704628015757377709223378937467615631884909003203818060238676051748281190605484045404943234050235423595640063076223854232906533366065424472802407248577324037462493866474384354127430756290769586558597752461273981801820264500484891422981678335172161221121677792836078411825078475393054626881911450371255300830715426405906633933701366933941196120875900045651028697033589736845866981152048577219361961636924853962307878136920929566870281831022280304165766523637793397093135261150262032244527138076485087080829351258437450165631611143587290557896922736069761352261419693571847060895753289469317093275177510115631728359501771093658254630704002088108018549746833123826693272861703245984957111307606456727595433883540687682494223239903710650439235150190098974122931708370390138724044383480815707683149170993205687962607298431080483664424186341015296896669727904659553688045453340694125702161255337373149139505383635792324012553160073262757891004929570378682107595573186163885571186006152412779332612052280047795269825098683579894402835150020923425327339517705992550355958552740074673098883566477019972293850647547298634939023556024200058639594721167679275333124500481099872327791580019526149055428142246381752419655067281173502889650832649546105546700040490435135652323319284958193903930926106401434234589527305086783891745080386873928057509903561406001457622682902701577922282243749114639790027805733510520915498745012283710365922072679213365486960334150074142070629904792418188131983789311154372965593177361261846709226190225178989785764449961280551220441458191743336551715631990449056816380034447459239853862533318640896989847428916326272093769078071038451990063894715146606825928330937342332378880840331686381685317669642307930350879632643053702601265961983028190825220750826313971198432767822938975138828261330225895170678674025152732648971515431334986995643892422505121151488928945160252824197125403112096025369090802349421523222129162563114148317067530208742575550721528593137871378413405544167047628702180879828508337764565651836126566251669573300633985727378545087741367398253676475136315740566476039278757157823583209689173888975886223883067264395391764472342091772962535140820797801806535798901978907206587803414965790084286054623188875041059424803781031557784189352465714870691208612970107483684182338305556701482490931774123546068517340245168876523725745200078911448493695413136579404033562420561659223793370974871783290906081862618692895852337997582636936911404626685989031610441607179133341778798370452333596358920183413181893727874570161045939026271525527259499936361683041961522944334121504134645378396294347365620679244613062671135854899816837791655868266364038823577568681451752375470715135739685682522084782613346959723165469876562944797510809437295533406281797544678015236417986618941298187587138600497194979377771209024224058354500044244182493839480039532054048255162839565160715139308435549588113473294090227499960716448405911865315994449178502671540875016538041041166811736766427227391720798223694441190060525904856898689828104319753833945292550396702874568873982035202142565670823504483693354375535955374483685378090933071404647474868876860167658373910376689962257926053648033089161758670555296812832886492043711503710982454768352558299255588015743625948091574275477340870553166091190145939622860301166504820672996835539337213804977359392909687591429417777972023039259465390854422709982498238609405330507090512193777726193785777709510701602135441811530022224726998217468248448562911081460521474703459218282811949261436546969013385283816081642929115981314199623844084708627902396280652153112384588971026290713432161585196717757746832499699543596998978284639948128659589090167805764556432749645552596930017290717732287729527529617136290719400560958040354874362870729934218279947565683144461305052847340265576963419241336055512045182400486245475067704196223510342386023575658424070596598774000319015363859986941883652378496351746245642377472212318754368013031412831078849241143412489975898397306883026713493890997139035043877709918754999784903326626838426761098261623594071669400999323465533196064809824690072498216554113298836961427121797955382500636491704281246268027449652679493851774155639686505451736001299578720930466275715675308151686616522309529661940199738132336868404480048278099240711225282997401056445013188677438453627339616861789576757938383774136808555072546788940816103846528804591605074867588870863383412400496724596928564487133206536031819744998257797710064908906352758024871595759514320131061413797886578636225741188644092716928255506106344609968833226820349961531184014752526993856597207304042318599236548002778470684320859369565194543090456069445817283226445486522791390154532566935354989946871633595128426732459870886249859222859950488902879395572914123306678982721668267425611656434803976599060449168600591798397919383223897213999546554082105404406849600907644249755564883603853526272302650764860463895398128653150818237944543633504086636237872419554564794420138127426129506179389856407969073779044886097775428263209989970476812841176603787982599463377471792754009317613719211218676342699604817592810837096159512167097001622689544581008565036170357438794328662032339194540146925819639399904834872816681512714193583457948751040777064398288511820323590737091851341115608407770165324216998320926101948296421022829914759736520670492165039216223310017372960525119833471737452707992048864218763705925420439935443840326002767548464605686250363242448022579929698239196162527104045617223380008214027716779949821734747828193663135317175012893340427923584316111539258015643152823574526628793963311494668069820170893092839861143470039822177063582314055680217885483084145664843272551808508568249655933552176790844113036748026825967485532048860630573211509209745913191971034248797399741811842483719018340153594070524233391909089436525841746547695067548822192530288179934166418941852768799911587195985940045893369020429977499751921672085363693450926436782481753513340046659769737048797769339040455128045860078126017666498772319388061616492692743913937405785131995484917694611407248326916131544734471704809928785188343286527912014306013197539357206495593104070730641632027178289329997587149569164383760177402626914367769048847626669617976901269448188521561816869598595987346091489845010545778075609994189933913966415727082545446211478668483499710932524716645396572211729736567633954638823482985201568097477638326743145488896461727879950052131656416370815409516270872857619139477567554473024210033968764769386123454528222687963479121237536833182296283906302666904123149992840180070804966742854969725005942025462321495745730298742481367918800827859200844119968862312729161240071553412665643879290877446543835036827850067733072111649794880860715636089051341997401511928826048444985363446016020540675284905274406920902705238772439651750916972407218176836973635074666859217914006412745556152408600955243669678265639220113603508099981168472967757602733815524336793552928981669009983489438293470744451831199166485139563414712659804477376836204672811517778803846056722028008509474413187961658418631328318174609172450265536341092111460189751641618251058717632192956668231369182354560050336030034879064786599225550654186086402963382656366398352756206945336884980318468630950638311461558059678817540450607507497486926793122353513054301044051074419444589596603450763957562595913971881027515656764166921360905911579362824039291588360641198378083193213897846345075457953133468137290240791037923374361228270433379849147850263809351078806013023422678048483731580294987162370995399797294224310227194873117144852768391573224139927770432898289758305748092963392961745565678478034782956488394108469549459406808481886869913224735809780083574099684049490919352146697252876130183939873458987773712615464009660675124019579634785394580102196515649949467942323079092544885698557098159942690391280736779449825533099754745965322849270230936429834818483200556179929109897409414226810613128195968558699644482831404296920645599986457497700006486214669335456368579632096045607513088104623916641996758340863716854097297650950129931991681040208340602721462950390127688295862303917661970657241589786436742691777765644316452979965751954726851215041141807025581083350927464838733554491179725713788722208654883392907954158334544265774295936196739791717144550197185116948913316771858267474032023631129962912786021819852683796549387498418451207408779344203836478958410402520863243370082049084076737284509727384804842087048996633680212706239806607066510415279418302411922427729386284905361641158896777346235255222534173013103259849932890052327876876834180684155165358675320768381224364764330222590389418179666714623893746253369044991240483328711278840540549566428540345473379057400281637009147900766126938411738865559814530258474058318223740627398114402128822681678716752135132115433065775694178819492212939183244716559241090651907622964152802436878637044506201350981790795535223237735275810414364223350885657663775507511331454200648751340759855616671554954445508285887716475082194774369369944899955725153941085958020019835968675719272946260461107477700288191280772882232701229699398230954815931622849596767307382950014017670794213976563014413329544299825851352063510831235243866202754117975722137022847044380649060627691011988577899968895285887027456355704140848632850664612554405067031262721456150628161368845933996758386477838080246060306363317785944288653634549730386229978762892448551930237579893208878851061683737750941660903339183529405459937736855998400284091286206758975613316268852637714701251518289599823836333621392178987993410439563706441476259631691543927382848285207228580590018576864080617012009666120367717329745978886103713771106867793184106603011358841331250315468624940964133571008389325411933782717955735164300122467900936595442259352681020854517103716083561017938560595433969141667403596748028756548753277647083173841271536041272646352210328943120367780721315980987860079012850001839912120076899297648874638246385842016982256217443944822449773375746824410937632865010242740906143949692949218701117054377178663833001255914542115355921138858767541701331568850399745408022944092582252856514343121138479495744703236086649020611843149315849942190510543343718064107579914934958728989321315012803767422099903941749654044003046826764750678917162023224334632233067138312304187230295335419694980444880590131988843791205237809381758424871227859989449962558516326608608632822451286987147742965880957911766138551870743198658260474397975383995879235627267410864411277491336913211071422935303220585478475732641838175740832826072718177681104579754063687327908018401904164972659038388586301349089346329851929938561538404444335575493089104183640902268310254990722234225513528566657079595565276825984887170632365545374927127715933644043744775958694663384283697281423161998308841331565761026715758321351549095735984272037227280132385146575540997976745792677701760304087069745272757746861039094896865885336178607044332295044733013688249533867745881847969406410968131092539060457821183217052319990801271985611542745271087419395415659305964048908427626523163211890618694194621035613127674844258598074976820538868656239509966369121138744862278174392586792172858325492510465911317524790998634684152876053213010205649894375127720604664004682837653812380641470429588782608033829520909755218484504979977058053169044248175617600993367049552668818622983996523213432113857153064338138829702480585324983774282945258097076677379919651833274915382657615117237578914523003397113757602093116470470639691692820207414842634356064652286925074182973379604522138260510576683511164479242320179654524336335720086868881726255820133929721854135158666305679165717785908787841977837849106197472512796376410471369944036546112218385033632746013945365715985811399042584625124728647138559116832212706808833267460821098978205877710295122364898028939853774516989289788194681435193171945927929345919660276601916846057203449819891821141347644592722686309937378919091103736610972940814223641282117839868298686868421148657063214893619917787873806204392382576719207011208040323149472586407709779410189604767170737203074898746641501671509051033108519475316857023090704244226988985404705974286810071286247136620981032393724410525018321659916781002575964902844997480687053034697734572913338683687180620395868082340679144935885169673259495359963345937687760567597776115796529646007208522103724701593619888397813987496705886027422749508321204758811354870007746732991430759381456454716797266993750755325427426591511798725782316553025532546705091833271232300518906762388237791505793226204734250277233975653066646903048913969065820425313118854274225686405288830927614550028899918438350531440687044730231984398121798472774791641453668973243762070909830823798803451005490129227474402316506602663284475190436885010898175000430202429302898460197352416819450272097852423298592493885594000433891754811259332684964104766852250539659218251368722435043459534781295071655144847148343840442604161229542147813375022012918784401683037608385126174907050873155839226338687072598742044047314838388694654055455866005503721687445677114553454849852449098422918424617308181307990799491293610373013139323269421645655547110771498443496801361820995649653075221732881342360892983597989485032719507978765277058337073280027004151652657582527733579590209785956946099844413105447460247615123646163077414111988084703983807345422332660415508260448548785394972050638053850116954207210610893392065209291241615409190640082097483955459843364263148209671978293167891313108959794616391617646022957965125579029515820366812649013511819657244700416133704813952148969365059024876378379786428125272945595709898707827175210004503200461067747221405803679416069486548016411243125643678718465465419624409817322197158564727839359138506917464401428301418766958765406594045130100894329013438914952133588717668783598393953299352404784428946277738806986736404058726540273122293704379704013939876088291596823658518794755582003055447172231884135825755994280068225668509014597499509423590376021435839951077203369867728344423930684962181940499465869520388585173897976988420701771391791151049495066380030711649556766488554822931354237334119758947116566313024507500604472260503089045884637246487083372875677266139995601926571038144700923355314998235176054778181830533286203325005193535765769577107520292710427468431108853305022873875432663071420400900316561960428388364290667857012020288746251039018616906596275086106697612941711209656329094403853483721848880888944066055876418765391359325865263880934172493110726789547513165772171943002833364866369120695346690601452096888836908776908170245039982501718425107066381844840624354192945206051730414840595534553229089223765795906346680792002180943969417263300092791549685983890253190410919229894845914280768289840688227709393536078749752577901916306696382733269630430853321005609463652189385432165445210426249223062633435884510255524009916560603167883394482898913350054912502561906738729999495297892279857157906154517108168479777480460686376031280509371120007063403376181974729416081196795065641646880401943169178431843646579319263322542365581459399945154264940471150320376931075734163573198740833265155291331439750773842643987003692164898027776325609201109444833119190131144009557387492404936911615194656357182242246119304528951809496169460708514248973721966224653508754672155824685244179781870519667558013386837005258344940497448863575385473457230533790080572302535630059353121653095535796954863564945969283013432434861356185079881227203362927678500766024607282290379803053247125448977132168421276300932766984566978655488192106009320350771569622626190086912756375911405484717717838589322465541149776544346963869145573331162670715153905325044443845115434037635670815199953049513949324829705604637934517593179340812983818802533465424986118167183866398269308106988791144021846382378878854327128985014684992628651298765904918070111605888131434052804330128301155551155883740666285434310435995309933695647546348734523690472299872817280715650862729055332124814293444121506252523136940658794114054102642605579258079960541429693867477320154848113031516807250459757151201906943023559805210165366626249722944458975801606700480576133536525688002761980234645822487952792200172320369126322504020141135910686682947643438294473602586274818315162995004758092937284504030540677459092717049001079938858468102977460147699448825797909391810685676975728034728808782260612977567488028865271144073862290085871346375854877326067792712569253385772250939519312469670054300169591671577628750606012318650818148190038012426582354797096393809478518009875877859395359484690832718839055271387814644896415651467375581335420850522354502984214279064462201625386244942379184411305075286825951399465169867937671387092612458201877136252470160512412050368244019088700445108050421056395118708879161782788575914250191452738933938502430135460559484924745666779710247448969499315126986838699533428381638166196548582340500924341787007645053111857882791027734885918313942844242141283706803635815166882487167223406650585289678983091010116618914690074046695494142069124524490687528313283387449407723847005261289768360977585972771111646887044750390717868940459026688867171943807134349645221209314951256100879502491018345380359812649043940324315753910489636726594935495746367171776129804063170401759661788293463386646905941528065430365299886492668242691402811905997875759034363642935779020695851694692544340628310799247850027267443383975322293010378658938657141393093271483058213679208379181916362636224444594835773221773568451630657829032135776876280587452779299261775847673113200939342037097507189340972240801716870002468004726325149465687175657796158917637459254188529052088625273154665093837240169254724425758857306461053338342075340353621242611772065914943929307225307909043717890260880949389796418647489264159431846690820968980406514743437705632660449357056201857534394367905257648873051225376697547485409538574568248494271832166975506585053672898947621513867759627190511412099990956423639930078590967910766638217447894524113601874922968616167720031340929065108679739510065148724726670960425394984662589276450740547849283936898246769849366125600099024624269420612741313986743938470914517076100562758158799337039662209612056531968189389660189711221090651438640550378328862666967842131995673811028027176133419273349561673678673525736561919676969869770937176484103308831795265968822947935242188763422393509507585692521695742462693791067210123035562631936486215661050334452173314470155140759351190263859816562496681346065954697902495026063715299058060779286730594059638328176993734865010430795778680291816550777101943875874352446725276680400356790340990108975671621510871069409947039545707521473898851797394730267516924552375310019007634983067404982153473305459715948233653784000731407200628343208817655540746011643032152047406068557066190365703943191070496712527775696891893437729018767750823164183585550471327428414676916585670847881458153610836506070235509652790615156684271893221063439881732342244570175954750475408947638911602305630156418467068378937399069767796255152152842103362367996488650844925428505952493851677745083369009402874157298543478327950472602795669342415294751421518479233045465260159097496963475894377823114975903338032332128936385106992325738173310131953785994754326925469590206235577422202949996447423474875706777939160843854352276312094524784690591480117765427830760166552589343915455009451582756840095195377998768590912043719307340941272234648658974213749640304653404097910803374702091889402988742968266790833256573195858715418094823159159867037020081172294603628131885703947049917850147439066583597949435087819241385683877733199859188312573536356948994560413620362664494719848750178767318561022262223150928376148456255968002998807503501330520407158021498274781466002785861941962003211616936501816131932586294622140399787677984352597250893584939711615231407157534596901170314432278869227732363877852335472733315514460748967412861724913207518060727463666367617239511551466155650449758685910208612661793513444066152863494752971744782858669521437712477394725513876537820256499937028167880372604552546345548466168569527023269510647030712877318619200189305400419074595847224700010161746946173387127 : 18438554350209151022430924830481173910772205965682821507325821495292553007825658370240362215709227325795831310538502729818584590649950320541354185374350970650378333864807100244274652233400427655308370893642193197276932614304999055510422461301343532492886519491504162204941130592581963117610905102734709085503239828913288246547504177486879132043444772441231444478568041832009023111050733858309889160911592176501207137646703399768719844277445932279571348359634926252091344286632485615115662642480203216303348011842917925525087491862095426039328221546929222998161452330849109267994583426071495330174041018999929886054052217842510282299131898281786138984486650378956506287146592511655120110049539350457845949587126408279634150267721702924806893203367536773191575744349737603179275468857794921888551342781541696427342081427856441017172000783911800797964377303757640654356992632709368786741190650196488715915985264849147089726561020903271480270627335997004237925303294069785801107027710421813133233279404284410875312374690710311812556734566431344553559044051962086576879773913600260048553458458777729196732024800976256173832465512648147461924036089037665195595714457522254914028800545849756356548245763024746360665501914949844136805777066172786148919609028593008513694815399607035243683251934874954262155851092434658382996494232275038656739009710801644284772405169511268778461131673555335853668094727395880946935230755719779429306583265963897837314648500144566357826228106337745921761628785056984812956263943516021814517960999706544257642638199396754741053748624500085899114404787737272331387210087990546320009049879882931260527382628813351165802064382544819827824816280412941920012525392910806437530282255011018092658763001026240361038292775844047082540152959792040698080219072209531735179353021156983009417821496950318470847180048377836993658845306647702076671456130217441757931540472615742017248630305632565787520065002998115802562954185133701492489249286123283676721030509770245511341873700426132293868169611034061937827879810968754161009203836307498541774093752062018150448863849823161579775507841500732029498263909961492748514735750393452768388837740099526162228134759675183672517340167652082141762036162258292477175173307681595543981462953521910930471822718823402119481867824311718600476542066846878430351378888318043670090095568797209639319601678459295804831757031773216325472863026679903098720984603300680443345773749719821748058489026798682141948415492541361981917473981863068262362208923636575251113088679835129926099048566278341620749924103996075267915912964469354979237213128436954474382269905865157606067583805533919312295883402800016986086831436842220466165880000391279488593250026361410533495508652684234552478578408975286211680702272899201334291936631020845699912328274457961998097619405063331790540497888620059636666056104025891144825017622494085358179529683376562677395976252528758365110772385302355636834242501108757633677226513284519279098502719138090457156133577646681966522537285330068242594386117146414053392083792953582537141648465394175411400903506600182118270772023732306441588158303136730985351013853684156274305894095047024156179861644363696886155555780892168499955224208066616217716267350017951389288448232792040966252606795018046850100864828590946568924370216360302085970893266140639839109693180635052271190331524052140678702539454523939709496379470938034047167174713671095051390980824038899481807882979648484445490238700315392793629303556543092703066769070341392109036782588333750045126856892532267829097557050716541385965330795577843206192056892040079186939691532794706409219070358416013871106619248553197915472885135043820400464521209345870177019099932619595940150657588002770447424996580892193223369343562346043694519439497379793207034367228883008668104007823995812540259952002607620643583251474240174177907535439842061399811201286294628700708724020523697733660145030741716435343515899962683001837937315059195199061325418582144998795534289098581468760007271235363849729263960081962544029198398734876317189824232806498090680630828750735519488927097888340174596808746436602492380547110915246704639346960229281469207817739113464018703480144398575902647047613193129359613517609838020310476859446282123071081247350190958335217841424066828945771971397199770413901219963401362018472604351795801706614597534639667969497671887499371381139528915549977874957967569431584329083269282936253021020567862580971455608791576789539456861401195557268136243328632997165060083720446951116817112898604080150502394024296493834832298812838969583676309873950637238883495821785479298692880306607153836404351861174554427418715178117644604621613171869535751615076979893469535724324634144482573598681254735608749696534641868951610945575021120493162611623607914880965585423649796375654266510553881867666898725288696830948797094668768468791421484851021703145317935383071893917095420678587782481073093841192478859689297748272680873376628965648394461916227413467093183751727362637238766374114729225660798327543443528287664689498716281971719115646241449727192580972246202453917817368385601878537981448396636438771576710569111629690274062916305625677991382941325420819337055610196888280395557892377789155897371110712016529071252465323930796039750263576138697991474617107378168286716811426323572304807300772564019808568407487729434640563250291997780300301967359395978608445225226052059145578529813759934659822119076602485611772800507659015109465763313079917150794872877998315086052410649223143990062800485975928138635193758324349530969075039706369799603688433034029301396517862149372812101278824074681914206729875062258238518062708470107113781580135397188401271702895857447897227742251805133469597933124735286647071789887927227974721537941589902448947249559821054224504199822858025622316502716152311208469613379467718491837273460919922368683139340396333076356363303060435697683755996303038200537956317527262854404310182717377954200010213351598428370090132037124628905908225895167204791721848310423618456285398509202221809839129372031202782114675137227627774269268682941638996109664969699843852302775346443755303715889874012693044159696512723576366800313877591432733452605023446227727215359932902469195594596164381586925218944501783675301420854680338916451934259986472497830107991554044982879950846014062794963223454866065573054155991960835536885815187345325407768286426545648754220274542693081137736752983866847595488246192626365749620389881548651327363664596388155739881610683961427127192236957437694553204979397640085768764376487298592745048686174240410104799462608757285699895572509083143525650306148244144369508686304885268836336664776404360909624233614454161117682395570292642910848930557328739541595793303519235224783284777479387273728101672001265685998418556931260638562959480582126106938418597683272150223138218550373062837431300386672095838152510643550409256299733706010713955683919310703458873813986249759046336279203677668825502297736629948984626839545851758226345495620591081246119945186288678816144632859483455047964762539163670693866829357345165310666462425117778958982443565559220989787431255242710867008625991816712721528185636543646608905230715644229364016541566696848860447086259956750392647264508429796058951036407781176533344494218999495352343365112475888031676354370417043858845217822106878321691864593398115039276823333471001113771201655489241045222895946617850065322578691338748772914604772750504663160993908349902796627614942213554803589248071013715395850021022200820259705486865271173880938631923128876954984314659710554918192815683041922783080428865261683210132716885056253230263881101698732135199880898486083816858491011609642251270582099470946873115711958130040537627651975348870366731365093898759726873251142459974323674230372554259727651631601426860046381461274525159306764842827983858439535724858867299765147474358484828109558849998731216634373910802643059485438703839170751237493763398301127135508054288148703591586858654345830033291093740922173704088131697453248648305197201696393393284650799813286343472039813483089127854504862106057046725166987654646704245424317568646000415021022336735204482225824049627318553663112155772986015949633105114347593553604279507746483741909736859774313383865289556425247438621168976413354408623916385055654920572447710074225760013686343237184996422061489303220271025725973993287558094895324545046941553970156220012792311210473700577204663039438035947924502426782580844795711726035597450454759346558822984548607667346163509662554984631638509460121321735178430392166744292317828702004264172946500600486437780467400579014251550067632454701157772395330871367021402672938399049397189579635472353734603799329625120406744562034907239600501360756614124093221506571080927537397299654774716246516387942273818680209195555039280586017117012196488722219231421332200040293321515617838823974212357407495750757957667370679877437895113682474324882214905095502484236182624752210169431644923048187707767420432251011520050478199482028425756617633280209052789787329037374205427703223016539564265483297045283201289347330374429525141240563145308928721003627204525366290065416690057518380887041397500468998840574255692375738054230625573409867669994227437544651799275136300312774499520509028411077766416728552672321496765753664543932305457190402916037705046296691156591221129783962352461689675801575059697490838314327714193593659645380641684472788581116332476834155061123787448402077924696792442982969985404451201109323432320061047920050867255844850312688547984078304684979741087295647530400585930937158307060127601041795570501707854228875378474662472139790098867975660755300875290081631452132793430064467377328241793538214470380928743744403810899083316403838388164716830870045808338321761136718031286235315607828886149621351866110240673078281090793678737511308273194053158997275741909481441364447233676963894628180658256792183109927891441710495463153881434562900726407497372141263389286682148842864306486060454045964836055652987098205254015208878267110022399699151659460805523744338477233497092738456076379719867454009411329932311675735816527899885825689599053817178375486178446184103548074720419702688341432403873436603210390527300391905623775528267457542647040936615442378502840085862938964418333000826532433411994465877073314839426232900055344230222570572084329054963586551045417269392700771449598814773611880656666171997812547313611864903678784529674636088263897988189124293692686575235972481469669908577466817127126693660692438510534699062755910287524102890452299109646124959378731432014831130201519707165898825901249399138853061894296525554519000638933605827665147115841107223690339616895426434557668549382730622370252403059128537805029391330637182211824390592335949189827837965205074764850783135158544618595192547877131412339190038088981647434846213909725930057716170496619690277085474288656040275333811055015085380289322501968577993438349517647301428215966656616205627927185099796394006995634648243222764754091815356892368088014670539060729854316127652137591498132125101151750834174992859753418150365177036558064328198573774093046425978120511857919775422973197586336389526658315868294670047072072966391831848026718786598799897022641104780921907860056087066528293620406898158505238373856861864726706637391077237757486254311540732325512227518775176093097768934506996726486111332446873068519201017970816610716700591476030773314008744032911614045805331062787148628456011076373241972080773471212742958160299489500811157463637675298606466895647415018306473133128037594660129339369059007024379427896473097374221917933990804827646142254814063889377466539794300045355237521619945310337671724547987284494810002503415819690879860830591095007872049731625739363590761733320596029606769092390850939136282227604529507702493882467248033653007238215601565518341868937782831202336837650062941297097579822585434675034409316312556766163478149843632272172467191783122680413263541633859885999670437574091171299006186754463621168290024068659971667529936412736646888381815409480002355531596274876647940494392062449935708472591984142655729248221322302320586368979467903130320315948372896194672842547679955013835428317411987739746188465897929784439620834963312342572627251898205897312123483868475062714971714032760865427902166079412110275775697810063051488174789583428951545999485461149633005618038658041367263116197343361115665488880708566083279305518223476162128042731589542901818041915992244734596418151632199066213752457608073154179164696845592342540521970995165202676894513095157202814450589559933237518211692569198196790369853965372387787699155975672485208187937147599883428069532753412916530035940056913672787091947593372150332302408630282207553944745152260396495825752080701186959835162084462787589763338481800544526246190670048723533435920102070792688295634186702230873870076928294919174790514564000063113386163986867514000108893956297310244969629304198767965893033460056919846168816623567668877469924101772723068359500252870646723818405713349717061099493711878738954644960581029128330346145451671937832186426625509156449347570135463361360856058571345681698358010969627943544094302958550632796011258655400926950765840288448637395895407649544946758898194942474337885508566007404177343006682333210859369095917979390325966512985479522611084406760097780665877170150949022190201740757234195547247494158263903855491336658923739517789912183956841042653920519006883936138249947966066310682089682154789733171833138064257481356552330724181005755462541582838249421633500121169913985665053229121986451720541703937009030431058880778026117417920557477464001406609355322514684468250365394826163278673744697893184836501022948832738994086171093294232051488293442735483869544277570480164006141426974120827467949642539019764175629589411516981733732804653313554881242484637399742437259766570828579646525117189860608391181664937291133754198281641835451255591862628851539212994398954519015753168355084832633859784819966273919175307115200441031543169922294544771424723916012581371000143280484875912120111817141675500304037152209307335439336370718174338637464708874561805243930637544393287078769536842892779136928055309428704620725219340287415704882810357015171205845439825944276515066895821031861128897436496549320048795331331417092512055501905649669833067489121816651722909025631174658474775233783473514874635411299437623846434700750930066157461719694048388633404283871360920724522432052046929984056797949199953507924999690309493215997718149468704509102435951002632257795124143858594250848945491932213494072106913841172669195039148089057750464527800482697598556128547291433369103969963927419689494697107891714407278088406783861889214697624963330133459303181231407770135261184074884194127235088644026718697645946591854854983869631880066542297822517921065771901621799604598144469683071240185768968824406666386157559721023094529531673054816712179976553293503042348445746530801570498375041815614315137836976270893770447449541522999213448313426170145048613102048949929917170410354305664409098475747725867638783805168491691360881216971775583993131104352378406641048340340288909679483719521704528295501895377074828824251128570763606648735067188327717287945584491637558604335447786166655202262985431345526317201259505012763814011876785111848933497454738680667766015256547846918144814723220157055419622522998014314995388993134279020387823928360384395036872013080395940439310409833059042619939556437219057118475472568334851342244383617802111261561735121179156680468043194949656294578623127456669740755552984561472347863245050274853904555909646400143550608608469335933396655778233839997246528860243448933091007994009022153022842966094315718656976036652272885249863355352140801552754841582327066745565550604382087477076887601604407091254211799306467379785346108619349672863114156764167572907992126674673503343315855991046751653992249347714123050161930429806975470120791969908981878667183481833595374854222590899099655222652925428384129451229129767664317802294744647162236327253487181095869617704941359779430725209636195253190547344645360395361266167345032132930384976399839498419471865610219337916847398578796086264670799186738464384493144972967747884819069211120445255141864534901697402336560067448152587133167549113034812355184401863554048783853413297751037823040512473691833841582987173064674364993907479236302311478420294022927744569776383703075321816928686369255689921032670184957545530394194962484784091309535733564379575883938998707681824050662416440886681165323804001507895923542262966676275421307086024081114410300925036739078028303490951813740143352007499784387438241037798510191153888961255171808383449435929313074054723028819605174620278347422111915177012646614392333146235195092815196828795984726078955898193778437507776428554092777031493853041990113765705469806503580981666439586048856420358157752756038235143447375645944393794699073562924954533874654824051354671374389577215515065393594479932137744427811314357258982202011294342689226861625479027561877035118167872258431663410212565909467187365781627845640538822972509174368327989268634419828856367552258868681116697446787699751844342795655494146528523346657170855347215957094722720597203873063432557440414654828170282069353395096394937125069638808547966082514516722617831046222023258163716893503695632555313075085316761586713581937457924496748053132910188672437634876156018365226693802895166658513303558955588959613627437830450805532936504215112140006859692513690699164687249643203739411244390526300243017717389090185889189400283988551295003062927209045285609529501093125101721097240489680370625677712643815321099491550404697633004748192377317439585380006117314330929680492842417253480479258582820874047461947215723950932091982522126421525653220844855690664598462870527265855431457136808082386607207639738489144087096311406743608454255526042655322764806951272135578923621881136618685930569095481390180784395360763271404982315167753834031900380503237849942752227421320082195121784698650776607606203504355190795401878130778437817177816344930158000425564692268375311833516183306339651783474947909868439981439099264715492597283267915720158010951047589782852861704799940440194617365976320678332309181399243712862772149348193848040528165905947189818424560419348593845427929701218951047984761451758702712803728042308650901873165133706409449054882517348572159671448044462973507078206065122624470546282489525171760013493273281597674594133357974282351780467416403630426931954663814289023877394365621810799049464905179980388764064300700974407283327854790787801979335287443096758346520459548660062296924373463110211903752915326210026003754694939394073526392179531283699115441836960060042257000579457340300608252546516935398703065923853472628145301957701007879129254732807163135393363699500842054074718989877062304650056009746470574013429891716227537614789879640900053676097398770289791421563634384404696137558891794001317268610277321204748588809731138736163073096568749592036235156481091141234715896648093524208975021864623719706821165648508254647509154711948638879869945000232219539259738439996877279587304706345070877227982070501276072601268707574762272054278887729987954258863097662594689899717772755954522317633045349407035944560808600554086080909879546841691829505717939841631848603662528225740162876207297200148156819888855103757688531534438820772486759339723925733714668386290935828575093419414237598863942278835829981433018987986355319521663376789030895800381922144834337481491432905664866591765848556234255367079534310129837810101414016839880910324366911113631576940426156365860900134793824646431134269274562998483169942787107811359963153909758873267262009491885452408196064842068160600026650780683135314024306158740699457537974372615338100944802913844813076533482024993844988728435164703390694655155803249940895526566202082077927703612972677347578298365194129946340702603537596880685969266474922066905267629705361063038443340841351289365003881636021002046267748607428962189827179258815705564744248568775849806259817847090832192393679939613798053271131314716178630224164401343747805890192418874645907718707760389414182144544582815331986520205683072365088291944107382861958816862259186183335234759080572307685478996006653494042089056480745316198292409429590034168438713735893449525727870850726822869009435744150837906291670231795721451020051580975022529196206852390969582681117572055187583174852309667581239396836762303422061208652991048080657160156775564734251832783768200597083565193904097060718229479352097254687888080533201950055685348391772693990606820222474865978141441220198980981421615014052826470196712796498940198920367890635971117405118944143609548159244199104092474534493988764970968635684734560282914523551134978858518809366841964496757771264175305748938911014699016221152486695439707744251213881094327008391826442719513118185917944086254736354953750810011192592360844692465859338653267533365632649414513654273614422257506951621381503907799531966288314526322064772524776970927864050123099874107334632064407113743805445510338226878581449249423146773970922016305703615823628170218306763347370944424122353249263087680886370207236084029985468998872382119826308382980409805647496763461369253920486400586364808348237260157052260253927240417671005117120097484341662551698991132570728766853032680139108607809646608292203975272292508800490837675756410731005011714456972441182711010349238788558545223641803171055007604913948274136892779247256858984085368987117096293103896963804983161664205069820344500870109255021024096802128888075020760260386483016431155534566581434924479546295141550305411171691914816069557384595805172148724409854288912485188441176495499286356089055715201188718496718929630737279407382723762755680206319167593593929285338515628393504542194429407308432117713430836166407942133858476289145450920300186663985791928753286772853806797380151491717265519044435678465794504744864457043041347365027816440286616958349620121532176451973632655450139570211507610854802413835140774289452378175050082010135628275700019981156625327456378141773413527077906276851896643868608896368438883971039470015506786657751909253450612940613572288627009364656125791194270257650508968164618346060684627146525149154896132066768376087927198094409447973940694649184638412712883871676350581712055255442180083328888430358637892743176677941608919769150662309907927554849092932295655102053746793438863560646996776716561951025855427755228451266472737605947002692359413551544273253122251967160892001725657315530353655008782314732058452413625705647142794809507168762451729760743833287839435249248813930364316049793274401763833326299281376787638564998562061554659130724473189218283660855452827214784596764023464009817111839397073183572989443672530265612322076300038120848034824785730563267487090731883696386412413047615592694618605212563999933093292276970858564311434941309129706969251336579775688102801001410617296262060857763138771053086907514583270267862563119983942772872469902168515789647818826049354861371452117487486708455737914935684790452907840658460864022116652451215402653559712339637161284361348492014143114366676018524425160225781838102458182299749360126839562944955831734874394655662845844697545840060076211703576694520553934645029537295020390069295347334021295645212302281658485975865841411057980385011829184222760703298408812177560860850186795533557777895211450251275729741150727539142218157515659999648824356828768925019324320924072061951967426189368759668208138300779267832054049321091691555213728276883969615139788059537442521757786088057445622032519028040895401535586790413683734350929807099392802977114512063375648881476029187688431069792360583563026175260545515009463985346259311604118223966850707089089304098281162488577875482323045722592689313663468596985107828925870116604150922556249132113839943111960106787411254492072204656347041329063617001920838412947709489753946987622227362212822847597563019539007706206394852734342113404359592326866003009048268459145733149214932764406062632572078915262697244489026195460139504818591276905794381693435914164603803300702692716095429991832964744177077965442743153400062148352320397885297548542935551574062416266268446133425707776918613090408366549020885476087027213944256917294075057603283348023296270243895248423026268955842370229454391842888547535617022686912004854735980618254162210095347306305843820520299792148293753800930751075841327536969177832065913045939989989268981962382759623460854497848143214767399519364765786699219336566493259281641804893579509918664121573164893582173582487848297344420943911166662580348745324707131138591031210583819912236073748780795413780536531355040797420402418601521900531605076505534120485117861995766582171519193290525876755510175779060392940531778697666302822529313323909089309246106916079077433360157658367860458082538613230888766213820078839008725610030429049011215206551532984748522085133273079347537566515757222136688714927215288083323294711749025130104321058689290231087835390004454775553003093749983117258410236054488513786409804518857285575966699765976467724142933313410010499969412319136396887077459686693480291590798263691591998893516237920705432307432554531690214430607820388299154519720815332376100552855337366778440277099069996633502232804194046463051932883527486401086521554330617440744318293302218501026623695214679952495313678733958270093038135881653347419852816053594995119552470830081388305016843150789285985285254397002040819598297088737393990635410219226757979685813585385932541089020380496939012805274855132827111850622286789369910185100713506509425184517456410003987093482244322762031343027877911776819423078299800164916828056877041634864281264932678652147206446950375745800662606302003018612698457035452241736034576327750378493354985312035302326364326891022173776733175297004021544324047978854288408076965093565017339776740320583432161851959136915945541114244896309170925763969157437662576236090874483402663428565950649955178309241366475873835148954988583705556818215908210135021317579832617616409698442340962384886024194107104653645008253496140521497409421863777896322842908624441190845216391044201772204319234878288722120625191344862582652143797458409912518182311885580658540318888932432654977248838445786589823165079479573897918988511030049703863340179888123542407852647156592000182709959032291210848840989844003804030383014117033222901424054824715612815591431686790576709915437599564339032328813226614267117082119340652290732147926957542569128723973422166755289333315612424741448028083322595422431479661902449696554023684589538971982709369477273616283583264863371261111465532411863266840645931266371172852105498637855043387514480257637146984685796807909605319944200588550986230612675910987611601856684505605171187927099956291551616920197113226682691113330039110206236930507298180948213666034105271332482826700753140234979248200021284742898012174279020229597495399923874291086999845100256669730130098048882747202973130699400096072389464981182342614200348443790652130263205196081736942364158155785005638180108800834308287214272502806599707963014112599432871358079054927035248193995083851754330714284041061469077055584437122115697670999068351467351958929458890562501248608416280443457185026738275495751096560492642783458932152617864801110350009182265495469550751262242621225665648285862129563353528090200659540510747424011574186276984307082263250085052089849370448266850440971559558453473746102227466882848666746491382993333224718724918948052038247186252862428668676456831831339476105956203830716333024831119629307736537586910404975638306206056464253950971041272405247768860736994626448437323043935210830109118852334587968827801979433921091598935911351657666851773794421522004213891508210006494977757197353504051638318561667523903299759978948192000882748095008772352484256666883010378576297621479038265295252986397448023360538614265587061562681762713246208098807273490101867153993160862858958007789659529509132737039520853785179521911271721806645632892024737661466792307538092346569146572446546769336125308919443437462127973362223692555399956683239708561177836732606381179479994872562017442167317189157469888815697981835069481750103826694491519790334376186237051684079825701263330834167860112696763040976596483450504537410818230625595479422492987032373770260981151414437135489116719917321548103915080069893558999095859205938230581835316325319445868500841158904467576670116290007908876538370965784878889297354822358166634946810540759429228897407639914291242800095030519515402907267853847910038700237030955377985757224325057504937669559716619877498292416108934681780853914860189573495912975351319938593378183462592990669895472491477677556661574721751817054529470476644097569352609216366664226999289807433593011564752157681067970495454708625565577561959428308290640600360949083786743051702348791061246671618007001108104930597680838254741764941383711110438672218233339236413936009560145587947545988860830398389865178032829817818268239122921667160968174910328087752210538686690695421059643568320620323945999812091528556069308469892410136099903526994661037283980935440127419589971329426639588827489988849673726814891610568791052413019215876053366441174610004495701970951490538361418225540154509645922497801290831463558000433268494445636787074439258013810845229812646958974773601225432052846044739248568356642978921194219022521890797177366157072427485098722417717271077768181619986647616817264607041564361576867276374238101381582802639629662326965030086493863445231505206887943656673996849621293121580550464856167705902294809116365945210040056906287170683905889729475037751103547857370886353459244545275249319182995228636380956296395204389577852132030463494593327769336048914071928373672523060340272380002182600944282546665619658634866671094114041804362848530384919824231244335963802523859405157145941168873787349616476022060269941839911028963871022458559072160162414608762279909570745448636152073567485265898720919827440620319301244358369557528224492876175959196780960849318557955561890234204834152062772618951718804810154696994098859031515385514014551137698431948770713850365872981285255257389610331987449991487289870530971112965486656105714330708330062910725234210857654810080753571294796383293853039260564727130860713500433461671109032292835009373640292093563544374202941838062433293420051852420928985771574167413696198972622399840797937559955428013688699949240021755523019119684639558153291697579017058235876080649326073554317496079185969801218911068670298319516943902259568542586400755286245223132142736156283209128345926082810767287066172814462375700029546051866278946038112070971338672238484063921920432986179845367672395206660930403671285823581630625390645033671622107562734353620262640786199213166169816019197446649600790563450815696413803459689267087218529918684482368460905465862337923440873521713190145723844877006344689405722157278838648342994901599971923576797001255809106894308659034146953789429451142345711944431190323164222361122593006781450666958593376111427763630837067112484053033639824221302705024625181432360818438591983129230495774284704637921904025547451975011965586510599207401349133229230769638738905874948762512380828274691857475835965181105997975541266309700506956678266261904492107495039416852514044754985165923949595422128860639208635370623778779355453703245912668268403652283329628806081482312819803360221444375251040372928725544038771071656098268464077367865052318120786635822847349950927786009602627558078946018723403353434455634408534384248070272384832795921671576842419232138701380958927537926726138631537051412572372310665246814223823882161160773860835933579971188784851299902701060767218896475099032285519127022659629417552498843523686712816861716828617158244158619837005632070755157717139311048609686614507275839904664440052121016561168742407288447461715271477260698259025366087311076767776397841755029212641187138448751663211159743359045367523827361115777859412074030779213899856374113331555972929566464344364537837658192270217906416904215454850156071811080342486359976582117655416480620707027280399509354706579317230113726038548908757811032170075825996744426694214854111377246497053121304676125566471357113104388426352183875474640975599444274129676764963530873229200786533046863711620850343608562964868382995703263987140337284750179728830699922244092112270035820175151224654825044174741073769120114597818142056457888482946089652931425025702109680039555454178488520787083183245407664815654641699661743805911757884358362468071410119943659507494533815807961261801085403700413035549619767900257017287036513134339871860759121966019271682990037190797488381788263551658510706445264450858342266940472951279735253185242588421334033018556616263836431014916488118510886155097431862780339453832241633029740024244042287249769277799344352728797851000928387227024874789232916030255894472504420688210508797791909188562532355188947183609217814232721925096640862034184481057660690877738518264678482959826326703009668820223677650652917143383188938209593818338537616747984957579208467624353122394680553080763874850999245376478655635806779775693761333092627367293178393638465244190412676053940867158779112383678877791094814271556328291940827044148119164913960297868639381729817708464146563033183279320752924234385497887302583343328949933132640166720271315091837956917981853984521762136745112737990224907389925424237333196421333474463658748266481595080741072373339941559764742726635522695842253321714841374238360474936745863060997751306633277025455753711080572704304314425343786564482453444899883586834406102153833814155047811322173968934957792394265039415745647820042026887401350389612344462385845300727074147055385579265659726552731560695986321590268499401999526129859038576314713880068771131171989358954616443666649144155228016837015120584915073895182278067844533785467851620452915241785156929583694012016160442949678383471469117978341643352416196440438427536619482704742521960157137183429265468650399487203769171890049020193371122457567028563752646618866460333846556104712751459525926870879446384540779605578993452236538587629546416652785813371788633408115538471018944544803879971050212855638651353824868178310215084281216816913816934338626108283421689322770372022048423751410498894303523159910622205440675180516711079210625029150755684392383282628633941549156710031127718643853514993987708152226913857240605232949751181343832983249268828612277013967763119226457689178684145965608811703634204752051728547378264290976538860338885879476190465545507056525016805477021146360067431351710270738032661288434910225558959075588780670233309526603368286224464371871575798337031799568589364865744114038301053430014950901187704866494054112582355964627864543038135112333726314583435092049344905765734449671718034062275252112375370242704065470665500247969813895486582795979210890618450904457882175832069560516140410170305509483233530472581020226626992737414285803165525658549093887475667227782044533648229559375679250958317614197609286804726530564383425364002095318107196238355263435073160460556338610406231656394253416326145052312539448516422547956607145956893426016549251928877134572819169087723916007152093290773607412502253102013007756760313485855733235972635078897994806362331182281280961243226620289386626278301423071930906063723776032902258807231298368659145286406727502362929626090592143725717849931182864614575519100510553100884382161444635108463074461609494074986043543376154654806711710484830736058518104252325266625461929037449719430223641790741725867851979852661389536331769312312166616052083303050713746509443369083404066520670667560662442414572518950970755499364013744344141173621325697612828246138600269726430970806615338884055232458090318815154503575992154592110175392962759140699047116019232675605357351594707250942376785726195896159117574222993089379547388400825312127698403302630555954326758350242553209172704998119766041021165564873009547128367324246254794307961336546843479365217026281633102611124534342333832716676962115644236983799836681359869368736871667418408745899987186477436450604815675193145371449019434746889968226998402733016388967038582171930915504783367432599995238429005565445898114387255425804144829168360839170368087456911320059646719744616566054629260442459073330484152019817111377134351249250934098626368867354139664429006410925314428206207918472781102211445136485637971791887073815374778042239726441961023837388777342647146699818553217717559820146815446907462054503019228112121648204525189987724826676279796086306261182706172293119362140506387273901424112908364421887260480152067224360131560445992936847027212057632560857335988196925487838899117932881204838894624179105164491959267559394679808147962557811294195487415129080260549098072003501131557799189168190751473421345083074527821145600298823990903453734349176051326834111258136798884039386136329532676839551521743976611078291485153102217241804564504360982063193560594770534952196758653760873543851095465068288606076515810358856788704541088601467329463182870401901641957578866945660210937261106450094930495171612316378380230577751163643669132682483624805776020169247476609703353177698006214695265915024565446217671674270631353731732149965465043831376417151103103459216225362133534961227270963866287246446744896220366677588382867381306092427994252215892808708443292709531145325766610838745636242034478600958147028825776798331049193755001221446210780012124792285230043812741949667115865861407782383568222186983473383607645884143223318433460908331505563602800002678930769046379597547927216850714141449867741524056520261427234515961739383788235132294830834816224448746647963600157776674208423648632632120894084227795559407427285724507654767635357737030755472567752072017490634697707368644096074294497424813439699557082234417393050092608173608329482911977454640871838488465845410928320452745754865056233982378164225920604106837173656313963788942509785509354833028566861650997218639720740860558727925820403377003964846727405586832900977625800003231528529722490531629705658691137215694717011674851935100309057952766998179862223616042731403258555973903097379510476313708350549966959308653775160186743189090511261112368328530892020104987193907140192103062422713391657879566399772818814103884761787287900032628313124664012400471861556150001260475239228204941317112049320734824604610254288059322811719730307874229056543892281733625796401528612065182686101621933763997038453424132110587574548179029539930591379316627727145257652869496958349702268424642843732426325837538544125057534990931056735084048019796865102877248884595699062251664498192304243460898468861316561935873214817385416945173160942476526374291703147556610304032582557144169770955491150480423020923414421981137768026038282444591650690513576696923924680726199886594922532713381392828651488603652017963857386910770132486150212501131830292390166432234575034159767359388534135805854155955218006559542099018286666886273362210473164300737203546966150540276154161535797639583206912341195951086427478563491911952362111273879808032748627056468949551422698968223144753592607642050681041423553928956673270835676891115945473487832760665662039479217534381694902958476976750773806242416197551057268442716992088922662214176657635119204901062600205263134525926633925924327488478221967392166122668926379643075309190659470913243308296079525392288358004555523871452189421393953856765877919467372410615540958567623634374585775710543638051753142299525487057498989413986515602840385415257146128908238589911798902824097319075514806796333480060292178116271492486646012816703885758356293076055612833340673617047926843316158717661209022851068891198710190337557181667194468725911776181855913553451786144099927738351802094426675334461883151024917076718198808863355391010218561255286911492094749434468427083432754950072505641120335089565682616795443015766376879985564929212929581466549922037009864918928316656920327769428614075117217856580627925897305377450051992730820273623962268164929132986302300793624947256445534106198483951463629112042346895921353470794589365655501217913128294143441065784091343070274916792427215343703830565315008161012751532449599527819914193483552076972217366131547682599191051813642952975027182954336125292324205913238720649700752721306558691863117074684381645680070371025376220816255378915060447276375647301817318844806115108933178825122089872624710544942140586559164369962484403674039369801939234469339522911358925528555383067391919937836297569363174508247006739719197865012311086718781444142315732392060419704159419992595171480616325177972834334275390048815160149223255356487299188933957087159895470699599768866151364331730976077781909018032162493281492682311511596097913547988717093098242483833913929649069461442165315863294958621592304173551703469972542862481251642145543457825828855931808191982119261280608353293822508283812950758541708265616779889820382496965495786417964457280361805437602200445431167970603915992392104473806655505699272084163194975301859780110933232060030469334431793641294126334444790188509805904373396909689848689458731012994875670433793121100764648704127928998907818726581085288621610052634142625275542513467066980600244175474825943628112604347371796346393578446862717019871882242251360570203273717036578048947485959662416128679815084190657649660607917813661012973060725354641885714887151429240113654763811811656828499964161170207722614129964324197541735322330183866612812761764579133401713558893529545344754126288927139499919992849596245257095395943882210995880707158148837255626501786764853198828199890661802455892556670884903114348506970035291814700785413777088984472405962829961878167143172542412009013219268766580870605210620296333169477548007415671429654796480504704464737607153119137921024953320095145474358527759465054421592825256317286929802932530492759070233582901923300123957981019590110012563940447829284271593108382816343270039868518918716247793963768934192672651101414669725523357926895070056038526425565831293231164483167428842610332525388450314681341783646218544533991144285057753342526075249959826411872844424895681011881670303019475767712727073934292762094325064029794463546710137739191708601948399718456427978495611486118138983814907168822647219792457463216108672759315434999210121739245770661858499287203302649001032747951353580915848466268113947595314768918656200028294531056597576714486711373616606982976961528567813368814215951878976409536623770094314420583970524765361390339288496749033114282828242100409173097237443732970603659748579332484520427742216112026676483491589116376673895509347320833186185069753186755577091389884958275372257443805422012715390284646704677922482796455234840745683667956962687929896190980774290432372716823260977927357523012536794652077438664352497546125165951017415678575098613798477945800677974824717143329385578986721678715735614277572814826010516627416812598377811351199206180199413869747222183082537862326148804442061672977413593859043154154348738186824495027344364009751079159673601978866537562317764827236808699499987006323341411503857075588176841041681352095047381534128076867908322177007161573598227594532875690242157259221074585447547460230707911410227645069139519673744241905967069393136046134403088974063247039691757424849037138306240116877888532313558789523593325461388191054883856579363930360748711157060252846011868753264511195628096765640383864713173011049395382541563521737973775301889358757929166208660291162094506365861072930465557920748588406522995159539677828528477739157171592987176660507015735006290068862278418165040256225637078159071946373940720672855448060915953777789211993279774992890142006132409532728376660806066151235518464151053990499960137340561044368541358809048725819764627362495665206112124658362375644901286389885507184556647373337914626956834465249229322066981146441779269830785263768057038687470804398265279266931591395407289118678511037870555374377390679730990990919059130080299874421509779103157066589733025391773326726089562069235398802835314561102656603674218100171566866316897021917284071323787868906169152595411977240580632488113901175441521851890625974190318262064524188296932841781913040518751586090691816753769504826630528126736312937245802079857955104635418980676690984669848775526350629211300545693842044889350648962781388625559828671300035240535723264637381494442622438780803426512330529296515872650861831801112839794930421295440880762974635414073853640555340431088044086275852836207242701108518355057513376901561155257012472567646951897143363826241044684563123509974750036534242374138702159911773419876353249313575248327392484090458023842857151307356385329998108635174207739371509406864570454276133784314753112446198096695495560633247500002583762064377381535266194413883678894602936289384836792798059891326922544821787723281767495346773598228696645830725417334317459645847748091270113327415813593744194469498000991857569736192689323705072957049940951385582925093269492701929514295618814286907612761512328385029680935823586447051783938347582771290140186532381570208133964081310076905209778050666402882224913196328380506176791211770590303070021621891458095305378209728624004987024507894964802107331757481388119644714929327486876708952227084900321800161340988655449526100667914615447374410465702615480392935633311076876247551466790417318412349531197614065252685408967266080630213746463009065390664040655221899951662936224226861222523508805991344682234147667668991836492333842208943115209168704516283746767105099387794502433338838871603846859246501871711831460692619861407764358833453535964314102612412958394618316525219461222893308299892646678727995864669219256433795325145100435899326305154879365500680619152753137223418485112249760527296482455537567205093080651251729437992851300354455987188559182149968013118317270266984761996474368000083621625137112251964401884781461150549227211577947094679264058903991550153867471272926991914100286395403294447011386274920939553422961389794118564409729865562068539727517377380056421118717160984600754499023110765353469206785811045678951949578177360285896931666327192357164355587661218526048330553807062984320733568670851420589557553113432866533163759852813776958277916864547553531925428524754721322661695815049041152050135479639295953932496442005429593484148060359049247329364591233158280777364042783203198351336558506035860284488009236198098801292359988162502361161159620251556456596268243427595781798248866531457244999966969534729861121157466292397850490685366071296328482875019955267363002278978625806142856900386347177196222944039510855286190463578669384473086534131228003692298566756696828965712271345543356844832148488206648832256814009822222880762104463871729594976979990761631540408567803034153604573338318759292881326790519453330821713773565326599664538094952328212402172950634560010055830251906446318213911751216263818600198353486315537758576088610538264742194770400165090457362920895124572344763664820323216582569684442455484301282999317992109040677971403426572198902239765262591526317884342420070583548090226187059750389140981501087641419829922402174031415479375793310585032160938731466714913632840396805360792124272821464469305839175595855281087742262406382503555727860822423422560486217512059780813286526919415692335540776357458210064435944206113489180535909173476006696073517352800204459230363576575631148028777480584267234710053698261891950363876196953437982413350273867188261418738159184048901075339324080502203955053731376289999586914283445347494897180039696102143171059732195274264887034787941291723365355558503321415090190397742080744674439390346275358888212128415173267786878015936535583957407789260104283466886700137788590251944371213432369888984433212938627789492241656739987010748487247301996649013429970730191285271981232240693613247276933607486258824919371232868317234975176202588969637715952733104377719778053997191744180843671095060086767299760535101476007363195789596959754912771204208438475623728409816662145588624534226819595257217159626907090319425470983798448986920682700513476124523684068634455926287282073034151556374115740901751252854598427701557345391981909569369043153900108972245787001381874046828087716133251388168743481005922279106944889089411151961004215478356137707906875358729914375734737134263475398794961617292487957722814678990036862103563426129026549733070864679687587870843489981471350636550802685081365399816473449186641001201544428579327784928270267032041019115344537742209913192969788728580305255756682111883791499684110123102868411086170190216953581085957369619860053719128651408844440302390774660885814122563489422166198140786736973486709132287173230424363329474239306797858667246043090993132800968377355715723910241858929572836261430993989152727552776487085118797712532975716991624933762545729452007957394445811103411750064275442263796479912838524763496561025699336880366857387277436711693734097516917162903465922342649964931375674824584656908035524145157800041025877263674746161578154656697473079022405872029231536533043908971886412095683739115997957277324856166559169356772716921376436674803633482767249982808462879766756610537522086528295008001913174800161851042575344449525974097790420210568740929630196111697418280486102552213507378890947461083509259918798802058007614506921939236951980433127278406069104979391837032854206617689121280008685285578827867671784378045777733459412399896618583137176016620246444031609678383039727039887534971980927786323279245382668085931780481334584873293069304544075123086176284591039914748863166768180115287994093366446287214625136894866148450522880224543952272105102080179035950798047851459174363666797562627949409818573693049399605332677942351858538939767778100578020064117416576194021310867334932801958731320977176767971999581782421376917832771698103277639850357523415279281548437564203850528487531308363478066174564203998670146352682299551865031531191312490757192513383109106274730079454902942696738516625707182896445990433791187656216915764567956627007164732323969479623851056317894996325745810248913067439676429472343614585834062397352231733233660074626398606317344943062173583436457822372757167181799335544281854610753651341297901236267927893054763715319001308187340655145283019243996261338532200011818375731302771528198199411186546907604313348464634431296589961959770004435896732294323322356485046245542449660199912058117983104399966296423085588381770146763821156505913353761689151421588551785588061704757131572375445152915702483057006733065582840475098454770501834087100212891222680265417822622095086242166624225274131082846176114590369810989253287829973721250438639625801299050977480345358442812256487365235385811212297317726881787225278411270958481942022701790431489968692045610450421972863413506794503665360550406497296741365554377311832768430125542450165623859397530489097954444782794430506029251149411112094895283785797018036721194753685051153457065661975567053691453431519075386035520167369451191026969789472856026088517543928653678920857736555086488282067477265711635029136481939117831267104011528]