515005906311171499464542849437071684542398984797812611719960686556634678780908468279965837948176741783979266894267751569996826307813040771962850507121893440137215799070054531463854906429137128560019954316899528784418263201868021454825784249641111837524533954265044090341898684853580793973352901400923393113314372929104869194059356422485666992936359666273976198617194297957474568045961268251357676630972941636765001787040763832150707071623139159678616968393341185559590571316709978265117085486688998266134772605892566212781565957361486243656936113036252413325862059238407038051809452943907976694291967565947325656311702468961714671707039228796194551159194284167641875431132284958073767486790512575682272162529866849953284085594610583767877345459638931118859560963238381692854510134933316323549223990687359149986061897112429652731056640307997568958385044010871410056536465460560534259068301394663058988623663857904680767893048128966535139713649448208416826766532384778133323180800366773110733960786143583047379787556753791449362766499592279627137699509398916817482334130475833674869314406330202924710938693687844965556104807744127002556452192141785324599663571604736785591931801314380049489193237673489658945541509446693449613538770053494960469220018106290214654180242473686942054781661974617678495582796628857373918965999228558057838621249006004053885440228388641707824527301234719795152852582209745839112078515635395037553315059366636573678814742224853908944641883990904925875461240716816948331280960447466834255050647944188411366282783816258192259281026446578334591076580625335041338926846767611568513169803514977164537191521439201814546571425911046989414338204923814151201840557259809480685938272182174220174424807756402903118085007537491974109407293201880311746932050219351547024400601867136013984796791618178754536552049156837956687384844572817555353520767741834374630462037868282894365310643875102392159517064651603486707980365040371377661396958656997513933355253890673757658058933553326473554602736810323055040236188581894597219916067142264532365843533381674137456516465803158621001602032705382569534284294729056751272654194502104472069302000670772534130188926913011314428076324505546412649202979511212321694088881068191610936237100369296799866806160300461339342046943032245862468780097135525105316433374944980062524406450434896652853719403091240954407641396588005056161149127080805296527500722796305228970840734734775218846745998322350435686339270037459081904611358790214168035087282864319484676970523650432146053693998178929770914117887680172973036183062301850886068318597941468610426721926250384754006836200458771794014710260858697686401590278606991930239909511577893532332833413276602070706641652345788202913686084732002718629808464463076944170547620419083450019800649757405764709449338505778868605800356436368657727791899614376714785254344207276470406612115735828060780096516317429807733985048230796107024741188733958416436197069487565767467089798264437572707980258495499873664388415712156765402110127363192906439131331301865681172989360113062688419231019506975680725635765365868220221211488198291238210030384136040276077100787501373651017176439903210221379270875047343367247238481650076027296856887298202982945880872176379476351260922174637446785412040831860175737389090457019974335390265170729645470962359958967964831357481728651609385256970376775591469805459235842870244542805319463172785963926659844468822598913798553867186177205371587648556244885821421535247116105946136274211430526194254101530210117546604369991193740475573447994270547551785853458907153341339213256256144448193928384765829332028171288944889686290130529074254937697614337477243210496600292420843714964931431114403768398430864724698487528338174537445583563714913796500293361329431050485319452839781920966464694138507695232984619654303620006217051156287266819173191268165847392005612777462701455131304856278907996973472462105859323653843868313709794803776101391063345332673973712277435409616288016745860185186702119449007157122887981378839307778806765260837742209153893878742089084646245412843786893095965077952595608942029688753842544763857851784905362142295878124644854480033838403423067241664892585771568333899306628682724756242308682210363516258616165010345957998800984743635177365450580303028464416268177060751936828693461247213511838119701802750127404722714507647057181441004254972073311887366428973965463821965929134677263774177523755351158561623287784999788831800591359720415501390694750142964905139372274718594942591040906329185157361759059781086742350169928448957345234122354478071347836185863718518679196811104570479688740078508292707128718033638361358588277179949806094498148348922742856422827022153048814876738002092663912519810722727650688911011506547787401146981394339776577676091221302426262822519484457796600150976877706043670183257973485170632594400330504129871516304963635333947426537963642585424467328556395419592638935344854493425114017136063625546341775459445763672606773592423862488643308745327514189537430374885132585719124748147983965648441762988084636355351104165455182013537147540761975266951282656773846602908390921828228055756224564790575459884918489721493458728998743043338165403798995505058538752987732014132242246760262571315652135803107769357943186067278177904198587062837036282218448453937690035090958643775428830888668153527581336981147888590329123311820640609117436916628088064288256439585635728058400314002314980351131633864072072974758898876723617897827484542320235246589009894072153280225283557650873804226021845588010754870747716464884442501352686658750282690212083118642199184334947357192042277251237365860589398787273989305730863463665968359260318377675954692832064014676864032557007157691281452434209253650781557331076178534295497059258621017597874707601260554471745071512063670856969324897057228306994290017219696432227747061475527102106490472167858246580905796670054412632181467087486087223977114455709570179417910443668356224331117283457047278983296123876662342654513975842471094012481746471621242617887948717323756696122579664687046378693552633489488713339953281756973123773007262388999847838271373119998929098044638074911121625664659466058166254024036069303007767736842670648297688736599173047230030316952946301749016801794083514823853177781991423960449103422973712588412113918368315650322305265113647900497583288562129269821547305723369033861041903148283435963804088600210640903530241623249523976302759156484659019434731257928678933026629760636016250961421197602125741262035375738396890481061495247224107078315380925464402269045936491896739852555947138239643747118996928837626920561372431362897599234351438636340016382004395438227107251591030045846681976570250683716479049396850791948968146719842400726138638291955445923359814286566313089800895422510274303512340678035323454408353641997519682689182935238727299480519057337450742336214985300264605892796873253233058010674928574574918107663996440549191635869786049752936834744007469139142570905330798892772555229737416780152597174944378340383227941875596998565195076267075468148123753511075113942602721946565400701997186906982008432974677493644928852546973085237674728099186812461127460568114344510344570215505545505416807109175925999331858262296541794154213052822802076575557742729624488322906116667821636385079216611182456704476509600621304420587332184210276788458556679291296205783541027764594537182595630083955452426411188313824253937147546478468186867231252865405679285152487034858714664912210139111285092214543398252662155812825734657440993985468144780984226635904556937833533672413435660298472216603294453164162432437320909274746762650671446304071183033801401902472531545479677534294973552608561645298262436299560321216601864816056780704774822818677560438440814577802234242955363781937396217741901867782372865113918977798703168553732030318359850925978177735236039520639325941982081827181135195975343568487840549124511134133899248558165841401312591567593731729313230090261060846452107958335711595379089749283936818729691434513538509735098985476331877358097160495878126079399507346594466764769860150217743583945157196283729997834266531542206852575328521584444931326386690104679697815204039850512208227573611575806100465825772431890897904725355378919797198981199473064491856734282236361947565519156851513339859718932402619648163390670260301227475360250251165174153962167602650234799585403548503464386829630344385091366315646251250286376617163730636919113720949413696160252483238737433598069295081777779373554335738437991527239081556728547395300213130923803362915417358070537890617553592991042471109133544132823886335874166793144522761971754377928258569446564221173127997905525467855742101432104013314609634163162061390243547665518954230908248725503122379423348222938797704442793133073800155386514968554912668017716143138730737047796550490291354897621111509871545054419865202557633355298350069650833748408769783838935394921714404893251004345422163910626748686831991012696163887603115026865748767760644396020886039939678199141870951547982301430790960328225691153649511666241880197737966834459780021365262993914303720358183743989488674185551707733590005586227983720136201886046369404822980101371136996043530754592278993812840078450137393682314309870474667438320962578284607543212871199122477378106638878755070382045933686844654027961038860023177542059045177828824146044854823096432571151950525925865907679033393129361780646573803740418775038202869511912623811403005680076260474023976114112730614048949691425885327940739054537339187685450757385078788281396594139241893789931772407896868434268342046788162212222300391120210675870833542703300518274206809231547864301921135633419468181007657458255244531043066677127784236426883007842345459405801431873600867683942296577296558491480214265461681199336676593067749516834119815749013413466400212172856474248251081412031329583280356453440934843932585376399027277890127694668611502935982422929343481432145261612985083826187674849724064750391868978730658317939875868930965570546748458398506614715212086001324686603584986480254237073171685698353726830510536255748029928567215168597712058397808839945822155782457139051283543381381112184504437014830902673210164282595011291489877728533205832842300462556322199619562376918732607755336138399861346854812039233900756966525538380849960759899253147479226838611584416076775044031797867768675730074874736189653912631914642565538657335304638971139446309908256372772822090000776985561286314758939339429977889642627932421060303645637004860262878307094292529557957430035696459069918216111157296381002393791262539764393605269464656056296229891402530253873636677275390771842378637615842852759485833409370806405597359625113425455277628682621333846615099591512366471796723440661571920889841495628419938032477864185194206118236287018432199693575911848745779276123693804664928536752446111531100766007421403633649249323353136044963823323035723043342654347797405034787951414639211227808916474856179120148171766469491323573831755446267573915594381866743571134183984056814683537033177271377692702507309438913310783259973058014203379735973932783169629422871814734105305059596522384847306471272894992542556466208651420967535789497906194216240241026723846980049658361818592169065657304812920424486674086921805961829739637158725657917552444136995673353499337710743326836046989228474883298151473356849950372336212167832414008886857807763334350848241613049081921544977114685955119630610285984790166132716273807818066068039377797450784203981220775163325107199948003461384306007277238403780045111963090194143722030649027003155172015724607228085755838940099496027373528308673033732170178612700655465900606675696991458837601456387884584655479192958633783957248670524374819166852181863893280231293361831560232312549484159334751515750571969526446344391056569332069686404562555814535342971665845427539119962611594612907605394762154731426503764123002609150235387696839440387101980691534501807519223838873590656829096680743773094675348231252050597435010503692730783275885223579658718750271981103622608853285581019022280293418000499307210974871330958159643763324784419785771248384588555913926033775325034041382698264223762126174205773976464139513069900216180333764259377028094856867506097793381548184883791511402145999663452162381518096544141721966803509405619433418616240631656463286112427901559433179227475925810583153850332582633626613843657550411932124507150826560124540185087421415182223435462452089701800466078310544062503359280608010272848140067229341867317259277716331528868599390345040947069320653070676755099201097662346509083101183160818621301625967655101165894479294669790858592965685445115515761696333962678426477145946424552899822086957012462936212863971490670049483760034472802438568122814912943189582339744232177396745283763800899766042082699976166507163005796541608985892380363788062012658344902475814270866634686291084441260470058975155138049656352643671486604481461264085759454269209261771671628528922825717278392796749946080676200719729141987653747413732823095828655799692998787726151717960349601596314874115168272142337432776045631147610743501821488122798978806292200040452568954851084122014560196715512322807144771375950035585811839138892613964939396570496108140529919836252006543645089717043135975234341410453735162939239263172051385724492098425028166837926731089509291080585149645366041035024573425363014024518935868421555409788565665101480359119409256984221068106395247372826863907806426881484176886973945394446571376263239865124357510606059250954445577738436152900508209412806211670047003678619422726183328064642909874980510489145047308836311419355472313056346160893986342937673879368072288099053888168344684180512351137370546947876494130607770224464294103258412860471237583642502910724761371646201254095381766410177122567048553672933961364799594160217090799437448278139376299896616723143444233447467761325169313750195008249707061494801855925620579016630872137963742230450943178611202184666834962692707398255095241673958176280287268928099117494701252435569527289943912337384944932618168021532154861370399564504858885456512278350709238792543990999170741825912739329591672089464393820855319984529208007198209058820516462401275294920041428427544914384443757448804700299894653454826559942230853041570937065438629418234290209239233211634329482064187408717768048273279302759183290216804470777449607920832641297738930309583830369681934785539913367345072524544624627817542984033350949419148517607875656706983192495864562346815385586997319318894433681484046419050537143728494952543028945153725583055404711648359858839804349309869378496737627758070064535503358302941960816543470049812049410246051485823050650087968795211976743582069359143751121366603446224866385080162770086508821534516807359333505097788504416837196350794228821255735473809842281485024071876666824430693612093996471009739460556963368407275724181829049273580940802055903984834377000284630731709688703259225659614247798080350056450218007046573638464806883409998061328297141868879358057107795816642430337188783666907471443811135614291401833778705296569120477706052692604494395550724175231552000209776735816345401812922319013223651177638729054071819869228867989138407134232990073472130285827262076958899288076191914283152955535165772084616622365336481199136522184498482085502168892944357787598018657435648242703972113676704205721999005207071421178336200685824181703505920460839620281215321695227564937491502587139787081664268786312425394542099424795402174288736936408627388623137729608981729697217100266916132462187083052153404179798687083530097447456288393682747954832243762508978155498186460338581877262651897082635740956176351735851970666786966151807291577247044191172657371905257245178448835560822922094604621328868488215260591738460753971630033400856652854667104781218200485033811916568339323038513846808454305487036967265419632745216836886033061901298360277749985386289194260907555655305504821083636629889105009679909600722838849488007801017342968140232565969744652572859610290619191299983174952379168033650963340008721481899288434459964716205097261924389809344754871874002118999974640658350419261153111249514473252739956712380596469137740196830486135662125808776206503170642906400636148468220059043972382241615198637765013442723983123080695596567798149799236304688102811474750008632573030040963891707960505384923025041610413403542976354118877093927714163822419411306253038243850026232023719417322073932453059914607293661182002410501428346254218876262727746714933713248258916589792851490905490318728035638661453362803297032648180687599223026509562641267563191256434803179499446267564944152793753123647124822561019113983269271370021865433910397344056120891803177640790731453662100228445484430898356528089217798723175864526533220574930693561416374955247523987398778062685386008697814301227973585315885747947052616556162783371727877488202065115310445162423222820590336153736527098023905463639806060771092548009514430171230697083088827585566977950703863538162871522097397270718840966593521740532681427806538117407240986294946940443055932730665746325195685187729660908375785720098586174671183785738593084011983025510981764658301756597273827194367964849460007134338963419852407265342971138744338552989588463170376291852317644503889194964110783599855419657349378509489848782620470712645039302789317632974919593503336985703323937248972645014468648358299868490330284515835098058881506910962914754905537894012055570978644719053562585784825639872944151691601629153002175307893441195732211368291973858343113704941687014269844708190389988316843268523973504412588238587652482148501792192121518565893107485725242626478068680033667209638743390788974519961483311017076851313704908068027469262451688221096319681968326863574160887019438037010985822315197907462709276368846715342696350672394366163182366309166159747050895631108996023615977474606310625764999193509814801128780243530149951359800222635992641656187184023933068941091918808604993575997875254994331814980261919326847755839780185950640608467961465146992065952224946754884661334509489173636723568611740288223788346232681122095579135140324695252547271237587790118109407690204071187578668218472566629285923741901327198503989584270329646863323660921759897986867754318733332481026349433801799381311741222890203693441888590334774969579199418343733748277110028017656127105201736807918475481599557497140279666355139756973938381132910274837858744944508563318628715878875232529409669017999526567774426571501338454297544975411182862742444368196297810382232415677917046495854028343405127821131300336093786481208413821873863196800626467291230740695381975371514832731406583056317720344764778264915783413830342314463321567474776770585727891898523931845080496117031531441721785205530908941724312565356423901180091977396675633679938266133346530230397330191047949283784194242939727505805699718473151941567304140534583507301814841579226556951617619308218044730491770148242608437135837233120497548625441650518102228368304621808173735658033794228792769245922376872492829316804279064773173971435221068365584346296464029507805217305211995540009799109418185796891862536270167004706701162745383809382081207920530011811228224858289347511676803442990822384970700242757532497675798549168230602686876958860353407225434515458738649679761111257775641534285149898677558479331234032385404872851556438123753049710429622783910098135975255804825140344621928789954576026035723341741592306381039986707884736338665550343725191221004995307575592794332838092529592472014052571057943875403877278837619618258837693916865966009312251172286744675310236682812018197238177777387368985174045007199696687361276233798245554550526613099067500898775410715532653278700588368639438660356232015154751314271040962465525887793274362836450652942844549683730777747264814484509668157456138680562410558193353027606995803659808893219896604933657063663179293286325671631326221524015851421866691535012681040372553972326296947112498507639166189546879057523605403720310910297762240071281748222423237324473406970544575261364878275408389935039071495434381419221686664914744341841400618768472188118162409837067354971724708299386398540423652955649771322608780993178922643045585909121609368313177808135987224435783193658538803821146951135921655121677890496385357242571440439175179635307457021975081933668227850565177010097310219858223673872389004234641896233453459585036695345979070314839526388460371481041722832975322057710378281570296881588043334906381630525916853049159273077584920270518761838813179345436998325219003058762986960919097699756854223421518196711074899165166510195200600679493153748586596463612631706501062543191213754335983328104374283057794774513230007435820025896985292026519517608081749841009735237092784594676855701295923571061237548072382724628625570672471180587798578392535894108854945668253122568961171666726588121468180337077781959961012489917662327724411161433348534977458595440069989257750131051016848930548134312755901866144192889116577196303158169389109873745575035132727050746984312506910825426451244867307909076890506230530878902103767939337226277676971295207842468227127050435109681803879768217561372385280211158843171856266920314190595934751711698654422289006521620447387619805014804686021539556258959163368077297113404900211655929742850734752786572832663898836822989965518846711744110683732737877688210139760322451661678788585819714756732697917503953567358774541316092091952067850812642727194211135137009308135886136999663731810329839463001339566077125252429479078699848750098993891668440865484453705319665378122209292330657249661408528894006799327505315015373211887987299304049214030976061693233212732235551564021739585941967766310627996788478499904060097749361019950867338902868626634825310456962218564827005889328085360490597203164869655026247784463714783566537311924575766410683371943850184331234589201007591080984968685060124125662030063132031214999485818717471983950345562593448536255554840526364695415394586152343860875672827123686025847178542331711910019702124892811203896690968255512296984274071465725577724540277293262237223838342260725473296869814856106745895096278481180232681402381750800091031613783873006794117977270861501526863448714632459961591606054728547452932282921513571966841135920920799865521303572369477010813073162189685371285411359139476803582707117774662157333587464254969952959849568761855929212025557246221757480050464166927004415507271357897649639588406599122917466713329571198390034354836018785577674384630337884891551400049648429891603474813630538245225957366667977093797662630636029022499239606670642229006742838408874205396185742153145504394680353494034668713549928572031262735188373544687307999444124590902586668966360280107159490052990259768243863538331506953425110818362935187688988718482983558093820442647036732149800681220109045835843123096366166028390650454191854141622326074119477486001841509619177805770209263381698016018867591534816650188233100925213131931592254259078675676974158978791949384337456128962434742980383442662950496397500040528803019255129083449503506449747284664835647642774710240976355921249015645359146120605276315280442078078572795865825605928211687523295258924694123349883812542977553195712346696293019592090354432862116942071930228284275543286486284114572246262707573455214976058930973962151999688404155757431792895583729360340316097330290007250854490054090044223655653556837632651737783730585422542419754563179749076199980534928216616516324586992645338988913730255157244094423013058843523647543955741387667418570071717718718884531447134463338463088232883780712538786334363221625464680118614219564904420919112228800223825255735331569151446856174130073102450921612953436783548992829159144040367763152489976436035880733011069373910942617423346973402789297600924428878100998660015151045889372550188570357293891984105930433063501682749856128764745547411533937602507110592242793859014518727373818655689513916826553722260116962288896319113073575823082202509815914859618475738165764814285018942439959520545867030462480640440799299484047750477782876941167634384501177949441250321751077044567260014536096796651695130259757210016667156785585488580216869616839865369156670132346894245770854040368486995244472711873979333693637540726370515198504410580204579966500098638049870363164092519382990021858642727971389611344856048747059922524951908122800080184748744115017644933130923629565942117894570179651649444963770339956671357786938604104480997913996705925550610757079775761542950629042237512313362223691348214561141072468462458897245687066116874579326152544659837818887128108605285236767978506319989535115196874051004435795447496219550221234621910331439591649617534726021851470823697387191750737232774334359973637923093670442231251667708507966829165406125596141251503890601172586691699209305472060409667690313214662132304413765022654633592452993678498501862166619126021002545717586331393762497590821556273243747240614523325356626140662233549100720732030740274065222290110146549132287216652431369025743653676657022932388239189825554633553118030023139057892328169802620700420780060673790378922406609052506837229706276742034201899674363386220714921216290354009276809292824873004976629872280940091813486795709885411606532096425077013433214244904478996968930759844868722345833717822023480320778615603800242788813734843892053061673708057467791544054482924169766874583379273182513696887643599887452891799360712030984977041854604065840090700046516061349836500702751760988546568320499995897371036188870796243505532951826333210825951843197729043781092535822860769825701078688850491649942618419588639525706670675206619481223978910580182033581169244623655669870015518758994769028072114268974975111761460805599447686525483574014775834530856015068172999728380944454551288153029687203421495863953315044565570969862051856965243079935673900669441913761767257967875424578826982228270986399958881935113080817543759342293767901918776117286268575527314194057873997539778798298867161590570571810346735596237131879083230917307963637226726210903699564195082062965221908317462783600750113505891254667607545692948528272105835631485612456815661350845577986687300668514620382484452500572996078480457345273435413077910487701454474826005288773641424798750091807345746408380215623722497455695533308627105115922526995328350551976266019448352270505664215246438195531290254725419914410436269134616076320522849496803435071612612110792090087681911115210341385896514124787320799456469081533347978125903589635221893601168969062160990158259611603889554280762692382352586254038361415081278542606367536136530991270868842407684672556401821855766218241761849206982600462476830473337964071181670703270579600016292759944259984734651725043168926607413165682105556376598459500602487682660912300947321857635534965828219273221360695144403277482097447922642784176974939932068770299267873234097375146648849118300953030693698305892450734400530518524632537274381961106274373875190129951611419208290349979444406169297208835797928520738227767094194396094794088485876237749730829482192772100028286104490434526745084248676774361135661496123817789596520447628324317184227210606261486985844465110705710614872078586666265295357953369392636451503913913892956429808665865411268848294260813397425133085487336925682720778445088630417010859499657149047648919209532388900508428431114595349194448276830269427675031056251313783314846873968835463951055541004625918620953238581147577174461407640493649098661221542260309556390034903400228899807319157301907841776588440868991902197448929303381213788000986392733891857595989100857543533625061929034164546966131134994663633938312931153047285601253941884889672203227814469428144530782541107458613415772110167410647738267537362494818612433153398114026994644066270508658846967446903681123843901419873180512830166238883834133993812111545438417662520863972518631345303980041038530910531136881657433566751327307597642817461648698478259962737746331291402122782080991707480907491840219099955200000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000