3827675017240872583934697486165218842365756865832159313823582103725783990400187488813097658783938117879295813727335592694111337791931805495460568189717071032142267444752717750999381997867314653229453246692274460103016448511724641793257303565083543489849798492549646910317292075673657635962653884684292768418610512889268246200906139727202784698292299500481917627272977296503285081434736412307143144418481000257200522629400466597661679608192283860374410208099848074277364400445936449055013228743867656309534271194873966048679201354390097611947504129897962008454320278884241502118739380784769580982498219774389256899467469869376164007977617467998406885089744053659151548670331244982627593037489727743387276270331084619889032237455035059865757431077116303582024996204569542471567022846219364905965504994840236615090287798979318503178720151850617546831839243962415565854247382046630773477053824395856518164483302450558735485509351771307309163797046854733400376265411580063350897386672517645374188939374371774290449955063463254343491365004438864116870392173000948428338103526171366151780631483493708698934084983851967425514935782438699575444920743568080139427054410266584922811913257002157342933602369601432357233961054570126337364440920816878341802973371625770737843713539980165120386844637572757287540546008321212366912366340076500430436630543427109133070661338997144715080446394817914096543188153494824591795981931877570390303714491368776548512316561755381095147200798058426011074483069159290375898085194129622373154434789087863669841529060584928828688608458334709973251493892832379164263013968431184071782652405052743856637387843268775209760700065822076617601402851238295231761400716481920276822008227733124752847181572154038449516972450130893386892067660117066260063196156778235058570052435355912601171277050983255530446737695678498163863058044058054416063679716182745637432530980074453297506344848768261819476239411817506943690814692258168327491819527488561908240090902830949498922911318631787666643376660165770593870233727553486481512802965775147080266745436827618878536634483345665875640116628354292430955208085405489408477498987619626071396259568335116704303316560472223484940288120451573653008522688589732458958726759604677422905599255961849618642603050408934097753487919605025959144551172163621474035988473136049763453477342056301852805222276649244317524404279719610194869259171747711331732556961315352223774601024250571487568785130896026533006964384589040726913376318679095049794616165245481610186141438473376033995444723272082811134789035959234959620897653975960999525249293941057032731037252662666528639237717936244938510278705898652921133723260443303001032239148600048614651710596372104684545721272590548816783608313779918135492382684344175627630013091479326825554974565261063049356964930666422540552977171014750058211237909771454170721367787214287347236013431925217327268361065481931056144778458367530350313378168162400449378070696681083563716107335358012114118324190673738210699160687401223025024565845105675729946206058061142048322700134019447301694333935450439221507465851795740988841049710992690405242222986020812832729794996600685320111206656282149605606948315412243728065257898184950419782223138794586353389458663169397607321531373744659817496497209423712365390150340780987979633684248094085581544456438286663119106992231420054886375590532783113024476624221393853154120279107424564576697474097980757487868574898892682529373724285993357116317722462313573044653281808425129579465456799123303103522586247404994896625746209416290244988486304363104294586828968057176514730216660029983392521338172003737074034078207960454511428928821839378756699561445636597435082924114435261004867257080977057521009877221400218964192474057031954770018424352230073745218632403165755584645988896503541384238212509215415224068351436881460038644713766527091366479655584452950804010851542646648590287087014311703177819315876066042440453561429436085538197656039021387007377273034303176310246114041531868822246733875799406263045162477300750878153268099542826500928276481907064882383809135827909231497539730414651541689657606432397002050293405285718662884590165673426047803749060855739817091503127848702138547637225757563600600386433564301605422971105860915252708458482349312474121320279139072667692468022941901423401085885951384719691268212659348430507629559823863544423693622225107105784060598983636047899453545413217067015633474847365859516370204466945917274621796178559551650708022805978190912494341314133874130420787361369345833953751224177361950070552369537255539624364726605201055940544232759489476174883181778705541235160254025384884930476696920109061997396088968175892506127576049764413028702756254164451645409778911010458869168687788168193575741666942411382426617525518636324384097578122737930291027728899389361535996591695932403644188985997624465615094479469004383854962377975953625647199597910800058109719028650685696266017302767674677604206015771442597644222866424540230441940563425074722324252763689649649865274397410702670920923848600478765808624205362468518265945205655490177637600690323834861867348766646344193315032392248152487241142309182824348328782832532893801882448778508372867787926184732756621378459276372933954679430864127346209697745868011601677682277383985508498145503242584370732924300709351815393804398970810047534294919198820699261079419999844262356629988051388486614731154481449826248584280547913492529986773008976898744365001261940024637063220750574813031377771799160542509324475985510710237431585494666273078885420594449705015464507486554488968271780439993862034041037629191259319300485157414120707520536122238259153274730619701094793085188312501003322907141202195713620553050528879012959136311418746637822150952403032103591601125385991231058501534469588283289527894328406796155078929094277462420537619273931674294587204503213794790853427275902477937407616707686663743888598464108900549601290728532556251201619612317834878401755970108007294491497320056486589458463918057398095602637155747265314330505991868980984966905924032861002164319630543642387174727554805568524699981071840623703104549760630190716278669342603961562136852136480837668789466807255016118258951419371050865648042087721539160326465996091961385254945895478668453504170977608236341979709074219629729213989182043660782539124404888963756477221505248451448078614180536059559756685696121356875630621821196178270647620883003282126281882566293003995661501919437452568599538324284526604099753265756969713051918430302533248706230314469873373796062611133497347466569418469437460506136076061134664165173718198646612278095798847816464177313650679126947493011966123625044544605866811175157062510691445807138978026623423335631611612186659404378074499887552374605015884128196508714020357878519746365052933368289999336440087561438527908860532378822115830792791793044960769002397666988795904919300904484493744340050439966317321804246158850292410669853738477089838059294229576375069049006256505627231755020892904808062446796174533236760064283374334786477785849323646159751334441093458619953029592462447467498006238084786252596370268307497950586871801447632931528003401088449072394259017080557320074298715013384786501640959418879125747693606749494312363222760261152784123950605002225452258277185350539819291395550841826018034185675677940085872728514938468214338489629847413865105524779374786729510652689337562461654628228309829821531926525477230401041462866888111945754821106521706109113531528259489710049466468932813534025475715592415506554565618398211939502766967878054104844922491562554244578910937010431078933369439853629351120065711262770945870078182056322833504184463399568699921463004296449972248956877182104961025130775731054247286093998986205445041576066182211885211073508776451176278254139127495046677150520200243862411681117196643663582305704268444565673137017566808547472643965578663444165192800438550445902090912223982513500751952294012930001993591151837400922443544573647117970797103790578824515302864329956650486520497745303799190571842602720730600327026528899472845156355167801054584708808260395775470507256498644391890449165232423966160045425200569810883272303355800849190414994103083426042913482369504026004830289925970200187367227936877106858401345732766382791257386987291690410152034248538523650224808636922076001568800645916973387810103442248703863876579774238098097995653151283766154814717050655146882592858225695076089586781674660070803752759834923784654659344070808064093593365723422271050801120075408513291588402083781108674192751552317332254495715805061416647519895783865391208705961993453056263395370163629156387574560247504581606303880534339563916316667336950868382292260784055875716510266550839678865158899524243727137152715623073438133560719143915841048483490499777795021216250222267375575685208127142533889482686889455298355458630855333005185139861734373870890950230651317408112731228405576380997999704943989554604004406141516535781122799164594243892796164139943200169083726155028496388887227908306671216566174371125047133224146183649742441104726452700182453196231389241140103653523336158281707483182591383797701290095813624550970976785182631552332954976799799520587672067038815592805070170877558233121179078155007954672022760841394161935293388913849329087321429579836498709139925813311467822154502308104997844559009581063939051307912179912159590228913967318220702049391030824265671152089933878761240101634442758785971218442101808762573880076014956989485464102768323363355890772448085143222773517825889402629078756214807618622924508471314294607171248762885325797879219154430532864144985291797353056559980403599183282861945568529811505526415403724575467017325826919452845411006962935229686098195492260932648996592342385186094927961116471842434373894096910635734712809530461104810760710350210519672487662243638093229511426082884785502223534711224941674511525099244402345197707869015223372247247428149233524463488454704143121138620727657239597072094185614602477318371339246885316023088478523400547514840805987513337427815194567225545074554562187545302100982124556178130615223356729047748582862865092753227994081365792835283837900309778546722928705569160214497042598485280441143113179413164158987465794790145842687170033581463854216116236729658832158290595916219758886352433756884638544560184409962503999828324305038294028835363805296791754828084026644402337085643225590992231917384291842599421211151249552607108194967515044618238508245148630227410347271476795540011368487634054827095419597311664483219847986267336309018098461087787506708746687551730947424635150257404842180435446842382946251666265677161862776264276681539669076124877434530020418817240013610496560472591765061402374797296111908430990287266182423241844099573571147562089663374323450211233519267048102126099734133625342344937681362433736437229961127373368935626572230471302636558148424325409729650259373314912662673414301409668805839602911640060529920744717119087378732832909877922155379083607416981173145907950210123258682038480003484902228564380013128645671001515229502848357040518502196182371203768487068665800683313309838660617346196035950526728048351191080360951311204935671190356820800718133346686946607076902228213699916229533527647234314082198433171905587909340857598715487925866998994509159988028730252386516506049349512271956607901995809967893624582483431422764682180674980208320046654200589183136518970348538104292566356615262832727862443821365565593964912416218708899961404581884373579285900053004982262133237110598005231287988043447885595354771964676159291176989948124234036222755084719207699200719409049531472577547238043478286037628734438472828028044456510323763404086676414833338859734909503981512121416882884515337689719842687821748387519459726753585169850912722663216462983310702239650793565476562399506280824334138513059701899465127473484604092137085498161304999578657756657532402005445450178110544411948315135927377713968354858450312091058720555098926738071534433930618920289569881067145832433921038501631793697190736356483466362550850765729308166495336234606221112569247466471509876519694717441499452549794134546326407482214998681408783402880738415868545165782381943409620607816448906990592196485905416516756407518659295227788775279689870797687124487386215627596017012118130671488546494701752568898850801346041407417686351261524670387871547941682450315233169713663188691693476709414949913431632223248603935512326183770750327955221993193847453359761407781472723076976188425497776047857852470922445533531010524318618336072187641008098894515864737250775762125098390275798623661581330688851579762756103610379036438809721358814799491799593993138173435098707138964355741713130937130880954294742580049830852727442460912374826551340302059385935231068899784789181074789625093061731732863996642864302113895698282793350403709001395593819727044463816377822895553699538465791017117453948577074352177520923330890193461417815327448491976569443457341308845771511050102923516205245954505897216176612956176457782725007517348551572204134397162676467167488173772686526095468776466468491471768158826554239968200640242753826163434789076272479581866408174394359648608667572385375153818566493562930936507583161635973611466152688077425702020390483783832391393300799841219554328547198895516863127378228845010841896339704391715656974633388950918073839804069455065315419496378983313661442945212930341751057743690357854163084135829068086421924857191982578662435191715723887561017925385196530594147183178375921082049223011147873036115147647244070914697146086174924892754089887056639094603936190566410257573470556050752122402437591086622736515920112355678169262542111851727575963679992269630471001673646559019484951178178270714487785777158355241891929876208261382045922679147532264703087152514738272931913370866178589915891485463806556822053743475392403441181297128131664746211294198041745561929494464307310833823663634518922563103691749140223965610189585678349070944751712973196724943871254043187733711182660433503480528577774240711192079843264052829073663662049417228828066645079255113595830680521917856264500217977629340704696542690135847179240168309012312478552916946319506585654581910317148706570221947949174151410043432069552817847110750403190202012017659544087596660430092730777282250497862368650584699754770597638182225785994014560674214217092193962413095441239628840092894755191889776421351619973423941399977244513651208611445420445157346614540427272554099370108821510713040067003387173419980899105523124111397824335212046368072529407965717525698061801224678160761605579411111130687668593622354606097597393988075832813058623233209718945140231727103121273472561287294502843804330924393273787630212373852953030605165126864823993559412039328114191941560276932480327685572485387208212813945462295525931870902431852083287308607912308688194763602420154838302070226353113058616742779252812240483632100457508249205061055072374178662322535373282471037153452428700162629875871329345939141011027605297767088787938243515309205301239524918228315990264916012905147964837265727679346337424723080677265459429649040135001980705840497241093446542895415783502068875277537544179564582980245144175504934040931988389634973491541101880592826852608213403194020387977548654852723608212073611390569365778336045359799270053762418730531454990232791871113354418787832011244275808838278018874776160285361861412454935736378399962415647261723089521232004453821571533867360869916117234460554919040814193754221741912143011889440621770612414554140257466596380608139364837464778890082349150352335586991251216937271406319852720149158855900732738340792031417548434904509818211537090791277928518872944207754250812988642129007478683687730373759916592550397593965483401880478050274003420002848464801026517252483318256860279990486743138138951486872199658150530063254874156748108961898681249367970327300140551979807646892038247544195182268787110386598553251739259346704739806654477025803762399286493882587173037174039636410255784675256733128889251345120281267269600509420433737283198672451840312477316078373776937662183137599936626856964471742143581255980278080071965213300123189442980279428204286724515849679494865732428789682639344347324676230685213323335834448769083279327882742394811112464980501869677064155791007169973775532475639823790984513767746028282612790749001389389610744380866300167518681480910066131782616449478661775892367979726710123900190008102234545417922441035608723958208460845309429562285690332356027082059709322094260268318611845830917169359715740468871147085239131031223584977440189739739829509186396702735794801304235406471321797215921120410787773209144560763707961706424852578225305015561948075735518514878808739930414053265744069145173960446078436375665430625779700889495430689516983897416653995095361116505353585467466998721325302512774106253729273119585381584281056204024079097063074446698906999210019373564933108319292384879918769677815364605347415324206662339291109631544299879971625057391175083623830560447821854954579845230120766345131664310978566659381117000318243583257545927176884553035605569578122027607455590745926529447717236621511332429233788694989083474981645024470519984220560259408733077242808765138771812557916242853642434158979838211354036288557814500314364736308646799248308801947631840313812628851234344436297420876946227210107856967553410054867420800509135032817414407293035071066238134513457736678357242570780126989767185056409452094965585149035306304881007985532972834780689483509053357931744383423413485240597778676755481435779649294639221114283040878144154959817774520466593617644743367495449304800004224718494439714939818058594030586254376762335478801888482262188954218433390465922385498705644686998655335267024793051363639456124971340430280845138908995385510500532060802880746603250830895740548217029413071708204289827060115046746912323911745899678997990545838318546998598355950128666684349686733217513299402526432783085938508141943021291028138240158067811044414031844993946641995925489987699674827860210206904043212542382798258656702680512335543810354187950145983478868962815977733070189966845772554628082266849396459540258807438253207999260518235297127708538508945886711215452365163512523063651493974881539216371784173915791253866437620008355368759455999668456903585088841680763940930749101576974640081566856549687478852137966431270761570290038270436729201077140784471014106281019566942968921198415347253024176707203956847286101122893737073597723240376325457838947067427196907360144324037604528856268609006840185190318635605612079307242767632160629884463546594986863139451189586972900872677741514322208537620769347975192927399314943067413859836002416639481842792685981552276040362097169358541393784699840883281754067186327502379270187183822448169521857682269552793920862913714140415000647135281461856601210478106475266296221616605610719499044410832574968568573083560664082075598749149345039443669398643680273858064683930712977502938277233269432219118806420241952811748925246657496841820072147904242212134166166418463258930048224837889644547547444976754852798166037037729223180256549102732648784743789777040844127306756775948003998969205219384574643998284997561937885708115797768961390189998307330375458215776286805269208419453972629524256124482054153831317778585530241245160427296405584770161590625248589945316463217534549263723511264420787204982471007444635843707459803337811107915788687662750388610219839174625391480247677054307292324033307755593206172805220931141413677526608437993834933472166184258775513516453071612564298486501257469520406481428297267502317547197828238306389885156397946695900862541690252912922376157477647775533384315223512090627455717867698596100688551495495347495433768572129474441580950992737851162776462391775366309277303234845470882924176720910325113231379868708844647517070858643953901670227550549721831166056092357974715508452383865686918942204533913096545389435785263476203251155095817935706876104616914394424003436198893179962370540855959857810658649415964110412761454096962135104941401111919416677658886544353655106749165754538035587323917912570874052227351721002343135533527803197102405084545658108491838754522035986001339258799065739932918228511718899412276533744055268708268096910544693346203579921452465158975360003938423882486637132920563611403615008302321603079651726267612157214406584429464460244169190786738405155806236181104285752557950326061188788403858577238824456168184024921821379765980584589221082826802040587945348805006739993215226218012066013957425031670031236074456492787136149761811150439511792333339194286793106150624519803288125276272124267809914022839623854553325504705108804004581277424625912638029101830955728458669722607432319308992489991687820838289213446477225902648310285260873707953970732717709168074028730389649870430526434963283739557493013517262966035953397021842111158787382002625214718353260898673786624620288260435654571934271322269516935629753938318154928393994590430276507338032289535032331870639200499510689116662795220948515764815274123154243137946002627766086246155256451735312891058169124476160072652608270953711096018076258944241409975572423698168682658196996166268992800882333081598260698599804842040973505469825853796186216840965192540467670411616563858076799107268051879750548887641037887826926154800094500859320997258216453686745075731614336655762242104420937466415098910949295968487046005142392161502869259979655750307423137495888553327315111649829213079715494467519111370945811858759797479477567878478508706045672907866739502754404224194638908915133879640921029561964696368904012695460879213467822579901548785584016074290821635234226144631202335411393856767742131304951404702302230954476218062334125915280884645420043851571209666313109439085384441635570646851228364344382812859230518189075315035957391939796660700425213247823825109272669790731316343996543807962115817645691663873534084027600533084787670472329067848261365035499339673567740100293263351410695427834774076706459074653317886033644940535634963415969029589061883443865888566780339555263963299334490252572564576897769615977797902759649605807649404174246422350016746872543094699293112030742465985388711101615765866361076688197375823921169014418108053533042584088500193908610575422354291186769646696525544589973579836731551062969537495691365838677928964041216715124771719547200287725765734526276807329248627230536264240044298810036192003136224041534962728453539904704339170433173277073649750096773951066122734590490797436344467606310676118505522777323946792861586347978241537053495363154275996694276175618819173864847780230840530159271609634474808665816117787733904696045574393738883040778385558709886070886854957461344176130558603300277318612234334227264173495239925205699024187421211308184623579225795479820646429632047497162428919425307494335357447360010818326459222325654554763762407047695137860316312463667699227686440070308240017742421289469054007142840830701837118921998258418123079904998990517188860713545073452302239096848721893404469525884564998485767977464484604450912425293862070678900992486601443352976372705554883662127309588033283755704638388874637978948598169952206841693989811973974451932361586135035820094676969259116195732966458549844358931438717540329914838106232702754019318229870697505184612345094068147283944553407110734251814617369208384287168859440976988742573084270681419983986264633891578499133082653691301003005940520595763194223175253895827932259127332331867946280551514737556871063226362249745830625632250311567286673318263031906435573060520666034464717319354103556153596134910060249427777307565788853899261420244239042640363671213692473106520254931754042894954874786374749126338315159996591106186309471902232874761662427188598493198294049677857120924732861720125141577844917603670373984960782458084683517518885652313237074448568788872445301398372905143330666477827069701464886453642646954789564409260307008102944833314401906618799927024165725751552130720998288374309185296827962004521591910930630485739477454354177228584941741463021956755634403070193980771372694727450762352470388982102458080618147982017670256414260969889954807652277767360503744903774646137925963711565131965102170442623704300213709453064252950850622518849590388937896939328242180155942211851877305037366023579465631903143044333307615696786840178751192474600331430410575313537572581941422575519277347063597739714870071751703090068750009563611256192107292141976478671594456310180840194828646153837919896949168376746472795363234588108018746619708488827412617676023867277074663113106790247767709632750843067494707313120881531479470552160549420813516475690848887301988324456906434678899641406937383128862340107103169115158025005026673330741322142168910999069668103375480813544374185740212920888864066767357796418573085821341418395881798394322167644447233686072542766064943699201403224374736752881223241141693160607182232500926897864527555516632370068838805568525688291906160241178187339442224569907164484764889085160480293472880323999845835170447443181271630699661654214198081534391505524931591225751142915013035473735400639858219880702619261185049802423114375237287477577563742416139825835416729726109835366436329360800317115718443608594544420397432142076327839275630574916343055745140734149774415910541249737196798761263528383801324042326437407207981723338016577779265957738511516311500883773717360649411413383087621116140835509627979274940724553734725467402146151127266024602974145460840333505846416787336712111946158055724685207392711971789409775433726318775196955468546843148419156225090426755332951094726430227177639076492206673380312825991912176215838798718504296159335615968690470189403242470135957244945458476031147012309426855053550399267854739970573635444022415118151812284552258722394341435773385004024229406107308708838981262339837236343104190345247582017522191112082576967040768117087108248146277911826805419679288712467418579917485102668493679082111602461812091054481454419366312216362888824696246903425909293602595533527778770019596575241576966888629234622667084954598147235693132859800405088952987797678353773546319860148853775700754441055473947965113702491188028359177432051995319847639720457545140549211144291710992073836537114020775168632809907535443707470031152321939632404717960969869793269174165169268439997502618447290184090857950292327475612789875630782906250404323947659270005841957898293004315821418903953623361966600983363115720339750671942468928953343210801171510699089452261115933360453146239400634876804104485185837330035300595186360254707347035622524412317627480155208942229596361379208013019731648017261522155446545757314790727366553456018531524443840972988395082240949723347090814251739846214729212442953592414379102281885278551622615942796774193805055808645263721406133285496816143724124232924923834612556168919399728362687682576310927432415767422774794331281588014911384083540061946903525481666413560763266104441303256664924292165979767081704023377398525701557500718096834301560500977164475852565227062744167393569328062090132259682598166674479341030265126297538530698733020421778545272240425212900205494745790572343784618709822253564244458238347916453866223706107572670513930762385757697045625779456508423838590253532270211314015707937123361096284783024618256545538157911155672504852105166632734706038086408903076623785528609599361921664149965753404472067297828101177493513704481787628749817704829945149685282574173026658741958245064917403846307746087673528843706707055487248676429849790541587160809791233717145585125913181807082695515556171806365288483741381586442467866510555306724180290877608939618194031983214418152830890986158400475941966476040040045604375434186277302887131786883064886265105627311204653462324274138937893101553551152381873292053037113770584815755716770361094919215567539661636934165747881742574450732391122972506187784761179243837269693456076980076269667440767087772421676383065709257030223822696318585361834130463886691447293531467308554092850060874084337566390667066392780383818526200764043733536503799039932481375824694914992120207500020422408622702502191425752784525443660348674370250353754868132866638089627163376469597174994262874085365701659404228094791249094242808158677631839157639865944179830491996550026491503502834580937432426464241131074777282110478692690096108228407849442709049389696547821418021597304947705455104361535281973161184600221460845292897790404111368192000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000