200000
96341419676156297347366773599233457823186945545915616694411779859412198348248635816531371928152366369195136674288414533631944368673165985454311271965365535141728687974713456343149695287498967751888995366184994156119766252885448846959739989882684335318139129474267578779828733965632698544149776141674235275589694445651345193573236255394891437238563869691629522365638576824776148357325914668439999419485479254893927599253318975624917789323165618393458161842931448971367816565942857998768489595876971637655811297655274722444129228976858577749129825436992472476513316545235536281191884569722411686272553992194144523426146719821784463598667753857157959844129739211322843241718145866337493412935244295621966633716794644883485165996429241295174671848661175772632856715115769725876175939912539936178716784275171634413416515452139287382357463813646452576669582933567626392242863621173831129142184464635583989924873979291237319465585254583688982865726874472166424316456169426819823935211556598365925746348331996339236595543573966841456478468336691648758373156313464788178843414343412551911992141859513877279729698623645333656751482997691254183492535914377381725744577723658933815631499631777494333438266167928376833794654147624874791362551472882126533636855129113115391145519318372893985276125141928675268289548574811796961747961574392787673813146653138665881783249334381244637566413511622789625415825222739344429416311892452592247693637179169755581938668889918385271397873576877179995725484954261788824923762518678458233157698726157565262943466445326334244373387552784939342123626722943559657475581932723989773324145933327362293481776446784982962539913774142999565531317913182924817496197222255525445355595954484531789147191615492771164581121828287986494418865119643779514587262514259238442341132382196211324586948854583513457576311475918315797874167961487914325359767747977298596269779885153237852372694119937622673142784617971787658136497633684356859654764425593859476293266962444646567951592514673536528488654763299452465251731225482137366515411835334941546653716627357384772313971499112881174373958587925929242725862295939171393532438892443218217397779666336444535785191376117172227948325268931879696888738482656398387484638964629276317941553986762151543413222374176258637276298541881739191252569135979699129136954377516589835647796672688262258346832545877968841162119971469195978248361418314514418391594836479682976921391677288379695613142433683932955751525166676771267632928211696817917656426752773466342123972526372751154524745998716359774343598178498937329864574141335883555165511288357822779593371185271422199133611117512243924247565667591511517332971355776972223141685424344834968133826356194137229879955377971325648229645916263924151349644572475543742663344146135172186872161322547369844554268918214931436569793393491168666295235293652844211918556745457221382312777194539149635176893326344257316365799647221766211856131924179125553119748154593279534358846342723338525434387899952224353482416935433811331949275971151838632859185195558488284982644685629582765285957844829856825456199137525154641619492147743794438832127999859453411482569613982628988659774645476824898279366651581732391811567887936493192451436754932975788844576178865143325712593657844982895822256216858514199373749966675144538998916656552761246871392357217235775136384925491364895255172399989288135439197967344162152418119166324435284732923275796662714955516219989242394655169562712514767214419121836781247776647495892838334499126122717685657529513435988352443893859858184864136276517542668238985569278996486322135166846767626498962182515736832475424586887368324856574882648343963126332514898256298878934276668893381265374629526128686353713124775796431536417642679827971323591462482665447432159876698434896798881788465391232941225633783285187441788335563684928615256127299296831194171132572145264162475758536413568761528365373713431369194834843691997574986176634439268919894595556921256236265244587196684765999648245721127388266252773285512912231266899216347994737614373925724228983687397459529131312812472495817136835735116858442166544388499488589126636585132279535134243442145593776436373574393624894476695931335636391488855529775988715264146285363637137973855263461967413882435669368626859844184426977639113255123928652772974912835575845655389445764789868491487344854239318839526354726942736271934469777926782837825642187536224294971527614358519373684928118978452694157476999645834282969629214462153411269424797126424796529295659758923668551951751741262982396996671462159619566198739587956783646352977842896835179894566838715497571155314874639622813134615799874329825679482117619858796665625136385355192433593738119565625436828356386594132145466299724216337111456931258997337147568365633989125974176765566976813521156599981126283942373794165252415661454953162343293959937355574285774244748144985132325565448257326785172865598995287673217522234222728667485288539153223767635763519997293198129936369228897958574553213715533718789577546196625587131743856199514868621973296479255361731241253368434492364122238122652349652487418772915935213529357743489968254542792133263531516355156386835298536922427288772642556826547291615622578829859761855538338447942359956567614349441658947346622489894614771554228273215529991661557596197583828285123476477417889636156127718732624379249468318877479173425473666426333532941144428314275638164876244539161415845157417375811256966623985449457473913896687878259294385628217997919927574684244232493365624872583957367199913768191362678745235951836936866141955857535942728479623375141676866371158863288568856692228828646914624274855281729554641386497457781944698795681329551796867392824965546427656346684578268581993764153837892861857238636453458899664223126453214192816252976481165341261726232272323312331471166477168682863545485883769435323395449772516346158648823336632181259651182138376194236331718976613561876361773773865374573795512761966293972968562364977188316681995986546364411298642388166765273569267965776637485683223162498614857753599539976764835212534981636879868121931481487533466195618252344184683948145118484818132634623389671758783114832451688799924139556882542821393771295498114554672773429527492577561836567986674179669694719193928861697947712291949716277835823736188774233987335174478939823696892719185973569637839775885219733748567171913856192849996752992712844483734856357772782319736276397211882257274437953556597573838959499962892121717199637932275746522186986356583616214129218158855543746148547977243694779171245439795489914286534211371551176256585758888824992828742185952877849188454181326293681674788916389165374159813543816884137432662124311767427176351564323628499787168756842528783362346372269661573381456353974849417689413298776328269576515691157679878823136282233657438937876933455414728781796614322729887733378699355384457496446983115813397782656811662676416395145637673389751553835747124255665933973518214579532788699966849773825522838666516692425168671387827644141832225469296466288754483198848877679311123588655371594493437892217888982412642652319247911247791524454283443766843147287372743527224469515145314857755429525222369454523561874688881742859981456346278375285262249962584199313882135179633633962785555179849823325657496167733615531625238142979531795214433232359385628539869861453157881714969416217147141488292735791134642215238913969214662923651635293961678681782725639628658362394126142391887149246922894842142953723577848818656617222352642262956939899778778293454858161682913182395784285941584955271477127289926613382116625117429511646795536767371684141721714148694383718459895918581149569113776797624753676772693176193667278891658318298151765734932572512585367894589276564624981451845429872573449669693142484496886646895763931248387616958195468429879654143414423893542518792237443436223275363244386261748196753469393147155323444575657819279427252981819575648533711119361727898835679492158761589261262694864783353868147422736498553241329595416459684621614874148973488338829722943735592194686115377672581858796535132927296772658865421938975682968253981164244219182357175849786467368517977266115415674865918121396111453132133872866136651378891127514698326831124613474578443457736176188351964731363342483345451161165513845173629241646626823888735717686487288769657687446648166552445537123345322435156471571127348696137466269628926627793357158345195798559271249925445416617417861998165737361937189913226965621539743334831285746957916115283523578241197161127891543826736312622532752193266688394183754164937952361169828891346913959235318837293649898622785271155326672542942619322586428845648799885324498162427738324283587616372544221812928537289381715373659746695181119889175339421776584882246262174793693913785744576165544633832668947284192868211638565129817139263812534165655543458951779549355364565476246871362971966469316673447526315886627633472714818774858863782118792938837576813363734117456921874763466317153447324919318992165166653147983786636829999472894949929631612391348273766565191671455418888377836319529266632817915313182589346548415416555656359931562181616252837517713959931363932171784459781877935298156795578221412847783774154823982748738684229492111331516197276588545134858187786811117699782393195211817922924759486936723195898242717914181416986675483676959213318524926167969675566464659119684136461519481551123163642372596855633494736883629464573999847814221142876814284535146488794314959483593254944683124472277899294394199129814516951662132495773643763292688544859164341743133954472112279585351331123174162214351629511968118433945393523479745914274926254493174521375461536859168376515215947425588243164885554796298443769397858878675911152779288771962883982638829696913145234854845564474112971627696763571265365575892456476675515745827756937854843166714117267493512715183943955338722419161276943799892769649766917938936781995162669575487237565391777891991226618121952152893283253267672691363291248635667886923921453678888215674695227563845915636373117917739445771586159993665135844536788985946836469325911313427929895111637828323179788944657953192428179449963234234861222529627668952557147231131667835572396833278659892116636972893128646622131738635183353884488127249923728948674184433227878736884837658685651965586976335963158538157177328651688812855497618239871196168717513692546282779912264112624581682559865829144766366685365423619656656172284154612686381453618271468512973975943596814429935995824541374685569939265983886786716465266241974295625298336641474647938638155726137143733933814164438127836722569237463735626951977528917473566916617262744556599459418988792532999235997223637823627746524443312934142714654841914277869386257373732244411935957448744347834331961758942235524494887159383575585859438173944253838317489739537748544114523993129995611966288324555544588769484197415997274841548254539791897745187766678388971489734755849226954856515397518935917734675843255816126212633519191118784915985668736899422571211589366382332442767666339143557141219185953769736474738281415568571229252111287392226783332431398325914314188994183468947413515833846487987735318725752141244226514534287575353236563639563251137782121542484113917546999712256682513311312993446516862183614492811941431879492352564511958749453335153751323525562953282293651669766767891371997117264631482418962475819215637782165761947565241521311558448226133846984538298363627822194277382634276571934142393183917743297635395164842262641175541742842446642522443221365551717799634216315544914978465654257344156173928848877271914153124843665857877247753146192126362419169699588863238767117579334733487758255767291484294469993682512141818487246471914186755163595282689288788491846618552529513995595389154298591198226254827697187692357854744195951777278843171237293565738539389463356356474762736629433749649271239784653343876342186926544839983138331755854327345986554919273798931596299632955738647152564683168626586686639486213465785437399518235536642439988223145878895679488227447897588564421791972398742757845283144176181879178869456178871325323765112287974373871613885763984699255631835777737827774976298341576871372223355624395653455941626239944789133552261997417286665739543986388356731672356954798351498253172286414911979184944449473857822516662946457783962536131697211135416317945671513888539497994988454969748621143313835828597348888727488549972858365645589343831877287695881663254524482623388974492957317454438212113896249268577843759851354378791293645359266447596689743742614964376275948647138715276252146872791688882944452725319913934827937399349466172946989177419531978345313118595616231855898972877299852127332284362888139181525412746762982371347276891589285936257687797965394288513125945581584662268938788815356145124442432534353179718131695466596782542438836377552848338686442598317855688317551117348435874175742434665117586775951499673194147644835485383872624245696927842779487319546741865182147428458564932384271984462985363719859765166996227211727471686397774179218461458483281583266974641561289845944928544592784152171468411733564124981557369856953964944742224685391132397741958244943371597198996428279671916622741366129842994582416582881575518412132364647141872266636593275324694529562923244817498254944188754352741483285444229612699162231874755799961426337768337233629549635325259779191991975265412366356646561249234983997928162369333918218854556116293597216762593613379561189381877649889623335253629978955871953954722728361942792377893782919818548451441554249311865723835631124918794563395259675185788732819134656335996728254533594896792918618516856383242484336459933161956652924749474321249412163865148832449722518286461882759748479435583739972327971182983419411269726753797143319269621247927119531542353411464642176537968214562228745419833543591511977335869749218723659676696646443234161985472451247228711165551866236461328756594974672984892155244812357717943578911359365441178595179881523865265475716715691565475299676451969358324262768628823379625394276724776974676117531461687632932539573292976585326911387238167624294856342575733732743874451381584983322957376121876725242981292435169786299743275819994462824328841844324943852221558964898897986764118896558329262892227687145115385591613361542685233129413142351457229863533558674496277118843192956774679565283236442629521524431898277288752669612196637675899763152478433877646374667856159763286166362792332541733512796226667667384719283112551198838359828285811444174154378851246959671525942843516345229765535136885725726642121433412168514688646249763669625359883936321265197652536723494255796822999748558818364751592569617745573547839517425471538542548931543764783583178158466555348514513852977873591157183329382691368335461819356996913174369375732299186615465963279425323227143581792574846316214879324949769355426254271812429896687366849559826225758316992297537685889435945866894972156841579617785358756128497356533714249539792927735468384544191768213655264348727947491267321568327663263447554115592926959334352653712336273251328498953455854859211826731375311445984425581126344733591687488657231874778665565735935976163135221369653687257444688876964618144197413794758724889673216572837122776865874158927662179447545872843737681892934445851823259239215786545472471196177265439545229898679233497943859264979341126795518639597614998213784147371822316659231215286669139415252787688984258652387881928644362378298722264176111477246691938653391722274537599161551983777651767138338643336328184734513656644383288411261863299528789115632491958235164373986125936184793412435317198549654612148597331565989289723817738934982519529634359458157364466228723512626826621297696111425131475528912775816387764665553793417964196891942973439846373858187573219378384611728671541394474642964492384317321748677979891135628836251146663346434216384667929993746837194758555792679392172637474518635212674627113825877817432632445747634948137227741694336843863648487659279912111118422689178783955427411226294788629849348414711839553495159717691656191865439419499865388697681896668198648581781966622843574724267166923546377992179885591319179771314666156265245239914996432725873845645928265324927145858942682284631926589276488843937449563493813921624158687458497898617284319155818557879841772634965655958137465968987628617234677872758674311171162576774916232674953125369186969276715895149246195112339969537838682486759989326272831239447657352825951332159869787319991241233482384284531839295797358322216557136252993866893997333324355773663983999199143554229598885794746617445599854167914656639988656636424799111531347519916614648435542419583611966994422314114517386992336485584661666548692491232159957496117777459169185613512969488688742474664677264172874531671342199688547826643136835976111913667363115521182974252296928629818468419551441284745592911151549853895611625849575378415579196115724253712828215229528796822579593618891956158493578314173213765249284835514468368631956173557381758994473686378158784259121456772316599461888137448137767174135757188418989966985123789266125762385348768312294717822784538556876359477557393367846941866494647828148247495726961117721117318136229389293522754141145495654661964283985646937766994731642727889135943817742289792582475198267388379925721597616432265535219927756151139732577656646366399931779456588876538136975341272348742625257356565793557731657517247852449686282193697846739841133324947276717227195326262488447284713875996239899943478543663888852295316578437288111533482432346857237499312377627354935325798723662476323112948667559425854972959979693816324567586132652756631318262375369183311793658797484978592748116723371463934392113256962351666934675618146379795359515422148716975637647221319688483259986457458499912314189231488575227699413894178815242296361782262223461847763569646919664826276669642426873639975861119842499598675274829799271947517312537276382482644138853634471968368563372775118897119449644934949564852889796115721223999616131399355593945263895615216186714673582491381229624518668313656161566858288893299726223264643699589736766749854956519624146178381671715719362296449963413598966712282327445752652341676171532944193962188586329424196678162613782762289349625448319572864385852831729523541765996179158998688642943986312699146876335489182853725685335542289954885989734134281431232313649161141817316337937631812747786311787183763131955212883945875613819669835958349381144839935753784738321345793146971192797869262498974874542498998414394765662194412338982413196723564825361539592424555934818518417292752459895169665646524188438573528921686435238173742115583848792284794947771311513498869368199295118674977652851549278794558124189676277886239722752367946152528745784527386226193643456737177258294876884568625664193887641914392111647961867697295159899991741443118649877643159326791857448434616167496472267164434961917854658124481363338345466196353725219152692721411869973353919853357944125156767497994298672757615524647798788731143474591645944266128137481685183622298128777891751587988597912113846375578511279114551391546319586637697321487217199641999811412131382839817472932511632744115872596546534641813132132687849338262392913318998739549957834142687467352426971488374831893893789855455664386317137147237589289447669969143157415196882152115512666366756836635921377963526964274572135827385834318518494364613877151948225734955317274324195348491974445665114948845824177362798963762146833544815794852412118333189791782861748646598874979243877744467196651445184758861888345639776361487188139347368283935828725743833147515653951553581588664219854813881128441751655968859149981166546749757655261122838589633985593695127488897987393639957653146468565754375548819289749697631786828555642618328376178855173228396784779277716319334673127522753666891365935939926389876158984657866164947128266138246889569179424518168527274337953128783274539796962446842659986187755442659358542221988577638534649135942956425589188313645443342547763597211849632917655552146584173649881119448661334899378315165148229731572555113172847168725621678856419988387638299464721681579546248926531967943857158493418497677693447912823892318358925941265198754862997244144662143979396535592828464236573679257163843994835297167577257192854767727135573895761221716665254259615843372935726262465668214378859745632512558796581889647169433256464996239312387525288231351484583351534199199468343236652166467272112716728174525978285775379731967136394786168951679774144163933472677285266115827497425779477494119934219513487583489634619633412234816822133496149579335755537675982121456984262829145796613949688688119234289952942322866953234788145544228214766995644451678938834535763946782776431345668993677757536996647793873337315834496954156963494662845157676563183546194828624282125249264132372172672619749477334958175276591992342322589427425358362167649944666595584626148425731777431383468558632238968418792128931788415241795245988738289132462233877688568822184791531183693936822185224225646662516775533492631941492144589571145569312645793956272641968582318811862164776721651437771593976448731631852713981255586273878259535294482166554765422585783816222269336423274573622889913852973976284291641951769444966562235119245859678145656829665239895576837594624168181736234585396417785372587866816847446654337697841387534546169118462751774991479994971973155199654695413271632114413945949811857811753563459249797812598929555412958115866245313428965966823146513988153793934665213769384948236477539774657184394581948114632292888454163693821535984574789451356353588576829419341839742643648939254757381575683919536435234684492772226897185151776938671774246378222634728994615371137793413469599129626377718998351686229672752883973747789812281988828561257319597869342861196819963643199684471754846446933172329583654441655255453381458986275618957983619646577215173547366145524158187668829517924162914549996997372314443117611823591455649124963431343512836214361519219864194869421593465125487477432168115234581573389824433734235821398867976312737753564392748729466664632156375593471125432868555675324731454796199422771979543918785851761961572478813281652751981786553781437856132686638761287528559468917249392388625871619743245828831748652828998684289839488285946629319118719699184523475778565486296664813859711432237964212918544585523642188728148876292664361831638383434195332481635624319258678842513681134491943735667839212418715929778293648441913387555294592642173799568157399417568812426395671785838737592876834249226945921942967384833459873283886732866291244135191139375631239896453138297319552483343694387164383565975464327874116673948614712393253399842268696777873975348257298125493851438221658451888716892435966579955791232278436157957617765893958737288131592217631895188783689787478367813381939886827366232926138429737898517839328863768267287581459911936425891712279243774452224557324396691142776338291848631524996475557973184937287134573892672526911219873239786468759347616769211422922947492146344429637635618749575266221233742478537754937593213352961747218771418444767239723292398918699699463913636646251911882522139416593762424227382919375636943165126166327783922183359992136485439634227788543515783969479785374873755883525515751396882353879136699758159544234437144986751571813148439139427885551815367373792927214127835796658987812277968824462716323924355592358492289268229552945697779131365315819515116945429438124194519945736724951571811552236369889735429389512128476228519858721686889297229573353675655323784594279835925421197815991127131276676417452349238148724992478264926772446664417857496244711852353229823948997984118211168452356231753718414356118868254779859399348554855251968467555717197582313618595725373369846511213964138218135172895293563741237772145977551192629631764833622721953911817529599911912899585994955642587769333234221243834342556235265557181636827291997616423174256358689777478463398319188287499767683146979889268585337444665527133141861817551596434751822699932953387783893843384247754697849659294794653391838125187425717813898653693624948174176537911565968543722189864936819923158154792921646443948271923476739424129286516494269976229188425275284769656811338421713869644981118298468525575513399945794345835828451199929878649916496457533628525157718211347996752754317292818451434397798856849149266214519816975521752199342751716361828574945724172424545362934656896132325537293527945956114351729278292454325157688154266693934326165754857694136728216944546147723258168156173563196929367866921959657551656572664771765529767181929764457558283449241552842182911428135725449659156326483272636787685747273386572821663182419999666654295185472861346963938258726431246999452432291773176458733555925371126182746446774288745766661561252989597367771348476788569575873578515634764199343871551365614158177571271837517387457775262642252234185174967366955812921378564393244981295793421924538682356899428682222448922367467654295415735862324569876648761337585746953124935596998978759649563729435855225975897683799358142825498634258869774896379272477485436193143974242879515864237378811815155376442453938783953785531891814743434183795312955548135299467446411923686931763681323976184375994482436358393613724639291471332225654511759862253958445599131968938252176593439952153513585884168732185971895149296169441925717152577932567448937158166712293912568871378142225179511221958772857346294136962823799554441255158336713773295399783776893616528939951527559574827614546361174149319336242346471393426542319132775626917477186189533745478669181121364591664428931934996678879397935425645584198146246637943444218742826968184523454942811784123565462279269868374849294443462968832185443648244172987531216176559342229939441364535957791111647698478559791185816872325737361848758412471243413959875967894278786266377512338917185535896975479547285855566379869296684292728948779781721353187792274411717335457696964723746727548997515942932493919929529438367833538551135286145979394572574865566159751283299786193175633884343358334972467235862733384422267836967516574821764332394624769743848667451831347148229527632938794857948515179297754287696284391726829847295182991488599959784469225721118879511553552258395858446234823862799496516747542551482938962776831881658925352262549847394666578373292116968871243662826995535159357719223941715424313327289889865315763461666414294752886938436861282544415328942243275696689565679655182121929347472168182669368144765674344867947442683144551644469296321836749545587821943262441752831629992595866949353636995791995484384443487917253928251285155946589925495911713583113317152512985667648726156237861459665617414163195218348443274984116173833342759354123631971572927877322183578883379281669281526375797873832526241123872773877745761672174184682366369242584956145583263522299695755439212965378151489195159973285964978177851648333551664199194532771826537686383239492498856253452685483716715261671812422664661919192337265511885283341662462555667429659167886176671649152146929682924752291122735698913314524419239457183159484764125857141467273914143866834349752454719455346876861886626338396595763455642466655385773839844793355981571858388253242512774974797944851566891195712161729136949993836866182196297854813166776116455793937995687157162776923687585384132847729668442434963129625682793345166372398956351538447366142547146348753797535148726344511215559422691458861839886423679814889432696423381197412164457874517315424317156973641315656619716775346527688529768539991664743695112993433891991988395238218199149453317968262737645623321258946616852396455745955118678633848554232275567612462616675151381484214197437267867732724836951851798971463233875576683378737756661184188553596919918282571224483811731321811151172738427653947924681914226665317825435443792629267297977414483198524463561813753782153399985784973462194634471644182798816323721174786798966467591134965163634652742136774519491811512798149873688895595337533422872162293958729129157354521318552556967525449625548553181632114397769624198571348746184843944573955397236677713864496424648414236336821956133574638838997245695199581648325927342152523142514784289256492839418693766912965729218266231682458236574423173477376478578596319851872995664679396949762169922142486453649828923992351322611749131219913253311121889967533425756552645681663265239539382827573921739712222756982882359229549267623645844532114518811383639388698763648887236544178576683657696593599463589515667313946867691863875473888957343627485537347341828124224488968287319991843127341531191196523876741253575651531349988143332858792496933955726758868197649833525967354368721893154125236711787968114184933598336869562275415678256773593496746643443446117882566945713245185568587126659942492714952642696978198332989223626659513793192572589787331695765252447693259514792254323775584746156872138962311696467134681217822267666958191749794197146841731396824875865282236876792812454915121888965698742523791849232545786333884376164316735742119288992934884493123719434951315395938355539419592574627355693562332727659564432196741294726661577328789363141248392696355988722439428245954539294648262331619182335925916583158878394287428822278448932525965114291449851546154532763731346346952893923613356979658499581647844341874188578686966131294628316344699196362366292321699198848559147813684119387284676181752939246343359343777481877225976179583628551694352184758435289349751347983488271887275188853299761718321571772616363237295715648362853595471694772524968187633388243471494977258427179786341173311588832459748833429971574729159368889587874474579561766968852172349687144381277368998926133925823764887265264141441883999539882272917429633723335165276298618925662155967876784938213646791791553681529175741382275535443498346623445817363442173395193564731138368232438875855882874935325618126171848364341939733484695968263339663158282497815135829359297671915258769644779687479388147252117146566474741147343829626812555558926316192368287269712523588255742125561792719623721158134572325668532898374552975894767746123455338347277643598938969195327599234884235351961579792367964795191151754391437354652926173658793267676793818137647652325463745123978142517735728469897712695241528811678259318166515948726686771855341736421186873689489423924286481941483424374355752711444492181759524139857662444737221588776157614289989315632234753365546338576944225353972691773696189239516113412836773741921351341714597398291474419482591986993955972791644697175681227777825651181213554761853224351241655863996323157859638675686979199357617547533787464263284578248317326255935966832926342726565761141474626819798559294467983477232744328319246389829236524331425386164513917631467631415483144645119888947153529721161283911428285265828188715497888851874168475773331682213562767743892337938938415818562483328251184571367212457499217622828894723476563188716753735446619161643717241358639235743131488596913785967165793371119588966754422118747972631337925587833882625988885256376255965112269264511762751786897486891785956675536299999487927631294359222881914198274356429641974763855164549832335889187882175368126565753529825123315477539254745361544948529124976489669826535481526237328165229114921985672213857431376871526427643114482551123695783738264164162939865495661272784423874651567147959841384258313196646469328655145218939651191962526274359358752356863817699451749317246372928539784773286836465552394247496722115268355959599286449376688387884775664185695132456299235394193488663975792699389457618191495431218948483683215559339761612687189226536446542814655886719643364514332619563413796486619345779836999793448948325544663786848445637337562961388374938216165382775773126775658542255663336877213983617718136264938212899951582993585812379134346727477477838341982975385412995197937828998229999469683725711783548662412259954427488945931252268424956283469151584327125392682838951457785939153543549677594575636158939437614234379952165649651175145655384733683486359852273976458558988827267911859436259162438429241566159993618837941121847815118427954255961541645418541162281347449645328867861262629185997125717615488532778524641289773515945792953756243283723316653463562533562114197746467739718571642483197516999411372928177296756457384766837191216379285692436298193182733155939194497252884844394523489228264457356477948945644424126721779769113828938979364737366568283418624755861128254261666775647544762528731689452743112976578891151362573854193992782662154417688819195488363734617533843791834159177121759843121381961179833948257378961496773399643763132138549433484757765816268158844139322946293517992597293965415922721595284632777285833657799875777971484165725368749535618911885439982486956219768471228324814939281767885315112899453459313594943645463535344692456942633438715632515386631576969428425541821383479648227221412588185688535381748793912321356849985887282567141726273286389761213281471655865935257812926819111142814554792199387787714929561238442516778163292469122782322563988757834148566961778816673479215184819622968897333366153161595834443455449172554636673559215585329572794729596791745192267477392376585254898891159723573637346283624475276984525814329449487351996946193217191997374744441449647621378481828752925176854116414979432628347989946278811397853598183266117289953819951898857852532865243895596695631242359527853299976236373653554434358693445285961382312385386475236425424926974562229985198147222482414732143317193737611897761199118359321952914987894759216273254373544483834118348789251616422822542694612167815674557893994976551965819138444576844998594565473461313128681537484288168318689487773544484264955749678251286451393597293984515826275684387259133578174886227493599751495373735395941889736537646665163473642487341289278846566163992871715267624627447315475222883974271476525588991896238726161282444955185668873371892462822733886541369171356835815497671594945831214961217962288559472419229795785381239891692867144815372875589841246916942558393969415574129462282626118715593786375182599986941357696964225779484481986733977217916764117684917673265347569378989846881912297437427974546832494963991622278658988818649793155148836879424517997596554128518618285279118594434541318324366215342287652456561544294341557573385663965617481511344795722737948778472845685977889342451485752964322113658545914836237923213726171123588845588262865625316951418759888419679642958331595159865245365363943733775792769455961832535147741324376718633545377726736818796718824248295455467562748245431195949474661151116381826325152657328968866391441124121476252425675816656723815935287298882887725361246249423613713717668151645859284232966831916255813164462818696425473877699866986233737653788147859696845229923651374251123665234944488196396668412244777915139957459119922712598523616297133274158366294224534939737617366796486913819666861219521224495727633774671159893249453164253918419626179632821339693736163725916761345636234745919862926829145593886272668523874731736158573543499546636277891215235433951793626776541786878944786639785849741789674211612588731244494451235247595256274194171979765292181796228122749956797896479864297526632766646517264813548268927545299174216619155216983364566314764869868249614953774138846847827464755512791162122229635444923637471288793359816858864162644429965758427931762162334927445852725173483832557156294964891249685727819524663662165491716986748656633644228792397661482631251924822132227119895421683537797549199344965735949537865118784776612142832698142741759443911917736998851514963894875128836514583353178734229175938935588732412422475692917124741321737743151833712673236129843619131817939487716975812379919283519163842243458121251137699492976376445827391479246966256943167524467724283381298979872714193695266971644682837742813296469556727299495641161756811723333255127758298645213397787324119373857884358995231188782653438477759434416342137838588763656463362171948754938815753374213444257876298882268511678142188843156323974933148819556159427822344297733347875443919276593135733468491764863319398284713241376835192584569311392746523292573933377753276389191993822316158233374431682186238981439125846658493627329298425459583827962367882752712131194978824988163463523559296782959134152532243598293287578577437667648624678188636811368867156237636774517397264213679781219662317127617717539372141634752117495851899953838352792775174469436484112947568295926324724594232233645556466266931947881821399619865336329917771975647284765165382492928831112719891613632464933949551854682432352853235875279581282826159366267523533834933943377843465478495685534492573665365172215119456865159642795891851625358459391182569251792469194585668436894317571315279279825885499864229446911686426698344314172386835668514612844693351821266831891953952477226583531852597747945152389675361467157855788489915199757664662158652818642185925649187299923123199121495383138574715132671449312524447842221347731896184694169564777619291444139843279859163665175492591384622368221878534987574538629112855955286832819316252239531753196149966836415941114347589986148746148941441378422223619762423292814515229947886537723497527449642671957466129587968818436623955451194943673719818466993635832537351218129642657872851379221821283721385147511746437473938834663972697671658487228744519481985833992427463493581751358522463258128649771242386274176259776755422368895731986529741581253897149475211842229221676185151733229487464874116662717817677125315282737722378347387823669715387268352234249144468954563368274867195732265888415552674839152966662111756348747581274167741465494271164249856572413814496445895978976418921584173375662477197561213651222149141141734319235178979462868244886894693995693723491242778743136938225174495613288567568326687295159538829183337638374813225378124966334791617439778269813891328546353916659571256742559838234724465786222378115184654518551546988557549796638621435726843911298979563959413529651654914243341477674576221121764997496946647247746944549214737176881525137945858844941917894283435623374883979782422968512813696517289143872259332841238676625925923529845225629456844996541622889284225211673748386757171714732719286146957323568659382928974419242493197622512825469291266683287157197465998794621656144653536151231394624684484423817934381657398975218487547559142171229696526613461671397342134264967562914814364943226655581928539663955855461135663465552948418544945653289689528415478685517924538146786754654882649147998951212775297373955863191597925736938345953822772358341414636144351828119329812558463351568792977464541639298329561383472594654825527843535986244296187725745332979235498162877746647654788843134554119193119155535957525868552938919861535975226488373388382148822954183357456746976891188273313168359714189177971446372335755995238824278299926679429795475984287325647867947788955549663145578193652459364564213622137731164338293343696368456736935541234386559219626412915519688698332371761147992831446161491341279369527948433424291437593827898351476835931684857659816611288246866545193711595371661465655898673945917668422621115492983149584672838616392484576872566539199315852667876235716828686644835564931496844358322624935889336768295743456784811857237478124224416176918747699331386955338925119741197422823682769111952448952773682662181529886925418892469943145857433984341177688421344833869877211661246617546579872422153461941231233631194261693157185519414344473285231148946444762196583566492894925292565916628174894487776413365926511397567839526553997621318667615325911569418924827985232963393861261856741242949989167618924445525162885574231245466814121384664829631839994792767377375976492769334698774658487452833211586274317641971246434829166351727865327189744666526983668754756948588824991988163152822139216894394326376354957379392158168416297167584473472143739422379695832647524321686146762887847933452895964253628838379595642694128486477488366356392529451625211753172734259986363835285691741518918658986858355313625827675799892298543365136138721333659823381373832486815186733482221291382878679897982839668458673377111719673993143235724151622941746214534929966264541887969999526164159888799933295875887222126279816773421286515487622958978568271888677588312627164213664774237754922659687947466482966646812535536394668559334272723186724541713884154722358187566338566799899231573621796153586986573411819329198223516479165495984121763347899498686883267369571311953455862389464796131378338426255645237591141678557759413639619424371543843145971618925224492563671149774658317658251483371315325367743887987578661879785786865669419852699128454251245738154673868546358867357255618794633567277429541851263456635569223875486358262474878912722239137583865939145193449294983927817252628136547689347676782649984373292937845315786135729964123342889529878975371542957377983772999624114524925444773183216819678679757828515369456643997873489757683172112219978646167186866559279179188758337567461671898449214986843853765439978393442191287363654773947343526921911453196799192783769948483715421924855731773758533588479264916686883816153758745362356327691224941966221675626293957953575678743128666714969139462933416843932454128242139199685319516185145251276648528165367275618637125765948259519777395588532687359665194954738955743651228311136158789235562518856824175523516275359279698822531331925675591452624233333446641932527977433479698816922238332498249549718687261797134612694193119724158623721685729681226281396164472131188911575252154799547118668212594729482727488145156615256471799589849716687568858193153831314651751842468825293266564782225791993814888125264932155466131333463897887888794935564946527882815371657982639374316995442277599881753521574779191414354823547858172615518929829293234128574477288246148112876922455145131265724486231137919938544282581867824624676829852938723951524346481424289689111696232945568574172271488687913333736233772984129191134274567595175853588895677482986841451633783778355139743574248275524418278534232379666481767333175893143321424473681843934799994331714749195544416299385677367225184784829173846628755433744677942688311773397246844436486194666316436568151678911197299577432829998477228967262463116294762653186532685757159386996256734534168827884665561429575677651267155879397695176915848891884132287459883844717212723477178186646416845729839536253815668638636998345549849652446883644296996727757554353289523786188252426317378527927841137236854948193779231166659796711416946336418334449779387251343952978899297212383556595564418954169899638435972591511123981122331468823584428669746134778958181988925791757548685158963637334558125735756752348926179675341796998846316663441251218586363249544424191889646482223751342289955537592666998834881173724211616354415673535978426164441919198697935857375857192798198533148618757183642364946944921588399948666593921164767231412249821417525367125128472222331777352677857345257959613271299713453879926939822133215992179416582429998412528961312583597151396948882519536284552828124993968559758125199574463583852846253753255732569758429399847137537385137961716242325171565181557524988422947177223669313648587279584721656714974435816991255679787185221587331153776649322464558616328824672283188853796863774738958185798573424734725776859734674168117622882352647723155324772412689929743395392593362732488863386993347478835339834488213137812354382253773193566263184318529483923272592969519597278375469816329682914193363719214279187121644218441397828527697736186597784523943137891636437724141853962817535646689835584783652256237377175657552785989773237286195343215933176686879645956379216293759321941662275558983983223863912696533558261474767342438624849942735185749422545229755157592487773381572858252697714821929517954532946663352485269586437386969819675965476838448439523883332167899456127271277591233982339436448476677766185126311412249761889391394762443377647159244375766877798271284927791221676387543562593779222964848493248865151678119953695874128212871421762631321387442766629455446141141288695884441999459413513324871161771564554143522244819834249534723375873127675528186742221244283311132392342389692282757638136219871645952558735888183476341217319992238188362842169578969755783448798376977387998721619927519315538858277427941881347267989587635946719479561372135924865821951778243792972651813813196993842222912641318411562892494432718962921211515822737246929948213864976915232753437961891591271461583191715836464369576733188486317623272934797659735547927874526279424145115294244593397376931282989428487247882185167941866917846643589277367636988291862579683636892676327575617331937698729991671865474745376181773943767131776232376284742218141816327747783616324148138255413454431783713255443647358425843918667428612942584949138543599185588285776215671483181191285145476466589223135657231474815853841535899581184916282754371516559618579951755598449447888775868491628324527987969425631968684286856673583574162353349754455627591855333359485872734863367698657846582613325374461729154374356498753199275574459773428582278751462755413517234339699556766649661989971619423519983788628491446571481916747983493827565224171964516718512957338321449754631965891134951339422887867169539552832918635895766631476433745752375389369463465298853655326341538314145623392241878144839646329292375363797683247394934232583671995829762862845565995947815844436451989618861549151198283479351245143618672853256658663337318473194716763247714955587285346926956564866369649991843738543832546433861148621653472711882417125957195453926764449786381464537194163213575538755687427522758269241555958589476989793499284393899958464695974218449268257197652983164844346852323698451388516732198474936492617483386469788922169271688593614279963382926414886489336316771719868813981642286967446286219838351819977382376247226231349999252194528358542714432632656185931757979967699184222888641869672934284382687594286625277562259395682613494598154991553854671796753696126511193399193413929478395163521549887944558582914416965778131255936684584926957443996177719751819788678956157931473134466286888912346795111893741144754478494185227443624412457147595647721357985425562795458925883315376712831434858318262736385923642246917843859148982141456821129429799655877553287792123345947419251979855328686223437149529653427156358545239129222734842264244954151425232977626891127187319713611627793753581351219195617274795865555678839381674267437783146924576684315326741884715579287344993553821177612536778424714919795441738593659635863615313125764947352929786493285655796546533199314794426971729329961443524199361534575511681866928162236945322315561764832942846637759694374863713868561477324896272567245886679448583566964824651479854257396588843618473254834496714515163389945794461799455293639652167184687535335273775215649338787868161464212287517882134758121831864359749688642783522431369671523888626872865918966923799748427345266994559763822728146471987275299779834396141828515672785539814759828456284351672895964631568585688194588876111517266887473639754547778138555861842955844343825866886698883999862285358968474654245223654144625111499359668145727377688639752339616148733463212664955554218819858429518855479727961152344561289879722487235126741453522496831493279885281357823128183328162628219781934926565556466234944227392189537356469751764747828858831928164424415774759927818815493572291243684766982824792378567516227791672622479834958548931359339124481837811245194433195793497217512555745762771785924155757221179446128559187477791787475992945718897478242733865497222888164197268228773183455315368463934958412998675481989415951292868179569363899572626412197682542384979543557552651168231244844918423619297641888555769167757648284413141896891243482432773975176127253286579973695998627162256357549759536142869958723577891333858333691858873133944416612766382883481169419331193966296613436477356489875839548994881844126238377826438625676493968157443345674391725341237951483569189348435167639968257157288831499213581327658673559114191493758572588411492221915767599673383483328673144324637645918645253522242176571837815967285984666635965882133239718685846828852926587472632792576941737452383352431553868219293855791272746648988448536341391111983295858535936469527595161689881195784757151418655954464598779132211518128552186285125475943321935861543255613571872676645194488351516628948973796252124943373938354626365784679768455397313945815817743841837158762164531186472782581584277871414438845586732692481226363945211537953266335684361912694611775829184376185311959393488911379837368124627736263911297111742847473525937932837499963976956384271945314154996573315499694423134848237798555986624259675357238515173876611498625919921522715899345996825458668323418242764481988858774182185585761985933957836841532267236298374558332972931353994339331252122569274336141288566114147846897424215789261818231286979289516832139579869288562442569749871872748827978261411187499225198663172196138678232967532196332782674383319164568293163984713248173439199774598227879756549253421965179446695485367239611387914756522796724961813776887965414679835519321693756338325769478537644114724927674815378376473348514413568238369331475488647757617723455175634858829626277765346391917965621635994568529545754963312895543992915525446291643783522327124984539152341215618686669918257994519558296231448765641915568498139319682412339615399721634831194127949826386178178294181639483231757798938556784285448336835615467534492165451252525621928321314652364922578445829156221477993377936316697953496787225991282278424717936592615954534154458711934934718439184477593324862737921937391164739358544983683678864681519978455552872946884593938118223991193756881579986342464862998428613886515463743998587395324936328835979864296292192942563911599691596198978381559624935369533768995973941452787259624185117949986833623237659125997637884144241194834817256894452583952874331358868548825461318386288699887637851171614435815427862176382375879952528928342968837288517367722294389278434933828511385162517414549792651255656772391896766742151473424744795922287643544768441565281356392399612619882853413898866592374274337878489475696445585711718573741531231674253773561866667386385484831555368855519839887952129833913227168227162456213229434618247975431994452839835333949538425425595112552322315188292551334276841718343679243124489257144922933173659652514733425545367752784143128773181654392845152621226695185476262421472258171975325582145539916582465771489239119243221117553539971591925852832756636653388559442356614997898714383934356416531247418978512854761988311199248364444457558175853515775948525741989347337931686841298656283769644956879816236549224526959917865594853424221758676984634712947868429111895762679379856486145378252296125728733271347974988518497963256124948769618791923339816759859277889938586236586721578222524597927497647839114142979644397284519159737114836564251633421859941167917553946551594184395646435646387259177835999351272744598942914927141419276977331436979989616722487774833563375125237873356265349212221893393389897326613399672421121996714287327615812923261996731911118695978257453377395423245459395962242482148296388677348491757427743428477848147422985791747661763747649129445978542698312261964364622272462322692212665791356913292663149524226999981168451735171291142419945163824244938777691288425814873199627292794938248838375342953214824966198144165322994478166715335976797937747473435982499976727328454437563588338293171745229132595169214871921261413779566241467987942169159537151161999954789335416282673772678964341619497547464325313354386393253898738111363884751846621165288396453985374482887217984481494318939997688785829195993424855167497365464511713659653722348179385882682119546942747822926636795177191148539121484995612763791164623394992458769455264936768459337754541485683515393337911975367522844597266221287174613743775738672171633653321166661848842456929454584267749585863381631442119541481315614197372748268558372158349623251765777419233589614267996196399968946949893645628569285584893935673122633346188486647196125315548796172358443542558925288181769397178946996213412321438845948419563276252394866596542376827316644987752523652223331627412496316995657434589386551466661544574724597597875926983114855246741395476786595877723264634187475869792277197829792851761329857421747848696882391936914364676123353344141168311424727564498786315976982228277588157882192891797279129449444858142227381399784153442753293746647495412482498894432569865372252344767542668644873487724473666255611758757892878894928594945997475155255543491264693128381718482327791694433171712157814849712368744673343524243287267871935885149856783284867537136458991135929669419992925197379939971296987556726254769292559137253111786662126689565359329616999729844246256557952684578317461225419527594574255527676737585165437516736251986156832233153215295469998878592844441842355188643128629471997594226611694519961238561453491211446499988473843641996737833429164926956622811267623773335797496965833575811991492646444652824193333613431722497456295114249665396712617461974713315529368833556765257417957964441547565391377785818775796512976876186169312547264857971297322917665171168524155524422243377534349352667225496557481265219249737979511475744265897686581794511753383186721115251127886435444941424699485443153312293242938386173754666537152644545655249897464431786551658717115232728345276343869371847634795648741167515252278561552852669412575276549661459715859895358782922566762336947225661487787832858131619462512135939799514552739613877541957898848165915738418287566454371998651416651588135794267329146729885681118661996661729858677149353848551656794161831345545569456388825464541971876489544972648843759321142536254689689949296157265199156296972632951875235421722961254331113237263819117124283614831531738786787213353649145983619979199836283638511276217422163627975392123721779867268895221431579184939494596277366837864241565869283986521245198422636942271196451172331521351696986189612914127117532688133532959779531383393412411196373737771793918875542155293326193519883884525227365751877641229542296832555483118536546887165436638466668648656939669253611796968871681237142543639672862381157246876444523331932245418516613748864211251182128313946195459827967975527181753222767776894195281824869214576365458372843944127413175485738518756197144852438198887315915938321647827719461643631911661222138289792792787827836232733713674374153798328576313943282272527669143145594255895682682937995179928278642598316912673211282488812973775415361156536992384346282722252592381136795914269351823178289414663953594211483187333592819963344712218149929522386517393412999785876589227452913942147219292755821724444941482689328362775461572872114673383153937234566645444343562591769424632666923665824483723818233977624782445728313213157587392327479981351636779936124764936247535864917175992726167736697789226792938541892178379496734437359267985976452214936968868819618388389126646284724768115779581472123228368283655454514846488226157334124433545773269358669986674375441673393236925313999418593553695235962132193828653287637977492182755777683366181575522958872895486595621548539281681952214467855829284535829446196773651695822839144495297387761674926847875786567915273952339631517443133145163279433347279954554556343876622171486714894284872936434575434966834682416885978614126944732382148938648955736855232137456835487292815515225648395415983782652739112641262288484268279453265239883329647664219768249562327947965477932684375372956289532329651259435918776775864455752592974136161772663969533127164538713378757198131419352481513166638943881585127526523825759766647851649782197865393221691962845641442268537885313841585398157342141491187898718341421555999619956959425865936929834352697643897973667454748841549218549464149716929874819257734818425237737174615229538789344292876943296781625545375423632737754419445751142895918118515259349429274286715172778992997614728655256678962369374784991712149949582559743463234136625285913954637112166368295693358687383915588222582226782194246359896446537342541125752238576579619778897926488917562581832472232729636888566222772336446918443161228732789119231128725482617887439145932148115964827151763215557532875148313925115918237952979898377127563411216641792652836249158472896437294357756479497969192318481759251546357335923495755644116583221158857468713457823781457895112185462311187539798412454337537914624336693349726487144299577818847784277923484967675175932696636186538574147121887425849184957894499368229788976422469712764137857685224288583696116271556145523786342812972516787377223838313478936319331582862144128364987699121547332575673385998369131715565182423842526457953441312543277785158292792558813185854898229344474588417544753982419383435929818349951575921485629822387984895778227768435597289285773422353798289454718162474383857393142948492264255935685152284767945184133836159959285217772535694772627598963535822995472239229511611739278175574748712612383534238683954131742989216745934456489793627921213837249926795892835651572255772918631767524632149241983555881581362375492879434597376244441898159835561556252929136655798548338587923466738748625838134146625364764313976879375772617141641447596721196748159341914753967837383562786456489382486871663737347268952218618899247216676129819112811543649995851568768638942596647452898661471528624722545973948463917625864539916488828318494466313395597359478163499696891918735749459169578968146833162719913381676625681218424461913965246736691731644546411842853284866684531596776875559171935873286477384927724766827658737371634572317185485635397914455792921925284625356387413321543637968846396946889752584144397178775714689785235573577735641551185523178978236458991181223514421582728285277347561594776655887296725823937436835156389562646173415466857796148518346274772998286794122982476374971448719459925786137253926375245751825447666793112959817249522513987283143396982919432836156397318434134664849454893236799515425494617369138241794525813219279541872293715752488984261834663557253884398133156918846727131237468742445679389145989178412889758539271517848954659338929312335882818369153892548393469733582784158787558235771291147322163827666883663619599454925955329275562233964618436918247583327321132883981786766199546671753421895215191348124412478144581739116235397927599474488221143275555229951926137262361168647748834425247943967447139491288244691599794124971255569543141811157999596699997539674436729537717412452555197211453951645457322174654476616122438759883337161252547981597917271968527551313945844349523393184422376132251487272379487792634852445593243599964328634333963485133879165243822698775366335295825481512797356811775623884847944419224543249652371145528671519878946492646493186872826734184196186554874827172316315967823617884328682751244183779885665686645875933474496255354816421536953315576791523287483346583328643289269357691573875761968449764273824264758785669617434765327746934577698583987765521351391142311767564539983469516154185539984943346362842282519165737386575842899265111654536975362856693711782645741244542671954226691733218258663765391555825698879247177175624795919651611917374887224474241292539849722335747187975751457872697728844796132277149842172731629463883246696452324958578552848661852181276243832814733135435681474929468276692973688784116768329989658997783424847125126685757246336632665341569968899557272511687111198937328231733425548667533867448713953513218648676738871129391759268334831993783674817177629651383653846261599471836952498516181991871689252572593413268713984214567917886381242922216737146814247815651881644383926175119353358426992845895177361248775652511284893637283374178114682362764652898395599235216182997521596498691856339472642326952466595265713653491994826339417587362347519356489872872568546439424941886239489245737662683623856345967934933735731286833244628238377476256986647327526544582919588224263937482453893613549868915228778617336653962987562723233646689513579565992337991477352641335248872543937859145783795117767616991738549783675277793765511499114776997143842381875874213258618651719261438431329824286311226926833217623569248749896491456471388245825622616744659576196348342463252887649419949596311844536696595793936991139868848822147938999282662511681815276424294786654433732556784726537388138277717213794817447851934882943592596227726961296623633471578539474769727591477629716411287246511684739497762333187211574319495315876847846843211619925589891613159879289821574246734917922661322788151938427322926685763489695562865959169645646211619483822949152476853941959724757537816879459563494479235978848169812461995363665252726775394923392833586515733158964986454224824389772982284317732385427382332484569543619864711398288599429523832299651937484968483227857665888737783894865673355818742134177875262244698263239682161938628124395648269329593544716828449623317796776486324572831693127593539783293721879274363493176657614739172586575472676462728134182744939887666959777951148564465785149351972345562577755129311951918288491797477621785919552723625125746853244312271488161842592169763733191112177691985789954168359254515573142848537819555538851724152432619887948247414698535324377272911811568372717426735633957512731613776982175876668414439339233689419922366474129945435821878975814955869921337639131148167367737813535874385754651534713466654946343113329521614819545743691129939187579872799267147343966136227839349371323341946241337321367924397983461437166364783116572313769641158273981943959661111626147355417163733199277955891349381767164335875334465383811194958239628684577941265159559537765539187641929542152967231135587931835969675656614555173325877783888426188414785841566624347313611593991672321317917669177435172992561652756286756235193144787791668721476259989487432361764947944358359463861836682846575684989945519922171565479448787493378962838785325294411322877344883114179823538254683822887989839538354788571885942557397287485241645412946471332777592923634612613221237118492386893714171945464489177432784395233623362571179696222394418557631226419124352114834462879567356172663667144241536258297618561733717261256374152412889438334271373356944762772366288257444569891722515712124721456461512778338344235594294867872516391767526733182178847555922787183162799651741864225342374196531188354225155216169853516317441453388215342764243575698482841627391626247869686744645289683683317375212979241314956236862393314859967424857992296883376755618192456814332211164553826147919422923473733574834458388258473331158582837967776842752789934412772963338141197281277394884547794583219198842772618314148747769568149286391985743489757366166994965895328772631249265962814581654388973244642677257166649735983559765624555688656415576215447388623383647338939443119483515859796328216933444775752546156653837114958122811824365695836987563973855153286269511753727647784948579619359974397729655486191178154357331296544272286745139478827522157497324549319289169585425578629998642116732783269151528712153972376129477445458763141596221826356732461417773743917877241699934131888442693865357132112651936352641153292739418859167129861587147384915174274978434222449245738226173315824827249239245687547632548874696978424673575131214955952434926266283171318388578488786366129711291393297644446142599153522991793369395797649492822768498475955596275377536911437116416178275552776971232559166387883425672142242532399483584145599859782866216442581218111688531233986761942126947375715449397173572964518378844995449236813997223977665425896538531527171842266888824185534445116927876498514461387187137376497842111383643345528359899682751864765483218837272828872456439626389411132686366973349458397933857757452832758571172462327687962594981327138487624764485238267637757328415456858357466361712869918956639215972178211427268698345287116266925956992469599141979494884642922196279483166375829711561483818814539428418672726266563988282467374363549534141263986483434535722923497325234492575545239442371896443418999533353991533525724547955995649886529585864649881417244958734792487764298965182479493497268827485173157252863438331855783563382126379778142825662889693382281622735494264988992961415785569816998781277587769234215299632236821345447327366497429616795459687231886431428651712263919711827828689843411778676829275936734386139722273661971176144194414174931161112526338732866162374414364684323726751736361764469129573499848759765848231799956544349718346271593675946967928865629976669163846739945921931379623449737671671882458475599951855849779586834562126495784294848977944685783745146692159211494345511939561993561127537621982713541169969135234652893692564329646891642765574215341878346376822919659561199161128749964486617115142778368311627347251259857853275532373843541331162475985751691299134366613424818358528925549572619396941668191846731781764349857976178796588642219784122736397872481282621577354521935148734632716889547563292266346146445541534681652613726987412392585829617778787739631975829731686313613638679913462436156167636834412859356353255128162874952995994316499837962391947388386482759555566458183145979152753664847778861465763668896898526156493384353659747195668638951454881815776282986363451721196235719957312768876691544179961453938327192984818684746247284957442943673925989463979325449915138337557449821231395194117959771626288771485473172839333998927754667121586829795939694332224935713982973623563837497955197254981519672993919735411532592817231741983779386981595748351674368651776389462535668192829758136579373665521751926755255224837995431423786176376472856689558442911623172131165685563279573963125789759537869513396975614584419995478186815592914382948859773593829651681348327913962668884865595412311989637514744217469374263684773219893374172331129944285397493847455275667365866949125269634493399621357574375584496515223255491284342397159236971335577233687876783619769234189488312372159982945831383148794199342995384496183492339711648156528776719436877671833154998845265352228514248375848857296174179261421956597474245426741644171551549511614368146451958741866778758555136858319952294463843818337146994344781389897865722111789838411661985165372394487366567374582345397896914119586556452283984761469725132829316389793768998669122646683486471699154371674932747926158962597338817272686242873372585158616957125457945786353984882231798521932466955878356365886464741872684969674629165474199817163844131791661935129474234388856833451857653743199839664264739975733358596633253291265926264222524333558581616485719967274374954882591127836991871839452949278558195483193572638238136651478153436422523996842556312157129759399687874744895726619177271932922319767325548574722639715192933788517689796551439797886481288546861597359682888225352754145781949154991637144786756726569124112385693742868169837224784696355218924262123323778779745616121578832424254787593362594265583564588254582996242915357222486446437479126914246951881538364228715724312112324824948278661311999575453794985813119729158999649746379565767711882617489646147523868812413415957816397244919534667965622388726774989183867583716865425975593584467959741436785941566958526383198635986442988415931576159638291747527759186736384579123729628259314175617451493566839365352727877716375428913637691869483926373288492421296575455535682154424582513135339671647445465938916217282112513355257543947335122721648964351676922849438866164922389643533824264123991427271833991765224541483368834556891771599719494251662814459323399639744798642677556289359925989189337928747692519925938128516151213262974841212573439124236375516867987716223597948363561424169866277896835412642649248689228175371534171661653772616765864696689953518436563846143264776453141665936447167517438467124145693262376123117437788276436615364588212226122116551525539531989854232763575739342888512969415942138217291543223938793265442749632919835311865253738826272683715139463833176732937188716471594237969176677254229214333121352929728865523925482314526779278284772622159559759955145176251815657552876283153576927339587197985874582452834228368269396223358737787146377145922583154838156523164667932934472779326523124185616392547728842183498187538643227347227415896156948473851594851438572382155281957562737422216685564549316382863516493988211643295461917391577684749178596194843625742115366729633292545912515277271477563972455838539147765591239653787659217239672377875875556396654566731974499278156645782492669149153442788313188482455974952627186159962164258261937198987812566646739995661442397579527929978854731325564765946836671782824329313682676938738777775598125234989454765771462499756269598338437355857127587199756165253393469293157941798686785361727186323854286457377452862893515945643784495552515646227338359518225629559448155639652389857178997141413379358169319283862166432443953963358958158334518124264781689865737967732262688421463922441594928316479462456337329883742142746592336846968289989157997885313547316687546943986857512758745454144712622614355927197975339935849561247658177285311922311526193658394976471538623189882291838549366955351189968782239638161173112967382943338812343985962329812956154991721257683222315939762759846437198738912227694834241981663519379945536519832719264886896477521141838425359191183351529195476972841766562486553269441772583232485485629794489131489618874532484929546845575661374825224532839297513227816929596269492994179596122564964713742433316876345117728848542961259361889755156916173521821464354733574711765475841623662224842392139722962569756963331365687514679642467425719133614455551133997149478929572723922113794614476319139828355748827941934185614636133297957323228998984974153227825251326737322713981479267955231822275882989562929792573464128971489197424673928241992477355527845651616715727349626369161265849936191634541589446148364549182328673443131617171675427737381573288823123679781237767914854781451298824383649158212376554667621197684442233194331428267623511297486351274321453156655514882728593888891344485725387129868654541639974582336197132796997523562619765928618927771785518262924897349794298762265848331283155913918125318215371373211517639495877949369511739819465733787772543923577516986223451678633249139374962856742683337419858388374912621838778275563733629324768369627588794944577267122927581433273928792436243488447279685771429251557191694422187337225815799772736818663579611119726114936617777165642155516568299764489295934685594527894762362142643852348442768284217292778398959982522663221677949935553468363819722227697469366458649637229476621218565599281622853249499294136117138678243962194926818316326141548667662593161568828893278442627932158645986923759746578764528931237453375691184122888957515477349866148453422163412143243923846791188141468397699261362314235377981465425294455683661638418251589599362976724541268927657215661822469898993461295241973461243185473987651177823814463136138793311692459123775562272964484595359363733672385156973785996293438915791788791537231538377182393542272111528271252954433358624359542329951947269379243579946759986377146297174237595339162336246549218559178148856784812667659854599841725125888138733494319429137984882745819786182568247984217676865443134818552934545473157938972671916677572398955832786829186877429924649972389737444846447834773481671255144549785411764924837477537781469987879173625763143331995115764617525126998174466198177765667887912719832243228284523666323883846264397163225853428469692956778675251973889566399226466341244593415299434769444298645341592891314574923886829479168861164161891533816499491287588347979884423857558822847259943929258659519235921257572799945685129544923719254273936812858252161976894569643329396929941317469219278411781926393442876376329513325735384327746854633857766933213914227292426899719491124925725856521161915469692477446449885788885985899944341686196792178124389282223123774127919546983736817217612166679997693966194968258562939592911729874238466369349815263137161357676868369942266892958779652339383655987886149865935668294464324465966758889953762922489496989913263852144152781588346325374742772598311115492447775245659699575376568679681292266646351454581695238661747455445747529566173761267592647586668979255754385116547918127551727149459297183369528959119945733697595148925276288373956754918923368335446664825494545297383353144977791483831638172886277835132961439334695871825842198589829454621583291484228429492969846871514375941137987628739931893977819287843239855359844395594571497613864824592186396545571192974989246998988314176265265657957115914617452923489112196515915423291896665556218823415822842498364689866191825568343259619951724786161127994234274324829249389437792251983763427878862976311258384736986126247412534172465638483363842693925698321771154446471966977585771687463993529258921885591245358666757284698238173964311721853894273845569726493519419839128799457988528284693464866463115938734514552642149962369787645322724251834595685731429428353288452958142198664497859578435317169291862626168838478362624263347969565598649171746856346495579289135635322157386293824659652464874426654625236685355493875394335345626164792851984537244512675895573335425992247192774233846748438966846412878652579845924453618512285199942442247679697972825846458595312365377733178554186487571611991478196165951622238542583742317218668824598572761159922432217635882555123395184136138498365499376937861738454752514323214623462141487576253167196628857335544888191421361275323427468262713714396347543371374234721517242656447886437625481386742518247855289481558118743617716413213576676368979613169874644817242676184889953717638892323848679928691722295217646476554649988655574583976467738867526162397683358435942241942758594943269586297844522385982121165895559715544222747779918696435183965627699817312221932489382598779782675329124158732454321239543493378568556937569118571998151732811185554549818789556511862828688852524966352761244716961358655438228339313735836251151426295758642536572971654114333997143249927232898587116793459845287572321815335433289462295726426125366472346536895821336722979185995137875782393335418529742622872628581976717169187682471392956758317399377845329342235294816776687182617732629554531194318229329911668597574427717724615664376447993746648212533544717171534644733254313837917918754366513663296272554246895297849741439633641874924892627241725863742644982855919757753785771391526997866789453141981825987564184378668618126668724757123995758215267759841598746325845456338166228817617678187757763552997147683295757411515645963598628964318418556856749171748977688313437558529675459967821894151135466751665738821255815947444571563169635268435351522533164234999512523557253498251539812847529752339489954795369482181854296998278911113851883489574982267466138483458177637313923197675835513197199637832512865697554314625484294341875837522353464451223529344391134816397497715374742967826924477474212744382535774498126385942253287621842842782463192247927531567816524213822364468616543344171931934277832253136975794485462876872935591275399418759765394249453543464282388877551431466922926434578776675355712932711696121136355795448468424487117446684276596182755464464458181535638282295613377238239761726541974238836754956977233891194162299153247119639554851944843811559275138547143338482553396814284221761363132272459631247522732639268249616152467117252464976492145762765453765792119583654157421462747491891732718194519536242655651976137144583797794168622184665724232184556323268953144229749992982496995323133259774284451121336954772857334647763556339192887976251412215444459885187333493946862553611698493359174536368252916271542796434657995396821826325571713511357844311954994375288553698129493411229575443966187468728941444326223764322387136256174837994725766391195826958321849232236168474285232488412575441189699935233276633926194844867479343236788354937587588974763812667858541381197417597549854419758983911163828679981418961975455626537819327879235799755392142841156254852585172697933132126954128415678727748169439555934786766728271936329658375514974641585344812691822184897543891485258738861586198954693948527717145221426317184738467858755338673588992354314644918739218681692961549235846443772279855862196166678496967687794577937236556449266668995427992812678423531775934816946416975697634921485942811282765943742855631781137261124144924931592493219374378558123173418476959661825792559535188752682585861929873867616845251429125141785496874599366842671456517869112246796544183858267771828532263215631465285448687591775426966733243435749339117442272253261647336595373851825615584241376629586433731171314267129158796924965526116629282766234123329932191324238194779274583446863891914617429766321131518557557718566753712683797822221288599721487764921115133726735635576652436122184866742891663776949513524682648436336819442135131724175897239977467445726867464679761261593594663387513643816878513817465699966464715111149313591459692464277582289139766544238472349717673773241933257449385116596453592453223849152694283414591644531717982564614264952718935798667796934776195273256659465462213149329188945899473732532449634439951632488922921848965823976488111436529961576213859734527616474972454629172571844729824291954577178326289155336362525464556454151219556784739685448763497221955547475415125678896613853159421586372985763989775925114145238544934263471624134921549199471789246997969494736392768741611228989131725782383526367778622242561942212578392113469783935885954258478119229829523257824656592677288718936888863624152175255793972877843211293945695679133927451394119749169515269697859169222758474684218532588174885653877293536184437344814921947718382459993124561963442214343116757182147827867348741816925995839387727776323963769732591843779486221592634251732237687495486728759548123562489383447416448916635543931466178875263283153242344344914456367493293574991643767545866487757841627577695493371982636124198671342914588738412931516339148994684376839371717496779195497989727922859974753613293392668557679392592888893154546467988917428469376331945777249944856938189653769986928212626376748378712241232763415182861521775328348752257848729138611516453632195769885338365688461348297769589769662759545143186452984747817693452444827822142858196145497816414864682589515293729584861876762941626424145286233477477813529642467697444848483913627423995842771558652668736974588444172483394127146279788222355553313538249471245513379461874913622221138184268158934765181487623379215264848545994211971892372553526927728693727768485625415497325917372535356195378334338752285746788795638339132371526954943677465158777399378121369834363596542844474354581518934647687954451621947378874283619473228246654811874328979469681468951873599691224963883323329931676771129592617162277163492924255648818118399688312139164954717518996138593469737272383953422565241181278495228856864254675752652927738329613975629871836985263116886261489432817927119123295725695358169731673969164889647768996568834367971542714286637979962789114215273621633892155675422848832497238362182256996145845795581183244294946569796747394342744118354928877967772941964365379399153275578728292366238459342218832632385491496967293167434831973994128174981874228711388658332436213375468144253734638467641939892523399911636458856351149279998738454121317314696394436766521327333747175861527467184431756529438673495168257367143756944984556948282487583999644853938258634739939831233475118275531291464487938714148341392584917164819455511127269533369742654679685799121212697585335553457268281471895767579751375491656823678443913812282719163333484829449611929351499694765818325142817752583226355198271488727216793234386744562924164159819317729422454779435228359197831495614198253932938447691126397127845742451358864154697331371533423283591284982731189641712997931526573813771149157174181987191477715858362632393795255692198472889714384179965186786224595886267445594478285913589473279168196284292511289353592343149565395986689544942937648847541949618834227914363867883668525933991328242131157149264832372546358133215564886969715936139961139227114117899913173153948242618344863455424277971775239182234175935673359885988717235237652966111233442622785649178147283325554683553498659692111889583837225436492386626998223958697828368727433427562814648254424836937849271562833457753319618623132939655669614998489666812723196754395156797349437868994682728465942873926618617163911236342756463681922516654781885446157479489915493383945816648956571998371913815646668829956987614911875981454362362191324677799119984172584695783766632983215654783647375745711693729236659158934691789868874913725686442117484367347429699261179683163552134383182485995188427261455462937366259713475162291478216762592954344988543243752512696462759653462463415468943229541413686885299344123241685618332316756848212317159315482551959462119431182725472296433959247383258664161257835885415345182592972374276187674639293886779538157211963743944811963396695691233933496919482931391121768757364382375368577891252188847353818244895488486679534248342743994637449224543271491636848645716614168773436453116382897438624783966991419254548794626284646471168243966269955163241684596964245667477426241338514642546843754514231642157652719246338522534353985413559987592436555341244165445466583981167325682787596815182461862394972397573358969235644627837971132487565874551269633678731282374584151282925343769265523187434297239574149363995591865572914647774686728346532493674263782713852195247726755365136666987549515482374161167577449961382663793968923953765184257342843329966486945813579682758337552424528521713836486989951172212761239973821986856671632333388395737497228578646421735342911358652447564544978154719477114647743724153446987525821416841273799181891476541399792664335587422619717289475294684856627746195182759766524384644113673341928882351892291862746656544536682531972284554286243798387771995962646329333534129699471349455884696623112223974659912356895234676372961246933316616421469539395461711143942961262733379484229556686343339565896637442141148445395775463143772851895911666893454263752995822946146573291218384786618617836468456253898737833548837121241325593385686222969732417376212461791391679349551597793458561366942134721914196872337663453898766839655762176927184955518695235292311422136227884818274924344215721129649579652879334463356796775534211291244697624421237855668469847299481281821717713569579825132544284984439772339947183484265673162829437765933669388261684949259257555563738234448417791471684185791186498779859684659851544255831748476496379669615975769573425629346199748867715361795462997411642436837192635918858482912643947127879766279192273678652938653762222692238889572737766233134822621491468425591197735638361667275922911167874862612612937516138949254137948281589991544268914265234335332449311126639351445977413117821725519584415287286562113478232873875132617718618267112765832714256866153766282119532161554212446454267597833155388347218861585872658254642264987274679588159922786591396386498524731974234926829251977689969945387544487448187772285235891636388937188676692873196741893322692934498683735922184684557867683642165758639237362232619248427474714989873148428867913714885621396742775122441899139196638256518894126278146226259215867171824133721677317918117864289112361455736772166993285831365447815345427982673267428614531377361266758913224846818982137953118554361114126464943529356937377314846614557128169515731197458277421272119678695963478594151698898758773959141396677252221131427165792862117657938963878472549871965373711568222545411256451229935898389595756624495972889926693352665421429544283825239374726124177452382799553137841475376179224471423871225291876975238119277315535387651214233776121829161674781763724331689654466952754748222225518445613193933828264677597129887676133436378993255763699712569977221216216679386472563852252517489314519859542941367986618544193324424397119668359918445654229269648288555575497325511473363986165797732983225815164834186494968158772235973434771341232838329824515478194198718898435473784761559739422598155549436721792554276746747972773679647946822398835974361626639838327191958632448934741638431631214136381527725468658877361543852399287774846338433615454472384723984176654732135917177241771248388126442917585698999783697863946557689119813672521168926293949582593194168114213513347531278459773827852587725743526976751785656977667648128459733988176599572595353277122553655711144555629645829316734253466992438867829297425999857458552411883686821994663977889465971781716192686841313198791373873463611957221831786345281722974332633113567867446289687996641261251353854484661211316248247765365869143559163916944434952635183926213894171362282583655458151812976798552447336765586386132839476318771759822973735667153472194124796314685687257834725246898268832957662217873383759152712295334276861648498798738752191747566947425743785589922185558392433893142545882516634864224755282869932518464151817167797545528357881676832354837335845485729725362762987327675819883487638324458992647839129828651385322727465234829744442618182692827226755943896155779813253366883519513213464361163745974897546993729835865527832556165728738956432549335792238849429251686671473273463119225326563843653447782464892721377825373456258115111612457234746783922784661159711647115998846338736223829984118551557422425534639682585958925727443182546379499243348153556179627253846339698519753355982389558244251818463276799685113638293579224661375183638936175727446597186576232536257433297917972151596395758482999871385632715696731583129732538661398493177582381278596866562569193775394466495437261477865476415615447297883419976733724388199846134261579336171337186479765987423923243789372589545685418532357885456342326512839675719854583862922847832797253624382324555165892793876531919787128824691856696941836955688843612277923997499497675472985753741168972261577434314898478684123523629878737561662123167171618754862667239276178427519485122664786458279386597938385164611395732925175464825611839982711271454329784415468853841471229125793819917573583141788143793786192975517738845787281157547118228985965424915851513936491747581287354945114865198844227811212234369294332759383172611531939888662522879267198622931349459593998339454434529873671127763878528764838196859931774594343472478231779552732762833686583899258871845295443437983414373566439746523454595596827582138616324892446182133491827759126365762635712231871435168783183584121424451762756322648133287183728581652211563671957489577898966853718695595789276727214269125935517752591913464551929946177382191312313926452218661254673566471869792618852764797419723683994434919456555918662656131967762439975958362671517197127582296676449772538197853228912564849668283558457448879928831195976457293984383168532535438698854675616258676578689592318853241111954144257268231151622829922124778816178741456335626825457152774859496199316697739188166815124462722817363556726782885495387847766219351759288984615611499751272122513587568612217457122267285996612384854454249523887566824179583942711683759748239273242435342265375958488817723397191428751329278644925326479978897973876412412649339584148263753655496295548518978547125413868633464417365613246376735594739638316366221214829519148571845494271547377321275186197461834598212925767865633222396596822454565297869861633833824928564481976336272226811455258364877319599726315383596654962355896515523946751898377939341668823997418181887225273782176294777729361243734742455816264584663918399488243359744637686452982173689172954748744678999597396861749826348666572613925191864836929385293844959453183435246294342179552291287894691847614155391553666619925374323338177911256875689315228866332841437671952942836258984862145798313175727366144851754531618158419492182467654648394469756479176628646786975615316527768823161273756249281712441854725592324968351295843438859623445168175932681292998292856292144866852533198816634167282759431348174688721316126417362742236677888828989959254452194553914486271959932429878114453733499446451212133243458874371917394364777966814276561266488218876134662479625522817348523382145519812156823311399553675632622254159935479871165234943689273247556217787811834162869363719357347192815169743829929875312738179947741742174981368572444967152718781452939417276132671438791435736113398281755563299287789825737517499462411663672366934955532841389263281158366942517329232769282689767866685968411467429714258694935454142979231428224269198183628217876286539588931553596741961626669939959899429892764815962569211759957824334271349956252355113443194375472812131811346452582785151927468232999346492139728766857148183693924465977278525964899123517591612199392136592939749243572857638784883766923984197629529486617123143619492843228333873999518917256116832614196686343797228524451625796591596131968767952477452543271478421933698827469555155943232563242875235129575589643881253811833753856197869853986169729555534866223857434688237566885251688843974138492958937533893282451666122243775988394729317391867981552982441988446157372238668958535747458767389752232121815717235747612954191741754227848266916845837582791395628986268229796246523849586924972983586228452747282375357415185659777748776196337179636725295981571789378918153265769696771438586741264292435858494272933572664657889444695322947142251195887221433684233513676539364111425542694873493118711746837475394265988238864482434835212897916299582997791868612516693427514954742317443472435167353947917851657187174722687821842251425299113786356768131514348788651336659691878974213198452852159151463695272899444937194191889715252596694243286655661244231727897298775345485957722191449459918634659439495426156765634153247914143588151448117879744961765513687732928379636629348731569151621941844528391442417786498146984411724632427133686925724287585339522333333919734131418812448281449138687952988225815788328893376473326152191267968427856879273993162519382812169239616929397235952977677187217331274616487525591278138949167624342427253134527985499847187863524921878587484165387529246188161376513611717398245491522696397127448362133696428393871814458684356995286566632781635362385222396598698413946586325343462175345816446575314659448497722766421643229716183533677299748855192642152958272828167873487567853648933588647388722954461214918273487811877168521438393683527532834718723274397962995559835677951118178443653154423118167496845246749281572773716776388673292128965493425352361777121885866495638269325868676375893913725873699179117542981427597847267378661542864194899946451789714662212693921948874736756944545779232248192377421516417131467468514399531778566589988873273139212194817624226585114482167549646433362951118757436967945338889713253547637881495666998577781611869982573616339495512115566773947817245854749244289839461278581455183124744941785741251377145144441667924738897274732142435859665495268623125391185323499141638822591272997544669415764693479219172142858983294573597424599156251436119197796283516476898555763766469894744115274341852738519185413235826418375796547787689757725325512356438594562473996239785991219476833111975197345575546393944688278552357994617659567513758184463681415539356998543926486234897239157766618783262734382878266377773811652894834591462765758916472743974168429137822841845916382148769253434174827717497295895981896214622311288135323226531166882116843548886868547441124933965945689969492886754322215391515938684651342182832727764778148825378191359693474425749111131252411599371918993313413633921573486182497837257449664594958418554349519285138357481844359784882282664577832968968335786374883523284421675497477829263736875128635674236983371742475825847522326395549594742447786287779345785117696644836197751317392968533132541128385274947958885544295559479879795675928812294924347324267611566843668732149277242568184677469999797271815124723895479498487454554728976431229742292794298317762219412959191452736581426929786724443158222738193563453542229551837286178135532878133749494643668411768629779895777337672914556725898121743163643931341666486649294171776941839114285345239761971211392736427144443687562923457134668971888941612848947848124414195525421442571171286316131752571449417466275867449281588493625733595541238978845493769997413616281645582798631269147164778726747937391167637222683516863536927466811522358836831671899563753664999586363213233213138138559258745999511451197286272474482185621582179273149336825234368759523576138296895786628891539334729184979546319988871973896723528711455493159885869883544265181832386953589473721955118647361629132432373433238295613432132299928719263811443353765866761161361685332919699714437515885711611942434818217842487781869765391338583651456453917725111781816333878787178522263578857382189269494155712156139739313184195696183711331994648522388135797437775223516812482719873975586329835217724329512226764866712849192787715875121567894235218368336586431313187971954618434797373487295235473892792884927138116146941826665887957585121912677955372162335493448673187568896517699488354533899319755675384596813448263729173633689124649554724757317421326317415322393647251796782136557175283465861187362255598861429597626192983865835965938498887877789154632557913982488486778965835962211613458688316744938896826928973772819775228162581552598438183555562778589559593374971682522864665386351845345374722841376369694824695766939482994572948738855785657313916711936791257548297169458715521255425488969727498153413756131522812347147957124218725528545492976716611481623181451311896965552446641467654342511788443539212381823554362236462122214763585275185297139724717163846182967285927951665174471521492995758932227959419147224533287144986377564179849375594434686958369698815424843424261845189291353811676394736649894744584868791918879361976578718169574264659389524139774812939922736455375848832679341246483458549151364859832729842113899396687478399598144688296298196957167781551233178814882316786286271785937271662123477152826865249991651868363216272458494978666594558275893924899821314996471287756432499152589287591726778817791997291857346285538347914847297534313853412545242249385936463431825222559982285723578958684264151193987618668459936677936314268627529538744597762763284777715216841494873272669335734212566917426696263334424944187413584175217864767689911762258822345245138499189963414626798795393613166953556352995519652132437175944361152754457382259142852413856725111435269958716746641888771747241676489728313897531452373185518497283222662342664752996847131621543857412236259383519936997369681668928882148364125413763666199927194151582512668232238376396677837322843634432729654921422885941543868762225764952676413289288567846298658293326936156293765761784753592181481616178756188178878223211699625861312521932477246227253877365412978967453848562988471667925836595512924358462871892723823375687818337121312121524787914391442444882726848477378941491199757548179111429444211416817553562323593267111256784864992737662463862494537471233192485774611488381331351472784879554833731878645594279326851551312626611345734596833662553141119224158811643978612883553273769299262412141681248248987222464916512576719114571952999722512748557631119521444316565965544564781684571138163512353496374836823192223262973697295815814867699299893546816746953566933984547247645178584458643638714673677166162838666321693385788926854213129461686875764424168279349914197785589228452834482193774893994948778824775151961526558482153527377967614811189714193196241329838345851458232639723926122362286228527675823621538716638639126345542675932218343549143792928511429373222468777831856317512318373847967449972725227182679189231797612985692689459675165744615178964561979854181499567424253832446354576365786567476217658378772857225629569925399182853593665924862953162321935221222826172153615361283734776571252252794345127116896871938333931932388552218749988157836117453717237851149952511913349295924593424881239937261352357455877732812583254824456475446471335624778955787611123888899463877123146881256458732227432367741883447884686791641771391888612621557511972615965495578774835736845468685717782115589373174152511581229239557829786219353673988694916124599841452673328664267795222925147531349651136866619137357411246826386473981294227175677637976398637711444758389871494363998374112598351745214747929983921865329879512294199548577496117595575916158342431233618289849417233616375511423748495842451777543931419224715351572424873455234482439848123199667473631658347927918395782958468434874718318125823741379242878241186281178185284636913254972766729779172997554276678283373435687997527363868467971249984276877189995617687476561742322595634689171168732739748348233451799665989559635688821192838247472117573182569369357368368115168399662547691483431564175266826142768595329215956892619718444226275487486381645352459166539447998232233958969595493169487914825215197577225692328317193684875971469984461616498391855812396297648743235188941245416417916679915142878425512517994672721335246462245226231887273573259533393636374956639197197679316956624112212149199568492971111415658115588825925916487296436671411633134746235934321725493527938653983496836428442578243623574497683899922528256536998474764694656245798255814659127775743549126611329368116573873423958319857299283196382123921716116355653317893723193673924564933145989191898228582694458912436953366497393121676736919474133216723517871815165148856618747169543812173671124754528846545639471854411389771934471419883859538122513152552297679734215833698312123742228611196821986153232311228336549516553238174689146436749913115222726239673484451488716893283135626913413323899419469758217156172877442556561795921583651482647525836897963359882142154397332721576235181781744189175691465216716195691752999733759938278776134224954832126344969966435614549458937254626223378337294726122213217194452248458199479438118671243133945953472432147738531337748148562563198421931685534724836844672115323319776561475878233827883231471336292116369798522473174137723485778549483246927653371975698311767311939435968239962227245262792639487829787826464677682995565214462445246258949718354572656198891996852478255413491656151261282486174376441419558688593336358177222678663378261995838283214665792188811335162462299438785367397785977492292777894653188692948624237831321425573989698298341472257729251967948346579236225917238874317837322695863485189647361264613366715886987968492131942147374321281793598456384285311842247858378752938414953179685372315198446589943955817748793646526295694268258227924564336834949596597778563244529398478321489557937127395896629215543843772938841776374498811244839165963619578353134419371858355755535659565924329577597264756612614587292165279969653659125524378331917672685886955514525933589932388239878733489264289371151121119229523682733525781974134255378683468583129652144288992598427626789175749591766672999146423682382834719685446697778124934164819354897672547522753418259289596856315959191689584897489149881576161726326345369325249482251731112218841673468482644556939317777671774422411589536583433988512227711924652795243473573411354997531771352487119723559677125752596433113325889743733664341541732399167494926419917575712292586639854547742727228849892442581387117979121572469473667778356913833154681556145666522528687619374946934181196256186164871927687334341531324844474488133771924195661319114687716842489845862664616646597379839283776784881658177432922593343559915732674385996565626451968292249695777691342855669142955236443179533697937583994398863747533685397841223695173846355447792452348793214822876413267969684239459617872173855388663774761444661824778581744767893783347839496654189496576267727368715145113635286416513873674564685184315326964793564678162345446464216341696449153257812986993992363112518832759523585451533655747653329989427718623258473973366734485874275797818275775613924938247385918359742911268879876747519317937336889965321582247932632782146737676945997942526629821836846284577574929159418483631167624172766196192439289395888674493296961835229477917469995416541466865986591795852144687379271174569896272652789544347217938219249993663231922925285245694537513432658612944295786214315192675342266172112859982724459798999955933137659525786741488427475944111997655566436433368581158589669111359234143436241147699128476169772862861419147863865678144142332828397556846319714364275563224457121194687712519176243869341271444368497174122872984211235871935557539186812583232612533361132655515548658139941892189179172526581115391314559327828224586716392975648297396678171368976534274953479637145793393352456266787914739436867326454113559514158724633234917871977449885758957181369396358361839487229689993681711141361621282111666513966961815313814869865333283452575663659993248967914317883876174622554298664149476963876869267845297492551917282855416461991584537967737865445637311899317699911795185481711623764552973167726781115329787987192516662592628234471569458241883689518828139258876623918181549263469556129678468559523299873362625785734285247537764772745554772424362778392786816827432362156434696844511784264329369642477624412341183355975666753383747621711753374776126978923588831172426487953528921174176925374744858284736346217348257481286688472738493681457858248273818567921187759168668568481874475178261594257811786178851452999789991892168559337329199754937555858379733643677793896437839972511129268296249287881584925186527896289237561618746426869973387395686887428121889169826638436417736822196696148814742157483244559496573958294212843852311939754198472514468438413744813732117282337911661892767335115932148128262622275594349492882177483668639416166931165729334817937241339623749547174586376434254948736836863393458973888923829728856234289278338688515613711184589363339623288416854683533487221898577662738222339626754159269329258384819642169757611826236283534446261997746748325327791464352899228347838434837349327983752731434338637382959549297777891764911386479643927973998768475467523858767419632671368869531158697833718757216637576112562539316657552483765182344686862184257889474294271243693139593536224724443239517382423464666365963747567367351981564252421417815437648643364514883667518153892378174837924482758473654221442166751948754159574624859327813593686215638337312633915871137528295811346763533414667391612148317147492132977134398365174664786946625111576239639475693389796726325966885625122582265799767844658344374385441135315875655928641333837147993971555484663998587674884685246768676885565193451544454446251456213865791834966825645243714521115711386698272269764521876942437555685744339945545133458763127549571122525835887786943894257763113284159151635168653737755473645827467396921888767521576315713259272492431434292327893488465255129135826488492654586389982315185152473211283488284129198816563297655844233782977315798353478453361679516637948969385681998492474471879626124536259613458648324998871754137547364214338875265836464817443329647677281439775345492249829347558883635784475181425269593621119377857933895654799122764785839279577566836169481469876941939219983519256582383425181864982189772527789756543771769591348447868186271628338952557598756152365424894596127936427571728585114496196832881497667492555363722543889767393957292716536859566313941562788181615589953582764514933591789423287673932134711455358991869514687859352897657814457692717563446491121481155637939917597918553764791687647598289477893682851993437613346753856766737944113374892457191265411534374292811694634147141298514382943328778692166557289728414471866727248458662758962416178381575242218873688647452522768439221848468677686613719538831337621866212758831824851277731318533657453392754867216956687749215612338434527617238872922614729773955512651289612382256354352149835339184149537972339153171954417476155978357486755382485478999863536837646431483971698258185736764736911137566111484563979636347747571489689475891939613795528937527545136473474141271336961991443642113825493545424424131834792525812582222817484929564933735231616736385234999338813919914996747128294146736329617799144319937569911592427555841671453741194995959727923888552791769716873183999181543277297141439478345763355613974927361811118756759427791217682451814178318482747424794894528551131582246172823323234162156325344317222357286424238527522325142684217364982284181567879865775684947214267811135562483271723939358947895583842193549777985433712567682117472854745253156252326697629145446517411313689112814879317252191949675546674614444741416175567513886726645989431822311795228396138825354245535573529257138179554528251679949449386393673438214681516594142765868564555358354616686329174448514886434168515596123334633518893793137385495777287696792782655435796587174366884987814644375654815997999597769264638837618892411196317295696671373975943659684838296838956145864624185665848743538538711145833739684168371259455919228123286559167412353812727421445559266844158557197378356956147418318879959198679619338958179852166447342449462946293241595663498624621988616569463561964838548194753585191223936371177735398278581211686421364669949658288747599489319684822695836369242753518917971514962272271313841967664394135845745557291773584985558783899949751988421637973853251674154459868386288347521796133641287368643981141162824777577288962513997143943481338363974157133277342461941329574775186724925373362527939698742423162524339366975172285587758779764457443976535683767544819639784554528464588949894448715165315383113575795631448816384895784935696479789974286496617899219955298186218158317843494896772333569994457244893222614267991164319666436557839569351426741366947169729884286732578774326193533592712119252621275299738181564377816515587988456969669795897657697399282842476648493388711432136656742888283345752757538661355886231783948367441195597736559885481831572174143578486453564762887778154167874978612594753854916981934268922763744151317344625875934783452634445744287819679936873354385413991389365386491266477751946587746499651714528933867366949547645292917125949488258323813973372998684533741182744383458223165373485399712416518454877565736445984455934695677281889886865425166953594935313247331395949826874723929625551756438294432131871517356258499237889649343493132831658741253568362858858829672353151895924466844315988647713171311562752595447858141257173243928543328185877896195428236226347613148128671633384722386546736757985217532133564329566358471667289684727154115418743138129314492663637816592481812139619878274673489233674163194688519732485232288664254328163224389429473252638795848592479112434995817845132356666987769591895787871144222883293771569569663318629874544871575555367531481125324519786511279272653644631144596131857884451232671142459974395568723182642688746947651881433676438847483891432945813311958362786381655137729335396214424683975331848343733449521684492418754646186884943265958747523122961461393313682787877884724791837522726445313421471851779556935943686638362659358535425621264482985655449924146558361327266381564135996848224138977421954776163984836214823311537112155126695424328325223217793479273856829223433565488799437162845673514742189654887721561696828763985768119718113627133733568754935535643426761925315326163561299674179475365221455337638191967462748767395872174355418237913358936618535313535119755266215637298391352275699518731336797491144196324789779174757561578522795334723564471521687448665962323686648867323733118391445532125655474617282596872833712478772185938932532958934195634663573346141694948497289258176197584663573561565292845577872526923594346259262597511888978761651695479728283718771892967575223332288123995586237663873824696874649432761699984727386793497619332947776353577242784288369552351793857179255454337791592191411499947351393124581242737818251318175364311862991899722657861592752324829858833559815669374359759489139527631159623855191639661619657364638981284383238427967973212921237272885221963856571411528959843513494832186481414745595143218489818272344681558941561229132699935137371995292375357681673941283386181776351468523351574583729214678874294188724545814586788835791566973722931363491995179321359214652554379621277724699499672837332759716972216886525838617857852893977261768813252553523386577355351714843463254611396497791886856952824587416543357499688378779456874929126899928868336177725394363133784845438749916547728446925527223913554599817451868183925278375984179298879821462851499923761545968748675381696766916653316496573721916832489577696266389558463163534361184776611165784256927282961153511659875468591711733962159371487817756374494679332379852411245155417781876333365563577353512821185252894683818258937684781166152554987146724739526451746335969723487138616674297595623575513423357161357483369125136854851348895478798315757874478288998689991734324371246691996654491938988126472341711293797348771972217113698422778624498172643757887333541321511872984518382953146133721695336397798459821688856747767181193526176633119243811679374595224675651167621481552675671899995412988199198819481553239654654137484697614349731693167826187146578595211986418693497671166675396254216625522427793296177375293757619878694645851875787268941799784199915744839562424518961486769484547796141548951939869753263141991248466492231149739463297241283545372582235672389544372953355582353121192375198393219566776793367817845582393156695834977428248667799511652868721871123262375832591847658174141718975689634892164196237835852661247267514456341911833656929717771114858473553848548964641732624239856859658947654567993677116583194649356612248192329666629652293311987652255166852649663932774845551934527649596779843858486558565737115456436695175379911362729516664753425612788353898159936657866149615843652575278734135516438256662598739354113453529743215876359843181237555997328157732634854249825716179548749465176564172992333781292812223377548674741357925512278299966231192997347271582784287426628425439575359864631911373696547489997458898312778543325521986941755361197862645873578544916968699693269679681945963813156766575294794871455159653473328573818876191138959443485119192387212848637579826151579919148863379627834416186714753143357621885799685141356547981778959228552299989563837752839619219535598973691434351115128882451727389655495795426368858929595375972732293231276959994162727793437533578436125821895262516427498411118562754992242651876137991972689812323111839644746392757963647276528793355222432288372782198485941733952944653359887997785426661462549228227589169287693693694367489424827776331448796999726193658998851856357116589149287436159396676637816799588191117676532837863559295292718741255733225775977768659319528582188521628178167939568994689638433231519969723244688143837534339566212224943759951541935676518975524853378745477377887983844499425595237438966447979749581418662636965692721148283126943239379782245768387784832542723981882263846751195883219276322729721815476179911327885125777119516493571681828616998368658961158822954679753263283588825386763699566313313854341395662373725418745283242414569177591776396317517178889488564719873324817923197192215651571784749244639634445918559466691878588498965292763942353688734168598584237377182839376354973684333266728375141579952255738937394772875461132526288831996495928837885793552888587987535926827676691997379214228673778691162385914974772159659682151365819138898175125578872825338951289994163262554931776174695174135853833291385343693119113533945769758579468583541888321292756624551862191184192834349976435172747788425746726882859734824373712911755493736799298164819757116911182921191545445299324899844173173923439332387823647469559329237137495638518222441474485356424796637426927949816423542856319825757136972325654261123187247468687837643561442788925267564679951373942916588212648168772624634134254395888798223424391132528367692956672626595851991486249844641683258464295245376695186828172296653831151146619112549438833989285557533284498737385597493822656869161797848541832278256726421199255717238462481386794341248799183786463275182294752657767588656615561741188716232598216121238395185771559376291495442724542719767759892243962843731328278884746684872546453276454258138671783296522263367173536872457596961264955366885938467599725788878956293993848827727222447862681844655245877836771686764483139387879583266697954725139165817342855515181832729169544474697655124693245824556148955396872424451494841659612723719345752124955282132764823214551778423443171716331332472333472249847824275256745631345871348827497464564457932478712981142587479453972464114789899797565184673777578538651291784771399568929562318835113379637724214851956449526259826553724165226993875584754762593821578255298386318825678314485736865722346591414618279635246444771492391836314539335735135628893187365414621774237184348472549542911818863131326611351978182775511525455867397673799677776178427948739497441876222624724647219414539938419367133886673938936535138571956495654541534631145716818326558836954689951371477541868396511639478948695538713455247249759897741779564363362486471474444163117938614815597124619525491762726782414259719727558522841359356515592253122842598962364268145819221389628568234591931766796647632918941951146475537563574998754165672185557642218529447735851761543733645871168626284133483469795464471941165273594234232284443355448337775144885328768231942989433612421758468651279344181679325428369647137628794294273932361482564882735292262998289747448244412741477328188145638378645468594355674292373896463524612142347728393243386889914614741963327643741752312623162988845572489361576827467886966281892677898946963316951853529518964663414913179124179953729948788761542639584513362127418782268868855121876957127943723488128631723598757873867354835497144361683234896858111858136238415396125545779884856744986413248113258687747211394853445984424862396679722236915695675538548224546456118567692688251823953921831763316652491745963936838132179645467563623877171121928956291613551993229913549468119332327112332927918681414857694464754286817997236298133458655999479247447613923449569731256511476944523211172779117732337173519637661476554843535319577256123195562179471365723755828963462125641535822198526165265652742285833182115415276494794766432462127212147243983283814253973464395852894554748674337615324241868872416813575848442174899795935648569142952636123574728129543139341856467311874387498934846326983456158773195765658491782736433793254574623325814348868731965337448786684754694433566548622827447544472417224571855853842919766538935214626619428938673643187384919746117333764197291774344239896818215553385549766492312568854758475634359172494481582461815328135586117358336115595314244386632849977587428652789788598628482367895879994165871492823359526962855177141677368848445586149933314371836691866629934534356243113988855943144157651682897173668762785994929624611528785937737295414659351831957747576962494491968957813439373257574873119335535397759229519321528626113785857954693929522884942637629475141744571353858876424368635733571439468153424863149254856696634851117432182658949456264622321193798366532592792716557966331259349791813269984233754373968587934994722391984191193386331558368372347751343239523617479213911144182536184588318296522992371286569356971469726465914982268156866165544955667239914435269338383934669921382311137726419745383856117773487932583842616281222595997357325496178337812287545919358572475176551189866738634739885324361136267647951868786978816584743786587791729229757814997643712227298847838979336246231125885678943219221475739837656592765889984911457543475149367239544891213527495778184513342916755531293713454614144767114627481538974256439535881919564688744219649896753186635718644565796883177922385513673693641894411926332561428992797357383544745896948956538439737821658645339622776641666754358587933443237573222968941875929159935821384284972133251977253691828768689765989919727418148736324865622944422282729578683973719843494658862263123776883791474894373988254274628691631495689872314468214524347171879138128917524153855764843216283231196293752555168996114992624469556663227617116711569568341688222585196544775518462991785544473558491529687795439947364658172171374168396679429944383148983678394359676398119649924379179727596212566556864921342374893666928638226626555995486545751425415251664865938341666172867637647475248831582928916724452479162154228179816579634352169951296899169297486381888846831533566225132977763481924715572447455836763387641545121685725824643259932354523713987318583459214474441345648925382763683581158936221716994663992648742764391715142553568972356395682289665694114568398532865444144863629776748394633267229447236586393564953973652768878629986528576458973681672158162947924295763784263144872357345247862982428726723687696277699476291219337461856276815416855719747311893881494759451817121383573882892812689185561522237272179235492957133172551432926894887281867355244415153664636497125154128196844463848737369479215545367518871617272417898554368787368613462868374486568553358356272758735526186884214415696724977355322373452548866117272721786564381272144369988823889574341156838644553897549113817778939757316123565182594949379622355913853623538113384822681853996666847667323717871355668456915315225299359235739457454422248554322297635333996916846895996374959178125737755234325833429139372522377754185182774449277466125685724367896234958768116284363796262353886258375231736815217976397194946749433591825687672269749858438456919474448967586518542413517965736865894475983437481689135155257829398248799717979424263159764161294318821751816567349647841776975621668544732769947238895514325342598769596586132984434254311724374234836745568628982499885228143898374871225145549584966543138986199645215627892954578354399324764133648492814131149462962322562969889159548614553527754512889423514285967319241585759148751823782853164647772811833766361882234695735212448671222617118216939154678722435999674997221816633532487125241941553868882572786367857222893858474674424172893541311653634351286216328231824584357883477882625589465886438733917955758485644874669117796893361737543153318152153346583712255236235355761383413227531195315487858696893188563935342989169183397967921625519399469573887496111294193791833146563768359392156297639942284679594421271562232519884324532247353491418777577163363622674748596958351183915531864147275759263263162798393213157248841436111458554356444183868395431897915161972869132677862347848629664295293769493884796164734287159732894457218131673683898755676216921815934898345858825136916634748364365117359677874744792414611952632658695433884751649378254383198577785393991614229618938488241797425359346671721872446937923168175855316914437661972695556698442549467758952561844772241335912647297468988328496777731218695143984497283929475632451827877687829126262811913591276148244156341514291312424256433224197156832729168962723416454553226545394842524695657542741294655385893798323816862389811426727893118217239966775698721817496824565464968616946592464158435261138182994834955918295319664261931873442592962295141163557652779599797584692357921261372875336713214513799471385812159939564355194834621935551621213447851673578298613743148283261188963378946127845152867573516314627699586349445392675785585491471854918778675334479437636245247872243735154944622934445676419499995625821275266357812392774661152886174665524263151777477834599693878569439439412145649926318791657693831743989684734737455397431184458323938917248769539951745368343681615943342166256768129149559198977513785428983551571462897595596846458561317747888122865387942921313294725833818675397774213918336194472715423463955968694315169977162152278362771971561584936699711563693348181145937937632138449684434711192713916951139617841225492177568473674813358621116773533492327148753484277673125793313822633252369639168736498273348327944566258697347198521954887123847569659995268133599479831624658557178246947238359778247598665173635541495349612647473243776928561373412689159545192618359471828241848395376732172617669893643465674955426221659673941914911859527857329467224325934587179375234873739454884593821595328418922543728493418376162222862792695746551334857792657161459214426543116137427468466467554293234889616367376662469766157372727816321243275375772386988215185837577571297243273339349247468775493999339623352234891476266355694987938929161584526719883323946415498598578841728912939489483213985955447744516767874788485596264363827569731757319379497671787482665537383325947736873181153992611536456461181976696945912547523251686197578818547538849687461343882214547454522687268471522659694653639375776244745544571626783732321769922429934667946995635795658276317141749156337728373664834818635216247589539539355829822938771828961867768775767668332314978774512435556765618129112526431522228264874531427211173813893869171324966841618276674269884549997141629679799463295321394118288537552362762589749477367797138519424827727465598438515145193463299688753848612543484859639694741787433481797246516132188631992451983929442895262646116228887478776799194398722651758769228284544197734317666528283583978157745578342479336942428989971322385539352774225934497496431921686567188393788326848514658118958274762732193813135419159898974185539662746943539793532925478375968512683779147556281977175148834288546545337974854949184663397173826273363341965368269964879218289566682764151543332159417163864562747877232692211343164567598849944591411843732188774627959853925644249736656763758138781644551969883252374526467777511149652183819124879887161674943492999388393896872534137182744918797987271672466123377812477531113589353599638644351436713444267747661293725988323177596284287252928784558887244859617384398554857355297698291812483811543177795381278347641521629186171728183482418259664455299679156973777113653442399968822176437564764295736422953936573931514436848237766642993697395372787645476441455149698143813245819414799646573349614178819248221769679176929744446151633447375869281914889139896713166789587426915265276252713597465118655928575746814799168965352199935437299871585781753558315111974951891611343112378843574113926217381717651956453751867689293225732676743551662169195821972769932454447244715882367373181154529194743578474858993598771364643531679978868871686811333369254788637935236263568954962367322511628919286612751536113512776293687319167445356897238864822433233348879173789434895363365119527664359954213264117718331877344791151796331345769943284228651925312556222398813779745296179333551679847199628857928235651967129584132654225857482918882367621435133461325792723335341631347568395285267942835344618218364374472588975529714841368295665985173926431916548355221837865422853851317832842238992531788356473682659989137493493472691781716834569266878195279571277262391313849169683314222875825398517681151916188418624857884164851951698215946441841634854687717522626632715229447249697698537296557555767483846148165171926286474322347263682718168321892628152914835987699686661459135493238252346587636582942948457288786353246567773519712584159463219334597739878145783674939739444495612271185512297133185546748187257415365593795134785716891893545222166344316842479571721218473363921195865387334341969697999172221622345286464146968415613724611294937627178233375265339211699898828744634583959421974748196216768732185869796449672338816245724488129615457559579256623992998488328554817177342992898834233522634857576279735165236378773733859786897224973797362889411158153551678439674244977735381312553917269174186948386817216759527687258497458247937173937839168868151799255884587278552555636292369116215778448986976365632362263762279399778457643614564914779975185274829366294515868239168619589229439328914428635916795527538692961413943483419319836698395639882115466714686985475965846426666324875615369928631323139855896826491888366157944568275244578641927748445449693765133157831238415566493546189588938591625253296597759826243682418632436488183777588144759383915885616757455282246395881173481658649317557765978547467817987882488311415732448838876861737428961111189364512314754482369697147775375812479717311491391281434946311542897795939687352712473961685699862873327717882475166177936727372133512878143181918471938735759984196978535597746148616642422228363824986624512842981614557489965386652356139367863544311779517112132732192551781568141921184129152528357953445431859377968671371379857898638859856243192132186529982279576789956232473379582338415676581483577995821724855931166172144688769281322153858918934683835766352125353214421446278557315846313259625497996815878561427525678757458328957761367543368689451379792175255231962565672925383525397611163661661152951693526479437712973119579443436249884177716577315435643216445154494863199224693921573878792688361997161612277224128865622783214995588982685854696336258482422476373196375335577362759916324968566878641314948597935577379756619366183893737981724515935441499329417915618893312582262422666731213215618396391528149996198585721994281252329878822113589994975391435395682183863542673551492496753178794175671873465151312755477153774783137445716423424954683774418113123694822757398436173987686687833319145489826443217334217912726285565859986592835219234548914114448631992999255812811145498975415715521649316174575856318459586485173915682537296766551292545527547636348527614592155711937726969147843323548662252348145485219549752847758579186681614563341241677623463252926346225146844254561648936613696135671948511947569799857293446326845692497177583924676635848275526499187529396292418719921581196413458671131723777429442129484411493295787496164258251144841582557136367896574378219452916822893472839339638692489598429217671264155624535723146941372972468132639463921475388623937268966413415952557695975275667939525678334613145246264926595339655985285654214241125433198656434963726172189685625983927373599448691971511662637145225766487251679679159386613468263158883226374417972248263588754964935411931857521279356792626517845392558117686118122549952195187768332122298232796822339125465937251324782184687327662329762246332358374424581922693195382454398191524885225655869392291431215753334922792849886445866842839716343898841223294723453677368267971523424482951655299674977377955554148921196751468924317336928861576227195653955575244551128486319716957282727576242972923947444849567396158113454513374127831653246456364121517394952724656533352259151271389588984623278777955222194514855367314929871358741341993699763532311133666349778155286289574542532415468966197986546595594371956173735734225177486598989286556375375992525558719585227664314293588624829465524454799214348254879652167329192362411981684334432392353894579134585771151465984977488975932349358266552568761655211699167325823791455944724211897153661848527829681641947544493279719349514941284543445657839433779781736527653573998288317988746467155568772999849989953795893739158281346381586618891918242231996154661327136537655357751589866336638976872495665494447298763841541513236534764384241859124821355432335651895391651667719472613195652855182789189438772786328432618837911516365214943917254618276281789324374639314571214165636881891463272218514249643479682243457941414615654354843116264637266655713345285956684124438429483335353557329695253844662358766124453391978497989498877763567335847457941974736915557728752796953956953718765921935873642613747115347919556752841322461539426262554466316798524515154555867851575971514171162335742186718216777484211956333494622325159177958118796497357516382625963722124159895516719563531799767411388744979711166254783582774184622865252176527222627341285675766592412111565443527975852395546769676989773331911691734549512922987117144159278488928672521314375283891949582531319171236961986982293878882456855317661583543998364878841444536396357198738559267834169935979223326786425959241346954411532668635896496252391825725437774271845712961235644113634629535317625279831934319981684696269239476946739327651858973423679929745315938339133697952477999945449475769969988195856274952853312481978949242942136371631411453662637867925297852985439614335826627351863626384698412149435768481299224542852687166831335746597972778821548834582319952944833653633782643478487711511731489975543524878972342235633782196577547413319563885724972529894198657663138298977749358468194829112419769436372315976647989668439225443752975893496337836693313727185793613753823885138139177134733263194591311357269654539141171274253798757931162799179226717738657582742277737436165478622184772637288559151331823856868288229759653789443832199326512721792381172521552928114964698386396379211927821187725522544737283282169391917786478488935281594911965345894852147552398926947945476255498532834994371588778924586192915165343331937932339774621616821547561357348797174632593426574378241721174711379933477176374524114887265587585223776957672733463176655386355597524548626383911318516854644994956573714577489852236253345285398838713499848225282255221878126883552847965269882624583387778341115149742335916684699299824583976213557245896251537582777675217862858575293115381919417662418869223281427677134654748992135112819286912122533894348563858821516142762924199863341844582328866978193279886625711936171189864258782637631362943691685988118555774933616783422826263821112228346367288991418569662249245583671618483282566474871214276371253411783664693823484157963226116415514378521538974672679122682218786992412288511345983792777163462457312461996334642346491247899718956363455284851494694637873331638446324953677598937923216825567764618351912867822248459191346422467231255913142696264293441386517619716369766514896884978978493634826977384273127523658596912419224443298983766797596384868678887616395662425434169669582875178452336535136796344661373357574225815235723582453768944922187548157544891796155927224215314323556366879567794332785493521587661418935464545821352389775621968247285796917267644264487142915913442135115326756273686626562498871474298442941518489373426483864121628163749211719831428815436623273962554317566586478674597169916393797767545551817174388491712441538759296864647826934792162897885232787698256586724497257969773526715566496313545728667467433182458687171332259999259448591677896751499717714481747962757685379745872324741187373154432176493444546638685617255957649435385686228265993426225826551332895812154841678128638974539713781782287534246842836546968541357891367194219716199862591229149374431456915329729927716512373563426162221185312722852675366428624786729892337747327625575526174484841143832129551437219515394492668747451762232367615395685348365348255726166629317929893957418864499227476252327373416971133556676242771389751587826323424862791567489936848151516673823967952729634558913532775272721524844288893869614975798824991821982545919484527752651976997172441694522662861689822255413268145746972613782168141397674425819422333693796467634713778336667495142947815237954589793954113619384625326233729739687133564324197328997442618417454632873646744488985656626431934243484692746295457922136222696676958221785353634436937445316768181244864928367479364716611665649751359711453635381958685265272532114745829881212148654482849741511392356188113278793153256391923124374583288245737168962584277595182568921846137897228789393258196555923142569369891736616268326599288255515738184812352288254131325387945627899936136435426229333763412974277998654185433978269456726827215868535685132783633519851625367129165151668396862479586619414315829467679788229692845759474473369593381277473734432232184558137878681279253123857731927296332466398359564725599323741181791495472922984582359679493873726318628214416937995548639966915855254154831283599788775275819758896736615746127846449671327185424312738693362338196299838711229832118492973358817162117434356374875594798551176333287478975136118255973334124499241312475145436835238146395989413123651947945718572684765498664771538857554185821551899128263673683846968998637667479263952338846926925961658265695931277916442662764453651318746852217285395387397866734353962755194132871964957262874733513683566647546126291432626945215541766365424411316215117637637674781459968297175661478748147977638138794989152564355566416146745175382336699113124796888817892234545362936549127417896321258772982611837465212457192214272466525715249641852237396382856187688819887195619573854729678757626748676741836657914426898893898783786194462777811952675281834749282153871974938987772728497547113134847132292591113493618686711692714347213319916869973988936378384339836394616877913948581971189978545654398637427817619688859959123852562641389942731249272929729515622282161841482761264631565862676885483674536645443618272441654687591377712762738711767978474461868274821713273552512629651759431682994362458723315629493528361452551147319888756662494694353339928328134818299242219267944878936747438118313473642489113559393232679623842931762824411486124984174853363134556881691488479969694874486578563367814887318543473321278589425723627897945832684684936139362942677826251449392861324733563589177457431216458469965525779396437414184447749679175966562993298146477677631959123978172787213854924751938399398765345678472415635215849935127517714355893278239743549216991243664367936759398356943313325467994185783416832721765556589219812283332646832568577585218188972974341553532377478339328678267184491489842677579167476595659229721196789919243632553889966151982636653214649817451839849126728148852167357137631348232651294993194694126414885646477852561398514479383711513947674368222399527468822828853869938773351811872784786251343778416377741655726175966326846165721456858443887555784957186861348311365165349898293793691595615932879247712555417839685483193367839132495891314315922756586222877714956755263655332723581764757834656134591283794764914526748345135554514651372634186712298788185749813263912691782169896945297514764592632497662989766332432866481111231723787546216349857412486272913384592374617734334299622864216559959776244836729465132283975318393875274522847178435669785824626212361578894674377334846656684216663291254342167641946444165443329556761171646347231239144246679659494976966766396982478429619987513347568433446569481959535936874383241232251555311848546836862777927937253731166191288272323899815766843767823336553275163546916139435594684362551677847274445737399623599551632228893493352351285184158911738177772488658992192547191326881119199631614356779764281151632931534144137436637884799979359498311596839447617423562929239972425358861346891119717455626362249486696822396147581547159542113916878811739585658742746427397625724462779538866519164551459531597925984191873921259745947797939415887789157812324626361633179883724444985175593419429195163683477585162441541176269439368882716143649453234166928426387347968476688742955964676797555341936881675389917575698957383394445489271211178891757793946516377857755641919236857373267118156113439814621329884527635241342191271155697671838965527741317669576337779925662537726389154224872862964127589744854847799376299411267827235213268351164781183615375697132518757863876616428985223336715671944179248637591228274464352462239963245614164756351517284227278291832385168972968659358942177281643989338121675561494849224265417419811459637155119411965737962332385493674937276158339316752165264682928859965437224235172598677457131119182217198833282477348259297214351832323528472792448213364135228845343239419262382632817263254996516493288984189692486322427468435524273592229575722975591353999341428541322684459212226824479766113799954361753726878958837713776358365379129589971363935196677572736923192539235444679239573582314732389786454237321685559997338795344441699172188987184141451626725654126513797874465298397987952945554318688999581686666323559552771775463143849721146332374839856981232496561871793444989426688283499974546665273845933536453814358269829851985411992234144121951613542397183358236563817545841586165447829828626361478316992179453386511915212892963255148626872235521935514447622633332733281314991172168829259652384849429488764151465525345398559274785288221326424799767277749472849988744929233926265124418242265838456881319388324741344174659657476464762588536558734316147563314616136712287395245236879375419987498349538733442517447118292257696853165921835785535423272988251352948699419353777524654669995398712529689691275555772411417714628388638885724834749748352645426188417531391985216964284192469862131588719816564356589987955383614886947928335511756862567317241567142839968914726314876396519824911171352814835179734374193281956112318814746244139735959169727245751693226849396588784414153922773563849762217795658851978194793334345467461993299613188366946913175675438741838569431236843447636292922941333161979728891699214743264864242971319421252478531241434473931533133351816844378522532331154323224556318798783644557598789241391575136642546339515145855373753911919545249565213912895131447932991393754755989164245394464467179179817413757683181818785929392874294733545261744425266989394559777227251886333176815513716313548731149713682613358133635651913769382562286684857146989356582195898383941958264836816919252228672322375745841741768175398387645682331913881914923251515926243777121539229694542398881545249752243758232776888724811735155858431196168842348315271882883137755142711298756232238348329848755593593671411643294234245692681119555171115783936195364633685393938261756957739755358799485552345815933194391716731455659485837211483694238473336481591699451488754299339518525656912833638899736633681172868939697759784976444152393956731789881674742329899315689114331163563812379249291185789522461471253872617396922636811421825196171277189541267596174776227833942284331541852699182723657152779621567249688715138337419939456881278663352631722345214566941133656419951954611198346969227721937646591371177382584394957528747819872987736453526876481345361426146112557785447471989269671487467626462552274945942557983658215198517295697121843318792218836276142452752885942151774361415693862868189561354855519152648498853962627345174589275364525285257776334319652578358676427918727175934723137878327681371228951174461899631837582117197186936935937183494218149592178678456477767947225695788888698727245189196439834672739589895369575925169927542446996923255466576451154616418166133688121247136612317949596664391889329555793976167281462493549799271883546811855164174571171432612647865735566799512126552616791231296465334553967866978551889275691123279946997455218142656348422432353291472765231164441925816891933751157845254718535772288222319755333664281782679114248796781858956184585931533663821854483397129468348591812673139286868559194898629959922125423971978553697159543353545266338888886898779896742429122731766988571711515643876545151556267175813913247615969756372763479919389216356758581397214939155349432418824399657978387891958959848428178378117887531967372285217441655285942971561675779461972633453952411255769842396696295533893857491569923467283488265223599893862147492883575139865523765226279984655226658983677799163396326318856726614688927842534283991166334488968393569714971391212113786719278281514497197894115123354149461687767779347658779858634713724456112385667257695238481819282954246785278852872184216691956376261252568215247378212795491981679134267846134877118524897131937799654752723999887373533234672922446679798779484617324792938678655188567581516874477112941733953364622428995667461743145128319817878688374968628999159391396447167433197988565313732466348813726831274745795394985614278569732584972923484758789372971144997531539189277955185979637937946193329512232456865945879552837236518392994396874952778386812693157964135861215287828423677145389214764997874784443879672559678152736675431923433599745248392113733748829891518765419211412535771658526958578423694293939959758576194683471362181594545441127266237977419541381749188652957878715777547222836756313788916387828686325692386414975124777771253823669143631193456195929121246436562472128693826281994676922273623758938221966852917214126872195135399425595854625577846761858623774448527143746652277771628239131553914985775176272445982936518859364695175915574868648832325863514963681429159891684965237286166744812281575726742281436476525159427656299891235162141627912325167815932781556583422647669146937979464356232757227716969127333186734145339246497827483249667387646567427483847146547911428824643112763453196415986274751391192361286247454283719551816674298454171146546547392858761628574833197496472391425972431274434852347311723658273662464896474549338975638842273496235813872176799479662917476349198595454617575732118949624655799816738265519762665746873696524494182236717518373982433337584432121987553179318692536945398311149815861154227779267488377551129484121833439273882987443852229573429949181194528233175331528589557184981169353854867933653418826856821596316551991344996593968329279182516357148748892713266627751225419531585648985171595343742882714888113964675994758694726583622579334613351624568359544876758244981347239833735616622641649657799686295331837893252828262988954924875328623772894988769391163218149261372593125293363398816142597652126418272577681656263811473193199616732317894176346945212595719339526542166736939385891364439581998162552634617165618196278792953696686671636974499629348865836945698583494144759991998471353487864266765792363469566573791816224495128792793454389512141178569365218746558659661637922743721316453758155336725797921558835951843229556829199282257411628638282532952768579449969945127179644175592294948986932485161777234849286818463153932928812982947275773483214787118829486326262286221297261493983936254659668748348251983356753882131721419884693451584219326498676745215973131377859534757682523745589393191151648926638561339889689426732771811879963352677541713918597527437987824746569446871374874583429247384273125857642523446774862363612138971581827223283624753747669559743244882374142119537269142331961884343353777541195942193989727366822677798315243885338799537673126985458147584954378686553911799149461839313684388254737172713983591763551368146472166374437798351618835475359691219147421251311639921423563582297824312389273973216611316221431354618486941539329281264618341911445297911326251881962746532772528454192622685753278718588229449458429528679385319963393159518182526896278711886745856563537376523184395279642337884383725661534795384732937353652365572743139924489984811688932451478695876781394222664116563379243949263784883158812589727155415743771784122572649592532447242713369926489751648565635685884552417814617861487255562116157283557818833345423236319258329933163563112948797626712893649936173563735516169517774152442933778991299821865336867555228226468957281552871176253557622218754636479182619863832878766577564492743121376653775722439492867775982378444977569413735152643456769615673872328296323825516247135628943622127562491152737379378785342641572167585832152911518799739896555287234865257562833625289419797119481133428145593719299447644275382647115854243352329341477297364155847244396249697269556235888878888787679662427674954836478668557337488612882552173282249191298455913291891959914174783338215892833176428893892895819941633724484851357233624933549862118742339844714537126516251566933656926166376846657312637448729596223883925664794699325533397791311917566222973223655948536167612372557548945653394167197619433954229339847182666279478121571852165398599188875339429577861289643956842238361532846228111483814386265765548257448231876228183198611726433355277176341917974611347838875651338815489713958845278683392877186725321375437987924356124847591954599169674158798695425579641329163378268312484178596548644819863665669545485212168742942547285382632511818911265663359994615615278838762411675873241852744537997333414621291957776697798231858382164955623186153231352817986839422549686836443789861437531324518516964769688193385329145533579338183323225436747619873244614333372675734878722178696151636224442111314573446727168824949624244756534669776141479169961563449333332483419785837189966297959629671568752934596894345243151494479283661756837227599329594844415119933422926151263812597376662175628552684148887989221626375381224831842937935643783939754538641947416911951828718656212112811598295675842481556958573351782115876478683477239735658879265462747946272691475423142718877846261871174436559444635253981895966575326882444838648674146185633244556952781754338245457166888954144696126786477555718818498611513463896235394463583221625723349892549584896814825451184958362213629459293892694412976326312815182924779686935669267183331785311447512124967784797652142595253116635741523771673344188425948125621189135852945187742792466733621644841435223957415499458492892237773598246945668348769278542699483981795696145246299778193352555726139198618321761763778286613566915743261681783713822326523774965432215726622774211956114184643694447966571128736382736729189542781444661244398695583361762389225348778631961942235862933274795291218669757246537613799917697146763339676265694822457341521554237747354982565455856294891496927597465683875595829422959599179461831336169371679432118478194471871696136639679252654867331294824638878175964249533184438999479447214973692445755566949751329189244749837135552953823139246925919254928411123657526321834949358171271625756239111845821325229541722227386736817756351327722393899713136141479834412598658543159513486232169967567646144541572281842589894659263394473676852642617654476935117235637278942762335213315717187762624843652175617729174283162997419155371989224683797856977736678387251278239169943218445114915875847816532693589755981698879255665245213995883345442141285162428687266231378566263981542857435734782819277555386143272466117497198974687532782375838293334747776143911524231653346289768177872298495674211765887264429953553818856581492971934938933577949535714997618713632228747353818373992353933679619488875841117265995981292832598886375276741857967553714481875669875719369458783553899137129557919525159453929835571922697411625139953462449551542941759944459545256672382152623793781954121593298121134947276932627119758468784729544619446258711198547921175623715793226126453951131631785672737438221355167268464394593597564783585197196446338994221921982311886644926384119123257561616473791874266322839552782815983249733871251617533785899471149843698514515195136412717185441259971627718185835515955948211625192245344997489964237683628656277829167935775517939917794578725655899633278968842234323473586262718727396572132324266161156878658742689463559959833586424557866498484284153586184958925991381738836752573871663159597685593148788561425628817949442967791463967285656651686537233233396782346451695713251841856389168218997845328145162642334127774878498483331965743259299873327871867295265526529647188644958757247484876168593276315212525125323396921719645136614952664954265299145347919285175873721471558156365294173741123454557599288166343538848215295798298786746661947537755398163759239427685831412366531833368451754213871342533542524521649486572733982956664229767431121218682373758313499759971951233572383688271286226166396313314739898115118698161527771974877824139123161162267361868936456576689765758128468864555997115919654366398635839392654518881888155897359582843562254156683715248164654652318942447885447473718865146834181685718838844828249974867485831755242258515216526559657588745355684728572661995179386399321361524421249532874627974115681165867858544879264853442151675795422639461782726683736918942554648479944841263445898527625741425318518553738348562295683995443989485565555245895588972865796249382726331526767988238928796285171815987169877225428215757933952858123262424782679597324579928228775729494989339527417915624364623396769331831639668457429161471661776121715785518253722347582933111653687633798722622678756433698586322573483225225444313111824762445466863514891828317537896744916772455637449396359312523881584482953232174533133448293719696484744311271257615667229297972621831315926776234181248622831883798742517576429897245134122838659198553524813463375468914981385633812784727924524693445834293354861738919957827978861432784294669989519837382912537856427674212739749437274787757793818997513196486167739982728646211478735594145831381361943511296365336627528975385745592689249659712144136772515864159465913419572638854952267791722917173492923468487867748572231256384988176515773664542867625276365394214232162421193735592529781935635512877175117253362349857887647654995173539241699259831586414884652181985327837297788527111672651311194645862982763442331134925221282826856175294497786356286743389328444836662547753749562296724468851455241918824526255642194144843211814926962444736733965773846815335845472695122393515783661942829841857373318382292678452454233381671955276245926812278592565535324279772466636746642892972922511833216436634941126642444919594432833244848953682196242833691154339991481758275825128773594687784368735861377527996449445117746342836815274213593895329515647739856151672644834442138493268314498864884579114972151185743833946517658222663972282551469864987947897855447361941214467347931763281836118514244429151895279665341391493111565896786993638289738542116346278111468348726941824634484195162964898551944267583363285176797194652296544756899872953716185665662282432335938827747395621371622493391713681143145465672495417853547582717881866912342734656748998611432292272636757113858687916234421919773469965924779176912568594389536846573259792138437984136262827285674912353199591785542924555142935493446679362153832629829529373823112927554123263568134463134828588399861379275918146319912458678375878467731177178423229472361998831149729763176933657188727626185913762276766575972484497153545783251151145173332478547862118864285973421149312341682387433511982161174712573624187211121958665928612344445837888361238278956453534978286143243582345784285539991178511682762465551572861679351987825522325635769278538347227214968249238762258194744331316637659373886185721362631126931765625122799464817427624672623539271949552295298235399318473235116489521119228514216798524992387612393528631212547685435723337917925481165856256712644342847268857413639774681367953542935437544599171631617681162826991827588546745412855569722489471135681193614915821392179131632381539568188231187558882188321548533144577198624334782184825249333463387528641727182513939216811387187638952996493314554242782923766768299538212321592134985212656417297285782235934751144425545153389766882995989119884493299994689678876735434833463178547794177364585949858684581625681589627979123647564279214837614678356872385259556354121598856362119119153444195712192482224921293637852867344153389898516769416376662438881511524949392478412891884978952748413399582414929767692388151489381547537246653368642993284593821563485349988224685791591519796362515513272537736674996335246497319133185392858757988522862572361122637898983858222355572111996828285864152385722742399812591412512418722297629951686587176458999829591824265431733294834834985527518354976617433354363192869874783922829577786152647119711146361143686984166439993455756872514269973287357225156913163627629678384893257214633926476329775713137735182431248633749235555581461293969571149431594656143148436381414443236256971118148865763222898219819775918648916349891465332687167482285389759197944431163276938672571745886663873245421339433825565332834378826687156443176797176986335657963333546692541937681474165781468456352752411156694341124868452275541396729883468643811791296267725782561664981611549492225884116962513731279112381525187477381485666291192968228589762188444244191825246226347576351974126594727684121343561191167415769761482543771748637673159466694459693464481693575838845546754258827465114894647121912461533911413149753413614317743878695117389236712271171194275522536448232382723111745918184644153877749628795574498951615272946794155762345285978564485356972281335481838243945951457362497963535297268924695788292543156756924663723658656759678733868631622145281887695889481561186651255677512695428659454383385915611674248817733567261682379463193747292298918295714388226219961374685698144899435431248889433721616691643317269839896411381638196595532333976718929171122531699456984397463537884946274179916516394553645961296598367872497427779919255787527832975554564734222776472345166589638679768876872218948531344356268614637286583814369841895699161854371611445221958276645743915264695322789313751228877437275566481557742149636242655887785269879595148185554699376283262319899525239842392291644413931139723711842723698421616991788397391247543498474434336296836986317865728484667928722664476273655852473831844525994313356516497234145196427474777782427813919838531411699216693858185727744966188741531256275586834548472538715552254772699487189258896722477342857266897633258911173972151338632912787644658339776934363441425218318575643691552996133287482435694348817383983147232244268218149278114285159869166741766194894288267375796481857366158168975348287865288422442428982824823561815444877114439113523476691874211763462978177613384931161877192298611151992986931937681693114562261368559795666366613932483633344574712232246125249545665842369216361386143875444219445888913688223925353279483651566367669611787267513529449471739889922881469957687525265119636861387367446929649668897723715562448171756779396464996961663685698897975173982722452394951588398566122648396791374937562877475973932675236728838284442166618955862732869762934134392146826774769153576713413485922634399356571872981968215913619422442943546631935678842681391884248452188836644238736365593752553953468681194887673983514719219432396692679396182394895439113348452764726925947816442817826367328983475193238884466562253812615437297498682423532677595366188781645686258683728291853727623416163714658386474639851119778888218513183641731421129117563317353248526123157896161933274856311541459216579589953577155434692536161561416348443696169248236139529817992699818467913117866584858872265116973764559345472145948465979929786177629486939227413765812858353684475575646152269143169652933463553267963941317486454948525484888816262368628811752439534542387763635628961627174153423195884566663778997866585782478548882361491718156434744676699921375239369848744179516776892253894293355399573898722841984263573674884285447452194882826782368129552373692148919481429661552723294487449735625796727971467772513997329461699582395628772228522627414188715154499516993787559324581327418675915448118256583127323693718741848971993676554149595743514368246467159196786941781975876917749223798733882525947318274594843518886537862894589263539628496276594472458929897888292586913253249114231947361167189291683259764231724359284855266313361842664275746784117279817641982626795148233149785486939716873275328189873243959525419257691928726565915855251333857867299947357995315983782914972519225618214771374784467942752963382422241929317917297558951362751496781683319835416855227173883426116495964783241572871445241721231487215437873713485269279461562851891156644292888295697934971527593981569962187375489875286456827222111953457673587748135377396463596582783826899277154819185476197553926465522164571445489868949387852243735917679433686711116517835271873642747597418966134528296197569262488667353439545936734453776357481918652778158528594631979524745788741112548287336947266984934862719393874477543274356541268992239852572574759817981262491726675278345214145558775111466358741931257549883392123868321821269881429523533147855794711122336733287373258384992754926138521889214139331499759834723423139415124665748184864118316445844531391817659539416633324395818553312872757238739312466481548829199513738189248267475786663626883881365128282138817469111365587786433367895793498415985794241319231662787891372753479311152659969146223152538452329486364213864336957772972361781685825462817716949124487375689311832751838985243653425665689666735395386158444773332373551285633246158188564311824724272256258668121224848585445283734156113391737221164649476853789882595915498489691377231733359353744668797959985256312976246722515523128652462431854276498642662689247661985384174298718278593748267752877754634529138771944218774844274966538647526214544567447453694166816794554348142631812724527288823679843771382171133315113279981657239437742551252758696234211531547857877948617898438978829142371247347734962244472799132798999345942866386862631513698666862269614479439635269688997871739725958796988513169635928777494582645447421943932932752466461652662116724888339579912744147656326647482733523677349541511435296221323268172769897827126681548878859238695657999119268162579523531444562238628284277314597218881842413318796591736346961126675974438354518664186297699594798778534985125267774771988142299959483761137942625921966426623519351625472697113959515822795582441784417261332732721164277673859551697753989543963539455457993918255434394872628638135936135429489592546618367375244755392434949784852198495452651544597715284232457321252176561938654125434953651297792188923446143967778293298251268377988793442232661363753999714159145696982919563419631662537287259638366886223787416276597517889334123593239771261912877649968996785192318554271274777524157862191517935162778496354595354163978534223957639183154796362967314577243316116196442529151297848383111468461231915737841991219535789122435369349224191296469235454559923233497149572785663461765978374979949456223987543162627851941324884927914343599835594491235475875998133424289537314976438264292943739559373236677813992729891977519313982328831831256433823767213215664414536878929476732351263717537472498346664216639182264431353284684438426582393816371111611512288467366987384942614725232643622148974419531192854516158262352475973677991256421351168123687818844775525491255348987143881268238716424186816419226261677192899551547642193148442345759867628266841841575464537866374135443989665914971893799423877672712287233458829978178713636249733739961195449353686949251391423737712795424419213211959818368746238493248453332447297932191283479254541436564291737597594452177239773582833882132255461131489276839644215549931631496222297925999654152644478422853893966215831577873641928845181533419929638785453978478614666953724962948832889545648799772925683596248955372434343236939465951646728975354944769652242318851353136229468858728991366221953722367644132573342438253643944984881781461911284572138222634194933793967117618251857155936629678136779855944719887521819937818462334519452224553633997214967531214158391934717526846582653543296692152521696567498966414535864424983177821717659521951247919472746424778396878875362883543255165262741251428835263228365956871578613279399227122314749253964757742679796531431435235378671717714446332652416789539795116217796789294137486749425574655127257121982319733953957389579799458352863714835946926684784667923417661157155922789773922968155313135998898129585973935671648233414159116668537386714829748434442267525368124265234642641348128286824622679278918744823684863875547659985185253263518553343516591224266586443841472494343944529214778511948547366664546746858614452395688483172935283554763513772635537115139216789937182177623614683532759283544115445846556588885437351169841417672823117122142369854348736548588434355766223432517249549291297729412222965741812599178719951815633219764998227947527132641353635354689522192155815591964783152751946644997615753192788389684692862635399867519659444488979586566696662976463728775865918888544945757391296368213414157358871177945286612691532579193259951811721722475312194452635528612594752891691484146823862321417916175512235242112153556892118236411445625412151554128828125962639293879789654854659813765198752344948782274464277418755642392357167181848653667522493268537163446674218519114132363413728386677184566224166313225182392461934989633392834187864197341916185765831692942946835393951617217211268462165417715645314698241598285778558484751337868625848215995963737653361251214954716782624722362137727819183491976632285116136411454426176264144299295397534613322351594642684349533378854599844297269932588676854112299185838285695334179582836384133796644513843856769467691852661313932736437563633742691525618166778868862844841326168238294151528448748136295368959564378125985612251434486511718533834764943914339822615779846927762166788831257878494894338443577116771649549539797259829145183352465374639671746422489411593145688357432574276796291565768299639981183873166973561162177839981458379669346369968541949481746638426781715635443841589915253791798679848328329152562751654153533564994644952284598929651491572829883354526559691581187127359482955467229796991594521133829727156246797419995911418677719663233977124645796741711411342137269474349349377221467978946635686242369761639924426719752965266666667581213375396168834599478942183954218282898648751184562341643911374976846144546428178654127276513979364871919836561487523221383611133694328819764429924676727966173316759327196959212515265457432592419778786553544951558813652794844417752353498662346768219756164523892249777764295678693228581182395736474333994511596534243662835936662262488973616979457845889199183221182496192286678633592367524852335862982885154623466871771272436265627769183193527317262556469457462623447257537951646371362852526362356592594287276918346564339189364785178317584974853525679198816236215325215814857954677545333744563574879597397921714212295561149343319129337122287148853522159857366156944145914878873334236921552745882112497742696428941188289351784128416255789672754273913633428391873245561649239348732553578533181773475551458242367778898673243628225751166487934668978663352593835268471974893578875731878191369615264523269577361594865192615432279349397515384325661582467754477431127429552765943536689828563747514823441967429252265185199353275122633127188568643152897661697575266216394393811128632865648621231872734774275776765722384352787495913955945348961421919974552947844746416159685857947745762795582891138431729138586124266218787939187293377784488328142799139343486784842519934555255149269122432828871371723581653464846934642853315554945527994437615883646158974419653831738219949149915841776116367814917386764286282389223495287152867784533267765335382213718789556659624257729443833983496547497573629424355373664476119896848934789898358834256961117772522758382821357232772135541664985948814522429587364164574141991359883966126126648217841247673513573671764693824954458263197973719416117689312217163596966616773322173718618989759627356986965974858793616857159913243722432343444326148964316799266798672833429795535392492991257737715924446639959657328263339593824531915477993926846199285762341283471981765745335398893433262816487373948564889221358234382745636995745762197659962657427282227833285537855374247876181298189349376521649626849771666845988869463116137952186885616717364112265136849544388386617196841366948489979919696532153932594175849823545189863354623831454823684841464961722988962389342137467173693515484811123429469158222473971565918596829637621696824179218267564817711583156468919473842132598849121275851491284638292666791235962423647561185183186983226143251364455575193164759672674417852127534539218151585243387726638125835145966558357156319147998393966295826776812545125584143859228976284432436334989939374556534793758488531949497351987432887285575171137175194185884961365113216256633227771327149792243985969833245158148129942675181691487447775825471458981545366913666292947997722977577447917624972596638781177813245641229644856355889164979229657168492615995786367545498552388843328116711115365674411814686794333796968936153654318177363477661682934672531673729349656179343855448943939752447535976355831585447549886529746886476263246723414857669125243996313695879282378175771699144681185457351712514966444385976347476375479195119456379632886374981849259138961164789493376224891597658785911924679467372922939852265898119964653341638389221237211358959721843981136667295654357428545481647484433858122781413839374528179681617552934345389262686923616713681189216271812923746613258879997443352577952928439261415784797841268516992594979914233653281644621628964279924886195498934312932157376319666148922187136127195854971754166487236949876212389161861289285594436728138667819148915584812751221746476774883586515842452445218554765398634298319994793588697612166787541587779838477355283578696481137335749743541891115583855565552733248155992165439124756361374779951753872821342267164323545333296811593263394846647817534975673974185718269682246744831377522575932535222966348584631225826479798926721777336882891515363682692853669869848436235526416394844516732171953472825122663598469345922292292116954913686155895862871454448422246324661765959752634224389126526294123442528889137397255413624263765648478276252128295755173674214369373453393814581582351153388972115474432293493932976184897548812766629654738997594915436938866127159336146762196156783751524121469722217647924519946761982828861287342369543121179895927432968555631337942183217523439919288972962464448852236588996272974618678272269712688496637218141179524138911342551529217224522131582567121942983821724838248846616146358422769762899767684236492863737572136291488677172429259797568494536798344146318677885237232842995657166665157725911478846242595629328718879953771265463839362231758754755148639326661715973846452567948718452835715714465567511966943715876179448849517849346428313659148256987542217492824435195523711389855154996697153619951974613531789461551655322885835437473482829866918695867545235914383458259936315178495816248592851412959354589539783237596697123741884895692761584656497717623164716442861796463719635983272375325799375634161578287171222752939792958326825186414432826494615324785192321845891171678813324259157136426489973596335428943469646444751428993356566542114689911184888255553255695236563959858895878329611146695648881968151518889331234257354464386932651285913924675584799599956758163717888249737851374526227958252825843798346219782138769648542421146398483549519246157357794534551853867839474543158766679213795346269515433134855878629364982243581326351587942427877172774678545269582764658147711193561487929327244757221275465924931163321137943973751166865529652537943572846338227644147544693198748978688399959912192397262476947861157468352699885564589725632176767239683539365748252513154275927396811381951315795974493736661965565386282433681942239596581982247696174463565798846128836487293684399186965934961554943418238183716212991775619626681112456844179161762784365175489386989249847722715519685495875566122742293899616221978942226424319554734657569461863368738918192654163331397985718242657795561615381247321787275611949773363969561731978326956624483752898616395143471431296579421594516736348832691169348617693546964128213687521524317719162359314456421948496965285978976785414414663237522278247674626514177912335313279991886758232977966726672178175738824645497791923347223456845685369583172682199295399776949922386336487647812313982633512173299546598935337595983844559296296197449258822229735663462188928988225897346378655638799787494691784431729651424597972535278774258659815691666519327296283155111216815818317889865363164773378556685269583342696775739699922937758484425482297756277353565432247128551677172377311989258125581269936985388514217977274875672253799359744274567322268172272236337176437432257838263678835348131148432766862776792821352878195435987342449472242133446633977329837756233594814165726131889165188658676617845861763344274673974491535363927382841351737473411984277868116947782666931624594816354316574177729362777765246682994159817821647873343999942857875983526558749263561719679124114214387362522574132694425722816443442966311532828366751932188481837325815333737824453783554958338384539739753568918144748469148292866819256259986773639415529822271989542336373985982172563114931632317982718429877699489699373319527867568588886755936628858456875297884323764987119967569238346688432213686137265414257989852662653967652837696367673989724841798526772467326796827343857347474595613696381296843455626129649614647253516741977344925567264625938152222464564943288654854553986584447596949853129885449575115169685717797723527163837366611437167259495818249946963299431258838821871559597676416589331885781778935175235636386663888569517363585474576793133386396811629521892734825853326345963279229815863894589293977444961941855254219419973489877417548891417281929559564679679718136486921961117874898311123889491951716813897381664258475222868385532388554592763665921121266239936162426625649754364887416999516667466947285124897225826676616246437635461938583993654954415941531659538881377796796947433635474925693832818531588479385556676165889849574197442912529162861546455248276858758474469614783776491866659374129623452493333241827619617596225672466474815935731386365434254649746249522823115171595263518294312955564274517721432689931827169645326791768255172599134671453353353332727826992688563822154592893424334541858775886485875246663751142782152889231211124557715315541267519414282837468164639836715824512182791541716321176485332791834658568152968713224751157875126391585961838154896387199934346399696662158582583411543381789155679821782856722124541413972269216115352834691657342229163215615535689345967231182517213944874419763987396268647665169365242463163145739766476557273597931428979959795561563117245339681726538983394598567588762962686146495975683191911715633632549735447567812986789373486823422342865934747668466213125434344676947356694539984931378691365519446642587675223944596748544275582748334188987698395112791796978619817499525138436433558966996421497847691414998151687456643731883198585536756891356332846127842156754166426339394439311116948895496264173237965921118233988148171322476682866381343922958378783253914615314689163455468443185897249472947854734263719567861515632291891597756518432329648557588539728865751212592523569166516718637342559365175151366557674539768521891711966586146166697516362382877883982185477341275641672918399868337652916674893891982848951621653327875869475328661746396154978371334243899695535916559573275545946951826833747724326179949271276676482416884877893485167758977712724291693731519193319233577224946513546573454716526321792354456519417731993593148938729948271947751795271785163686194676824829687568618925533946494744399511536668341559599977445724323181997375813649264265552378374182992238627369736198342315425515878246538564266458655425875366951839853736789514351937174754859946444255677248358912495317437289852636182862837168493676958526921238136765781496578312219121747481462537824487895721591582176973622721663957512978844572738156712133965159736387969279214829213658818146238325766915387888761954833238969284344117762224127935697316921734751636381857451743939194196613825563917115434195855192936984763942793813723573358986483417329654914888737233357126176198356757222771629867881894266962191959399272143652276464995549883675324242471411325795436779776789259872123656678592572929377275938547532211621754557485714592212942446674668316814489629294154378352957829756269187116426374525749338434791527173524246515651647133358683361495198677781517391438847695745415232516924858422944942633118778841534755532677992549281653749398573655397725297965789671751744812986554178346717331943483325432687168938115211899155797929732563947187592576175758939411575458151834214142621396852678435813514177991251448382633936196421334444813219133663998676928851476133472865497896854182258154842138799726126162322253361421179363565411576226352687786422694571854334149976961556898957211291597483137195184125316615595391765617622173264357232246528265953894199482919955613988239746628159968873532927884782591891287946719188539972763284643113413347947787436741157272561121629712582938187627377111579549379681385627438765714978855679585864873489528329318452628988614186977128888738713763187517683559773255482373827129425736279589115942935824136814263615542674235385546813531285571311522439199235913326966856774526175851593743253675655757517921955859825561815642292127117999816851858688972727935367562584932788144918391452216555451267938766224964453444284389394586931297759178395628378231237133872733235226251655152116339679896519251787367294587689136652438157319965218116681299939493581465587186149337957998288553865116418512772263458154622659458731846772419365458259574936395768144419873958589233163215589186952937835478891886639265368142537321893721251219196816942118131647712746329377855159444292454132519355695457524454655135931611938474155157486996613331219699859746693534526245951581639377481678489249489387842188314843181143939686276749113127165968166637277343315355466572889542437144444838992976454731556678413458996776351915519855441649579343246886747892881869675957771468292545534187495457679616397221595377252632748228445137956599727882913429117393999518911914357575922556624549693291487748939134472477516856114952938756724991957192113946117841195636763689966564393235837842981898684632416943329186613986455437456325688392989119646358826121627813585137755666419915541713684742513819389682643624269513144633181373799849777519984286162747313999731687466465219632868457849874122429856594317253175345578481962524311225729527252814286621313565447783749369316647716941161315274472547143179352971977184548697455471179772244188345724864132379455391356289595975236517188254146493823191762656523715428344194663569183659852574785381669317241499955988195253762574383237662728999763914714619863398779718426132122959128929735468518485863333673328879521678781942355321481271787911461436366662214456824329682651112958355158114348428768591334661496769598797521729986582573355817617357261595394996543583757526263238621927145975257535858671871226985817423947775144282446979115154385747416688318585899414965334486143116964954494948683547885484565353889233684735389185272369471928728689376271177317591372291997222365696212927412578864948689751686346479955435818523511929219614591284154855157769177399486963973341438473822676311794389462929472999232941245435173833375497816825418174192855811946621734917137547528377137934326486927776882399219474745993475131298598392626454453146332471348993344543586221293186887893927882411688177389321599625854385888476564355498383891618166322112145297783484192116296837661186488963852975138667475614483258158674574922388177282127459159394324655431164635798799252174135583684733182948562346916879528174259526873543967555816558272575797287441929589586779789919326712848482883814817227466673548141286235367921697913935727489246859451497545386818616747753855135685481186298989595495939292226295732342825837253394688427465441419999474265799431323748798987328642626673918945286975932856976513424439664896235285421439588767314137738835183526327166928667452395412724949345732167192428871856948956681368714941179432633459313622442995751598974229314971262216968329261397783418935143531872417556277444799125419622273119233164332645877929886832513199936413695885138832273816375518553687219789339545179315499846558773159957576851467827759684274431682843363284698525712272846418441621128635628721159263528334455315945755577777795128537716139988513231369559792852789254285841889145138142697197949898371422658477827926561114282258886814459789878299975993862413977265625158939461124178527732163588667599616288379352963247594299894341197756332236742612942195771146836982337148938215246515169832263781646542951892942251618317282783983412785922757133464787129522385674859387913766695542455319874552143269157415522718979647367318634238439575594119174898584771781384327553125758561175751235885487164627694523648534638694327987126517931415785984888214933223346968693463224426647677951224495519245235172296698338934779497429744815612533687699924298336953789964656119383458228551541954854684249174231686417959274561958132336856289933271812415986957524432463419966132997737568616314324418584827829794281317344917262818947113786447444997531365951111589723578731725112649561718457995585711248585891983835677752833337629187925826835381341917334251194432947666894586112848519825452333722444451522717368238335882743719747411769365981591489833533417623364836615731394174642236649335691715143164751434521554298337948992283643412867929195318912594211385874871758732422587673773451589611326496181975566635117725991458957993627369895645651728232197981362355353567174673616657512288638885697882541468599519341139354315347421466274539236416357134458929853413282618691417332163541776279576628399572578131115791198254854724333745364819449423337759266635511622269256996643611583734569569722511738297822632221479835433566424139475728468384748222747493616125762711489154576476211885731437167451977224557327151727459211276412738219669814495285688373915989796644578724316779651876559284392676796353361969722287361321162331824733153543216174721343719742685979691412946315397373991287318271516123799512111289728872933445175996313793498791633367969578596662283527865149773541772991486447412443945866557585664633576612118512852481366196456863161573231333383271153569698354283299398394988458168643775634977849943973144229231531821274333162352453271726268431866999431148784418591893752934482775223385294236892567467124175232952684459733314398668799124966524758571316863916935552143678429895566348494783387499225436888626496124472428751645912296417344917852683229118635566312587689952122467625366794694816674356168874438452792823241395228594417817251857156348835119944895824929321988834738445672737769369118146392761313924262597352293849453436264553566151757886719849117512849568758244246444797522395573496675415178254354139156515657141927823988571734479525327928453555275426343277152316382414124672549289382797512237172971927957241961641447235683321828526826516965439827545127436992524159564958759412534536369722617718347468827213535144698177992659264465214867449747175134466557391982419854573569259326817269195622472284997333678491355998949257855881865879947826611288114716336285466356115854265591864153943777364576657821618626156381161766833832997891329449398592398668127775274112277177717491618821137189444249359735428762334297989986345787575993151264651379888371698793276654616764655999866544866675794957695182626854738286363249422535243848875251285588244114826594337894742464413122531921917562887872868614391554451988167411761371169478533637361842515317876751545876655436586618676462158761796598766239885739413586445922713775462369236899767471382998935739842713389879652478851426293993678182812134599532515912222794491817413419939668649979148349946617282735776136597495791872785667836732767761471143145463668934375228444427729187622171618167332749855314896563814667557269671958468257484999263525639925691994253552618655951523298613889687619415556516763626371735588859978888733578591945722641393448217194144489845782958691714484686365469396993963217888685686316537638675824785334148692254966195496575532234228598733121897813689574139665333194129589553559941721726115496963845284498389117582127223935826828929472658952389336611215255571242149491481288765216455178556733785979161546854725389713292343228582557564523213299591312383314537126817555842924184952992961232389149512371276199742437714459633423118132593263316561682923717866851663754865491755249332588884357271747646857165776125322547681983964428192963216616788856617116479931227418499972956479667146727679282848979383722132839773455486331793266187233467571275947578543834493736938921475224796728772199998146641323527591914915838624869385549119795469621121232189231616775399547873596189728961638721318759535271355389428171521647293755737961528535594377353174778789851496295391493326926672971619683716643577757986349173129691227217985863741469519752148513883762258467749242182948926139144371972623177331589426742263861184711931973429823949248326256816179247532326735198316584635443956997565733556157852645267821329158141858145659579346893415634229699249678563978496991444477536881941581946824951952932626817194627558915198684717678623543597351526417868588751628874367989264845698265181959598835278155322466758238534364361775162374752214934667433579945192759175749844159878525941876473614591534331782362671263525785674488586888327291679116195967566865952584595792421826936284243111398974473662992386821374777697195374843666646573492443846331213486416419657276958788454995922213319852559356763475758641291225959329864944697821996627252197884117924958894259534273277849726569986266742532454681497915286563464837833544941668927517815319336924718737178498539931159332499966594819771849769727885536254148369929797179387743682631289124974824718222267115368326475541298495434765274474949219431476474884298846785715479856994235213189488479133546467419533469192926318125146871111598197372369914979888978636593188652938445473482689681546565447428872922892425388151891548977766888511123146517194414425153472479224111167977299364536623491416477182687766814158489266365235372788675754882959311928494642767979178795651726899519291846655869352372371452581321528972344987231411122341148931858633311437923147325382924693167449822538182476236744493673841457155351472145379416113692774677482582389562336997631748434967841559441354483133459675687311779266846531994632731422714997854773454452236986952838132196951154473694575936854473362811244617274395821924259799248728433327663846449845239393133199384476178738673844261721555583696139675498773497431267392773247838753447944177975575443529628284761422817582232583373373256438145884263614336447598576386859717323131494392583278737532434553735461793663791951844346577234884681363143942937141447539611247576998165619367939111148337774582421893112729379354958113811946426995121213857337737585874643816333234897815199529642946196512456418362623759536851225473596243251541432754414678172222669432889214173397369996939737337375149633583893292237973987282159867642956921542794966388673674693362227549259892772478262668817935346561132369381859267322697267866423712313925363891248545436183566412765551546229544926786763838292554943478955855158791854386562913885946288476995521683375544453191252924949641887987699245779384762798919979915153491252858298236852962487737762933882364475524157192577847893844888633176856738258871725987596977511582497174826931272563442769152995734482448191279143873646229893516541985298142176323825426145314568932886815857963464126957347415776783188539592863623686911727756556181262786153921121215181485595748881983282435388274425275127912496676542849214376713697297628561648361982739562755593684368624129641841683678886165387627568424793477751451847289435616235751456223287625343978376877694617278396874123772539148172928289749434638338948887899191349489713813184125296422249284188865932894127722811283531877937473277566374873543733313394427224162879541784924588281289152945368532273917697777435721434981264827695477914499694127353993852363926498558299116158234216958796829518693867226719396559741625922591516757518834142725719431948383819523152718755963398962145872937487865376339475542963723242457429353459523263255751168644659299432961454654383731313161943693842941323179842719338675175536936469851312476272293543653553751411428125313811861655559777575541769648552788626943152245376581962598788562972186813494842491223928842749273343851555881389893278117152756753772446562833976787458268289611134555499684359297139853913783394366337872393536143494889159432983479996444779954912114557112749981396255594141363763776892866775176446716461566112565367329319362121276557512175682317178383283979461885676932766712329255451734644989784782374987231863514484615761826225728288717233216845951687845911744976332559983596355221475722846538593273628527419134239139792867617224664895937565714562841429695974243359835175333221721925981614195992644545147659674147985352627784287378794956318867385429394648294242832787721995362425721791595566681161493564583535449339525227716214135183483823273477682675287891739868396889815583472119816278591417248329898448137892654236478225654132983622743417636412363876758938288248364511938258155591635942813631682838456657689563429887566976753887553351976961632452817517495467257477853646345833999697114389468352881448895283784433189625387342359741112611527151152766362439144948131995788488921465378636625653373555998218766599493556711612298574644838246569491744447631751337183384718274969581537129959582229231154481683274852826945244166569329499921443925359144783969549754536143182592662427326711261489147834254276799212278891864581627951819763841716113614218746242781763915163558718564729437935918738566542196787518579199181526451615588616324977545839987326678315132369986278185781638941427525369361699835467627568574637615359774436469133239134214655156316317132658993698554263471177828266251787533487739321368966444929455499458944469781876318751557228562297438929188454593452672638975667282117394355181926671435798488547177397316224368464938247634956828541367875959941455549578565598514241511757565251575352762939881755582521893451773698984115738286285599155828323888463244973414494229888225215833868116976755665217564927852585435439715846642757877299175434666191451692361928348548952432138656276927418976256635159156776657784816311241563577819116219466984421287323249624934346598491988565245996637435873479396936244777686363524128221366377925536483672455134188617166749169672363358972348869597329754267958119945531624235131554267798672273612939259222576838659554235733643181428179633632958878418553378846446465792497227742887616772494345564873399147554231293978539728339636845851685912916642758437581727638882425615927771759827211691176816151178152384768344872573329727152869478727128795735962274225149344164121158663194955831525758448979295225852857268476162964867119759299373829144587542835221335823831584573579294983384926967923234974931192558892561645556487267782377468297363128674185647328677758297857722962392894778581182776168717114323432163288197412449277128774849929146795162785585191619427922442824521932521119833226668188564196418365666729765913711757941767647961772284693977977188687379183721966414872892727523931861811657158313874534817155393784773565158722632132486824427631299358156965113348347664443484233326582611257477717811166116141445131867872194493726361217258511917746493596679115659672763785921525562867633148437856713738735716522224682121151185191133972511951398557312156163133542366789956226198366579222253365539496691738516312469537276811435494945952834682697368673933445214439877676242382139444239165684911199867548642985568174625847241474197145969561462211654392941354422631448585628358541962298522215149864991358786212824732778726142522536554267833587771385129491647198817888133492889755394722871611883369981457543574187774583325289567232468862767536254518125263427965353931825222451894858128124572519679455362982856112827245485289323922812864692797567231975972951477652584236585624558482189281971513762936375976461523726166258257754539768693437785691779113694216721273959329223157379753836845622622159816523181815612164133687831421873419629872958571571653751555896833369954551349633989475892862858963395268317359669288792794989695268147659985559343966881549399863493495628176139814872443996832545129263366616411712917864244967128813828118626639281971276355955311115828136331414593245462851368693687627215298551562549431639572767269849358885426867225399266335536893478232198161976793642255715559467392875631626817119852393444187511946116122437415679487683279953623867682996929542492266929397765854735661952935319692957194555948754168178555383723348774261398392135384185769154197546973463586255351963984952256896795377721475196236143733595791322173325333886182138676474954739766323447955512422323511497133852856114462731685956679165511936828984225932469578855548947238741855387536822298828522457658799921395862558731982174941536953922132412382276957315398446721796989765572266618667628135287949768247331868661477237446647414131297457548435681561225519575814171821363721363522198437448678668465973983364728462221485121347555238951325149126449231784412761466955163457715459874884735832571381226464289776619445145677794874114574221416462529475685822734164594872222523997673746159975752936961239479935744542891222573126562656576798816269787625434291641985519972514738163675387933778517773544678717961978371294642567542558442763352937218879463696265184541688546648578956594365358941798994218268188425328739643284641949259389513315673697821694328923312334235168626952432833971548829914864434632351811237797576776729386581843541289736484359545469912765393968226915788437719883581167856928389847412516543423326316659955427697581464551975414391321978419242842455666172719795857715537978414899127397975286676527584367511735365416249967654641635624251467151133272667582634652614272661151875471287561373236448865389779548543622665662383586382418166598265254125457511624112375924469884138578362477455695686743482255366971884711539935166217478676222661416442936516332833485253153391181462997961736912125538186115969494564491643183918762911218298669138557372185269618272874289657332324861977467581651229528624793411248312494185925221681357786899579347965316513674634394876127124653445229842789637724224987185474113285788931692268298567486748443368527565256999514145779557489996471651178137577575929348187628337912536661277495789751773121233811873813765377971593761298429558361526848475797896743276319985197844555742677929938612765327487935774649851128994575199821466921187739444283613463362227672324686943395413432724146182342563466369729776213975764182293468527387368731169147356834889427729836778748251767375528326423335768937299575516755459652892123324719217618593994486567986742645476224522161388892591249919639259132573943157637557745228418244674428585693161796734569482156843768871973852219533765948166588364485495941238882857848174489974498596122814689287732677923845516135988812252857981578138976531111258194286953185293867716952467876236622494684715575137418992618283211674719571756516535175869771831751179343382143346619735439367658391684796655938219719572873996951539854742461679254789442466721651365731272566597527154185355346551867268788169724717756631392957176732388675878552397923695438775115269925138185512942231939337711584866858995628514645587145193696493767684472535679668828656285946764318869135622884358934329911325264627591518778784282445417755891674286925329286398663421919278388775343574456982271368354745619691188852338953597737215761989995786437899342217757322238933115137828261657784485983766726927319517914799941112993345948617312316477465249616513152434145443494679624253799356558687313984263943854424935514286642932587568414688973615881713523867491394662485422738163389373182351134654854789227274135858974449974513872848337911247612665515389779834383877734281962767822669653159962988594974831761655361451914914363482477917619754628877765573942522553875965287284295657759168454581187571599168886546648719442288454622657317677869778318771789924237168444735881668398317717316174644568786624868618858341248994964561524672296795671977773955535137261939891681485619692835819589323253254567726764359583526514663884556458328672192287761347582972298262143238438145816248777763322573715313214779429811156721817513737631196721948351772521465461619784876252454779736614933898987941932181646796494548618838995161951871383394386276175173384969266314715259818956666814183755248679331243493976999986866976218786919128414593491437554771578354145618647972922591921944682463315131392518514186415349329382129622751589615323958365711878411712285771958656335646875584467258149216611722662593642448753625125585333833288391679927514881592395687395488243938936837157582166242314661852339439594772863489118264689612241491819421552848192993953797625664283815781586577357788632288487947281374328676444327898962719153245719162844856636259816212127628896396151219214647888397955749488618222597616498737617865228448832264584798574976863218339659967767493285136891617539996674637713583353939386654195876486289144136187691279234856911145743273974537687734239127761897288671753826566694964711158462943572979772682123233924697545668351872258567231245356557158561563554812279454722375128369293478197156813176623533949368512734162953742669395813998356695671355694524794237376369284561125952527175874756879736854294463526885172118629495225762716111359137548261412339794523169225579785989366749637166457598224349299499372393695957762215173343349729589716537976888483523195814363827764349786981227937785115934229192974971625758999556229862721873674357969339834181149686889233496957974149338972368891734799282817598943272185871889432971783538453865392512366822288956858376659352544762733317628579941672234955238644337581397347686959833631726595955495661931797423988219536168838349473422362144512217514338595466715645791313143681685972215313286795545417585438676565315324519896229139133233328496816341413379615914422517444664288417114649964315431862558656112878168387738964738415465153932868217459315115122226214268986264616926764286229159987246284986914647999432816865827423378737885366649385893447669651988855393858247593946449464784975263682493924668225949438665365598178827684751758375969338629529116967335949458137213936558147472493332723853797442958932933749433378529591923754994279559455528483267359441922659969459312172297327199519636788181152468494937958159569968265391942417321292478595463369542956516145737111542244481667984293441961257624721632716988428364528293921165227699143619243935556556378196817249639773538699887259989231893726172582186996419496724912724417154243663364261678227345217762658682835766571474144381481867747656698842737857672174599376762914469452375912596228176973859566967235644839521193655163919819171353974555486878766776919963258119657316276212993394214661862227557977996174716288656961517154187293563834856787785449735984229316818138252718376957676362564133189222278165585471656279899529996774289785929554863466845836876347667122365177312231433179132617946447894827598379214686158684919878778178392668283465747852577697986293872619716994469916425388614579444644784585682834767985461791896625446492798154477188533557824826672173221739285145711198857187368559944534188678222269114275664754953978816683887179788493893526534562483391248619566982151375222359345772365829566333531417319622765431895939122559351419393683911226723835341147341185319774474214575565146271375431921634812825364939928369176946859376996569523351894235199427238169411212654852136816378531587941438779433962584531792219564997622637613195481521411569764248386466887322367686884356564768397227389999571124164335764555822716529849871957596171697619359583836446235463286815984734852546747537968221126743898525686554845365841115893332216649412827591959298923344388949188635963635891526599593798337127933929524153755878384636683624568459114324381897358392528553834555189687522885129548869771875193997992349427711168998772212619973847717344886821958626223845455594979843367261735568711834195193969482481798753335875568118553961688146414142464151444554877225533249813744468357991178325774892544932768122412531861394935151236876347935849427847793641237246217598251352894116454929129843368124888331699348843628424248247564134963695571386574882768317694673761166795799852394589552322567313837891173357749712691366126815173953496681268983968645381489163879285674839654547892421547131979533611471996334734841883819562112346396389885332483762616424489547986989862775546746574335193257984291665333926533797325932851664749512744575952781617573283332419828743694369857862154336135351828391959964248355991386737212467481513465314971432922951552768715179188817124948292517317522584547249869832549549762487595545778284382193146428751982298336412786187145218989732395485421416594799721433311634559631378389891276218652453233686724347461716267931179826532885212365125953754127436562226845195692814758592313872741965419485197382959317834465222671977796597768564624984179772938299523188762984489833734544376884873141247411336189646158882686493793782851189254487898451226559575531844651669149919512673436867646881376226544312145455699725277134489747212281634198493429439335155414941423687386899828945644523489433593266184163236322644333874622564335387535462784427139267336325619634117883687446941616533148283468156441218736216572299395174455241656367119787394756138772618625576151789931774577989188581698297132798512941555493939688647281125526464421625253541338425939414884266275766733124823323581453584824958679532445577549729288472499982436234879881566512778417128895952236578468767675588319954955233959227317595246831155167757617887298525579317158274953723919762288494258976989745593947444652273529385141679894357895113481215793833267829671411487962238739119971616195921845776538794444853514388966116837788872114624613891377918674765896798792296497324723916164579894952875448438497122288398961598965963886982916464417475151151862398686256211887121594935155265456657292132962811269278287411672835158756171356397172536986598516841957123732377755647391249482888483243289399696724457753847715657528332726867742165929694619945558141885954176829257147422746283536542451268726768481481382769673351413155786587483816454675768298476186622368729949755939459781571571247552612147163865381928135221297617666717965924651796376777448112885954118686915944949595833573749356415391529656383223229365949636393976356327847777279281378718444887765322156745641121444328694734295628416174968912238491481115947846538834973711751534663282619556784522562717374128132282389681591137855143398861855755957561425959328891714614862985445745939634726354886614195925218265872772244891371531355639965266772329897946567394964127535734256993433948397235941464377241343454585538852111438572564233583957188823485239294974717255792997245557938236859752939585445634187676795553118552618626463717698798457615966758622711178695567275858253623243967843427154736471391721563371857811958854964934211171517835986668483579695322798193731526666778925136432665923216872614312734373453323491686412387821511422766678755759299465722924479354281125477389742988776932794157395131283663194827672518629772241967518889317935564421536687413333139747479784341787787734352877716852284751352954769774684629182857232839992927865719574249143757613462295383415233547222517911178693611128819154425126826451115329481518699191871269322397549748356472719525846719636344777299659862386191235249664274137626173982447737974436267234754176816984463471424972844915245787617967816458898389386365123984269769216825357788664324664469541685438499852856725873895455324421177188499877847365843168547754128398515274838657762339868749269892546254246655938564237185713552534348174474722866168255495981144354941148416559991883118179957934773425145334144219967249172685886961217947362579589227564595989129615591381949866327142883775341553649452279533534971488345397393431485653552295473683268136981436658532379384213681615216519418876854675991794255572568742811428254588651116794754254443176391184242696992992253634884294883436897965959954253477887161842985524689639896741952995749165515592629958186322989829281363115979489372374133399987825233691217367363245954995328261793321573853487247537347738496644959446339348122998971664346347581886271788792931163759614949871352539222466588527578593426629821613811438143297916923618285486947313957255761564663648117573525641814385922767648774559686815429912536259956386132176976414699657557365126226965598194196641997786494586514642624977659536997685842591143867588529464423414252312334783762489562329123349798537934594387128851485196344154574795629461215924195951431695758384336557142915456274597271768398412188677418927989551161411298767369552776141999283459734924765483544737372298975682699437691467134399717748285419538553363147816879866448982921873939712583265615686178236368467445526915247271119279221673614181658632355458362231899714687957217696897972932541154119937148245153178582317977379323424585637756214412692575529819428717952461939727758857499787379922353343756842911724378457823821987253182173286881368783487331193637613562328114351816929937952352327634136872391191165633496164289652783959675166297834977678491688245616745354955719821976728199789382588934971524946117197791664771642334326472994398299167336894731527597776534918497487354673275368276799376565218878279425318265532171333562955281727173237189666347553782892459261727762739236274213