222115233347856323835706217822927123444634389742599008984824378990408967894615267044672788546194975113348322517648880500265046099707470736251351677796955587029499283092265698457822860686910512453421364446322159516019333039277269349909965489170416527968788673398394018094249849899410682916442211808038089935989021326681238385957926565339060551819195895104514947607834455651722633404659799251980143564738115332830479990219235498271516692367426529585216943875503249787466483487362168165552209640164134529157309936207037871829664127812408401693363866936023489233829105576695691989387799224184973300937775027194123953983499026726698937634220198026017157099951267589591694215399060225346110993844313400044299315524020775502689859817665398439796429795943612701230856203133759040156757454100494308188224647141602136363019827641411740822089052635877806936775629034434956814728665341414589514715949350649272819306235960643549682503163428520211482655555544492215218883190940082167421301520799183690103968309158356479862003588971966275801425924675133709014055314633586859642505873884175922323206192633434375715644620671104115474044424168554118052756995890448409390525565853265962872297617246747109285942702949740387620116032172950732355639688567049106479662414877956065781327409385696410301346748226249150542441219851932499358988240364086579151059866296691518194325799690525883881329763895391370368376090783974357595639191596908043875598170466405779560876553238308125025676523581555170143710868706899817088898802726719270865469903195369026502135244560911421613101882067871972536332678988002139432306673471823371101815112680979712147499034237229558592895358913930846883305136609525092386260973742776898556044935648235104371858160512480082959799509462603099864363975146830635376343393357653555215764815037690258004385803125692979746249402107877303621845334308579541329155363977021082940521440604269210385423428017808160005513442387441337687547352201113052319323299075587553831142837441275382331191527839402582154058357644359648431990531865686374145752877027562707351258612823603243971294380115406389176414715609491308100519342692151792776105379229311772285049381438961779794740521684745920172076752733531033430083756755538387548640626995055215702012281619049287226667697438757581208608927684217243411727155147039527918879791027364274484091864571339612910226781739146292716312897019482045022001233897553133111320457229332238384361400205522077839049324473570870339374355944030460433564723418232923361631264827097903585175165711048621496976429744626237065640954632244376608980568575672668328689463568032275253123868025132263548645666088186680795350039614328954005127886620922542534380035518504637583831141781153869381338767881632088231494921896816243540346849025526441804579588045369817113404365920340758402057006905817191735103813603627837991403052134496645143569969373412840290566488543860662468191251603505909516412371962336706104283991099315577912767032504474866491543586804650255995739670044673464887405560491305133811063603264360410636748722173502619290024196536594432446216349091659743429364892267238707848414880075466246034118272541697850586873921475633356029241116657759761020925157171073972511790166480044633914895597223307126969986606706401055119662705034163389733735482150536227526996757788546745973783152159236560556586804111752505511629495506902897500150382012253884698677451469954450028931754814758653710098055895516024929187348914816551218446961950796774044240622282422239758872413703615195776580889911267715944225929352436238496805285767383385366595231071927174684881674483008544699047001678847941237797228489156407655339693739663556549409969904208529626205032922556958552822441539952503346547330753053195348746755776425017166082545521763871222096086335503588749945278383811394603030561747919148195422571371718865683226511504384483775310897110602522496063737989071894867013145627453780031622952832283006150081044306895663535168944913511701730663018007283555889923236261331073046823982768740639299306582789943373944633129223139166068250788597967770488489377410293627737420559603418761696111611991916050492325727961236353830752955617224335419103628273335837790119431209521485116018887122910912572744092068761355617091074696878326114033976317147611720385959251155415781867840146239647145850954255491583836473280975217622606123597016609212493612779722661041245889905599244866978321955023718785239243501916810747008976309139159794779511432686446652931302528878662496234696340914242958934650212898659920569675000166739841658143625024193447852119430076376708725097917150129719699640533167980892074829146899995832856445932440905741400497570521094874044782129178319353596048902608797308931534216768653019596464401242066422385056978907310769074177599940707273534401058665920797857740237560856626997439393007598852706277578244643493094686134073276355462089818037199293755549944478710168569105380184735779981963823062576839964921520535992525578926962745388684425565318229013413858246132382490905592784003818677931219073545801505047745578759059319124947495203633192844398113767578814934387579281132450175985417754791705173826482940546871591710197910890339054882720027782252428332482220012859386609425874470721892150890332668353539189511051705682375064589675867735237118800189666296294217564887652417630390071679568894342231115129983994729708551382487318660095355863722572921619505481368494613693132418929506464150261333784213900340917057286088281570812162715443591792939772188626916180225333703087039876864216108429592347605315824528895843425728594209324534198620316694767946790424717756757078470302623833236340290876020794021447383233352116059463219773494318388757410617563990230831674348890769220040020429844473271820518294085199961839675698165818008047146843804906116306994798826592080992379585927626207135224351609290179125231226980694056120265986521595913511354384798056249664616757532124801704398416093543288263418055497602011200219581207384145714774812825666682760155763635302813612280991403859718998105540189707447900784053661526517497969117373005186465508944623111450671688729423505551051233602474409224010295538552306260336592034208266979089694724811142953202499150466281134577513321314678797112671213317273729765053239154111755103236875542946479304248100727759094057531062025722774328017611725978959499697591073444882368727696829242367537928522150399687979388690173184665031828908435166570978510586541805572233049922132013640375771434112074136517698935191939763747898909114119439880018665874545535067348630134327661323657004680801015879338013647627802287168863458164810955927346431727575599031673941301451093688384957119497218061919163421214635652535508885139176723949328231463736524656272525998832315333220230213900239903684775552037701945074142494293854472465921351583064925447435932808315150503307704255048824060984737433663722703234751477568762904979941854187354594174367883924725616542364692122121553340820588347203162829828310739577626123330126731015222183950281546350296068361710208338340399830782184050737778937829864747513606653508248616388384090376325259984311138386946804393840465571315608040318026551380756883758221087928047063893767294487260137586691103177504280529190504600571465987064228478329420271030823818410842655497732689967490463630936185206363651228482422936919588921579882205461231131864603783079486110510549919290875674566971406309275516572485022933284712050721488242112305567126577913148125950973612935263474284053573213058270700866716365114938095149993965389200705219668643512054309616498764709175378364194728751684052370251183783530846130318560787629009917186243035936632139844924437149347576210027484159441824180088768328883234479117597597945132681917824361598288056394004242494923341774402861790839514588246861441157284375273101964480962323254937928800274754263998471442592520613255559243372673221503408639714474372518002711180367687995496157451189288690723363031941817229976535873767247746428364002670588081945315534432783627924698095489815601579257537250867169601559600732671874455574537051623391654390072637289837237316550855475152766013936159463120120312846902942517924806514868106826551369189478585122962632544842800072339215753748960443481470606065541623896637973874809552800552743518439146518240808295123026332990948486030208529975018359877551380910639275451134511828050043113455071358248950521659513699255493580987335811875150655905304295815199523548706575067632127235087121648176478143937379151393252476776154950983128504873029936837713889539331025019154639758203782063492663386731834252665364345303072581581375717118744925424904051052972609288669220103078690775383517833639240830861996681992412827234740609091556499959865549086879370832223024218378482871095283914131059493794426991009491245659689979834559272749587028519811089041233813526514063300691344067934708103208004381441193487947728269105106462640471567144469164201406032279496414887383426070405125886436163225703804409839139292046839822824161397933337712896910837988441298494647220944241512896215847323587779914198155319872072431069043696941604601398575973050568530238204504385625483417239303122347152453541570253827678233145039435871751248682687252807165503217727980183565408821785152459906445829675245205166813170563421448675006117062917315342903395905222604501254398750179124248240723064638310970475315220208138935067663086440959711555334578617082837663343751786611549357150180087152213230882235246299519007465337419562761107982847488909628431783308575106625369652784488733310587665740883318771084316565559023577244255839914175473269684729001177041704449192350415861237045899318147162447125819831513459770020933669406134395977142016457154375342673264707718972350984330177230610349081932255936273544292422126080882292173420935516248627949540218564541270491470830203192128762005483292460253106575470315915516444538978006133383723114274254221551769520976261757127541211326900704849947984880299383112513855785196253333230356011801797343350120742623561883198481510448935281569200253167488693192486698366665655516004776352868286116126060417154507819278704026847857523440040658368310518868839868406072728893032791366166508617527018948155564111340291152944252093020534607439861364522505693581673324741124497795082121789484173534261215068181104916889890297409248000806623895106829818405364570719115399286536047930617021313660185086036101856690712403762312941225245869999945709080613895712531142714050997618481601145830237291500355449512757887632569925155668646351961114773934207517218696909211103723014287860947135030887765767951796719557624654615904359792521558158697346048532218068873340237524113888196187157753167814363353889158519705468545027455836905302027060956360770526685804556722122269407828419589230499840798873423112878428236856454286647530761656606707145180872218287833890043043677499660424080286234235042943019083381014559750310968185494337850725926406192687067462675402257654697407570937613644965413360483485395194599460755494079664524369273287891357594123299089522834732694020846607623654157401086927786060993233060097537125353816548664979321123405700604668853196863797054701861539197730198085669365345548000259803716407065492570856993558990927927698639649776028876581086536101511550971187268481203340556182751769109049907440009889182233305982909363762094239096310655717021020146510570104220407857242246378605497777674199455440422455181467927986277036100509164725001730199294984773717433296503716194990740839522981109987503112271840605422566029003674191616307493767905197718898522924665304198089707653278778266008861806949306729532659458756420097050690855320162942343064126238587963543434156904275559079862083500818280345875409238927217970491340497559892293962134160410783799895243800739473766778242512268485175186495534121252705957553533961643548265841688706997945764847208992178387899168736089851787855536743937568992143772702771471998285154152706255415409666578490176844446347670651248042618145032597525330264387275481061945377625273829895192364055680844895351062337332117634831652028230780150254416868939965616981458397127647683634803206257888156058448811014990249663204952544715956916882238597001589240027678147260066885283979543489048558209288547949656300235302520485204024126653790271224511063496622279219564640804932544980593224882105797023160409967171251536687174049707551588481800667272669314740711215663888231976817750178881647330621332944456737337914360917005087530755939635982029838638273321049856209155878663928477547969422185928381889194665709294327568963013437315929347260394775946818247569571731071164223545510500338930928472163800016295011300431943035646865826700710476526140523838826277919122553831798922138088082958344572449847487870227563469233869416664137206981105773798192242353719182982502615883181164033778620542368143648015878853948004391102362686825218557876845486397675889152042604853187885248642212032067604027966117919647139465337006125649444847587013344656658114150860276854079110761412771344699861687529631294447231478820767101207961433180852251989428525684991353398185220320991308658043998194487994257735283033450556367879991590792024913612892487432493313368532901742335188917048961068317154067854986385252194071507323996648578200935432231938884655829109599060295073900031613226597592363007873320129945934098291499077720325282409935767345575431570968319739122866750498285237503898357056872341249837606654022135431351563781290766236932194584433503898892667697832532899906725207724045400931141054313084226654018846957186838015701112307454512834808733320322582179598754616470287551698025891845275424501882523327194513344999749291886758677903972563605569586804084812702110635675342439400873053857755119407867359503868886064660583242052399928099438248499271211948627652639559778862197005841522326734319410586610610475779333478729617741634171037207638166687908510559048977083956687215923833841620214040040585465658363272060689383688280108510886923808542117457236600896539519564663031251078655018565213399178289573963797425001261015150655782415283353765166381273961575462289679452850220292743576799005808352814937700425857538862810008890648855440282354802643784778305361230795401993630605419132964691033105883363119237419408292692254284990263148865912342938971415220256949242240723450649229116481072882739930811699925079520090934584657428661273984690911422621280584036257718456637872264441813991468137991339199855173938417553639099101084950869463500535535616716112129233728975000274273342199349822325767952118250792804296140226055661970162474807510436688282016060168254064347570860167814650093133579520402196368443101912844860433341531579659966243726243980515830994382993275659078911350411583731850449577152596831507272205959431163391455412709755291471655673283139567599967397312230815735936894234439117652834804527177102845687546814510152094890162920716352383060231651546832873573859431930780012593683918266082598854364851273608392123638930237080853044156901937307803305309259793607042829534412651109299135744082617676517736429203373760771936938488407219203911678738777847383171344083154875828914623818704434639279575263232752391792913545479072845614292419678390714388233195516621589814174097826218838811734861602594137194185039552795469857367577164764996118570780457829047373091112221954690984211906020054074640980644711368957396021069354804502745864586116220834437152706647206062351183401566418473886872095555896455325497688562461946582925019694247670578349717785548459393026055554504200740751043271947051327276159154846486205187383738478904254731833339991985731057575254092486128218714799881039500718340160761511119053986943313014558583267528653538664908549343441985124127654522854168538384419792152134475873576739795377882434767790257222177730323861376021538826507955800540081180371231943906601892402310335323597133463089560036068907875076159376695569151203041828954698365737864485569978692964760650880419200909360556287510296943763315441838410296513559334742131049862031379111045032728815640805029780841741342494394624312385558381806481546607476612173575445442772163820171092745862440791411726914079718780015623881353361563560203277125117443060208411736778557052412847862290899080702645251400742418102857958636958992864772618148293463274987846069897708252752776128091352528044351966927501255517488542777032627015829906039135412795242630121387160293373484909900589524074068231992800138946414603402624527208443575998883653617393271074734984671226601396720162676933438480340730245114548035462695363438231538539486807875051542058176910851075025519197143496539899315248684227644801417087324805299954781275835162088096141000088870246340764717765494023537446446668375058387188191116398404281476478711866195016339787862978410355584699944853682819378248275331576656310638657595614822741742432499007997557948791680840542422665486765934950378772417364221116120231953490675536209792303369472079341439720000337287776549049855072446425273464986885898861233279735488512342360586679530249403928863319820463958978809409452704819101884795462048137459984777610915505290488379753626960515092190565222653622242816838433105879820521807657581657272526738501186191563372469508189051855012273370209046823516186375234749936557558987371812352338157943010775984720556942464384476181933282495457600514967060088651434891564659749558355538281833427596993741943626543719378113998155175600800891255760458579063961461390739500651694948616138421243101064906971980290268110091879011606285004725045140870350957559790212488229805957983915816114635717809100015970992773793702604702232289699959006533287653124236281191101025399138843993294518187539855111662665714370609150250800379853911217329179365439547855139037445414187547625341991464209216439927796908129091663984822214682405086569404164394626409311036458107573015982864930015400907425839472107710822091084020148655664947419861542815594844977704801852025578639891245877225988868935465698039962803498399837290863828386869108399361040216022607614791360083671404938415127582228047656324658387110418934903187678536780870495210919058229905003919638118188726728173288680248277460250017090671191447425954777433987516834059680225918922062798837360956617352125482855144300897881102900262449868865342703932136337952528176832179705114818788007033832456878110962441504216791412342005079906601965370851980755450784063690199887037864282463080135142877112466849324116654496054773713895289195980848386618153029293194325172216871196244274983108716963832979904829992122626063349635129500980233881385357907924819498147856545323621651659667659478379932957980112432529338989514196999728701016899113437095087860498117094788504558800722339755869572882789007716160018362629537144385677373940178466365107690165530834833882507088871084081452358029218814588249303259504404623401657991993596122158873120178539460256019289891348462438858255423038422940873941001403837090546939366898900431189358681957394875259244351620182668208546771007605908550699307229582047083477064338252349666797145112735377727633534238232275885369190809431915189188641753233351919251793901930015322781135325107632549606386569921625699946471652471172249398363239415768881175182284495841937987466581897831851683921056231270271095747587477302144721080309316020453952262519275059845577482103244941676336287591184013227788702906656448635005618329261976306441395225351275071048439623355624830376738266091270399441255794656845990161304321765842354961737368027486666775694708887145353690986507289974107963525392699809500370673300012795297265262293502936748496412066379418066707246046424347100333511497002340157459611612406122819022890604302156353708848242648243531081859995356834756953349286488419655093276752671253224665140051916094208665599583106755392175100258418034191170667447756377226698730704482970879675670123276884166957576632472131622986116806718828363492050786778373569177394645085334833231649097111880371342963310492596229163735876712417722202211446097404435317452774595305043540347862057001928093202704133409373349528532052715521034551909245410005228964211683671186044514852235017840854057093393901393083780049423895101187912471879307661585040337093347575448308787223160906655687909630000913595267957504988016246363760019317516212137855482442980186314476538829980673383003731313902884020644459624623024669401876214335482261532472120458287418892743381673466488653357199266826179335252022805277329043094468677156929385720998384562822809632530985956477954466397112213339911105786088147405307199559341983832845405516193955821653493380696289555550326335869876924432818508966672463996719479478372270080000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000