121317401971594326453215877672635789610885212714597743843400053831874090144030783513722421737530259584415700397393118497302921018616664610959462390144376519412714596665051056076680299143405144747596324785801440104444708169248363663624022811096629847285727940094845751693740619602476766194205674173235732058640270809109627049204546480060538982263682004243226404543325357897136256202676708889184517346424365174311745134979618594683984912834175460646615220603868019157056765425115562146394031781557396811014244151081643251909713629097735281269517179917320155727990789885719283554516553836703351269802674309259064071860184467673647463085910694048439072611855198512418404316218874288103096269472679281349642704705750559250279646429031632359084574148683366547678808190007369681563475146901015309684896434200616022526315938296266594561526119124747998704119493213396508286240453621532980598382724950605615350434752943617303273066322426778018254309739201128205431450088565707034843568554750803690704347335332057536463233976769403012788634990989888225881869464333575678962640213947650593813955466707507820279735547019938017125283512352366077657264031606182800485794568342962705952518000401973035205591584937462080519981974575674800575083825414959717278134307033671038419399575513887602664883954281022761965283805827075619817613758680897370943877428610513593124101213030270241404100716546221818091659787440871846744127117037181845966440439233882637272011764002186424004420082150959164600650357850351146674196859441268212989722368773646025083829881760856280702015140999238674492287455845790495274100078885901313301391614364386503871247721649370430713003205408986564675610091865727374860783568275127274178322630049882150677593927237761970772051142152579012428304421133912027130752700834849975167132445212069164457531196833854256316346800319743293758678576485138043017714249046374769611805963493423471115207439427742422789962159727215931620146257696404576908424888356590611949842734551357946380286790930464469389860274340574758421480737441173838295558966747077334250734252607235897756308505412655425571777228407581531877601297026930447689680564305427344527360890049456826868613887780489597096938070304264264273758424634731223784344852152431863392192419004904386297042110306421250587381649448761711483064766355288155000998529876548917630342608268305778142181389104565797060404721597151670513249655522944826864531843451763877685160344878154581067092944339567962816720177755749252314006610972059848438914374355213060754821435295513004419068250423057601863511525313002028088430553239485713078950170445754337684057552147083819398681804305151504416774029485310440373780749432529776247476418954483160083249136693873368805456801554596229683715472588733683335240442304799223073255662574656830188504663419260393326411927483587890219656161252531058490174900494468087027525385380419106799364916061302742719796482605605444064906316413658026705831318677124238444277366927298588713764765240999911337492908752619755968670811936909005764630396871575599825802367234714835987877544159194013665603349772584544403214115891024867065099946705648086287587579154563117681118452897546659474115408665594937684239957472468100301415102004543476386131898399217123912790944639521156820478511513805094736607984364964214834178835169423020458036157460968039409987670573332199016362801132060603595938118098290642647229768435000605873406940057879238873457032075785844196394068063492308832770264872409841637838712636455183355923867574988764968562793863426614420554814893470470507906422009849031710245808450723448844192732847750258603759546283024151842984371966654034063527747887175327441653912947423606120860998551325640999986886888850848434860438007280891153635147511325567131275555604669493227504467615241235172916715282355872318655419615557952081513251995607281664549528649014178489266662672161219495224408305095160048952623117168898200002051651013302139519782637426651601920433953269772671990800102372505828463371525988590538753714034243657924272811400304438403937066917169078776693032570503040424170167023599804205660462733610322512072225490451286353805078285093136176058411508403800458130174791225598200764628832784392112951812310823948455495168126300674028628252598392264330155528365273400382014215940935381074885121287564902120739170193316680349134341151192542676886334682935883249319810979830142856762415989425458844417327030134654033585289617792717273829181677549434870118862890619901758769766620083398456682580907566177492468983499912782844161387632603459934939238921403237854102367724506137297314210697302610830794575409146923709977441997519261714034434517306554747955232269210966535077219289761246071804895592530491375342224141569028254778624058232475005617037360900073995265594928745874303667348922999038929654754879281183380206049826054399930094986906262675681243147658719744218811774480707766884108499354475666069517436485233177402080338189165885806380538405317915172747457534261302053213541784959874042597226130149261052419710945866983637462069066605799020251027726742955806066063703521622815550290572638260518405429394341576253795157742809888950062715970681675427816166982824443647276717757967906425596467163354268961878720831242590121157310291038919809672681483998746934138906898572660977120896240843708383541893725887610349854229334368442607413855548714638999915217815592892371794771922072234975652520592231458529076951700379368570952243295423190248799758086140448921791149714953614713932123737124153279465645027253537186050313895621929104608451984357228717423918152110421967701142067677487833190682396937774281151272186416238278014925587211366392274697711913256747177393937052606254749862471289892346618862635984491440590924848948804765721875542419730780221239465277890460999686167168855826608676862319078893702426407679514593349397229987605614659194777277109080850027048798898990815002076940388129049791248649200234322869666164274653868361284927675745095155338488972982658719769058428238315881663929041557437131633916612559855903891902011715746289222537920380941681903506846630736741194786424427311499634090408299765545422331224496921864699287131107495885002015671716244712662459969176925070283127444542186181548623126697552464974110086710571508605181938808214788407516320891565180555832104844410545108215242677584731150735036020657005472152576009062381545293342400840146897212989448336962243914062621289869359655527736403226644182895798891625373290792558587041230749142741646768701392968986520851802264184840861548557711904615207814895271041236975900835029095971002472752718060695568005310841429860071444929957444945576214248627159608942575483798235720451987055280242082474764842094309049615852837102727937200419157490295864781655607068336966941047088192804340421396805777425064182058484879119731926895523474765142831193122859889372381713300199212378845140215069469962909436648342219985026275810413584265021659710151365127325566612820274207901638448999256263494237051044887137495829358083830437221719156772311851569774545735584551186888596602689511598560267764222176655799543982035016906282419102540316303916837853611548360550141112410590323005265084975252398547478707603890143578632799675305044641998371845637945579932114465420140181954174228302992360191117564803069393761314344696079122019710334707835488068570256678481590108021322288562931415888526222649245086277896558014623003128901447858647638871520128445582490321449421686662280489546761965433192104557434251602793272043678444953916275782809733405182558407571620716663796001765258995942930876195694834678117569302736566312638151825979733054867249635708979516070056106606663466809102114989651161594275369939422500307725811839456525351912647764179503777443244499644029584638955075309516451610579497504518308333398146833122434013118124294563122564699288162266990150787137624573070751110889768389787723768508811209121405108059893457972242917547807263559640383998895833911649807669605977619398478340262687397697104856676176620870341124354814920502422611132226540015827708137314105882831064045822672519628906955843925624575977573861173130109897444374032223548676191525542449816070974941328492301609600768028594634446564573801558689080733934522328100499940105367971529013934017445526253123552894635990249767330419028694742317421787848368167815375058520214035691614228663235147686022018311344132340897494347051338481702745681907223555805602138085736529194646467035210895088308337034953939929740487224388045336707611881608658963233122253695693761121545183770715679270936036455124678853173977380664163424706292958724930559014589647448924714682211576108687946816233242287934994039285428253727853676524176302388903893871561402459844364697209135311569786668220660920575531803900165667822659064522625513943584351970536836355373014389607211664038784561175887808162118370502500132571923908939024761002920398931870293784075234472714459704088844713606169876683374427476757218918426870630302916326065677630778303863241420344431828504120790632435678328204688152901816072397368198358918355966963971851354736858210135620099785434875804638802193516890468930717215967250532138347007090418252709280808356142029318944512961075732203609366441326583100236500913574802993148347016565517777650751362299673352958182997534852003609690356443635930307969278995971796879697649129416650283482300647958421836443572253767264862300490474877997484454904251208437968779283974030674160362249250238632579138966222943301518443594238270044105805538154209269871962503955669433994773187519137691884755934598882818708068722074857025379883646106914951042594779776455834022171139012931474039380231593998342861751514217895073885998746754388010201582458692433196679084318705538631297690534506163197926863326626712495410894752824630261702502376089858502195891043224074116748517003712797074789416162883730449442497773590714373753212594217530740625067854983851554170932295845220602445028051803988698087462131210366934967462491787551119652844162869117166142292961460149058100114813556101559756339838123329681147177720106128851386568911899995199499191338855643772968722365154883125390706482725381847642624318301380388707277302047274645049915479982121680101910032262934481970597325119272287716936110921191980885424201015177844585029458083276807951523145426847754666314072247939155797597299606894026118187916724458698348148979994787915450037330652308682527549503212120155012996121488245224733541330373532707740231258365838371469585601542604755128713842435715467270941828809275132555033196702151295853131333190858151204948437335509986631158720301105662901380827377993278626465958587836525655881168862953147096822553580234498806001558116805970080425687740539196648319678791037312714751663982106981514413548097180744326629775038731358269168964987795012405338353726585941067435344972623580030436035266594638386843970615015573717858832247556955830718843360969627050386894228261341495694689609988419770478301851361518425708386565126847415162321311542785030832310411439801879691060350498166820667907162474659858219118834302366388430763636022497384566426047623095947352403766415203359074196505293356633251892278032019794281895544663733085522335379047670821832126126871198278601909896683362859383034257317634485620696368353356640908073970238846711769505573678536256823130254045346689624798881122389704714430792139445609401720800834424951512699799623084539001371015754459909574384848878709147483828226276640274132093992575292048881761282316894323202742421883198815336542338559704437256683789073875800724092859628959064387357410508155466999595810032837063303727364887385288095813173786508813355119234714087740616018409079052175724186618744783751495762580433505976728591744382925520499708643483260363986181607337332717662948988954289975440416489811216047984692571943515180872029014716398295107342342668124141213785350187393842698478157658207266170386858278100613202190366252415811010083537161295066631972566583264096363808396108736130767277898604626786905869627057374259300819998026080831198244831040205831278754485083964255930582678605615041269287657504191055772970021884418677925477054501797110097905454760094933856467699633389912894164609115130011217138301967102308931403459604481930446976750684727759361139533766185552690852512457405261809981309664590105738189890459413364564673073098595290605548234698980500686827222180057240686206893312146171917003344072950082673897342205903414712162311228395535458447984074053916268371187181191825006438004454368089048452043684982405425921663605519048792549605445053878094556380932906664803659605605512769009035141137317685100043141815419490588717218152013706569054206567856094943650811895263268476554390264928074866069358420834990325921595857816627691653575628088998383910098438709830797397423452040066456115420049910057064664514635376461611889947835939848733168833818523600071885770383637930698563783782538490662089435525376058976338852669519993888851695849349477717355797742974390301621562592743972064134335603407572571512987000381507530766712816878925716303188160082867087385274367086114878851082735375071809917326193976552474447118147591964864397879875203843509677646957339056064346223458349665680757745283920640379244899267425297449281394497976371591212138900696019412614110699574065273164770720506236098746109744134076047210798832926593565218485494510837598548868779971839650188954147624547168722776025965620685089588299845182528438778854263181718977340143621614406101539754020584732076187354235104271037716203829608816659343885256997347412090218648934419473705734599328481877218738503589715049769269433043646343281795302104011107551088435906179144421553701003620781696508288322020858673990610131720807128742441668322687744409221021392135309937417154304467905511042737532830459210692337383124497516609186302161731335731991055659092168824795993150338274176877454331486841426654811269570439372847563482345029199351016365231947572678859585218630844961114100165768770143376004996633839301898117095841750245647569708844867949023075238701604018994073180398474516946231498514861114374761176747626093178671875659589517842295618614387833221179737414845252204141196648683118847451522633769555242172460870788958866941736502757111281727819766065373644016192170784489462024527866864234792507259375315242130085253763069044475152006436384830829958655384001610725556827822829151212589584363777167084210518134708662594599920722756323370119992228137023305198968657209353720962213126265620737404968494888385388016853281457830198492438531204050453868087457948615691766816507331942977095965858279212580814578569300672810599368623045037376860864067161647071163363355235758049149185988143483759313417846157208596774635629365158633816269133262181238347260714397552401796986466804433622033601949128464319454720784479363359422564601011217468564952233722108101211982133926257625333125851028181713880780381387185722370331598709689210643700152272789681123222124191718270000892238553521461676999367144711250954749173544098303056923658470997891940842601575712886751408809346553115088776849087343233066256543549951494488235891518772769258328101383662860296838609268843376905611210875489854728893703349710105468978407957332173335743601033631608353392608266822444590699619709368701020167852027241605309164881762413192400384712467141894692725131002467431170235358690166429293730991734627254755220486594210018660745876374918390192489037081775545159154386760513539884589508167597230025767513961563089035973773286533409391502069720437079141639048222585084691252718255181962894111250062117862582259233255596701932809867388795899487420790522290126026682592077997250137370573276629349997580420296816783737911730348635020566666370033770390739082936171843626476419834192969759210698999267103471614796595276557557830092293191825420762460991036208660763432821326395502772681341737894866457139110082251413568353849910333352054712105644787474420544696276792354181510032020798582698997312485521448058179323788582449306041366225603921498866039002546340744676148814119385223711349934341368845189309262485779679946437693049152489035261237160509285123324606406692066260238201049082799850894631462282446562094965535773629783306267457865825253403652810917521459711716643212495382411443235081002393356824176775372338731847229449845246859081018171987249768774758161966351224387496946621670825655563830620426621448350404109944637822150783128608641934975505974875794447847204318408297160157547648297897166613367831192466317226464621298432579684011471402640788921346053391584677675334078644466910892426658754877520006191285199241496661786863520037820717797602923834291468806012165708018807250959653929476777166890059711005628098759221472833878702632612424496815604946579986913876913016041546581582977120888858282151886265514651510018082372565842694991113141423127030463126790040746356637041788761538727066373078227214641089610994923282081267618684846818567384634583017938051669478527805890367098149845502244701798552916902405042235869086783900705548568753233006227824323827261949651518702307178063282290578440481478707211868590578685127918471167802143080076104434159783040852921216791735502750696325365977283412343466074140003469225122627461642967962602296597206829485607100468828177861878051823463635264662516331691739505270008278701144014866270263487478617890156692925224505237917676184278096524322187511013113556429175284053643299579617236747141200837335366386364368030375577887290563460847092314398818824901458493710431814779817837811377134323021782312309001539677050894456961589333101319020667326912255883195334115723952157857091070632989689534154337278986977128795370428900682396787175942217259596993532164574535641364360380528437607931840311625898875230296183330469326245583881421311518385780313853527879381064454620943951256959691499204579478336707372732454633385288514438935801177905503698765988781360716992348929571865921330274273664261180773939949196080638985446844562049262073144295340188433429417908045837821743047332365158821351403665280194464611768677939958586495695397713411655435436039787318306832506819252755920412100284424392031960224450690295820729598959259210572959724171612168430738425824000086489779162044194363856585572902416761704840666090216374358059579996932806851920985811813736648276235336106658303048517004363560556576624784772045795264579405768761829947130635540002970264172915280384698487608770578897186163274565516589914373896978260073474609799258661234571930958820197041752843690914833395895187339562635954492926742249948664765779162570475146914807143087156745847758427112894558393480867589820360539547425824819336692122136851939102591549459443491040250025682994671355095083244382072738934656517776175104495512323461384400383558379602943759679314719793789629451222159349318911437084804780306761184313997859247874917297602314464683167177859540063760101613783000026791061810888636129409474426637018591927654761765206883537686769499059741585381434195865624366019373171647131901661341845437298238963170127211373514543386906824264247471170376219591369000086273016369503334384347128878958927542779152208521344493908762200695299674172485674888660699878159981761576053006469720867032981286207897402619531736523571487117932083524799659630689249201512127718263312389662722322817618309681947065105223393042197407555385141285260849662433429470376428788180502635288370514859313944284167797392025029634861891821747740211545449064945285742593419068401166745373559716655233733658351445899075294068374381019565493983354397818975493877223976581838208264786709657242973827329836577516751084161037490108044172535568366769399903202837246426240956653934423245187339201419413103202672580035724505307680432246386299182124148576942266003468924728973252412725981512707566606829767852095829648579615032071937347594561722506687304610003627757961416946663266902139502344350418804855732677889234213784105137977331087254272137309794972436073998362664343124371078458359730144257689763557017823500791621414494751972580885872823928289271166890218188240530956428995302798810678918507493978304999836332158252236171924090952882456385026004298760809053694498502807894909853339565461208981721157049695911211581237032005183688107418688095293361509283039702224898509382418938922756975958889980196286888075374499403607494177996756167309047604927710495303133393194518545505906608890324009884258657346816749385582575047346747021110797448248909666530715222853290812392440666806256485154877480799260490269042731845971038002045730627163904121326619510093581923736524247153312834304989452228234690646226339003208688496306160866930931737950762440400712140647685620887080046733936474789249383220819506401995161447738830248219388910224821109470099792803083406453613870450917574516920351114589400607985829043528963532341872087674738982239038543058573212687594274308531564052480649966741814082583292429334760996716396398022532003264602970241247654633915091237316765075594456442585362571968254244264354004785626905645812690950508593169651612212733429316343609463980098573501000671487585724065878940771502106926277797737135261587201096092880515754441265506450526637055596074567842130195397867722708644181709312092459663487043894625868846745776944072615878420888528799178699783866353115664540339671065853608903404210292372389681647610824320314418681283642426828685750012299034744800151808543874998053200041747435433580825738496948196978158589789249165551289132014987039715438142091128707588991989730393139734101623345369433630857413983215715542142034645307388246100661949673736787399989050798271044373336910794552221145374949978150089382232493009255711249344426953352125802999127675185787955884042451133432235488212169640747721580239603536349631894468617901905462641572093083601327411122762060873568856775363942206737617739750785257532087040868039521077864988423727469528387269167881313567488263449307951855952825723844249623795765357812456232874571164468509834595460377561127148962933761780882375896949680151302460189391681515895230838820458404472321435408934880015668393485430379298239162936460108412380467327018205184000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000