806253454680524234922976999274189432608930211333458909852432555358726427348525929900582821622043473958614624754539737069214694433892389082261328448966827328925088715533888460455035617362969837684284305224033315085691597944897843178821060194504827938359120720111215074237996862772966570090446312907166911955420744904584351011685358271066886507514920364339338961486769984626311857989001534710839014398855794588452115384752686629285972087813360286675327348050845256856156902547249786501635453213347721623124163572968680062379036450561624591874092947044341220257910068327045387444668096575020828342735329562358167397893248131004550079955725718074052916514462240841419895168861856488334481131120555835883640205779904455051587117100960583866654456025681406658093602467933624806545752495181289242310498209452668213901807045018514512441643817049121645560547072206954743304903887654301137911321967040953924189966875192454418038599328526095205382096127742542918409611602940001786898119514073166353256006759155424030292199182123225609853454139546382974609535825287561983717136315599664470065769924412049823458757817532348733161345163171402532546081911811107525383753700786165423884638838550580810927401066310388601731200131171313744709252213503908609379530844833345645239070604785236722567297589568824284487113817776304613813592323357835923947868541877841979493829618033488319461233349734638550309814845960893545838425726669498222938801667684881158468432419462943646911436925991501322528629118350687516982857188729293546219816908944429686853592056244145531853299680165839020613524557485604896584222864114495887308453554361836213555707651663160980848816961273715530729812295592336696386115671178868520996488239474774428601128538807717322598728079926817210942463815209738376782698755551883948180561467239252409212020291823709143445038783305257548295048170609873685428495325094682984403162412852676649898089454424709074380400275177215276333060339107668028595498006968731206934562552030477508025659734242039721680771566567934083461969539220499328722406026428296607298521032496503178487829687723653727200656245934420901783508973973257276148265596294307064544454903074696780185720898402321660017384241650737643355399502116866881750731543795517019368929492453557475151196470539944284892101132396134905064234080331941782618335659837468262333872785888504376175270193627775607205618291260037802662873420673175689802230137412100975522525507490498143191426974569632397055661844814247383550544976116453912912639240112384533061104370716532545059819702564988538013881644559734292278961553924167372591521545589918200715134812797077043133043416171152181310604791989460559062053925479460263802694634920285138013424370360948567134842269773156090329166023669087075571570800823030670517953054117451523271440340200598233021388121451897660446861771192176650780906228815231515922790413228264246216547939624751114838626298934576248235526702415336180217832355346014823665971234220405069963037307496426712676087985065589791926748402236688382131194445990439331012511262195658892847964714202972089215999473602929301341523656292675082280074462648291817789853253443977498663032488542743610915304802139563698543566639311761145795936766396717187819946817238408989816103040131968159310092317386787445435667371316820995006405553920530453771526934838936130490081382833301640608469890062447257846129875310404297402895745353922411018326158654287379487944167150964812744013849399118575095272732789542574102694904611161981981954511566284261980782260623208304209897436839902985353986053395878596201373278478986595368861587488240277243571204167311081623717540498341874069446367313233813620945412122023256961898566421937656843528993035325482282593386027173526867689775175692080170114013212782799962174255129920407034768216466001182528695703304384078369952386085950273782838412365903220506571707057589007196722004006280899252115769552638690256205774587396643696090711152351378366860026531287069639567110281544488948294775136743653463977911478424749334203032892756800850608683789525367254036862248814233834403735877249703740558706847010596889552619583752732283965722170518172332573878932156813921550897607914298215499842932426458791206615125219656843605139678828683889880309011864484116872646547386088849643159438750279809365674473190027135251579937580663462874835049131292106274285930921659375421611082250148577212289967123904381453423150813063490355563680591764736677409051333719484842628653708889501754619680780905224175111766673051695651336743985190805746940984391302499807287030555115320178020040873553191083786851370175404579053700192737269219828005859727653830094326810471071047747691073308337699219100099168095966423983843474675660257577960389615530407482661578719303187552068632904917260440043473700178078344022581825984796237722912385028327996918423216820647721527490429501493399186282697826012811362674420922469055209759913621349744408672302434398476206257941517895439841757893456338404735533958121111590693547076803585734118247226791845848524713849229417727325545992030400600521141413768197623849915144947019029943693710677428119730555758863385037057569229273627138556650939352048053416606082987667431155198452248649439015590013809376177091985262273616222148532475182469701804878489021356524759145426325471105897374028570116596657142333486236825548792659709231592262206598949304877444007607434030397798819185856645794316552276640580741180353242506594976456235376866665379596457222249119208536267071309269363646951951874843839592357930786700330789164152340585562690147200511142163397934482416884923792115493002358716976986660900576479783931090615044130303333551325595031975475614472820923710701999201768007989266290273337765443580630743884096006771760831034391510156383424054634765706919809047165984074049108214252872332835853543550674047392987819033254848544922064600211092869648745326902871370361683497271599651627525729264753553441699191179433093716880930775885298525508378050091069805557542337766708183810609101988449206453625301078686010094338994494189076430156415487708572213880818702617813326655341110018214002097827326459821571797377216787312195822029925134544461859285530581460790219312174133675342901625095192308674212759550720877236742229231999160055323591053109519565256577534820008064169792146408468851962853407753187269719005412946737738847891051347494598666247936010509993031267548369379895294092081397434041306525131646541630029146714614726677741679916278326931500958701216890642975106136339256731843012885559318031921097931707946818467497733072125714442385107654105902081760767320554509305259735938178489619969257785506173837029169463872008726944910828504076980167257620692016557003632790152452645013462198310832171536310612986021124821616812885232943765018449504422870976486136570240519513644129712850995207827462390939005516622225191255065819372918625723802267021184415312542786523448499656735026522773079811441584577375433885922618847846640782306313820610679654690027734548331894246242286275195059566746388848255557786250819956904077570512506144986524384555300017719243551846381083200597445301699042365053889940539249212913225218414381276684718516516448393636526804442146465294195661680334558592737635073584483677755921443527135373370922145283834773996480470864891535850867049226662887092356361846652149319744794870150831614063313493935199837009753952098573099695774398745663788237648159690407664176145812361651656649089502542019929526416383734514182776145442355737202481677515328630410803384446578537528057252610241781664890166897032713249095754411566052508761426825114266416482880421783494808946551681876625810892005080011672348890611647661328215837474950251143877182603783747699017585752734776477449591837811865999437333880525652681054971189427677511816512465561138507377525997123023682320606116862375255687895066838003297222165701867737555925049202343268008639531182016750579825473140242370661689265873916078631633360854083673354032190718116270815072996287562537173858415386451665641222794423545555850911342712833751472945940305029723509585231851628240379325445376321759561673201045315762908360519298768603071724862242607491290858884400121589147250405496078691429936658325726679846754168909031588443583285881883157155031586618265502154848143641621822784659787545361618465729473506964004474436085656859654433017707877554242177231613085393549503292140987130631743928661094336616894396249366766475802567643221914412167512941414513934555640434142887565618015249057712725501896473893564349374478757943819497407358978443791293860636425271473649291402683262398135423359206649092911384696207965133786015486173055818588626017276280908139563084870908520548288353481432210774113026753495173304855448922611615787125376519399130708480342113367718594321621494285503922973289041337258433527501696140983042701053557987801441701800765877873785426489359878532743832629408305224089187338849996380547387992455571694179998699370066187490264831852671256335461128146564878595319750053175282410974385125173687338591167997656249386486859725454445902968374595262988594708091052426443959000397080935285125165649090625787182821730563236212111193602298534215354319035214657878858170265346416787156336457396794046834569122035682206633167251186692453051091096785232128059035957879448254028471823666742918807501371237256455836467527388511144416922133511384389839337838471326749464201022490666735941451807890962050512505255454988465866983029481112414246723427452645665000917103207680915071165903060441247438340026340806708977981850152220992111650239047796921924999210253790104535973424440069203794322140039375440457968312134974036843944361782562109704264788523864157354047439047865173338034363993556545473063072319426470011986542948296633850668555050295139725766910362776942034572815528199606809929023643233001173830391546690555819559525431477639972335150674644268960510277684785271148372228764452981709782066126200077619221605163513298155267173567822946584517965491194654104275917456135760959086873688193205105713668650818108273394785050016483014129483889660686765642133245006909756749962527441812183093058280568869432907930507203508135272111652614458656912407453265407024994544372005776464712227534191121689311655044414256376121048174109979966258000587493198310191674411052757744052458101211853802774828078409942416908016168020592675549015225343957511734059413418534741685510439367872861614984549290410286564366655450279680150741662036559416500888878258785837568422270630811443183234672938629823727348315702070808910262435247048669503094843543913521753826080080737838571941631225215570108595130057353666544486444138849329449714409059132674723381646947994909370884173602151682239353243536723107772121779373561634907584876046666679517171474447123369822744080746647199797786541467307075050429296018207178341807770069318277508178880644147365088487348906455835082940428575920264897497547763744483509430034652794228302066054291573176729935628610640233564981718758815634769180518497321992559450978759154019979859947738606602768012093085878524441291050224502110393410391370393164217807792939373351264977750445014976049519890960579436665920451474957245647402884498906489064642371424229094004152164750644886385361470197440454217945076139046256536872292371966054834831388255127187146980621139549065086405240187485783536198246037610881919063606157379993537511864914374097523747266230073836379897741894830250291549267480763896490175774876063637775137264717769301413601581301738549581126987442788267002777338650049148887741024211202844763879988908057867884569980536608749336601303898261471384402941201228618872057839718495723764598944265010017889922288171354615662702199243936367108062107754336500435500331136050095931553542558874645289907769736835317147859288637791521180489336542280845842515055352101897962149396752597534307738134762881153667866073938994740928671034549293026913577168273610971251629686953975732790365973490568295616948846435464636189210393748802262906544740793958007231026177733157213921507987635521707640003589031603566236229435668851327939190161108593223882821440798439601764817081236185503134269982083115145510846752243200602718174243077887571678826994916296105563872195249259108971244106676791083914645611402048643678506851746167380800213176780819215252134144084215421268019341691970875601809888238759205521256216568408095273784038094737876600539170968467699276439348796748633052302316289391051820512188475799421584184084301133989593250967891113312735987974787843327221605090991984843113468408732511705068547963121193063034010645471707245024196853442670183828923804873199077416478653131648806495730720467630051986778900657316467388103873041844038965423897426620711886212332723542125148253197812671110504815999420707829466779787867091953660031954276238630477152473636346214871493554523749432028307462662243649421584309947421224314593969971890746356563385297163955055066923443623948724144759207955558580894517353829584333018313268182871214649599461038108086330321890440195891433785627977020082040789677734304647121763547799766407122637767626317365293151672525236108577372171539055586322848398568132215754150432510381779606983070930949681201246895648666641138250384614556225789985316677004530688480044981913030062141648777641439172324927156724654514273747742373460939268908335600254959762014351035850352959261914586027170198912358782276310685184538597929172816534711872616932194071458125609423624131656917035253627222599961796577237418948502028662604296716555165606759683569000707003552037006903617020763302091733737766916363254355008471935497801275447114139111415703076542475215549427151073234473038898222676467436690374400644300163951410968838319603143549816997921134750169384348631355463341127439036940532334091080556576794612606139610381929347896365113816419134787612275480285311194328720837750541368732356392570745950867153185210657278597888335490915962040857427601254994566254283175548617024585792090485362589644033899908758184499313297925654186056243600720327505962086290545940594167366077460380675446272314531400315733411775491381960197732762786215305203532320797689059962161504967433061785638751856203704426329892824918058391465837777118210786829273997169856909271666943170835125848107531672858695968302931160376358651301056632486511881363166476058059379732607407242701078632071639283308217617883604161019003298806182417889218792536291313131702199872608326654438199278357694211038993279074114236948208383436056145408152099002045069047788234143410470276177705871785814398576071217795598224226641244471800452125915310113659643559330358559483868881705147037745470109878447629391961705443238462684165868499909956843038944971665944080106186207320370119520576936188060903597473904599707441179817369590673606813054981114363271160785798324325226024825880267897208410555987563300931432865049410168281360057045274005904253517641664111341168906449037764264737913414532928621889575749967556588629150972967023142787139916636909147690201254768462118630832665367087472570160137355873922341146181265533979727858848610603831947763148375777531313521336166528096528347913872525098603634269884028740269850414938327312418221574763562066664775634391518801373095664530878359775965131489818312274653834438670831144448794000079191053005018589836431809309798175602331473100284980817667194788214536854901555114182177531397530673071702090793015952401240700631072576862771766031577896705958077533509702237043877569635251649760009513529657542885865488872001345165983311407788412762310956052586729667182924919373628842817324639201121543421995332062066692279091126402091949493367627828080550567251598252593023024864840973945292187994134623201537552232974740429990914995710296734814874267805231677381317088460140313098119113708176750617500672970194627628581219575393858245185545711002157466229055422030294143950074424457080040775293542905952896761941681662439180046690279527031098289279151557873794055999564054685456223953298602361922938624254862162952671841814919581943900086639671799667455803008561844211210471904596695835342677292292588608517882108426868696358775441787182011163335322752554521008863707555346593494356082973532373990442295993487794008329252474630247990109173469951406113518229825848570126768016871121995646000581837817818583446744235893696149011538687090473252945217639833369693682622875948812926107205874539682104407357248875666903746535885063521480611037881246456620980556075905431159997991066286520618564454806584239704613721570089436609433989367134159429427429664718244440085664187645671556133820935807169787034742917400685203495396832508269364475420925242293454530132150818736074911406244811002464061025163126843619448393271829102528570355201903585960739640651613327299112212667287702561728989811584931953334880777754366130827764890602048952471158418329690102812306834040253255948707177721764073009683018034007783539648764509270389692248535907193362662998742980684622864069126689550484338340266438216637606030920093295678556531939712045681632042900023508847896046319424009480144540602704018730791198329982799296886050326916763548316988322849521304104151030097658317157923320257110934461144184808406040428871732357497995411356099713479007137502956354046210230591294294956317225154717552282082974250520426792379893365287036294038764430743538269672842170341806438056022388084640519008522068965159328458859719414963409379552152688783768609028246795813966294071372800692548996949914862577397643725893034288457508875963350258024958474628755551777687888011971292127325387019240529021002713323364037021949039405411326341527308771499904524005137592262935444844660755094614617688331536689274300025357938733573972866085414236515248413212259353322902142203856138082856645821292638420578438192665055129449215031941060405711070198818901194943075982675468416664835268718586911668080804986571174198428301305043296927025843998210814419318824596821027119839071037464675250668111695028057852738346704703028180077811459467561051454922660996202140318615333255900847632760472151969878831538738130235926327593262849562542970156452625971219532265353518868938911951235870055398833074557065988279610046541292910890801024507404887031481703695272799333899818600427469848526498788729669812789546223341243440972735834971950234321640574441649906090045764791452456015619107273160675762060020030999355031795874003325444834710139261960512554630361877355057871544593553676456697232977910288820793574055866942722605133490161813303106439462860773065800340398382118239678129064422856393099698407524825239949757277508150634172855866866179245852481034396436109358738139040875885009727868631341755057805340172661786527965763205134875274131348182600207642171461591338301848522883578555002035282453533460995056584206222477303593494173319159171715379338387332472925468891204776668825351862079615166302121029949584638455130608194962654163274459320852805852685990415206517124088849202929596717229240382585620329806575132276364998645459506522894593433940786102027878746220082066311944909019840250188735924913533951888114378193170402709869030994320073606430006261542507345751956854428268533575402665609245895756617357687299365164020640042436594896189149895084297605618285056412936798915032369769781952033843202408161136799410229573902506403043827053066065825663859448072882032920613291607473427488932380288519252904324148917672493056316829891731465163789339558270996134977641225661238383814747097770029831866932955737486270405483534290302198809007932511996427419549939634002179139177828898013730583477232230157532806666159250949792321430490749247691148489915297467778560334166460094056285952625222432376024079566155728787224926893696895580038961288255482639617083082848709593994172882050385320459067194264537777290068006391077215650430392964413734676244633135455734849621092984995783757402945668611287094183634800264046926159369932569094595722940108991571272927511992204766385909883025301805828019090079378159810971031631777125451320889683358582540356065881583236594484620966749067935295495632876307471272455663927053534101158752336109825693035299049484961325717478145730514215315665000405108382652855820771822767232064742674435305826264556507161972801366546408386595941067845229955319845317849671352489686795887122755284885474123882462391753584743194853296600075788131348005437079685888917221650553873932829036706302853211204142868658340318814822769281151188496337306022624555393606217632752186029430218356578092750922538703290369934904583940370776763310760332839767588004708541186021010809102356866715647191003207017577556269561806162143016246572643308309380528107659232426667833524094143786557436049730397458530559076293955317429434881433356047962132809117279139815527407311964223653132983140017112069623016910223507308514165515129040522963440317607394473482644662107845180923861235399777763989406520296746218119693449068577968659395223535133444041902192593203839134518537148355154440881269064492623148287468029598861445971907741169242029332772178761270756401839003382958203149616525241071238392898363294210817796325395596275485666712011415634966320912173016358599239419886233408898146848475443070358061739625472157936644766915493445276699156773839958819016168157268349370966904403026173877112382698352942940730233518337092446316271536516695050448028618229095103488474497341435007691121350933813273803409141941430765155996392833661952358134748820871530756872329211242547215914540187219604710346252259307202079179761604833030360591418280752223179001742381188248083551088158218162230475463191688377765975965580509723791015301978335111011484177015574844907915698427998672695928287470077461012155616741337384363324644505894462109186432393711175128103829769857781734295299800880251457697495919510022103467209635473348679114517095457636191492469065602266289070371734595278563990549560276097187334829443304314455068944400482982009063626183527244803997235412539015168000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000