90399
651541269575476578516549412278779997377562558974755833658951138587632215343891383424982557588458734512141419545121513945857937434138637542378285238281653466125791324867858131357682554527795926769851768838664434367353334562716854576517585787332374187796554936622911768525536431112431173414335321726441135195161574159935568462928833615629647215368433232263477627387799811632187924374536973336926279411549532411881682482196492429821857647296751179271859253854465968197163463237469781425351633592394931938951687581877381165243972653264594153347994522385514864152731728951661631243594568626682842586128655496987753785433933517921485558362795826479541128778971131229364358977616986211464424412771192929573771243974492814236781997129991863187611582347113878615443135142968854997318232367415279684764474715577625718836874634575691216338869672473784816548445698896587413596563467324617181588494718949178758294575475237697735159638116866169769249232551534124628382649985143254226373725336315319446184693411572764499682455798979314183754616154371853256867643152499423484625216754446542157544982924143743523955415495685588795877242236325156654959372747914818954966468532194354675589212636589675174767831853288558644245795751159535957791789657247548131928487638822199924553872123899896794495689674767833895558371544278693274298483958829142189675942717842796677971348845168129475745485587277987331339368953392462128618995758832753683384853199488892265911856976119777443744265447889684888179857893772722973415665714953393831626263418326825244431981693199861735126129414393123633852739415969161295562371556659838458731277947119759933677787955154247964481234386878482532846492658125425198225392845845187679471312857494331218391114671735243112945182385582533967674817925833597988935238721617735734929554211824713672552945438963279171844653377543691742643224539215183715232648576542314249758966129736871285175982697422162914171193374746397733536262193964385643886998664754895917881492461361538874729543173329576189616743545132512472526468892592844652616849959248523415541539777351143285694842734468246759484485719862643733119967962164892364773131873187453449331612991395331836534339538853659971222881767672289719531333734788665979525285199262514585442748191582914986923548661478596697365118464128461275968443922392521282923484895292516998378879871593438432528631265547337555455282454272837732241146954442173541226927835782952817165544838679819727921333554982896532298735228561429166143258979577838935695564526542355847186697636364686859355892737861595889972212414635297651745116925179734543916593125227579758452625795414161664488489597881767536389432973579239585369531947464497762366597466484812383279568735452825978556266839326682334419311395992969389356755672987114811974919529442459471353685981637674395283989773441941983665476876291212679455112295629843147355319486912556925628778245477555349139228621617427273836362978227758988573566432572777847945356875516165557532464741296684623337696834366682821236893581884954456676422938537151862868784864353346919639828986234417721112245138153373743429446464241662882725839923132672173777481326731682463466557541955536291916666977763632661928312931854848237752116722235832823134826715728471857929752664142312914742659541221631785392881522276322316694812947848865988556368742785796826326717983714189613862453369447192389436458272464383534419845968885993827994786277595592998439118884111464892823421698692578956339633745242492993241441172632686466826371886632456959417669465818889186982228257184838592557879682772953269827251539891677854676385452121311729552264377479513989437291154454923839169413962274871462327738716212971957478581873927896269657117793518418662647323927646123959239776814699582324526436273781291926917548836514812794658487431835371433111521368471429148823215127976588194624335146269657741931432683211397354664734859685712567984563596711628184495428322629417418225686418219317532541149374849393122411644458339729541526534169973441797733813859415148463235664866235474543586537895883323789187961664189368992634277697289662321397747329924673695878764656674878546999488768172566594699617594415546924324291749267255785382742211284566743368619965371257255724971556466896927975587938499125943633864461796461513119144935246426515467818477536665785793636415321253254446211719243114933442356121289372945289677891267641326454855524589888815176583531145683973693974267596132678253722979479741365652957917694541217777817984611551352454453638632555288733668134567959329318526231138517864151794715332872768986726384152393194974232935886295549124488439689296541655932259831289744282488223893849119128395519499447313367153287739324287622566319668581276168283679294881588316956531895855479312597547654183636941852392143776889882773367494862255545963719629851862649334941141125929637862481351885281926541642221352861724342741142441769596297198912195399557265573721331151197175127615635479931351227614259765834869668612656266615936735646164155441951972454693339823156531838634939654654753451925596768885751415593575289282129691124954285113367476629475421356822322488995478341624634258422659188637175462569147726575571138454827839362852351299485133583553325243287383722876976259385794512645148548871137976247714615216685814452362446884739886175427668257155399735683168972121427777128762798238327355265942332735934589675873949457781285827141194241758444372497429964427321191543355782652319251336763437435832275431868374293485244289521247355591681521121433822769837149732195181833544835822848668227845411634687555691515137653486944861858881214547984589353843883936773931996154963359251488246719173751478515517365535343554838721337349699933699758799563275663849715329114613221265235983636684583757236139987614977766173661613417655184869248893546817182469974569625671197577135989851297928414226558311989428147336217524887354938493292324588157992921583754454525971518691577243612818836825574863567316625923896348466248271822238789387737662498872653219246265982865562636456647718216177629768267888812957262919312438432185236772758259334761547198819548662411657325414683388943825575873156557856533894961322794568251739344953643611348612861643621517971588169841273853771593949355437997554832336195297991667136641895723983661569669751439577414872232546253349159389675881651877578169596177387123562379582743592491348235237384116547432822137585437996652762884125725562986469955467419393971428769413594457192691871394831929662736287171427434975975222436176194148159644139771842587249968737477354345684249372775223392227485577137628637583772211456213931845589464674225575997962389354411543518276311542387351885148486137641161656531617714412631811853699426236454338846385466852315788186459474581573338519164853518747981442913765648313194573996273983789911768733488555313118447275398967343972384149691877499533923847885857954273518431234838586376634436636864512327116883946134472771799191797577676142717585943157736595179815928415413567463741436198567937317269928485328425335745971114845975162358259379824782155734677652679859178748755121763469468373916757893518296754965493893113984882744341972627232774729772114534657128325997614799835898595159532449919535139172739381712853512927661856598745877121169441317463795915499692521793581917156926961993987624862287936175236845211681424435294844672144181968442399256424181919531359434154161275874523761941513771834493482285532932255949293932675673797339424948472132167169262155117388486912278683658785458647937623873654432991324418494844483147876857644916872846682187496427945688734153895962496819466688746874675323271786422153255428466555482781522987294348641514777312377884178673619977223619863526286355513168235339459519676891567481814243133994628447125788166437429468688838651566428648723445589829686752255347277769228552967222234532328373432244123643661234665276161233384177131421753259295541329378741999921135524332873349651392221466978675759284614835833883676441895431545447941611457133478276681325336797978176675166939548286926985922569216153634768545838289144987728638417386155936546138623582923977815449959811677697117641376219933781855411844734291594618945829681351783474593911659839419937332947944761418241919261169984555599746973841256231754782871163658787616315669198117495881733541999491314189377562471973166717912325425261112328668473953486749646557767249557515645614263829353933157921316756677476125825924358973295741313157147653218564236668769153635947246489794952725532762584918584789989682728463383277275629871739876825353534593966828162179454889251433394689131949393313412959499675464269365145161253396699388518943556941393232281871795472773136285759486336515899966557438644987335923661644695191352767439392419484666355291965987659835116379135914645567589961316317415577413543849936811962781945153717485445313736354891789565366348837747451783954345557781688937593555897983977499442527772395279465784726687821413253369715253649882877487688129526944612542341681382413459243723854944157263297984118167483149772871268445199613354285912137236495293592977469758561463664535917789852587695742318671116659816199893996912482448911263491248948588682169419487317244262642391696194256324442553543346398365616235189397596937347551258786725228917629327459196964628241434567682928891592583984752292922844256868584198281832876986463219359943368322842415843539251355987526891695395322679468455588331145671366423526585376162975846128635795532758856331975691317466982365868332491942538299797279942517287712726283325712246255133317268858193314638454782427526527681158826736581365872911775842759989873854289214282778848865951579413427458116869936176477659423372134644657399861473478353285512959264714943957687783148978738883833224887783127275863838394167231844682245679463841728755369865548593295554264968499457478558791781419843137623919154599129416438993274534385334626856471754915291795393717324632595799485759756855583954824681218988291399133594444675813344454688531935742778472625397117262539286624471848485276492453171445187611687971154685349521583247284297179838177959636425668953618338484283384824399683339333392537336871631577899676242887469724438981814659829786158327884665464723346714552875589965727665537112951844488651259788897182151935154541268577789288844647395985749128983142823831421894777544457387145175371662878743363933464528679374852193737685621847441958576164512474466634698953797622629753863178918585931938632866336156955759819542488183584611333161199518928365882299373216534272647532858121754685581481825462824545949193899442894165934161577659333556412138417626525426653448164456748456617741292467727456488942289779584981519784346996779169939719997585183742782147549419833155474174458832469379796752148551848873952574272432977954112974926179641227962643892232154968268499337739564476375965924473663851129567365867993937642517232424526337984466156194615635495535886321646372945791347637182982786457476271564154226489858451472744663495124627637518122597495169932776144735598435381532261158184173982321655247817612244241531478979816236524692542877843218513142675653147336428983923825837463485981629922937952264887257844162148944867452336854125857466969358948564548177564923959351751767168292869994833334191122919165699149555494476667694457622372427895134916531324658431954167657561596684315314342321332298798497853486711988131855139149952323259856313416414689445749674123658945728816678763852245793649863718394142934169148478366543194578142287843488782443852715285516286275379548979543268351816324237276671328542464177354244859461784237435235227116948247487748736556981115125666671741663215627785421844581292199293495158235671295966561133598737299587947867828641134792637875933693775544971571763547822933472414912255944488659916197323746397382573544443436978739455271263713145436241534684635362575123599434549649661914953936835328496887265859927573343329554421296353118451241627862154177297161185513512821899527329686647212169815116265614643625897551227869563873813838773733387911251977839421889738853499531465214347776318486849544776275579348383845399841953397856494299578269389475933822899919133739359323693748333693691859181383394885759724365419559386179459898176594479215161582958223177564952847458366621144692926213225636798285197933759672461353794193583896114318692575217688944321566115294749871598657992183179627214759963182766689441468359946483763573217825792641318585672495953787258367114287534311514197749575733344158857586154457643574246547441587417669539636381522463558695452681392972247799179691194692232631285141431643978477784651577611346617684243274727763899818762392852314599491936179144728612641494536928778162622839784671222751691595981958945658548368264459219769775342736189493163798399295687859793564835946718393198756762551673178431588588118763979128273233549385828853168464247845373138868446189624644734762834133821919851241789627421581752649785946685897217624443896141992493355372763874538668975221414696171878658368317568789378614175143578248547184317486827735566337465298331575699978185174641976347217742443546836719134148332789478152222419173837741456541251242733292497926775672448221966168327299515186368945531924498763472956959551843836968924837938225352168852533366217336422178889932169562748537937138795554613561313219488595165466872745351941816115894399653958655169261625691337477259825396641723322517769486495537259944261558286369738223527987241883824721727914945185538711199196232967549196634737121899718486871816764381965897682185831789349942774543568658386212646144934567798482691853659232786286674838896925673743673135825565696986959769978991778674392632626774669924478245574839498142414343942739435113816714244315886215114179393381915463247674358413553726662424657339852697525796684639356247893517346521823832981114794463417279928681152471693222295297498497946815194219635568784863349119874263117951426316248562532866985227411375929597992857188675362647576179566348641352755146187916724887544641142145236129193361581884126391473659696889198552715345869351341527584473937641852966834357753954213168961853386739712458367974872753971856381638269422743586734811472488219941763388528335861199313959899481813378833327329765782747838666315353353345832847654622818747282765835449682579224278148352799297531111735865897248987872889988921731488629747626444777752197485954881737382945342923471747773954742999636388941464858866859996372355511488955867712542731887222588429447139492954188248467475949859979443125157613773836141311153421356746474384431193144181279839133833794692175475119194267761636363592441543255413951777741153249645595827292991819556564788267334735671187445254121295614439126538122373412368271972964298751666134113786999224224892148753894521215279134743221517855621724321481717368724524395749212565968839122389235868171863943573625268864296363545126235517562856851789981248526137527758781473571937591683782268632339747859189575345935259247962569874296514138242943214953938797718178463524651487693855834847799473185874869348615981457635756829491498833164868787225148893223698869429845642951524256869783984682991161353976742493912245397658687145621263917154433752292897876499416246986948317281778319514786216567117358565922286347336875516868268373475376938448353392952529934718547717496679562242426955321169577836562273237484437535614738961971851296151544225253421759779791451313144255537745136924297969282838988649366915856869775227112188619992397618119316651986613435366518347261869343882353931262177662734595531266685511625711384385919813528187646218977542577447778169172944948685342963498713216176963434521955591982367797595969195995745248373743517579774325354877881583766972855482111866426951964791582243491284763987249181515481335742668724436935546983691659516818271228761968453724197875249941524696427813838911454816443196383445653387752954815467842232557343993737788578753457119554467618225486776353145841558167785353337984574578966243795373125839674925776491143243124738615741576895775467496845942289275974144424898842871688277251974543227986256891459264563343381466942132443385415837688916374328564394111388513162433687345518382213814442722471673568746765596864544779641949651687167682494541338137987431449277132623145636547634545283456593615528766357963222965974344363774475922692297941243296923268568956953582663648656244869338324333859687776974728876494949542726832556548413153296842768146188919666419732157158173121645389743823348744915649171793277496177644124714413583674182735254778187153111553493834314655443338628984236613643318583339252346994814737855164754531982311644976499726322212593746521512422684673322883394411748962352924482811626494979278392213345149322611649245645992841339994965688489851341376392398467115284698222449939661745516249111486348572424298979934462891753852371739767752285128956313298687278437817442586821525121172387265987499648957598789776213223856941398197634883573884469591976917861284348592685659738736576753688258425629646358475173817367944334576776355417292492625645956335878194693238289866981761136324365449978937252679456131798995228634661533952546326923429375145575556398979315693162983795238269859993526638412596952816132155428465778716532414947871678689369962971527786171397697422587641293997624597877134453548545429849398287995364553594243741662234237968735749516131675854982289976659135571252968694496322458232944489521999994586971572638952212898178148277867156195266417857692875448397933523728124691335271168229341574275454399896897658242324921147327432747914794295864561336422921671264454871485981938216992461874443982225957447396878397931743538739692996865921949574618442821349375789897397738241774769926314725468361395891419621854974444462854418168173532638532612355174591223171814898926378215727738541569371954799976553941797854375352637378298622411779473263777954946147911945759797745544197772189162447342485289953126718625971187361216149889479718951258624311873744157973868942658399896996829948525741548144889187462457567775472814736357543371484375271457885824567145517379366744731967273583952476577758192115462587524674988257717197755554297226992547683443357683244282239636119998372874812679115273837779744823821751151396827233387824111399325527469898436559336675838762477932147521156368668928494651346634556164624932348431454411162484292298251136838148583286961994641282832328983322921687695122748595381864766366596651287822786227982969479256576938885159175297152383499311164324268841751987291165778927526458545876372942329566179784342262769417177491951277626861546448545654947743496873594833113183778255854828669655525918395447185333841475838351787395477791669753653312237116531493493585653774713418768169968551565931227728427398295545955646967183662829463486435783877334672811556326424586333931534545227618616611571498516721295371692948859139815366127362419756357941153957753171766974315435836682495596876417491959183979414395486478211886974562127279394182354356573939728368595487786859323183111247176398665411781856351894493263664645366434933256421888275713627486112594352172254537284322372895632834225245415384262723662642262999834589492452616925113858948477638252514766582786112764629943362891272393845474613692875673798367946197526993839672469684492424889748148244487652111988688974875846832143534377267778948754341384225763139315262441911993484431164799496469673695444783146925637718868538971338325458786599876633247516967715958555985322459913554441234139149773262847143219243477137623827549156455459884112835244256511355967261341628183414314924442855868324255914954176898282537676336421379859253185514263145821713258354836489857188994425643855661691686339515357381152135274148136794567983557499591993958478789161783471812949686877324332953194755516726232922479971647922364944746133374983921282447668581198547768713741847885986717231981831989416321576431764423645653521486937167296775739883645573964795918188286726441915758576332411786297317492619587413136261919759719765749799713213746278168746197883165195155975286791441166444679582278665671278219838748898737755181524413532474372336829973634654129687956894678781784223733811235892525714158449143128196945876149249968229754522578765753481187222536173322456169777283963172996924231536581485896591794184842579149616897355149959425167627514847855388287111884132565198985944387864424468921163812881125158249387284836587476594865344118987257343855247549641754554462355224584625481438338946515644843811436738698971986814793964563751135816617698338295162935294663423943762148878744291879177717943791952669659523671767441874234237983123559785536566199597665513952169936364378998813115741139774464865732245393838396657863433244813953388445524811953787423554485996567169938614797327287772459928451268731479122772321274137521322839242619933861296644755795982667671276147925486272147966733913974777287744245852256274378594324462143193882777558516717914373717519435769982477478987194399128741548596632918749952137474495227637775185659223855823894773999142915268131172163373387169981414972998422526332383856845931797375758837672348115393775334786752897869768426361513214184743615257638452427787735517395236969867454862215342494972314971734481145817596145371768421558122812732613153894797328385822584812828691481149683618934137821266873288958432868674117713619443919816734843836545154378589916182687656371673586154852199978521461732336527864649756941743197296715284718658172188536393985925519718746944967868326189132782499971495135558531329582954662824299578575798282749794262132479285516621826846884848853878274128548912646673944246112883242224688283991657315714141165235155232898353613927284286356492846368518265195672776521552417291157697663863837219989567332614443169957396291815976356695281433794481372519552681668265569822999952125123863725239188222493628911223579456587728136817822234962149999763843747713215362928791746575866244657415782579393858463913516163624467538887658267716632755568228959759529823923583659668969546213252342717173153446269384252185495369662343256343143646341398963227859583393641538382958114879611187625764571573771721184874489698917654893166432331981531816736618924967376247711448335372123271784585669195214483499297343898352769913958348281664439424792777975824389837332687744491527459717736996975976854973885811731147887952534734169253877681762478446446372314628236339213139349432234267299755637549154617535952526441226812887795488711945979529163913898468664682785157281938515378439122994316423266448474416474247976188137199697793137267193636427937785118955132213783695321853723219538915945392518119245711368252579246819781727184977281527597797476948466658476331759513186358533156686159872196441643884621488681371634823295655122133214946778889726374493198252368232935978919754542147197476146949244335492556268516819823672324391158581389158226745184282426787513328748587357441224988796567785822157526868397741191753535519264814393693481741715799779137299337368581251644627687955886436978142434926112424727335919719336923926341981836914264846691246289863688224742823742995635436989982169755486951546518868168568391995549197613319375925124711265716758266763938692128258717259313723843821399856463962971211881515358184529237584679435469797222371815226346431776884845638492335514841518555322395115793522968947883912723817575541446177827265225422694136133535976389428198291647159671898132414771537823462563869917797765184637437912721284784551321482947145168991597566653569663524995564991163175535826441163743893831748715299532266416673711262935788756275173161628247737478498487359719491522299687863426672444854532659372635577481866412762245231741829673983668894631472333949743437423746763622989781443239722464936534846448333787937727247144653486239447244239756969356779725534349428585376653357548268141113715257451195892743418629983754733258287611348926527823426673294675256696183274638666881341256272512283611319777831957378729968163761284876133771186967222949523733731442232744194959959466413317735872959598825283554769186852575468755293676957244538453847863894681973411483249318616765112172394354136585639323384765817975573692879129188895131542727196168866148654782995233783673588661187242932538527819897526263329987886996144422142166337387488214771183279664316163243459291935193898596411685395266768837367281359556943561155957796817969281164638861373887674487658215739228361173667729833143657382485745714352279972362767843498734384665589792261239778145554631438781962635658499525972154595949736795551667551413397477124785558138813693296371498915439161782297117118917234681257721969537994988615477283786211966733331143782887576876463957695187971933247673786322923823765727864745298136921536559356221789766161435183157871225899699262673823841657618658554385927174721967298469376373369617242153127541591576661891827315651558568176887459264176429895796335379755392121776936861691744435492157752198873612618195231328585216678496243624433829452476781425226248124689542341365462856173682576551549612944581148596319811798278474192376281877427498615442758293728763589745713171384249226658955445646398334595453538923377248371958543534633812817873162545663855286891729731897318383245279462694898723876279984762853443221557947788233224629618418383623129657766319779375546867591129541849227446773356982651396483393427454379541183727697335349176528847125464656716184213146615994811174593399658279116733932436666437777189276146124195377852989775875424889929762566213561545589263269445957955648759776696437642969843417217237885446726699737495654275787353985925398995558547142955243117497293224755942878318238686552363443812271242636154579547629758653961829661422964233114263641618666996269444922639112116772193684349737769936255927932571733377215225172671627919659928548439664118521123297296438667375825169856127586566248428279764962657632193554346172655219188565686269826235274657974446159841218313751495977596895818275176386247574418816932474529527976265929293566164973663195766414929124762599416189573697638898966873331674226818253148768573948457465785682361153462737365774642111248294847445551832347664484889947624612412627714199614498139438843654194673166187134835631461245631959316477966181976176681457594797351655634941498416779932527273285574336968396364771243685592875744699475535442651421629467562792324227138448157529437498462742586492544498211494134733361959934582374442494134321461327399654697852161395838277474188618658498896166151615864992639157882488178314614661582585415385481497673613298279772355765673894592227735898248294237151878462382451139831192395568254537952665391915846839731444687955169298618338825751225482482626681565583373285657425121994813892518239322999575268993949223537926918539684287318777698724388751593696625762894285997859663539751911753814935273775538862569615412438921787721951491319597141892196374821738938755983832488139876294443697861876572989859348992481476612285529928374686761873227996857653949748615517697591365425475332265528659673654321396676252249697393573976443859751359432831166338144763121753116663735525735912737612899132321153377117545593747925521267447694161259339525643634764276638349355591838241823831363977392154266894374913574999274287173257756118735984589273231334596341423992456429862313597873558954829617621599224115588182186196262268275698317345589138593513912834677164215585359221499269695986178164484289297562799127136967259721791532756669342457697129328211578322834768847485181478124926979975839429465124729268773623341991136965533818494825785685986727653445757499358263256235431649894811279799129833523938667666753557719955863632239522995378951486117749412253655795929363159631532188755369915999955199331965249333727372962526776776837272776481581266977443979623635188977544976442593852245868885113842342148678247585972723964681282367271761515369645558232946596965419837747665683194828254446979926362749225773651624973729459941439835963764156569793496353567591319358719778423332551958275162149514886841539511613112269785843334111848111347462539512317984975424657114689716137382444869689828582942284551649232544896341934768944547598422792372991651222113548549769931148764633728275525247729258286874837479328253824635352559769891586159937617965923243674272195793155845838438736344872472521218723111621186758949116632816884662937941365218432477944876578571649274897921967726256941613388768595877347276724256737689954863521967975672535684568848272737825144558471911936861774716136733695477318472234966482176719312673946929211769612977379879945355142445328656715587955123389749638886777253677165177299545336967994595137338172376514316393184469359384829199528198431982689122781222699645622817312433764569688558998845982811827149239797992232994221449764965794514223248629953166127427721145185351643847131881178933837915136161367983993319461678811333997129698183376148255213559647291885746872753755729859128339998579851393948976942527659641613172451618781736668997948148674129933539112594574746648696945753547438888199236958182824225465756513811789316512956192252128622788727271117999596343797797184375935445835882657287916839113287942393415225169452486866852867735766643294245326858977931137197297295217289843924279498577296784333872879177757784858436628413733869481426796278281159486629839346579184572394796545577382267768853956852891118375887917363132669587318761443689915375281767822137487684519154193914982387636143695517883411392938244383323269869739659494951187483517265525382567299452444277326439783699791358589122629456467282316745565516965739684647485138394869578711338123357212214519841852533822154524874454656778717334214961422927439729243961557624551757552162546871148127276781634148837246242743591728559912137397552794645393653853854982518378934214968885196543697744852758896412117727917194222475291588657693258787949126635436315565725167877523714752113469193331267387681439752672495432352716719388633122894668977334372212146374198686588844254784151933373451332663945384541643273676631864527933372254163573767514767577737868898121893688165199246846549336826237972147388884254155867515378358256291195131133556383596943789723616583988543654862453684574817499417539963361568927556325837186672799634731322864251939323847712858974991932962183617869584484658555272756138844666161196253747828391325747153618349434191128816562154414169121552679619421888821695144236912569177962439717226885642476621886495717779283716366419145727973637551976336823526785125556399681948833633854556971166952123384447621224595269738258225837967384116174464775929845334481831349623619575291241925792579487382589773173598624318136763273682335581979769593674142367562647899963561857892734454892337611697524635591796339652655419736134922357732374861247155113241388893368447891252511582362225979968775367959572578352483553424517547288339969319464141145493436192844949157559463455119482697461559138267693248799163591284517792481473428732777321776128173928521387754988941954366615655929234279387491638294985731725786242139111848286649877741791195289922928891128769418768868531555889522495755356554916843883734128881512246499284985744371661113631126657411431836865644929517866834291533336231331511714251596825388236458197891528459362981761843371736524522741681886761427435878636436197365116429132628298787188933779144569872481958811125737593962751582978723914284247337463639549866728547281495141878724873542347845588975148134799264513596518851513155953534465332614727185114917613612183861158746368386345584365295125625669424334885875273852461447981846877947427468466695229775412857872728735717324265823373189812733424524595456655992326171876776952776532448926178592293246725642846495874863468198266887158654717231837563719516984126186968211998327844853443529662612351512686659895493252389623744775362772374436989533915985947663683457663719266239497535561681274126978897195383911622251338355138788539297471785247447523283524168156621385918714621251692774261629144447543675517697121755147661561263859351612492512426266657182719866219163512489396543237222727665641614947376918674455144789198328435124732373694782958172144913671439693932343282728564226158952752971398757466272392242299999634294819935153837557123915655799199859311565446338782436911471842162725444933745835529516666425643781751718292353735927132753762513947254984149134923731746653651677829927422978662768982483433849921413337515619516926988571784443579656577357239782759387834441857574348277621164885583919194351521688985617756983219934376989228945983477749735468642859925976245782868586974474624564739759198183634933887397564158395617656733397379593949166765832311147891964642546542663685597775723213186698462745215556523614191736625667239669691637741687419267711324992795124467576422327912398581581312897142299855396463822797458314181959243134335162591684575944556287844753146995826968892139974451165981282883652446393316331383352439248487827528855118922271841861852957671538824169829272437385937256238251993138551658284689655441969969158537721791818198329482261525859612727825628712798822474521564812868155326261528957681149977567179272448237642994459352445346857138397882238576965374526614674516566187163959233883886464435725113816838361171446119557927727857531551261813347189276847359818726551452236568554597787346577547128448764988594689972699282627857859251638991136686455948253711724884482217114517435967448991741435579378154539488883315442482599869373297152252271864161632737525355431815215191135225167589921384189725366974325431766731912628459152929398141448641616227227255975458469326637167412698351569988652512366461222197839338127683715222273761549371891786885438726543745476886219713897459712992624721752778549583926286792338677467767298949543542855923528322688215249798464823489949983175851179285452329747263669423189923847514442666526372436459859265843356553752578133127349933447678267584235641718172351194764822189936879718236419966183967498296213685121755711657841526225765119311575199372944356221753523664771657889962371497646763177684526657554135648434139633484619491828938362576996892844815821515882586874535859482377298121666926688925826226568642741339344695592677174898834871478324127884774228687623781224936649769634497514478796237481318173361366515274274257525964848528169714627647231599666312273833733875824369677585784296566778349985663717993621528328589591577666327395597357256312382319168486763747277821288662737225551637878438614914547418489333675219159937714342247224247591718715273741727977837222284589741681212399912551413841218163125834714937912436218538163219511336164553921682328971361466156227336231711314865178899387777933184365377374176854163419657134353233957665688397995819763886851529825421588461718344257133917182286855236749697583434715851457557737868546767468276849349797928851737648646879427394421233957315714324726735793515637658699576382247428944357886614926653154636366839759199489987314387296281121147651794769497137627573412154331156495569419867745227725933995296916848239684228347128363354696245127464653987934465353529672145689996863367451866642675669369584814852619129282299357822786132111963748947878652772983735969218988822697888142455975438137955458423459883563274414136331228956687314694375551997776971344877253365533671747881469879114511953191413937144178178794799385479193271529676986513725286495768665365676872736422988396451892329864538197942294531332745298312176898118458197954185148837156961925638783919643773213248624171577978751685233741161185647833453661132511914795778491572861844756294826695297678911716245634291614222337717614878322192666993891551976924379734527273794253585967778552569649385812661868292793792872769282649385483292449958472142477741421818299635369354452978997949856121521234423143734435779176558472915863793952875712399439955299387656151426676172276397137795248731485688741336117226169414413818789656337475522837196954312735553875781936979451281217151863999386572226351625363481518536916314793388686537175647182763899324694125969891353771927594121848387527199976439541838457987987261974983218741175432162266967369581891642747844184647741313621155997817278337891827627359187268664389524833713774949999941398431179853496876323274993387118975571276379352618691335843233951763527357329232444237968534995897213621673519652116664715354772574481179449673311744955689646532685884432845981178462777794873148634469893974399391565329961397174154544287992137835757465769149538152193123947983886676279169944724347495488861146284144475538514864755855464739475839486174659913796455386589185239974878863381239226233517477929964615468139736654883834738227865795823413778772976739162775439334661697535466476721169148295585661894613337729274799384589788125336135116118462796861856123523832424175688164422641171827548974211452797176748243846459176392122453876977245798573475732812336612199734661697939298675897763629529616245574982864159521747355674315136669518197855518998578767611754883798656262845781947867528455699114193463852319682213577396663914712838475785964116818412361533733664172124619338985767585848454382536881244514832149826495834767285954351117879261187899288195771387576914723946453767395995319646218155384412411387191845285642662215297487258439647728878312122963893267119364283956145395246855141996396292277353797229484864269233442599342544836677754988728986497536694395382933668797994461558161434566127655192486755663238135697545385248794676862413399735248431827548125312611474329243435217626767948536197287691482611179133131987494989552659861865378745431734393947149399716218869544676752813753435269748346452642477998224842797911174899276499275276293186521338693295198188153155487279193286456499132818591462224583914492185159434657775641927511473645953261395757862293394612679428349499933939177376889482543853674995721843858766372822439691138166498587666822617624324776367966425422173663636557279881614959843212198873266237649745622116283773647973363799614871339914994576124923546259285941425325887733134325177361746733986896659549146119918158472447442894589234243265742262259896221721679552983388222423522271892791223464687445585451656652462958787146265281983842753478248867249153831821579569142527121664114947289391654346835689729671717456933813453924882432933864794812944636262712222612518985915376132769376842868949163661318398339638725661122386866214958972666894187898143983343975641529574746275875615155938611836563596626634667955826345781941183635653715853413336428539365335954566126226661325395827926179549332511861168326841369441249458579184931134641477848354762578153415564278565636739965256892886184288755695485142791561183462372555958292472468895965485154678799253812636488355427914557282945896363542869567855469782175831248179167685266446719546223397173217944788718721442548772693898447348428328983284782484946928945164536242242477626855245428612168997643949996123475451683336369413427281258913245183183213533382566225931217678164951889825216912149981652514481959926772676871661186618663685142579483634446815764171666926425969728968553443288591345659927968584236132956723262658783734188848432593995434278992764235824646827225974363552185847915735257714388583472312382129183312374775547172779186415155189937438436798391993558129825314526189561628211483194715611975278797168393195693638697765845662665799272427376738327686338768527349411641587131976299186752468248712334215344459959995698545216433442911531842985176453412179222839928785917627766577853584194136668379861146585977645224129328864242358962717182261321796863156356927794647642793115656294697219917266426947411366392775844735158455214759548237617345784746431775159921124326459228429968864588557818693731832976545447795486758775358374784398942987699641859568586857313278632361878517484786846257117761834573128588522414749839813142267653316361765137994865461876562377194891343843128421698853952563982879245373362866122828375433631787258458571722236967112855375766928491859773872758351181438992464824119511365945388256316499183212539419792285543495312735232718133937174984138713738853733296136747314231151442157884783641352768927134943654866979155431339425537399766221941674359356485871227831146892694241552415687212742171715311663756987165387137979493456879872819636736786437367143536656912377871357298345838636297512839912678177339391221513825724384146674665863941619372832759232536485244757685759878799776424429286481584349548931179474535958749852473222423611252369935859427494347298126796376773336322222987753697566986382752441212239158455517544289121696859326489864567348292799757226141423262941989893566993558339686798551788843982322575239249458551747632517431173554129187931255272963712612697346743349418347381641373898632647948825717331626492248611689418623528166826985388233263386275349117278566768531458214418438412184574973935354318817896741676594977412113118154915558964789174351658835948392338484523371639252179977393292794941157917557535393549133132152122933733769682324666428937495648376141912226547194739136617917375237587939576498326486114373247346766341965782898175355272314953325728326886697359199472352578618491245685893168636296547369168474984338849455293432743391349133182569322713968263954657441399956743536177791175354325518237358865345925998946652127641714417932442126248898289265651447528956469246933758383555977161973544645642674426716865156363455333316946447161461521368928994111475439843225461868826323378437617866582699917625652393529145538216675436821129321976365232797969896381465662889648222586125723347217714593214636452987477332576997168584737196323951576489351556782775242153572817831572741732998744764333127341476736553784831748151418765884253287523675262197573625394429361466598871111355765995839557887882881115215336968175778245788117594951572465244319625855161389243839237184123259399846598487556428769861639684131653698332381573393439716341647673529457714529371496565716621274562191262782673318734597836596268769239817552339764233865647684897192783248753322274322317115982193436521651852159386723796338156377729635574226139149257248999596537712862522454471292419456493761743459543749935177555874423551297545531713518832675176741212766947147388623844997238971265116997524118635423549483945963778886982828647321377951714666931582451522142627329937345667192994217913834279997787445922735614654944789755733227964475336374973417497727153141887235812731311462116617399737957288331645891246163485119218338495356483493447247744573359485467664893183981456919781397948992231466945438554434242949356994114317284337353514881681996513411875977475841431365852247397487822361394534419134743319177894275627619474819216911829973325832933194792468669314323877737187745492941654734393357825344216322685834896275294383255683652664737219346281234583231946955656854533699693638713171236436247776462396811654242151372157376394545328561959881517653469625915115435979384198421536678989598688835865919176327329556873237317866917443792224539352365281294735523428748628937264372287389216313178665538577723671827828196881496178319241455621175816715665237746775888688399211251682962567228867856425415217426821492482538185725491797793795232312513887326594692558638917566747738917211598898839291142445871593718741764622174388285225829814267433843556155136486288632884348136986384256984147564322833627495629279626718886546744623718757856188342678143511383636517764967591261415622766612171892632934743334184368661239995498135538337925785287222965767759651228635753142876448837145698113282478566644269776354745454685622366572879151495337178296259211632431322493928482938222641786257663627313793581549266731899888649884622776733452339116398552941377897295274818164467822559438488352539667735354378363381237496395983761727214291529287992852711687421373425856651285327438514498999593114686238925945278583489558963487295618321514184217441349368667587158135893971253871892965941692261369125526178995267527681444486547934322499994222843715733998291474726683251985999641278442887418368377494746282525396346311737186448248162867956767692821493926197827948882369368471733825952536569588546741667467735415385939398631644596222833627387299525965654948586116925133636985777239188196218671241895747193187877954284522615497633777125119243119967986458269224284164613739591828187866392655889185365822424255996816785898671153648271479455497176855632324631892373378985194877386432727636452364663533836387139278957947267712437624847379365398697424593848864699116316812453369184918645738518237132743517436433152669387235427719875357117157775863681633756469128787959772128521835843947529228515433674713751668586445971365867547339533517289822213443922714295593574766375296715666675258529279871999183116377648671542589459392412388944293391934246797893134896257743491242917987857576612385275848766799255389845454111617825586849774896249482513215829719729155477623643139736576898619916164827265851735194866618981893596612149131343391788265869861332125762513576441343694448197921154317696218963756492217473238469525939715867453751578421956766998818125916552579276911168233932929244864392522483163135269452961646536199281793384171449567849637814593783593672886419786591934669483873991553499587864142885637892136522794162474255844992381895725266324555959678259496914731282448439451945782884376642173321427156799721666952793653724721151118198287133223145976779745186157348543432577584596266431648446381889512581953295673342571221511486212764367172621614212174392398671313157953146522571131897295936364142526825338916355317352717499898162412634572357316585744641149537383114665278865351961967832993866152446131173337292426295593342434259667611965784924746375858646485552355383627547327778329652321338281826714293643793361767984745763237169994117841259733452743493912573746467451438869592869195769553859135985181944627882562677473554398172412567378432791755594893455769291476643157896687836638768169632433776597599212134396211265214891771267914787431997653876958577541154615616961977928657765539613578259661612649186496326316777149997268579786764962841172719172952849491696832336523917427641733618167357575412153527364531865658244272456315618585444914482573758243585542715782958846285398753778215995954374327449511647543331419748641572997965843747335853832823329233642974424165283748888919227161625567411887974314815253365523164339372449968286418412722352557534136877378238327861256281975792746615886389766834935942177465963884916322471395528194272695924998326272382921823434354824947992424825741895337276536468293266397384291556858285931232998593546834472187777651415674993947248881699149885791839279815846262536935373366284298333398626465178659331895823185666624288864551778795641657615572234481439241368534279942622734731914482444422916719328592517998288227523987886465482813364241339397772568595552618535843321753144111186232156358688465486835938591591461746167622497329481964423799161137194228446363448196767863574697373346591227971819514988882777796666592158594523824944544661839929749818272395449242344741783427222597785813276959966788722677843267523183276146881515246567266817654476867212641811711343417152632845893752785317634929228378378151718568717459259893234729742188575659114441521612399273482664412586496837832634565491424487693278868561671159241264642265268889273686391975242585276669174859627849973981264981115419112263158943913835996982214861415129245548681573682216898932583366311588951721276414397223731864714262391427796576336622865865647174176113793385664393857423946166715666187212769713723724534729569673299368253761548525448457123665922773618551457362687349366775123513299541746755333255391739617616893366187886373446156165863497786153633288794613459173762111987182864616846952661231249639428431272219465794132831225473512343872227864458343438965121626378653435443898278851151882418713922929183534942222451477245725144374965836422274783559635423767944777928838268674853795325627625142466626381611467881238216797241128829769783699591827521978967961856941426358644633976918112182347613856942419471122383826756844166576936468615525235363195654269869986598577353181936476961666891351775951747885931237632618632357721263962378311658218763523224741216411921562532842176257539985966295317822686953719421861396144214434918831824112224325735155278765532681974881126399627599226359643242617457582857273796316988342843642814152772992494519569946951162392836418178631871755877718785623195871591295794217525688934154931285657682631219328452675233635994515245593795348942886562275865353922243575854254676766725576396888887871578288135444598748291847413117921629342233199741395518343392384235782423715243299157783182173125323559631788123655768782193823829879346366835144711646822731662387398518626895738619292846891966685587942216456696739445686736818413321617281818944987385545743533528452182549278311197653639728288117691664344878237495348846894261866784172882718323175699728259491387213485761973242917271723876856777816241345615293324443886457984172181966412362593188612538318852649987985699164285744369524799762654734693829321852797984328563235486128254464696373657164158648959161413462589923626833628992454413937234267991723774347781516373912644436292433543381354765246196832121441483456244476946518582182874189544372121729912246644124221842965665127748147464372435645452681587437166738169713434122559445425136932891741889851125156357555962482169533336966759176233253192592466627836445625769316488711434238687655325112954561819177682863295334641358545186657248344355442299243852858281428182682344232344244441429563347477721496846989271725395866959895265855732421136694325572763556597737133129751811131956237286321237462554277668637487892245967694821115887394694582353414279984199973898254967644692756325861943491637842182534319241147718667411911825662815265731688327825834986849474329144631153633996268875526493772573948418587994666569682847549968279154155644139264819867262728759427952454413436784265976144316658864876894184279472586969536793875168581688634633737384469126577787951825231216341453999711744894987829581389449837386221931926648781797866462575677214759841191936995596614295315469866858663585188758992746625334335598812488169569913249491972354546426157881778498687142332227346128398488368722856894732561957612627158111736271174887894527518146144624733944836945159427442613251766364634982649798574454127215784369445137656772455264738315657821614521745715417229581857965912852231413617935667157968641731312918577492748832716529785447542295736775713137393239876956245458443673624851789386754715332714136847663471761312388937745832377494716359757852498382714844349769932786725931815697157493477489451425989885216229832339863199668618558543282689662939713955642393229711426284534839374765839676768221169447738358632734352821177597469298646699657855542757866751846369282633294856266696417915542269994274888559932785291526359898454437994616294883514375351963891318432399693558922332453772917369985423138191961451864667854719364141213193649648272381188898733648684232685656333697375584871222784283828827289332339885917645458989441335686776647941174893962463214332891721386232918678691666111284775485484823919982518562665949656231669429483399147323872597123654178236381322912241116441675799477186853321464698721592938186411651595796768358475529116846897537689995296322742231269286384681843631659465995474925513649455198123995436884715121133928511424844699348746894564425118851767718359547865635497811424529674294194818282572651551572655353456192357924737545591874747735291388816226134894339373942762716318135939211874839121536913748698925822999568118114991921643729299389786875137774741571543157614552911977386145914753958948233945482515888722636675626278628822884353491838437595212444399573428633278238884512177935881771147835666948315568951637314298936567131666298284848839481958614993696952185663311892474157286948818329248635667479279355755159753333566868785258566226715447695919934744398362289172837455463469977988743559339227195252594634838279739112766822761638572538875539817625226773837341522317749553141777119736161634782375726285492782461475592562168585125989124248192356359149187898828923563937632953792362598419377775551255472825242233721992846927524333697935713197522154589635593446774371152148659149647293195598469557933444429327821132999911471957812161488825322246557322764587762541922652679291782341857158734897662993243556439965869995273743427413858745381319299269328456264896676772136733115949126911734288873116151447948643563536613573669927597393395273472459128173211973872314819717593578392148483116188742228545943672768665369184336838843599961321627525746926568352258812536115889399615656225358345627723786638894323487391314526925826188551582365115247267874549895272843497997337966864644348834515819588655279895469228657888741512519479322479634318622611416763413574176537542854358548411789972824693924319439865499744696479329655981322442674425144895552961551661364551365286855693681952521635445319611586467236213483729442778935296611257312478475111295836633414792483272989275392366462959752241164795978733682223457568786897433727521294976694998169521797714433813188338533377187495617134257992744568899552414546828199711887676886983197596321168341738964624871737398116238593995829189862149888941216924669654978675436729241197918455858138682292868184321294399519291683476721311818647362739541481995898535538966233651724327174393419466216434493853948411272488556461688253121384487378599267627245613941779768765592777326562834527487681334438591152532868117469874618919464984882717434295792528222867464355439575434155864146976493769884879754799696216282385824954432975376138266381986714825571152934132329457595647873479419771793291412832983924627453919356616119762137396113671845197613574946176667734633984817727383296446268464124854373482969652581568945876569223439865743211556625459663824556982728715689578318157915564259788656624493225339476166695682527428191371658931227628344873999672899448663155993612683261753535681339226496794792454525396627752859187985116738598317279267776559836862178741869429569683222868892168137148548965592553872216147633687115655741369911131185625347423745362151435992362782747791199252674197623377797843532351937211321725579389484694261886567374528469585437346146722263414921813581329931938793382251629621572152798358545198956623329167923432999921526954889239933983289273959335197314974619111843466615777637435486271896782633526172711475816156493852399366696259344741934278179792442444684347169439938644352997231746377494883733292662695611654264513882149131844992341236278541338387882145766773912199348995427198769766375948143661831369543436615234778837836675324569816751556298335673819199845326194697714712129451944911446681975989949749942563797221977825758745993849544226689955676995996293271823811454564794475925516369697986325321748224374268761534355493784472497856412332544738591249166174243538991374296388656365732845682735369221331498783338489965934858168224456637355586811329515474211541886476171272964384995313797454139586443989873855399628323175114323858441218382676114121755122939841856359416723411919747588238298337163325388867528917111419253513482188347141417864937986854231968669657244666288349875187121866627837947393382351959624445467247755591496478448322287483839475517826895852969574571352988923176874326991591348949963219454423287765216423756165254584461427948518875224956816769341283758796334341826778135193486942897566247892346319962271851969719899952567817987811643716789875345162114786269764353384562423559134742875913376661922796766235349221622449818816662193898757521526934899461175676764437364658817817149327636614976926771431974335848545313549153977337117791147983621269152363286397322565491343363452325648862998442281783623513528234744139181152487474244142568437692875978873874125265445227518147566585597956797491199732441628678174454247894474685469344137261857454946259379885511881214476757612919188235756287782141986631789236351373593464422135724394923915219275176324566183481915288722263154879734668821612216389795542253936737796874231447656515663818437974192738442978735452921246883929448291288848448273541279143755156133843363869454661493686673689879748946929175784728272141277295284275349481558466346249658291912466658962855374854732599574968581621963855884476465581687719566334231622673659143979999163583998858292164664117379977437338522915876631282815338326774194769245986388535359563639374894929131549884928397947274849644446926472734429621222484165269957172121789326957893127772327534998911695468679134638263921469693234932884294499188783313779962431271615522212544665995727229678914115145183415442891334787914494575133593817454696393694226942248741217427659132818927888876179515646214743469378514959371713428667627754911772314538958137422937531145115176628947592543884877727899533763264852659569487224689833596969791364655788164847616672165895912244759528681685933574723524582715674141548792365835598459459878336724471252134826211146822141943227684774952871566459891368675851335457754121472791266978932118463213257961211449381485844378279477841474537583948264445648422518432788481662361926329659143818876443768386847416759612517349947786119115912776812326361224928996234897986772285672374243742197132831934669562252988479235874934817167739977643985246255166713451864797428125419567179927572533471877925918515979926136522288242814511691275324824571411122457698764386878294548191752819652889272576559422231587514357646998144415399333665211269844787353247953115785133448116743845168898972856239446265829922893962167813493584991437481215668846985114481648644477218689269832437372692733716884476242279937426976545919797664823867783616271943129369454895647473463411457447226693912898944414884594162835745493639341539596557464418276832223498745582355545488725677289446431921519691261229957564213992128496785611531628157866553496114855348645915695851439316975383192572993138546765148155721424425229935295249252316639133342481229968545567489342784628167473711271573133837247877359424697311577872474185284252926126388711496434482827791832598542118229661831449412464793662825427268267234499113926223776927453425547612183762144442771812379765564183824176111355981763161677381718163451655696944774714714162673899141896956223227113295914716696947872416471353783367551614146216232255584892616286226697226519261949189152648616426655357762275928828858756592783866767355226539334179411827432493578198218877379315292317681199371413719134614154862983693955788973572537675643764293445538887148837133189242716169925531936631386873138682547658367832663481146575657815583546626471324939218245352799169731491668461767112552988367363626833317628856587879766176744425919864814926226967633588327185789198548623127917691423332289572956839736127328555432496381434978977119632274879298838298728996886485411494733519866658722156313424877499734922942992796567478843637711933342561476345298555843369934332671469682347788667723576886483182936148388459599226946499826615111893841959222629667719158177843832387478115633885929731656962865924175714994464135545971573626617719488894138815658693489878412989718789819264294547943514131637181555412164613625471759625924448779825453777668161643776743447768895293854848637559436482151651449551158676675162989968182916275363558645796675632342337663642443862392364746831468484899462383816318677142769281842472288658599556282951186367656979764272689454262612759886745589437555843556338775888714713826712811727485141262599549526358559383946263891192354469774335287159987963893983975491115137395228543924967643623958466517631385863876457161434335933262346947118794683384139444447863593883667393921946372361777871198991343658368669168576758571561666644191423267633676299883927933131895342918633465969554245485924546245584455681246336129645916644358512189756982845938233172576141817848217742998296847348175925212537812353864838183366936772149122444175966441933117668439889137537697832812152782398677123925954474239397188138193712275815535579149879849481432226944134915214479526433672531546927912164736871299544117346846271783288459363429291344737632873622544692659594911382345179551832368732966642352889774573847254856345186117985757837224751356212916464797152234966581363162885274794468811484148543234521137543249636241628141138414476686123881653372432238976925745357176873722356515851746655661853252563684331716538111255623372438443829946474461611371868792878613266496312212616861593299138826128133856693373989552394524893881136919624334798994237976576179173214863313539352289795353159683362353914635689925422996553366665652772276949222556628491973186521718113716646458627364915419178158251727861472645796717349453633516548392712622317831439211467153735754942272832163376131394683235289293385441944318579397969995683268857884844352219356999216913636788368973865354797788195382924586695615862936561361638818638894295995235942678362267439374535686872642397434549891659145669458754334976234786358797677942749246536397216468844463658538385319597619723241974923217362244971713224252598529662738424455428259219563559198161482234276326643635916241361989617253548292992997654554586249547771232516519617935579796342837871557919887186154192314798354114384175366958911214224962899156857399951346978292799241354662517679534392174775243232526662582829493251181657737733252123819767587335986958246466632138137981837711326895654175276683177498158549654112246862472355948896191524735524688535719432288951385943435785824642288597157212751349414835652237521883721336593155496269951345669182258699586384123869132296536489868788339499759339178327944651492394633153314593535989252816773298623827852221619579717751662329519767859427985955936734453349349797911584923481144918921356594493631522725428319937998857912359699577956726981772833867872494935739643365689798115963928858372535128973928515856648938812841351819627881385912341551975947124173663257983937886223358589331173995997339116113393844562684679953137968223811342556334357493876889915278788793294586478957818924437714688821555792999618894793481912675765874649115642697884657318557122141323369438116377754649983231416587823447329783769885945989152723151548692578142381677799558384127376716247149744278926125626145991925918924298235177784237333738514132124385969628729246331232573814893521244221233578544884759841145664923398698199457869362695658991793896752663495116438445871474185588494671862358147661517924358574586311788369898973553282795766727973684169853952789651597751533585181844441981737266984213971571639935266195599784681687821577996778355175316382639856562169595689996643288675737247481166573667362764992676188489147172576298485251413774172199283812433959911327282884579163618227345426517991666647289465724316171724869635332742832698823455965957469111519697296247253924545416557462274575377111298394579887965545583474832729286752439548386411556891161349991629663491874777267796595724467525311811785531416617698382738179792131341764394653448852931598146562371124743747963324923827341431157221815812536445699594587157646896483243411887652839733777183588887821829938778965324891681238773636213556447724183213569211218654719463198558615465931499688944753748355951957799233263841162312494287334938766414727836396548952196499689979336117788492474933987928138215637788259523761347148718553171254993558239555863951645494392664468378476289193441116182479388656143796245549233777183613335874115415512347979433857763493536644337318174121175867695294312747378599125617733646727341672126715217739588321713359197843135522451232832582287412411884349932422818624791888981289983893377676388679347175181984413894292367151768669464727868675929482946665364656148282336842153195293197768525111851963738185247612258382778657277668326752783675784462576789582248841361624215739882196597327583793844136497462475417351123643643664774388935886314274273737881345498438821246171795169298835823326883454318732622774535287481714979211183863922145995356677331132838159471772241392931235925379635334859322165193746228536318817935129421684792774673141614812424959653364751145183479973555224437761845141377161677771284664772365366876137181342722866513745695592559365276949622397338143657114358995662719475739374776545241619989441773191634249767391738818636442351795688386687771846958133863619688625397975928314617479194293946246473133424486888999299932271144235659542455446319297323343775729417857391147336839462615257537752338148246583334133245495923635831993919814139155689793244697944183863247697331319754463371798281751792232314597682786837399948669726977495362315333241279523149171844644178453787276755814711279242966859821295287372223124589589475986393979269627892866644141454252423525374162273348673523267665149448977542782344944451389386649941472825739473718373896136455248593394373384119593527347579335716867577329298812894225897789936917364369913834576341977619853522464653767337647348187677718624717752496867468881832614278262952668584177175134968759782954749452751473273961619747723339325489162662268516734556118397124153244732267995244613232272952574727685898687864465627861164412583698579596932132751516888192996353115978449827932762244479741741856538859493813179777444285741314629217442515884925423455389257627175874198754675323923328784559912769756193568965848872857472247696748734283827265324577151397795992276981134355772181239421787516592617765811792364993148645267623778426327635891669559686283297519179617141622188536262552825594984886511996321661462222595366317746144726587926145443566698326159546868269628884269975813152574243719651477534275693241398169265271933981227621143955195186835844111222497519953371156289349865229834463333216146248784261437542512522439348572874731442367847457931926432568156244398761644989319931716528693739271837996816157156745914161922415954381327918664731857527518749357645731618279971995925229238615548997128364255254375929133773335969867544694989784321816782585139478965833222266478588272635977477353685156661196958273922135672893158448872238333733676415571261714444714514537425119564284244263533579371957482343797115831876695391178725258999455632431914538566623722881891564467292546682972947728826625743948577763716866641462799473242645925268599822666152265317612567874499312116245856699621861937419446785861968444191727436167232627679317796672874513335644589188257791913341689396617687287191135753187339499877119738839747543836896799218271528146984951676789575891922218262143257432664117235689723667955213881195943658352389976792755848625748216561288912595558398766868791719167289762544941972333135941297743639535247483213877892714592154665253238284251597783284377785974992388573942578811551478491756951685288166858782224543421929896746232531264876235428958525221672937738251498142648317734544939558853332871226232843863398426171695665848964215881939537954978152278814176665855299657785153556666354942361639551855148894298717387335688767525662725571651133466935979693947278553653592129216116846552921315288479713963749951955552816359419735994788769294432474614527741475622518269987881524363511416547256756188667762978467124988272825439624938158894147718739693911423657377587138447211568764953273571899223138955624726667158387289676419298982423891794536423866696234169631979976771774918433472347681492382128765664578912935558578347738898146717931424227988959824726134128325624645733196149786638186326633594638772999895832881642425281627145421153926367911511223231887865622921927526954686225979231541953135521625242293738379114641637322693736214743377613351211765739782378625354214896468948648137853996741638333751791975789666496235352158763978171751241726271989333272699855523959863218542551156395968215297991662147681995318535197274761634596274142742356481578812631622222642275745183153595816394298554993873245139218545226727322116596726913399631942672954278599846492966173835599298195775148885696865785527941264948848278265422757361716733978675793237383666343445825564545483378291386619549474757613659936511823432317639822698725993942256617895116181868572841856313121776386637511753958372426129682126796649656348395347193143262577474181923386273773395378578464964459179238735781553395845914451526978856341266825946549142232944737721693539258111443324844243885538562915533689251337648187252933189765529195268864189854621173154355142446474142457517254318437446354612832533717745457589138946491853227644395417834445451354222118158573646591587821916111411133177244445128158747645336832741121159787689897488942361196334126478873455196868517749697286815445389744344428994229653912318416598765631533177197819747992214916246677164328199388656195186296574777554486533243543737829364979895487291522531546829324423131117859175986289248863785781294342561312323848494744385531485972911474343649756432598415847867665686493776227216997529474939733768864951183787999551541939963645273766988394929937118131978541716674935931233519859474118492966941344139372613926492116138716734946996283715799968168747341919744475697164247942271715436932136443439449668442624813465315631394541143183521189176655637311572936482472975139835687382115367739467966371945642528799131768739595725655134235491188933681679952154192144337626723566924837452639132765736696776946163831297961542671553749834633667415832879681644967742271183536286688944328166847554419771749318939422921198116184112343492273917959824629857465966154644483181774574287753415868559824854321557592919567819615865645744174791895435725286899627323425731591148575174138129371145191345542731185641555752937836427566179292358436533571233563633343526732997496611122137631356877757885531926676745332637324799266769398174988412539898723953362397868672547661385321432164219982317689621916561536796285925333487348934627215816988781449219429322987226471742138618715156667995924274119495251399437285713932923494779676451471891951798776483338696664779787198365678725746332443462689551337229226377534437699822819512754748642672343993572544672175545674128222519978467568749857245472169458599114429122718451739815891877639738921831898711258233798426484227234341654558935276591729295943827684914439842266275868329841787613146959739865516196224772519112769764483229881585742768496478126929161346678638436812946654337526187176892859477329846782368543381839428231513841396551666178535653473165497627787167845868269859585654979166169261681265523343899556348331637392424311274587162681359684673628975755422913711674766186635828925351464878157142861977368393891518879927833218311356331975861166148252514171764511637729815439755552864932947672579866796482283433298699335131943456934522727949582715436262818337744196997931823146388347415276557131762727332128711352671129399712638767386162223554145245687465826724588555693194469862553825699998154521336218725315128823866767973536416672988174234968927245736379246447378167775828437864287371193663237339434342122144692664683511665564664429145936979563636159834871882438681561725564918892968834156366232536253817774761118628946784755224635867414798797446711329715495219418953312784894296849594175467725919832782168142623167645555237372843192276478149418864939262233842299522836518219325678851534775223435372724371846438161949151759129855168134316153556759917839125146589314869775751751692896652542241543589759255364396494553344984798328444295494275343565865578234398426741194148812187884787966553129979748851198889714516313592759154264428537127574838478341365243779527725555633329416782238757767183894444226721525959474366419216463933654259159235335653624259263845341732394396479542824554292512255265933346896182824752415218581737653161469251737448951799974888617836221522835431464499828961939472934149135775149787246786753897856135938615644482284131443542681685165565794146942672696424314931551848498522674728598922235489659888685333581527546393221151652584759617763858487757824138882539236747619264943597199584968647269613588231423759542935553796889494258989436891441452855268947858335891443812225511846356419531876441954548394657724829632399421219439555747675256178488617895927357262277475926465634875374737286117636479278887649774849822537476781372595299495941318678139159294625287772588877785985695754254554865319747226136693992856816385468493234191316664259821825694454259611898353887945528547799689398626715274613366894956716488641645958531169913414362184777286375451547789278775345766773776363118534445335172844452362642423554833946672434184425269713372996423711431316612428182421827116578368314665858422868899852742233135914846734344946737273719925639975954714859692934117198893326692659713932562854779712457418139754748814731479845473562948553431263748341454588311969252442628579613985389421953253535591431574282852322398752753134381633877521173661734127397815537595924294768848995612434563875731438762125973473672696649568438383162662854591217611354753462851547332578836729181812624851448778237634899744579613281542616146486686994922658412574295391565964596324668687115956853996849479911215874543142457679199853154997875413886284718347667555221367663153173265139562211724899762474367298528274655412616434215232626355882552644367835597667417414494482884867177648715527467986935518657781771366462765361739767615515918473883176369182319698293976567884157369627524248335338371752883536679546851815716563232662941732622784728565561246339835624794291894922587944344438764725216353466571764279427928773869953775342492442873963548386161385414364725675965487332727649134562897885762149672618871496811571648753494359642681188868439676414794574757324183389233259336188987695869364342982356622964649847446281567795167346384615388453428954245874136373543448258147825655766758334875457622679672393939599316985221272847226252773294728684533964263677461747799161331397368935557748163768678378298945675861117878587691662244873719688494556253284389745487981951392683282171358541115586437389542574675532554912866132143892847116989857489192341645281887488292434754441249829156638586637733679828895571986785232792765977426412364775327644548358387752715672969981421336255832894639525172889545281784919156548739569691481221989767941554378479586931229517785365314246194638485341698826459297525996713353463984115677759747113825522133577328237453735521382221739885778885233519613117793785967174669541292863944483878172545681176568431835783717515779285352871877867849371767489782122637619333271264138672331699338194655641729563325669536342637466475836474247523234454684463457949349123442191677362453843512716387192571835217437714793437244838392393655864181662443875922229195631857249334159479986335469891215821229758657342767258677333985167519231454643244547994653352375444371935334591887391867631289152362892513941145974624874164713211269258988223489791291723691763371592434767781151148788386795527597729693548159756653146387511474198244629872866937312778582869253912636131114423866764574828386248519686794184898935162497924483156575545586931596494724448388633796133399611877965463699984546146956492135394977718868284142198454413148931327418997489261285431187875234672323456511517447613628659985947993667253593279373955419533696571163466861273865947438438623256413513353735811784447616964815997151597475182511732467289569245348398522373446949644571973548228748377618148475853722539954427938178974212971572111879226279649776723929474433244514259593979478912242918182421559965675937244116593633255346212476983262323365892494761387553726824526847571438428612571728344854561491414178587811638289269255381771346955184882961337931712575258663728494832223712763954288869715955826376861638244138664335211984839696438936261248684397258866322917514564426191719782279442482555551565319135186328817815893573715131253841284118495758679445633885168274246572942278985234813324451819934341336239737785654241532291395843781589751777687733469979285658441411355895646972943314639874783549632345124135676232568812879734698165761846285571727376629221648728391433285733617564786732168829462989368931752181719751438638322435744669538566143969313729186178939782656635514563913794646432816147298826412382688965336937188883829131995149388696467192167175164482414147828143748374394931651688493178151189564391312975614849347885997476271239744679197971544249642949995711159695729958382986858825248723329871512976484783191777111587641596936476855595436395299111958225995393779127654687521473957591932285812333967156952256878133781771154255636764679349243131695381984878468334352199469924361673724554543619378532827129781744286954115823292638754587253159538133912649819284799413653769154181699882369666363791392516239725138775635131767521246557591292377216269728786927385422395343629523397138744596155495733598815274635658666329658515991927928527744755899893695714371959391191267485249583593632577423947847894391959794292227364899364183836786475649763339761145443246276999988156142771351787496625682935362942595349766123117891788362234291211885359941527525265791982943862745346427957519887577757125421913543655496877747642137154225167548815235434979543422432161263535724918664293563536623991658118834635859571838547848268581587315416973799826452675672928259678833435179318738783523625394192393842519981555414863743434614414275652224125418783577918123572435124788557234177866689244551879153151548599591264366977353391862867571344551231247856823593862946223636948877839212439217317244499972245129384822531714888582544941727196861453352337855121419848854359149254337643392587729389692662613577555959789769596753788397952818467996283386249739695356451457112396955127221755582376354315756667665912846657537379834654758341444187986967759291713726859556747617356461789239274943289987927851364321392118759726138392756967746241551828153938912641499445884937641769911329758329153727122196242836676151935813568991486535332598691844185687449331519352185128456141295116699675192519356129446155661955276659983688932726129518758836183379833193932892951686856153458472755924677259659527789239925391666166659745772546948623444894248286313885386992126466237356586528558664823998138998598369742672177687811334337445196979516355866934594624483788495691617313734738496198127477177347125276364624292666587297329572962117136532735454274157733993555197997338455375121934365556383719633584571861389133664663975913168576492327843812626357545535215843618295576395253373282527832778782575484194752737194174199466476781295142771352334388831231511557568336866583614444385292367315991773182148427754368126676447759451625683718568415596233288442427462221878531997471537936691221358681545527254179927714989153875788856356519742777434134311335858944412976856993624561737747343366295548357143877836718146699977642237689324798288838323585669712262812187227637787695595575898776171118522747146216459196579227414343376826645624591558917632428148921246255527545375874473322641235422282996477667532818282656798182382624895581969778768713587499711486397136524828881372539722937691931861586111449731281448964785681227636415183112766623759262267817999899821592336241144194365829248356341244337493784162385581731331231465586264296661649536574775551265432621421645537647826636841237726793637259479895364931411888677948171917554586846448356822525983837843954894676415315521662721336664652869312963652943266542336495588242716836676941119555828643991794626278267824866221958196699779167873539541358815159385749416641518245568412617798986571399475337858983539924123838465195721292299259676186966987474363667481764479566765933595867632688759725418496155472533678995753386675157962447495168322865746558821616281347958665487146162966842533899276429159183568142878749444328911951391924556693476863757172847326269959154626632592751144519677698946338489655761713258227698859491291993434985948498392216486722361463769149854654849534124644132331697822937226166841397723746629775867819258221552715715665932925286681964799744194883885283796365466936556689368544298236454346127579155713896932851591586678213567396531876835171833945418999732316464411136749349727333686597629292435214437762782824714793868269355488817167362565275923865281976213824345544165366356592391324915285191316256791911968678726448965237483815732186435417119262389733366963989744123533925754753412989568215161942686539119328199978869596231397177617679678615117497143579426355881298271519692784796337385895667354569635587463423896467492765824797392637937551744349465928165432278959733284552925696494382654351661625519133833711443563819867241677521368372324723297567519431746873319634772318326759626849922389749498746577259822841934813621386981196313693995986746193621715799227444726249276683159288311487599122318696233381614286465985265977859798329269797933256863274852377153243493147273536118536334817128166981399877827123391447251384164756746643155411729136544959756257457529458876443734968617213729485125194283159578568632525859631292642699863662928992166528375122392554134498177775346549927515112377282245494553115381343562761958994377439722311928745292199853127858374795668599429841651777673996717587855763659945439629131941888215931724697969537411563724962443833489497856891811876124993728267523173348396665485312338387579713699474146752844151856724275986324426955434571498927381828885262895657877335434431996632135926891144658962458992184933573282833673187585486953144167994135527392761365641454668616862648131485956752694247773784858424746548223926983765923365971493652921518248568691886514369697674159681558225151776347476899663598956316476764597364521193123785686326796878825546634781249223882769474944617478171495325488244731496683182835169597296821264597518575818235364555319736543263143375855677893957355449221515943647853327126718664821748983212477534591752919352381876287234884724188489423948778971642363965428783242352797262592491397899657931722931837167273371838363611319153627922254565545329384587749597945686891738646775782265847675391113926672885915652313379945892879576319681994967684896659787431843733975242632637766463491911732568896252763895587145388348288651552781934262842874666732681618172852974638169716694414885779528829166474674999811932446875485378311942882599135834435544968458823779848567726997731383298997935248461665572445717238818766628526933132183671278686642255995335672178393759788213961772259838645279425479861496685713728526854141387753351189878219653482478975351777892692878833735931729371429882474699656869481722739296417251273822163824158335891939515767125463585819924426144342474614714185151613167631511744793827852892269312266166275253977442519782425235942786357115744668333642771818453725431128638157424822633297686781398432888998576462177875992644788646846169736423479557629597451548644883746724843671434497348328835895791921252451962681268512211985879562573176652576655855885553818675481769254451413299514585882815873394149735271632245925623717783959828739162673445488377556246944679734714617594479426791168312226565522676474956416211769463789613654158418951142585372883926351871553763239756484767131534486617148383786788797498988726585244354644235554687752464453134799414256314941837863642829297155845136736438199519635883567296392434329622379581579158672342313837515858433378944218251951648995259788333776827989518276717446514995163667877535798369322926536924228283969852791786693131165871611615879563657996276397564978566326939388959219244217735841681837389373433646218436769273253679795924484118164765214921234639249641891245929368352693719597954429616149275328122342718727882938887917166348652455424217754558157551323446229593658524774951986627264142673994534244545165357779786436793143161524167466817798763813657756778681486855149465614569629558694249129272421377195356592853843194534456746858822527762429186323286957388318453665141781242667914251143444859445822196276965415757192393261791768337661943213294521456842516375566855265164137256242951925571754874344718493439589299245117723972427228947251115188847562751955641788523477352582886683654447989481428662994249668121846327363478524445223916649871992686558188912713661663299958897183598442537287336486754839821911133257756885571312595813693764419545844132583311566918277421395627577953146969778838476311792393354388476564954522145431857146893973663823127539438995435685936294184699446926174119558534249128143784816631279429166765325957898229538468722287183151844465215776466624491228846352176596468126339654477725663948363221945891177824388981888983573845145322398384547744926723981358814377771558589515382293672259668992529922312741146861318138345982272173125729599994246613496628185538262935949324939827561549248321976217427939963169196654614859568265117641122954369949763758796817172973895947362216318814154679582317677618354699193897522762712182228242562463627744189194791256658191742381317212778792589313534448333888989272581619396937276478144242424929332134664591157739575433292787125862681714422559428342756167831711638739542945883945848431788588377689529646773344198586699977477228851732627755251552312953299213297865385189233689578139265462497848534399796172713146423683291872595667344134875573843172588858761816571266921231253937827695674362654733937192915973418658696156585523873671286636524657774958855978386659229682758518282332179747136591894751575444692953345945232179398656365782239781554481379336264564419629841282321436734733877414795345996968593391468747225954235643617325644887955446527136821712126812342551664488135218985814334389725163992418848296527159116454572663476415256284241486265494336769726815367729983115218767376563236727864536723169243236917999239396543353497615315547113745782733188312731388662662475165268277396258175773197925928881343396145282949232476538373934869342438883934458983483238483333994455584222375895394528657824953544558199756936124196768243358621358565549461181814955463464654671484711461133991554957621449749792969857835523663527165358626834345727154641494527769621553857641554234155711441176416174591641756151375936833511438741452725491584768541359733861847337172287393823954718137523157728369375487891896637918157276279395233865519924597362213913494497271331148435325978862492246993436828514644431754248576859799126836444795519219231928614662213488448926868417369599517543739287558168483531866936617611877616311716862184396196442693122914697665932398246573298851462115831512562162154783848658877569223347167585242225865822883516222517525511147338918129578649162842559294295513835312629345163682793332526275498734147759158869759361535943572327554578872326263381896337177914972613316773989745712567883386465267933121941455136412323726974495689735146918465239822941467136625597835289138836587564651452374952462321989489679771649574775893899334544644912393966964124162495936933544443749386744717293958641148582945329891686152981989862649774831521391823238999294735759365967922391845298398389897794289295822634568556296867797191295313133584873916269541154295353895622686136519389167884589255391882528257498467595968797792567576413221678371282499762645759945119452512144296291281331637861995422421254216339235922917427978654158821552292312436933176671338177425945138285256787357874626174646894412153155555343541351528392945476163229268899989986643843179555434412694226882183563858339944249719232792555957126552238675883425454934364179829759227646319932149334656552523615979563611887652681324216417383823734522798936498482217864422588243384651958883285825743784399528163952562188662697123542295466158464981289163576288261277914211959757198194373192776822553629421753996829842735357437628528813695564129864326276828721192765495261629254247149425429637254383752497569393827834172525345197171275983915332383275133465831216313713344933848847638288894492282547254574978535137738357934662158352269774131216388423886456976556369844993974925671557615569568363884578279796297346774714812385489975938774348877339646684864189363699171164275188134554189744866322635729977635848316677169828552565958194214325315775933131198182412232765115852499234148833519827127445364676355859342118741269713455938729949288262722237519272579196236255192438425881894421875585232137833294882686279424522134135362266229127669282875333938413272394486181584226729583794629789747673315614269252237233879325465477869411632891119359233778799321821651783264795954471627962466881188965498814854925127536263281432823895343452168814838874172883652421944352559168824375389794281568368771432895653947817179288292568787563495413187529846151771341947629194852527129966623418289885146298213758534886674261717433925226214974145183767243539888328296567648434479556926991217364236133353855363113415232764735953789294879984628797629486245516578467985129394847675987565346281886299964376937635371442854631394898865586284313938733597157295547455916712136861918875662511462474635667478343816444696433288679919233959348568274287888415892344923179822496624199932744432561554654725484354631426685916672198951262967238223821388757838225996287732411741658482139824319198928168826999936677684755786663766438442318679968292157674462687698725888674518729445666455617255216319998895396455529715851176852839123326735574849527726594638646963566514956723363995751817665283358826999277739785373714964349452636432279218789383688474258341715611614539677684746263575589497162162876367267332535556181547995721726244689273241232278557487254815837384656561434287652442138166673778684618354912311979659379869329195556551754615945525651961936424652569371582573854942766945168714773226727986381876188229682868815554357438474463927787623179261146683393157581266932457553573845333127272334961692116153174466898785996799933823668731386942391539351626375393612621192635682232183254813836224654428555342792258155487765588572645171719296548376657372416745273985972732733515242419977716671292826466833635172883276535733924159189883398346818838316759346157473968855762632497495234417469614428585789191662658979534551194434999364137763886875716864574853266993518289439277653225422698825183345913479668168195847149576245257586881698716649767332481242822895865155634211386548249482646343296978781118392842171117661187865142961148113359697127788659229385691686888216759713179219331746584765844291453683826433811596187687543381798717225488867779437725233614267987357377419475587159685634827234381852375758428159213671144688311885388444476693689673825238376245112165468591417225485194124524812873533674861596661824226519321525238717666845656767888772645114861944189987486189486444199828149553124297166362932327219693492527567844174456699754697832628776826958412747543525416655855659738936921245123891767866184285724875348328962445832467759726358681725252986388256415163583812897652531414219792685325748256355625371849138499612263395498647163561376733281955733374187655112458244135379256277313766326373884723448677192274373827786747815899538642586684876298993169348939334432896917545794126953559589197831667662634865427753223583728617159628292421511858772686661935372581437325258661945743338489577799249814482826732115519483161981335491138747285216735282581136289847622856