9349961164815185419548697822749561536499767677891268685669373449144921859679627649429234151146475312844499513546642331399196456955754462368616432582379382169674228493723834372323782632827326276268693374228596469362236131913677464291591885428779269872922312743996161644412845722247585286195167357356934857935754689255236677261186546539834143519166644419646923288733546284598147434391611358689385722282536853574736493584344311211169366914711169998485159925824461596419898966235882236534629762133247392256563535159838933876455343874834842297947279111258231481325436884128729894174758762276149518781275867272817655526688196951478917261578191859787855683223743614517243331658454149977177417927829539175365531219226327255339264714249611315458456713176912772185668169262776955716315768719199285177747125249267883774939231549926399236458517436739215281115364422697346495289957996875639356239489745945184979841959899498527725318482529829976666638879896753519596718569553388251223871893963612527914179646685213963612884113952318257631748649522471593365669583351249498842331177736588784759281395425572726712935774881866553166714774864466391617196829533565848662535292444379733991122472631665842533518731141683792478262457762942935248143467214647674341139795415199716145337882476987597726754532296163139419571916571398493436189296779252293378522358427391426864538412495571993839571316831918211148728267156355556632498557366164515744923325771429241729972461151233882559346648299183672393219361476721726444189654418884783189316652569621668775317968311493194788787239917932643629485381639122529625828178325312712661386875771355138362893338979882551643392958167664761616812928167286663372439991537239946957471962497315672699184459884451516477979327862519931249657319141162529133118434553752879128671382164875465128126298138948913871113859752753693914449853255923846311953365497847198879481867449733345431773144183897954757955825996483457378576847788761634355975346686733246885118265255226149183681118171568658327251854496782399511189689114763965956515723938445653847391647212184528937974353312434153339926148943344434582922215164691255697233733194765158929417754351529259382435937266185371391572663427613935385379147451699527815773239933118945153291999393897718968313775963823959591698561499791181334556424414852582155924528794214724259999485839245845986821586128575691699781154811625359767264657681427794214893713898659385847583273749888254433576718426513621819545923571785869643373365496647138994516476475858544223767158789589765376862783723358777661228418962643387181673682292653211161162284444785479895991297354175143436398312435828394294481436376261189651967631243431771345425414189681166774558561229321457796562313857182851997784756189158946117328541284323851919473723217954796537652597214249317832442397192445414563343364381222218599399895417684998872635369719832936644783693126931435924329999125246637336474914371875869154737677775398161921899759436937684383857732144141585714784242119916812643121642572252953273378543574824845729211752973655357444959138847339848212232626538624123356761277231432645331356771564799157121749863188746894856727345216979939824981273375683653679766382223871761735211629848164748948153723235594642321828732747629154977621645847486366716666513165887391968198826745127436383958844491479825655183954962716989131857456558116471323666232932132148441849245253622189286541753912118719345637448692583413914234294243985885985123165773828522456243721615518661885216117918827536985552354798847645383468486297773321681815884878169363217835927874981362532997639249295584179567296211138864418713612816668474675257388717596959226982151534813279349339944276613248194776556373611986855771392719588551357196666477935819254128514663457797644993584796581859715618983629185477416679217443966413317697676313297182831384929795945921488369586214472192772865957385423757319139574464148113543314137178826387979813882422221693339449884774476518423961155221451778224918895795118942568259834766585225125489176337646134465481128943912354999254944918678615493569849889192842236276652878265368567895431576155432118749254572427168924333978388441341597892233993255475662945435718427532325357897322715587523959635731787555791181275342123455993164422548267624847214571918427972919991555688361259626818168497299947231812762291818679176637239749775576282311547317681871858881876445426393243462827147732891732872148821163569562523336753229517864834192161633153893544376536545167964777944869672553112523345463662671281975982967382666885211517265652418643185812558996336331711472511625279827419265262119673575113884352951354434165167755752215954229859733281219367735335778641994392963117849937794196355252267729192998828334437931863472737523299663929858513285786568119613256238965927856975263218559927782278977712878349288245899769116553648779691223518965494473362769983273965569788129256875727277929832793971643764718557598678156265189471327494799212767943717575555856846367979376226984391885558895657745396499828942793534451883156529932525134761994672637683315115862282352918219966524284753362674343711358315489398776953331672876526799814834673259292716372274943488495485535583867753715612528595912154977942327193341779372716775411984484829362346746557591667921928866235727476158416992941984132352642198742183525832818285537277697946597343336223983229112872869743457578329169294578133282318123165122136292174821111364383459563643354935561548416633444316988338842917225847997355536127668929234627123823921371251362985665936143155968733676644268734499419771963778444992462751747254161588823851577389341773756458214623626179249245211328589249994173168427868221445852642338755689798485558763357177877767596154419447849899694492275299189869843865662549128721745388241324171797643263729332766283793413567631362577252334599348947988435768889341863414559532854329815953326568686672269457786123435183492135593235441763856383274731675215317813688838662854583254567871115213773146893171152855711252948778359515884623585788366934283353339434545825664331479619387598369569688554754598552612111195816916553894714652553177239814962587584646535593332577672369711272169811947552991881124438714455466176784197593665581666692479963213477767137329754798245378811256258949955677311315197325114386872334448762194648279693477842764532197992354224612362694434862911674758793266286318517182125549485844824718453541431871792898643237171748185497198831546268194146735492831235916899199421283354567278555463753375465454435532296974449689185842574628557212799397293876894381653934692432128866464813593755993679174718469254579928676515479198732169455369521932532918675939272724796536361681327367633351135449699472924681837194823138879112181166933491388796639577376983641197178582419257563376554158636719249788419858553232465124331188348846884391799739997396241548295932484996346957475972496826355711445564389954688993317457275493374277741418475628739693537834716657171593694431926593598291261811385929733679653841569989952368532553355755514126699167299254532787464992682957794879617183881332949882811513853558897811727447679734646459796893616468996388384538551142521589798773321732421167365446624271748214499624845663771394154371521759796541352523184799592822191917169315776675289199739318356329862454495469614385317558392272125895592116452175576761858757565557299987739576155769225396869453973721181426397833797686299558851464116695127911777941449276546496961512798683145743457264423828975183853136927677191565425392399747321359897549969225179816914561557196249268463752743756953342229639532661946781217943922494267522142861296678485717419262999883162588783441412115874612359576446948841325641233427359735661844128778918426213481364723896637828628984346617617881568183562972111939817853212353275126239657436591759255573439474567221941124674711544459635529184759364632941311122151219359764626588314781948116818697115227428862694644153887289417645153982436728487835589717168276961445693537335467579746827988499168525146769684273154366868247514944895369232499285743695683187579163699289256562494511367868387181864584533514771883294297774172823162392876744359237894194934725631671519326173979143919749262276536856569981588753858798955215331511469161615579316831478389843358954285497767763218913546685433144358955112469374415825552529859689575571595685162935466515194448588334942419746662739672212657899347687122549584844663464819584293269515181475341722338897197668245245166516675746848868975829446736918781851929513928126897257126111487587855432123153783626537727779198264244894865684453138699597789772434991954633524733172357151184431977394351233263934795681297753953628138252355863925636175553196151335367531782149194519865598651413778155589827897751215264351816432599454843598751355265935251616393135675849435983737697313734217758989441331889581192372128662561299194973211173544188856372556933864459999967653269645768621582327382475257568344657729313217564176982518138995414365349718224113459549178165585428994689851398619245685434698555368168264517247893339382961494673882969183441916933726995674185148241737418634758613755431548921793477776737917777289336639697143979913695381596174315317164473169417371528756492999474388431177797742561226697756352754273695225648294655129637187198988876898123781315182779777938273791537763586684256225115533847181291745234592956394281335974464183519479573948999312468892959413941732631821244831733253917427959297846326755575825445213922324433863572147663983756973154526295337913177464614694784349418926574919464366327444196167674987393282366759937482415552312142313429122859823351115374426215195954646927743733531467336437833995473865784846143643445669126188293264541789821317458556282546789123822614766238258168528996637352736468195896587767738227167751269981265564677265987316666746388678289844439129769391126284356649329949587289742449937513611775292491832816219464193444367344381244155237821991983832345171928834976118123427785426982625958756413972813717351511612212562553898279973869142932176559528799581887399932564774862539815942972166356281441768273788266346644454597532753565715963934619318873659374366289528113886293629717947129767758417654998382668314583612547682918939742792887163255348363124244257826311761637883639676863558241174166591619287669953693988689598199349469764855559418782326522737931468555234766846259457953256158411357621742634956275564577968351713118349255834247625321837139253257996169282374839151663591693279484543634729199567945172988667267621826887633522592166727835711472141728985353342481534777556781985612669655362277153333773184472712921857387268715414695382821447897156162588835722897248611421984372374449189191444379671617165294723199727719138226671924192948327862662755215993568724194274658866271345428346224868631166146115138669965894817821786826984782418776125125817333495269554733749124334826482955753949245721382865193551698134332565482257119875861955224849198934986777251229846293619996424354341713724279714895164377579966181831737286714745137959367292671997284158826362754759696173725552341667441169136586889197168964473686652432639833665158895947694731821794512467555581333727825192191846718272812556621333726528711261298834762226911658222787633879894675687991719349111534979834954336358827514346279232886862462691665593513162952722374377536625762742529182854231921333658578697146854159559879517545841846986592749784961798395265869449215941819661323477265138726639215972635319413547455991492556647931925735337748354534416468923486842949458914137897778677326721633165196653179582665746775922614776386323251145386921994712814639872898581562699489532759942619414319953547524747513191859922745691129139667682364553146461144527295674715245669199469974763173651879932326114339164385717222574323666878165938993454177547163731831162116655539251516596283788575123459921472761631928648172676368445826414533838439772294241874249855976295624634515292186875519796154561728861736199898677773431139296887995214353226698369697943815579943426344372935858117276831416644342692715127259996759132528228863117593228149262573553435463762851932771946682527293399861965216587198923117299682869334136996948891229868195485758826396355559882617134515272575825754794435621734559223275563945381984716317184183945532677196444992652585365731875723371687414867492253457166747377415655431949674289137119351126925539688317461847732874527381694939339945894531867176111771142256986422656666271442758958616675892886993297439438556755889161687518811139192327523669729324227647121357217474855356846836277625864613926542412966294537934668283967127819585496148723281433834389262639156979974274319482646575129766398728758513262915129982118813314425167462719998827129654717523362768356482995271248915973611682657416612567448997448713811167723181767543814838568626786895866339916316116299573825173235785312747991158486919887264121116357918355274243729159734787989271757886299851329771491653141526637439941931572129712647455913963254144637654286353888696888458444591122499899548532252648889585259635323531197218725589619152388884898931254395886981735437392956455552864728237579689898742321134325249364116386541982349332573413557557982226347585246644227825517737939911358921965423223274683597824626193417142936659674447785429254223116213831343652935211647679352585626958632244826215327513159528936419495837143977314876799239164853468973225996898499217589768268851119184989348914171811636263272264342461538147629825939881134529997343548266694485827477196357491433853559956987931882775382261813363454314412134735396988945685674659154519662625741427872786219543796587984391248569556755437184642789835977821887955189899828585484793551373774529828471221719557292147498842271633912899278312146242192149653973688677847367558433917535741129857157755882459671481431638574552548441393715794736639341419442331673641747782965139229612186665524134415973338578373425713297624641176454554669736279316935228289377553534372329522953855756728664794254359842343518983922446341849968518417179433986617735136537438557479538477746244247445245313123721713946854253286215475956229271866888332172181392687631555827866542324638517454717465392831716336176176122783956871759635631344825574896462417236152941442194469474366947456712623969562417319393494872615241529165735797138891198961122656466145776293793689557924486778341142118149431452438261372275434823962787164682429715882292176164132744531683443379634399318299544698836486347652741131372598835374858366431212755883382328334775589452814197792754652477746299673498854345718241243219396978547919816874898153795533834222561631318745947586875758339817961427349448623757577437215828155729253642569755386341978199187283382192773136899963436165966128856425788132381895526789314783968241425465969333518249629559211752427839727669938849144137565778964951694837997852377781828836471278451837197669495568556422797974693238378589888449651871942121769699315446616745228845924639486299378923279423911268133612936648455373182184255723399527815624323241133716886287999925144812963354168391575335785727492853754736597549858959163714229968941212527331157299523314888454881689441489771865646414566153819687819164137977452533796495985335422673232953931953269876588115811993169385951531985412124196728265917786915261216727897527393595514137633958362133411472328439128371819194472823265499295966631978434474519961193582921331254389869271786132795848881988164159874378841934935874324964876525229957399264636966514428825697232136943915299947771771432989129848428669918666741135724586221162298587275642769778541318825953449319369667845585653427183269286967328729136398884494819441852374588964767463459694391995218899831791396317562424684587238579515981736856634728462845256164664718576394622695738764375237815668352357471114635685226669156332825534368194863728468915643415474788373631454551517637258717985177888793444533768251885492893548571326169486686741661778616422222641688455663415477214347615749499384645426796216533831373214955445344791441142497412192996252181891633836998234734718278541799669486287798522163531612774993958267955658489896334824896327973855548867793211382335228649635621662783868181299549527476213529229843729455765883984371458458586495516624368416469192392121723112581685515778522529252469189993617589311539984332932418654896642917764941941925346815383561156292253417778598134859297322273142583834338246292419432261445591268818666412388692966848452498747125168466778796668158922794446451875126112141488114763476978334757988194613353796842155394336572173947685358274657126141439272223999691541274828787213679552269418114168943421258887678451869226439769986826358811964342394134789729157796395886122729527169737648325499126782519482594988623232456961577177961964231371218487249223758683945424587114235224553154349455655626686775244497291417556997755838522778343169799948668983561792626181521521964191755812953157377138777549651838898884386336315234625162252732766278738787793563417311476336824247156926813769834668844713619834594552994739381645599278296561267948126583963827884839764422121135617611687647686856439399216451585794555373935645398192799415667436576726756224719755529551281232277127749315355867161936787519687483773113926522215968979253274556744161283575589459329376272479444719685613262572192214263129837647715367279246781941614956691286577488743439327618276681865585517174612178523829512618181489842428529949151366617971217433466435566161698676478591984235441639222767298277144966716658852114452945436784567532494889389921337689552486974677659479652458439355593464556514565733465222148546987789814419853553687328722686557673734135327998546937997574279527485673127854326668673983755441439211396878955733816495284141123764824119887188175981476381269436729812229987381849276546985247918553837271792763867994913516635833135229647178853965185238193932871736359486815888163845691453517236839363836859854231644678352958248743318673897482372246124127718715861357833925625722688155291985393712772646871119772345685323537547415459496371953769771453932997975654933289965116548273357769338386569355188629165136964185841599792786259482277864247375783881296775695989774592129551645877423513939462466685794241298352425785575723495396653496545254711841579878263631474381442257932343494399895128779616652565516412436461442957945627551254451963744123328113761198773287726714877767168215423151894713919816886883833925818384586898729584928728895695424969837121186642153329318768928682874262335819671816645832959759556227818185755338364211251799847286429958819197587486364518891514729397967918472133261846823595547796616752592877893521469411257644388938641869291474736252326993477546451217561493861915671211557516796386554647633832738155616957399513594541838686671925171838276837744839711661751333161793765933132438374719593969673985688936424482411123875589238574143321536287669428731444538926216941965729827732884947811349428233999226272212954777195928223497294154487124921889289649733915117549413796272126994878451842647231984384246816434512447558664555588927637266512669457261366669131271525844353951189564748187195621973753941842284828159984267712491633752474297853682756289477547196359515675965143922734915323827534173578914725683682549412638271217486433567812669816449149554359829686451373487328768725617663528779857917456815226383484254884878682226947355397869879228874852844216958137671659248173525399758671839437119393133919739764135113298179712136236834548378287277549988717934698483467748454544148571747471838572547246783399941817692766235955884757549727613649429794861393817579941972727571717485588356963218243964815992468536448388642845135677233382321864669522871724529718723788652579696627237274369181788851793793163745576576643632781866258573323739956737524947176999666961929615779232642525275283417683528113458161134171342923692463828674427379665696145365572842152214287872561795317374346712429562977986677193984831135697976126735176492163878628872246521975442567317964978389243111377511941347642963823661898351125215569532172743747737433488147812856211846618231125487862462844435174869461432232947273489355318935919581172474832285439963596366622595523442575138286577758319341263374434448679577893899678179914946756542938133531514682468911418352491724558311876652748296861988976455387541294225743295889889746945892297339729972412578486643981585252788292298457493963665266287122933685853196847481917353699617313312815439357783628328462188812391338764178888995235981952527637944654911436212255511987727216923445377779586861542111961778398954623612227246795114614244614666353833935773478873463569974453775813369144542451991181513843258336766635636432613367946182676135544832294217665573748426745754889348552871522894837455993923852469633946563315559626996974788548515779963767587669452875797384174118652434481496945263198334953817388633497429525797739672369488558966415323426686811911194715187977126226392471743516335839115459926542517368469212427756447242716543585225723212999726127165239536573317548129424536882518427859858353385855337861565592838768145362623375282673696611539269788789312416912926327597361642321723916747755655557396658258211147354643616223192498148869656923918995222856598128823256373963616949629884262184292833594534492266966737726515331267732658747832379987644415172647772512879891514433624224772111578797375522142499324987361148827438935817546961957599554637173319948864723363833318651589965288875861256937919731849971854443188211454224176372672232965183885341972575249467959417991491984691599666189474896292484998922585649867265575788914628529694463478272293621746739187269787825627186258631439516756528821235858752699162791495697995174961152631759776957645619337753512727445537158421313886663672757321182983851116868232733199323541579267158517822692114574663154915762647176262392311557781584196742132914225129715127368442891382392621178767984229465372156724294665923994762413964655535299511443385479827332877762838938775617799497782542588382278984177325383586572551477327447959339615244311377339352411827782681224579646548362163377162627525776547575618332589378981369561594751633635393563297172227961759323545274399587557616879294355466455663327677986447698349892625436622227783671114339446693691891299878384698283622855748731361274549823119947284851887775921598915245647939523669458485387479826526639136786345129497991129566269746183482323785993134446731388683948954311641935741692688557668284494783978131654864928298936849674554425153398912869665745696866225972819993271954692451968489644414813217797981374741519569487488324484339336247973411219531219212928858256111541939561425494867266933569311793528863246314254645164798938358855533547413444665382664826628244374944364873835865714166943784161117762792379952839159456766161633394481686477961689845123116661829734258917214876475477654573227227114719414467938752587269169774742132511564435265292711191749321648648164664554129583256584923523756842296169165728232819323377811743241827951728371529541143117291913693735994414738655252952593552614634146558266724962298376944947296555795498925138195643723815652652967427479262627955459499194816527482226226766358625918423388965417721938225211395779939138432633412666642875435642797946954298362983541937141228573462766342251524582513977433991975122863373829619428477595256952138195669364177199739652254758469625573951183689881641865272189575916337329726631777826871113273735472683397119417746518497921957762886786271834759956529867465479762789822382946316655246496656631336294885445234593732672821682158652433269632741117996312431219228394139925144323456275453211586415573387792741847825421744877423589996344697532957861247158811275975346937778249755542295832522972634685851128137269152257632384332935115196298819717943915285671591176936314735445112981879268734267412872392462285767847813556389481393374656648299253517257694196391372326952198287679632796262587666765186998356143946483482355146979121537267373967367623318962212277562453862814263288769972767995622386243889319363771569399938846513571125228293162364666396924563576965629921435511478723292324216952817213456958234517813985163693236499769915757137513426354674486486525431368846259434914324372388868794235955213167898711451459783536411195237765522986963345451192959696632291824531579468598496578924399431596362644388354263673674454194374881118546853383241133837368423783359343176182253886591374295991785518357256141652165892126293243631981254286856362466482178855735561887191741947434648195632795622241647851315566718114876749497166835615579757186244118842364728449922954858322613154866747699549112916521124762343799867146475459513571324224772254856491739356285866572886788143352715211671988754344771491462471617415463621559911762526774939459392843925431929684134326159929515824371512621518422992889282287231674719888789393227968268696692745983751145621338554633452258791197111175282389979213592117663862533253734892367462249178126783984587373159988658389925555522751169576316738277369278249152798364548114437475477155633185373418398479547845554834244729572932377932189915499415513855864966484193222135717538455557419888747633956141355118771247581917238342948649897978645498939764739585329714455672769241698724689159734814375623962877949366538462378847684137119216243895663839825246282223832499432823577429223475855855819586751235271899678647455949718193279931389621856913192529925989129786847549673533749411911687562642118994412479936435462352258965897578719547886438542261726134156668833946237679824219395693245487113332942749968421484181367824321917989974359478515235597841577341596943912318387992344769852993317875982684784923842314199431959576612656368863411785344113858378892575248569425674652499138135571888472285946938119993789197128186331656771617545329198938715989654475356199335583943489396443182462196636137157523469284456753949429312551663755732998879754273312877398533423527673681984593637933612683993552712928165719184346818346964584781442199679257258765794628293461635621786698336474289537196865763193146997675829943327344192244958782139566455497888356777449894513119779835148529738436579889115339955356878289787211498455868453846758579976245744557581727131933189218787831514757934966694227454498947817655299177841146898766872717531326825194492936965926779286891155445882155593793737331436647817181643964846596115111472112471297875862419423696415151259274932764637727791771357325973683652919858484899733354767438844185415827765963986912657856788278264465385555152234788761528953835783966753229733768777652583471736847438933879295452169422923839285194437591985434489164138984633187256589121928112437326921493852124461393985286196619843565511714364422278695917337553849824299261655132587871142491924147525138552436512131367275777842426729267364562418988575469349274691446987271482211326235494495122875414773658782789377544525147912495222488294324111145162231832865151651153182482477347348365382622677867294588872332849677118984249898412171812761819315496941471681948173859887337911831695259583885692121292882839783592635869824862548932798751312868533299198436896534878755626849884781534498279541568535929794548876759383677347161684234255237397135928789439887261939921556835815465675416857527638619597727714578571823641826493567471526824499551882521346389944966152253134765413229192268526735368646338294847884364933679245779387789682844696794699167685377273539651823872535151545513538619131198786488875189351312738425799178713825374725759944771546712825745544848534511299381974281521393632969156773673446434254455212926383494257969183445959175961734553226643843479247339365454696566356972193937378663451323938267217866355128472475638485219341761988617454872429933941336469135659133764286662624452675475184198355729234497517425195925965685731264489874819694498448147994228958689689692655828415846469575132781198887969257876375397986646459579921731237326884533759815912485379762898932739797438323779288341745837455584313141231579234416964653315862228691854275664242379843967734417971613891852875228828943494156437583412337953591742888619833592325677329475737557211399878924134782718489968659558837736698288624648567521124477217963235818766334521882915447758437941612833426791638987517215781383259914255536872559569868288885142294933239624737138475594324359972659427714876536924183796578382527547267191875651328957721566496544463354189692184954276639711683735352875325227927845196466842817826196767289599696937185341445449341599446525643167344542733681257395956823132141474462525677169278646648536835597197668122918288975322227448876856173341267397778326991686886355727168588283574116953933897592914593856827355672571749546696974741433644974912311318887622459881652496547956568283523885123689537217352231719835674191339999872219712187878557198395162421961784132614486911895722999975167691483138565464881258567541282824659282698751669567587186179993752732942281555669963267576228137931721536111343494554797326192619428735189694395927515964221817181555721839795289572315897467661198661739325211567157768111745669923279213138474245823831558622176699978494469585747181916365298959731887642479349114272379636912711265283416165316571578617231519885621642946686185649769825932512846316956276839729172127985224231356481833649428454838259773142375981758791322388597899381876237824963717266495855814854343756165969355797515314898134614947425469548268827625697788331458167521799219244654847243385648493575479314231461697938139323678893516487541464237845272712286116877823511359219814149225419554294586169214761363746767968578644974391856835776516516624145919579541172948113327136376645913552627214373328976763333287852294645344619845793695848927324186512249782369989244884764971338239445129523793262457923662291212578291287456344168679824879661253873589286864766253474628988683332768657591749245771635295596919276859133255914826672367526679118344328832474436527583638452322863144851656281729598925224789234229863118424792436426973571197648712859851933837664792725639734151237718528384888275326129999261117385261752747393784214277268937317377889328671651192198932769358591824669354372424862278233137538758888751453865593685719865328438975482413445747136468363126797345493836655864176352679872773121453161586991544867791251951866351769957577128634725955467846276658389151596881637992545527337261387168162377743745758863872243525567537724359679676593893741348339715984885629287464273557921234569989994849915712531595276766946382546912213969983336182611596878257647169616252293886219342785429712587371364725116184521543897437739623458143833334367824132663727559452321952924755378853248463821364891673973715716346669179764233936487513499975614478971857359285481911225148988967535151656689376731223258692161722174879694797153491625149131753559847823774153535691496843273162253776612756515433777251636527491915996593151418656324778427928619759789313732118515733395269529627215439186589795926766259289159681427389445881755865556513448911377324819379139547138357461617495579347496953571579172627798975259916568728742412561813223171136787362984361379581353475749494155135365428648827491827526749925232592928787649645347672587659131578718182258675457851966556144573137318529369389723245188238391734326173359346255922643633275953366147132515711938335284676358571495236126273612799493786262627413141882914257257544525229277759461336765986984168559182363793521456485651874937681659863857122293117532633742714339739699568494244786475635486757146648564377518574898463295923926711674448835515823927792146365569291538956557586948716477979585798542932963916971594529448339654743915823796881565689463715593565853629645789372565979383426519681214674824477974849471118875499651372445626177845471872281217385978991459556375516652127969183384247139851946974785115893974937758273662739284921558382832196372993466887183385787254867262765849175223492913488969958211963727954266841621151729455944554885219994972558373769357352226573921634476313556744288416471873324773776641859152588938244687956963398179314271629988624582931197173719453161176887933984525433691351291594232277966139498969297697895442679882514638554275686363197541263595575676336284855131975313613257639231428253699625639285846879972521354955811154289669399858353265741261557283139221785965926741435744856562228114389791987849782177536345318642861114526995282995659576889668744892223952963114595847437624215752854312692112568748348559436363144531273385488939417399787111781758212682155335194984187729752541388518713324458988513645612675371271258966864547446384744527377429143764792539411686626547195696453976634579216977611595262934142921896864685953267964766871395312485373517718318911845683246643991115853352762583256777134321854627959112721667293216334224754932635917929126679274189292239739653138539213463873449395545961158594967877451338395132535837332789528667689933913912683955174114276381789182434178465745818521277151415466543278918139645194732479722856583372852875342388832651918195764146642922283759853129353968699988538885964897254545847186322429789685226428542357749863288744374734735727597157562777519514191424316738613617642321567157859137189376192911356373884448756857764811334647229421684541959514813472747314212824726735723424226476492357227785191668163816499346121747676957279933851754613592595476531487463594959555199299836639732699287139726635369372756712416118713888918749774511424284296676915689521487176644655214727225924156635976266661948833561786241214214745947946885186327782259841617234384737896519812846535828698445282325763473472251768325486457952429166947291232216911847491125774512551674923583238186547362768638547952127396351696936611358615582242662291176874515662568873754376831557674128482525739272335254643481453133543319219657653513894526879192498129418631793262756157874642469264539849182869564233843464781288681495246253368497387841352829651137467875927862387786722466126197512113135855744389237915874832253451752764654294984482144186583556849742439599114582848155638833549535373225898293547756529175255283792232172535134622791514199581677897641574654588318695433577226948386284327974338419318687966281987966236283957757699936735246228125343278449921988285572258968936794356937566256838176775228566963854499788374199141873617857398488995828181863573358815481171686276683882874346147931793436772464977188883362851525718586752537417718787947366584513312126158291337475278423842673879468314727817671243225693991845893593992499256689113327317658675931518259545388336934424166687878389135987539735835943149331989172434585397453248472998996681885693112284946638458895613288154683345513668441255582514569897325555169614698386394162233813418933971142661716878785898317753113574181149976335818448197582233582636438974728369843263742751251378586381226123814698126537991126468471634587226274654767544591755531761643179534973497132736977585613258894647425936295879291536826651549589354831117152449251657488117533566238927217871384122699369636637786872687767224444492965464923497786825266572599134242832458677493863343593747224644944425627973919133721744436117976751682737595269145755711156581269766867812125463849153312284298382172835132661367488967345878914231499341633697451369377217552219195183142597553997612541982539657195693538213942981772957551657962166457497711919894322364778718649334265217165365153631661421464548769457883261628586988593817168291962989894551867483131935166764816916275747417676626841185163991274834267237775915472162811544379167947812957634717787797351468519818514443289652216671443654763355245871547784896711855724912573192359456734425997774384429968134743695448437146552325923771399818271613522326329268714711782675917257895438543742876685694877243279885388989388171257869654939898435438467712438538743855927397443834863459461757299554217594223649477892287592543479429336524886486221788539335556732645673226265339247422846783356245661582719992643883756297215931897383326835561897768966434543684566732451872144756289566521467283468933512515988392783226225141288646678211445612512375766967157716297651896428895329385537572942882548685719988173688168656779332745375649612312921638782511984926958968918327735175686813348319974331893323125246948314213676623943948928549619881624334819256342757437648412124939332632859588496956777558762751652353626911531937427839778473527874125183919828173526833393159536113158172185244315849377692818586997476197495927611517829575519695889324723648345292956512181859541756816134275426118394552474747154437617948777387354934547749813262819193957234358799728972825682264849598811173896787442779822883479729434685349842675624914876316942919238193136178748168141813647511614551744529681141167599647836534998976572147193986756125415363677466191251227794515986355615454628462443891955839334437417134548277189356214562243141257429724691397683568231919127814511898823816336232533173798764447515355947543385225743473272687689412965848612672938454668194677964347688334453276321469552644123346832589639644942651641493348465126867465323826891362978466131928591771582372818828167814855382331871414999564388311457172112646689673889675834493647715679385683693155223455963436818667666492851227563581432716745447952289347911285978618668567396515769976982672655543219732169724326719432411282313842141435821853367275395224634633458684874746987441711492799897614694995789149679976732416977988978257959286795271239139379382242955147357282366195942347189711373366352713496341489143988722547834869761798921598679565929347268271187689713498858778424141428478394117722577254746151295968578513134282228213934549613218759863291117481351783462453532389296988763146148131181311173668449121545516163582837415855557272568688239175741696137457588776812563699158613983914337385437165481315276982815892572735183531399114163251981686286375663459563119475424156467438924966452717917716244268545436124882439461176388346994741517228156664648977892936189573222899356717742543437259798734722953522184312166499813228427759248754799988974554639182325691695247517382434435675371433583828439827246253985151884735434786546976942438611162176443414656433367577193789459469244153968575395645683367399684925489772469241127182587927723992576479426126644796141754268994435517791231531143933557789854611762835539521891172826957382484111656625166739361624268349755792937398857327934776618582191954256596466369448777372452152957458254339444423867862765186511636226956684486842446837934944183724795978245315983575528416122879343818438263851276585749311784154512266275155677873259781317766367296625829569251383412634937394963223981538523121942274764871846127433978391263279193699171194563436974386867922931163642383347517497857144651318976984666443967525376431839896857347944368582295371859566168538584747643318633425171637114513694547327217358941197129567595852249985997815612541775883797115159134117573319714929243415215525568958521665136548915298497754876648768687258858316642232581157218613555498289645127333451418699626393489249371132384942167838337245596173522373893898564777948485983987418173943185971919129284195693196211316472521225697822513154223396976919884647137273783544412545225772265524552431697151266696681997911353967159925774754333149347647923996416897233976541732768343335264161171546546774789339332698716443649915918123396116724573824724436764947577474354629716822482439615885736531191839871432544299377375329344465417112131619838696916586119855693153995679554919824517538775224738367361574635138182515271346957544132264921156995327677139947641537494861315789976287946386161648113163666111983614637312369152685216537931488127552557556796427418428624196552368821767377526747635226945347337996494711872595665869153631712942419446641873589425152431986462863595386216534542597796686993328114842885687236395391782917386976115833495839847911285668371767387667886761475515972671675832727119132389612861496794928131722429939539436137417374346223394833175259357817886785165596348621319245215664299178953135167711631253171932642857571669159962593378643573497169465733838993318863334525117218514861122742994292646228893552254692429485272319731564715741945236721776168492726816283957715116466518838273235872289455431937985697963219842862796415581638154935128526982315925314882533341797371792561399488671697798351387593319454752522534263535389146999595573596654897688915993873918743514584536411531486151794718252737231429611662747422787436645923252367194821811335265851193788885956447214659513718378814445893118626594974153338777685931563238572187358332649919554186164598254879547456111223344585344285842631337424469698671216484291845565899434159131157281522456683314773357226286561795953664184286578662536482355597722181164873722762352842854971353877762523984235581853991316266261463619878713113626426517833893827411647374325318115372113825175294448147453335425598842391128361141649328833314519228694537815313745133253663421589215759124832181197175319822414447644791979473416949424245846576295688876155338192896879528546578949372371892711221547273242181762314763143965351721598142774161886862169154166941667926177357991937885649565188366369991149937333826299436189287453141411941736244782565797458327127484335692212575676579986821553136515532296756884539174156879222116944443421347745517787812245573697518485241437822153593251462212321879355575461389843549295565843833674218849339453451635849822966422553477563285997339213969126435243867921379126425674424929228138462473641856341167351319238777955285613749297561564325736114887219573884968641232617511459853728449769237956624848299626414819346993984764477134391788757757591162118925979326932838759596438712979667584788477365891378282762373631279158749284263513998178519186563548775241293135367589327213938574119326699757755324716319482889643754724149723135362792481345482324863778984743841516817358916882226498227799812588646184278691278561763971914328985563575631337744271143144661392265951393571396295267323248136765288233844183347796654311174794288264367985542593757216998436933856417167245389179972321687145355767613186565498727449236931287921561414588261449647832598596884528732464992886158645447276533142465219392944512196651259349238677762495434625164753686477895876638573661648881317925114174728241671882787522489379226983611494435534392822639218245732396487394174916756974366157787263621193763547817665259577191822374582516934559654127498684978389664563858551799234492982777143849433632712332186652451137665817127811646556962385456449778434713264845197114424746828251466428748319527739116811577787978884863465788365418112148895543237114854283531854493617972131675338951472942126172868792337351427917968234787362922232761339557695526223133591326827821725324612971475563836412623799956817616151831731199137349597672881818854978718812958725378664663233962729661617476422531813429716754285845493194738666867234188987196827716691777455541136761931726646867487779562679288773192384584211244279541163742142652388857765932315677497898694664196524534151162831456374619435749716178434882594753922189941762816636511643895541315478684263844339224334733292291628536158434582182724298226228355465282213676319785188236357557773447648986734717514413836832831834653838862164558542344314383623462146472435618813216419745152434746556433161817491241918289129615839223545367735756838797574312479327382246452584546361712875713338926667688332962539399843313418916567918884113857745732466934398393855949379142395598181982747954399276948479733855451114943594176232913744714385452533375332988811163268537563439836394153362566959833998229319851337953871686457878241861582462715478372844328444685294839541845134369941475466382512896745932678944274749487149865288134926638661445417697849216351617567333662663669775124678884873586694375851654339829942198899628114974577663791948993431397459545882145589236983688119374195675364989567798282961337341393975559234742379538344413123999785919429686112883237488358361255767743746927812736967325316853166168673767432777367215379683389199458719576888659375946757954983152126714755187397139348365929949491456957554187667137544994346353196559729542566859158799275378127276199293283697587577686166277393845976115141474426199924667254337741911518579995547759886147799631999767144294321199292658795465276432418267582296253736378871481712127339835836812992329278179486554888939563789143636134871363847273782954142933828232257934366361245861331283372658115173947591421855349773554484143185482991369593552781948698747711354486622545527761528526175314942427253819155915389417213123868472241224784753124757993293557286762376665886435124378624817993397864315625321116638466883976131155461216658147745828256623396767855332241676996413398355151782869219817481493893429355412389821561433391792471263954739839463838657932352611984718676412863195863986975154972433288416722426784425191731597539538923914171376531967775754955358522313717427245375391187711186321336641221833581157729348892615958484357247512422587989113939711364938469487978255753876511198294259245463751947687952421838376511155855334624963296913753253771119819125918125199815659329745382586686587849231358113289855761686662956736774373681998794357989554628528636318915985278953239549725269622843312168919486165188392979794658436366776328546577391572654377762983361556136997182326535995496713145921945787337268962929432771728788942795473253671228832772437919968371447887823994147411585316198274578882638764917826115741746387765629438346311688575969398455771535125257817694512333891273362595562784954858515295491617619579119692594644423371112396417945338239635144361545934485632654558614939548977838929942898736791486127596863517736128321849765437691614593385418984947982879789374617545858137121781178798524172654479727365285133911338911849578843534554936784923645224784189362574687933743782464277456981263518828623982179317625979116676828131235195384683859358851842655912856667132426961472291891987798239414158729784227978274869967183264768858699317314664734978714499238539795842721493991223624845265644612942473616256592242994437722462126316679893187999184692179515722582992542155146936371492419888949987144154472761312516542891166252556452641246888267911376797946757286399381864943468928729274455892756129821744596292691173984933257572945846766895497217181926774222322998318918292837774655664779872388554848676384399893126314471966268574943136897262164279251214532653335713797425722551483271772351357693323718132145471542468272166541667139457159479435787232637978455758225289181752971884273576734423213398235987399972597216315837795968919237355693227825148274556266193612517495227372616913637953995593398466393782657676382725568144213689273213463148612416918247484464967398379392692114942431644319825763145342619464851641374392698939352181656263729775237335893286931177996317497674186712353655155743998357668143157118544382653562822916739828453616726824885671491288354379721391257994345847394733133681349826471166814271566746628541588969736925513345758131299231181318175311641517893951121192769778994134879913485495835546552776591843791294167441271959598536135421835739425941559156972944757511488927486257141492996522245342234246391874953594846641629782711149931785497179612734638192431986412365153549218138293472813632294874567745375297398926988644927814292535329662723515582151957562241956211374234874811286374758377443748973137183457222731732796442877363568963343183415278525621268784899687461953296747528633297936837877474579893967278636227465759843899458365161338143886153446936896754318923118483593639424871555554758122997681214589951557986493419227677468392585744683268959935912215344918449144892518562459747521641528337461136613296152989984353573426797795856671223445293497256497899977664748134837118359478377333441862417323486522626821486233612184172166992918348285345529895496891799628122575336785587444937579231594683929724251272446843245882921982331864181714622663577655817886227871159532314217677562253151755186753948442476731636434332868817131492721283913812441114463742973114783363286523126139535724591388254175351229716965751588628431569836519388731979122252534588228651523968166639429297388916523158139599758248199193229832424756137217365148826812844138973999525673653541556596394141375874778987379638524445649795388788524895269972455877227346488959434231745194496872829266992685753471765315826751736818685654684777627323879746867295593729388795829155721362415274142445379212556453259354581298699869178323427416174527714642454357256823643622895372693549452441222549517497681295614775179118455519577596396214581397227387579238369178649319947962794326793859164676511417983569592188812723561982333541411473216965578258141687387885483764969548934447454654422249226914357399495266837396372187552427124716764576651776458358959641793742152191276492721453633771341256279343233821899187619752994454949263281384868445347669238676295191976436743421366497632857264154346952261118579298568654819838543442267495115722975226336314792122711165968694277896318672474594137218572967121455619816713321634564635198329383375956151234771715173334697931517616963755861664838867815918194375887187758456271385428291171199261363996311911123819274957934288683198685932375944857948981747287755836138736838475672757273487516143861241517174994762363426342432233464175262174469899786749982167729913996696254631492727821638122633484195764517628554824747329156673643683556411852189188119141419578145231258766671492718674814574698792791897247671112785867423473172338241178984528717468849414253293871173451742614384464861257667337886396493836496334646569564947642776196242428118299714876464998438958787362417729679494243294619739545667788687552397241865523267397987748113947715711117147827628484468431555326215543131899897912564463978898751637912481735735134555398351448864348899984742829888232645852282476595719691482299797647185935295162958455795891989468831928797363666817489543212694225833835216981176657959547533453925652731665326114434879692953881466831967286147928538871283457932579621373166826425918935215366935394288627472158882866119449452624436583578334212559417758745225416637647469553441366769174424696157926597261298767548692678197447973514736615327748981522786783995999473498279133528333666668471477583657712942772216379941479634166881891934833416874817383659692934342274399316521115649274963866454646782721273861717225494386774583293516224365258153884553838845199669362147339946196141668661864356849434518118519458879137284747769565782657385747192672724164839112222946948297269395432357752252914946136742916919145392275119639439844486463884369988529223336121621963691625936943164543831387191466118497662669133786586423673643738368425834776196961744187956869785372193262925933896276593145884482438368168273393147419382975678629251657231935951239246764175563124933541533932669766163158928954849657163585183778557882232662241825265992161914392415543424487812712446678242953888484669662772711886412614633877633981952155196661235447834722169723134487668714218822577733659957113837136682221245638186642766197585767546463873315226978856566297452196396311939495636919358657219899814981553353983662937263645514618282698772651385886189872451137958956387914782544267616854133222558149635747411745242751944623232455279172914832784879844711249543594836166972184736443482827337515391731152785521744395885466421881595424341862919979734338457468975979489323747312573291283221394843283759652974324334239331971422366615982565799952659949251299819478491316736947166573761311642157376883989146465849683213255789115494114153817688673199688864411157481983857261425135321462974777856671687864685978376239559433972737549364476625346911164278922266935722122548323363637839527526649298676668996156192439516218731689327922146359924561478382693837586498312585892938868337166176769586831392956838327236747945595253421968111235541378774597315656791529272291945866648444479263453212341118287187499456758797877137215224929181147536663618792982362356979291111483575257153895367439593266585324213731118566892172834957744432643761881635152161492525667411613525789876353916497283512586578879159911394632284147749973151882921447862269966299852399339349136281725274873622326267635575222219372588372563352915191361236572955229497124479467117719439369674525732354771143641221461913452345998362556161854873615635211977135842746244365132174878357858213942723698315979962569242673886641173163851659574162127283918376212569613672822316284556647512387165514128785166583887242544113171578476241732123126242944584928378229962656345551776374897586365346255217532477467546553524233884781262597797463267829957682936292647485827915211365697248794348384722435473363412547939177286288325429876768317815988157319433254649963239156384875673264152786595419113144432529695711139715669693753496466638591387617896116379891692716242924453851221353125744431396991533862632465529578659569481212522742322286954668331358574321376518293648382998657568723992727779551997297423747929416655883126972474731642554919954233624336793347283925249146875294624334194452183348833987768489227693419873248499867625915219552988914717561283219827368648829975243677336613898177566964221952593282897667231314286289592949426354784629475846518996811451957976675164515753239747899627715547575334267741119756281919898875515994744326667933846851469326955381352886312531385515382716868928779694979743274595742428426756373734486923511756759362522583917773231796492984378617178683347843538982175647174649576789688514343163231226498843983472297944938483377762936186526941154769424952816452357722396535828931324869453176141545777193524698346575348578422512945291799622146499221558211723341237968732395213631757389892418276864861735896493713358199147854734711981925168993844191785224383315539243251217249611927853866784452586672185228733498347383157433589924866498383287689939516486768271276864871751487836199667868825572567398957295412112322716642637949484243774141612297574524332184557213275977845381593589836361161946393449824482838664866238296833921458533494717621755948617131625595545971398453228321527994276779454566561947934342684327134285261116343749319456416432694335789422851441796898421758631568658881128965889558891218846224994464838368571769272324625673568293924495764346352459525277239349833763825462576482976412212958968953496127484792282252821824562387815724864148164143445142645374587876616557947839284448299273451329155964812662198553828494826774265658883529743889878455571259599223861917925434128298292162722222658715826479239216479581521882241493986211338578716161211926472222574222649126641456773339825187637787193962237853176278678942449382298934922645582321542124586527195287917572438895952135737628249458989888419215448283734981677697915424429227749538859974441318981256429446356582993966982778338845648144237839122181263351859735118191273244553538115325942247967789351841364471424624644195682653642265879667281329477657723564329921566874785231672166464559948824727959558356573635792876755748673184535932732744979915769759428718886752558724243222373176691977179778746468441351915724262776449787857182678521136188653397115595169929952718641962581327241711725591229298158294417772265161311173556478221413957971568979444344118477158315136484463134489254268217712683212183299988363431461553726235315392817345776732166232768469289129163561268138964987829159923221738935216249184928522819438162357922342411929214156129164177536337214152296171983437195738962335964781268636219541252175268246789387815591126264428191998872778876875714865389665878418569767392815291295913799139131487447445368841562575187129365354993358367195848137895999422482381942382181561183722717847157812295467267872644862341684283971372725557285979556717469237637263181367897474625399617427318757955555325525966113494151544471533337295549794221762931734815768289119822172495489394761219473312536194873765751418283222455821843382514998339849658894558597915963578225459818154554491853483293996911381714897633186175637349799729938858473798741657237833665119266267592818333588857836354625377397923561168883156342265798268378423849726824499171142921153691636256889858693344598354164612114527929627722742338329375911616947564222573861494459626129931559476986686721335296748375816986756519812435286476155727151579568779419245356588843255257342925328619816832428825188391948945159218865576245473655694842917216579589753359663194762886297749886554763712666249957882483692145423471718943145765298633976688378242379239352749331171416265377299317836846482872195889943852281684854499152589179456994327629351375854258173828566113525652444514199652442716685787611117618619568232617933729175661514736287872563855336326314893678927634563762657861614483827522233332463373684976124774918892285249992776767365515738874233247513168796625991514362281548936441521774887916232485489895386364611431483452219882445181633351151945959743898921869732184344153766596635757494663584926358467984229281124566383793786572915299199794545337284511684692713464679825721359876881964654348619125733835527215664539113857315569588254724297278326769595571979841193567156794522242621855457383168744793293754226881155646273731331522445548383837967436234358198668193751117535979713332356132286252454461724111287299585839688176779297848271536474813361586152419166428369669343649458596848652835553672565396761914673464431925552341429349865777133896931162821215416154497427415545925279458269662582752333554962624755655428275855157624966284857963829222941839443341529232162256574324178268784432566484329153788749512396679581618137133473356741183265992732351355223327579282919438583178229458824793246322186195379647963485812868116659736784147663994942736249917683494652795897256259572969624912248715564392295228691437221719291543882453691788164466275839229378862678797885415493257659829263624471185446516352386457272775719615415599881321759817183263459392371185458223264158148488764482745954368649577693523173169567887638444848638737987695893121475962365612494492358937861594915464513266793847994688414893797787833247997486313111126951854513548259394319456571839987926253435341626146677158551412332933771111535958796393659731377731935667428229947618444284856187893536192359556925224275242516124639875547145568383199281342675911498968765137978422619264496362468187977169152735453768172823757474143745585817923842748414775844424898841956275451652863444486744821194473854647944678447297325422488798116293227159837585738675118115249388245727764331664717352139246754212183647131714353462447775319934114241913865646641767611445111621185496448592624185146877252142164773772882777842745729174647752883937982723662795997962654688662289933586322283413938482125388984917394576759274274735248546568398433959714141596726371927494935714113762924832774593599868177577548484643714979149193419898544514871641675764945463995534362159641943593119278745892276165521851225624815562678156414473315997188912767385356543151467398143777198511379637233963658296362131282652192455561196236662153816399583719293484982437515125233322727824121316124596421622552294786435515364952336841262945273883576455831196842822719786745151555543719915619943715587159818375812526292345894127185716754154188635435311663449618184385159681324979815217396817426586365715217122333518796244557911798646656583513134137459649982449486889224413221778746294571194618531466954585526681143353129727691186184544368518615558484658319655749674459423875271235272224684981691685753383451683237477417232416794753615835962591182381235943851277867212637714582741944211633211979671669893781534189746589157846779699733812246323241146274135861744211148885889589855668373791378363971282295347492849677217154677331992884318831276958282521366299254499896442498457498484325735517237324781454574193188223159877344154573495816533962431246836439973927114931123719517853977181586243638147639353319293859695914872795722671996744655574497811454265116949255994755169365719571436228668682164822919483873637395971963329699288951149418174736124231287518266439999737961898797335972738488243596719562492942873441129128442788173718545617818925243736721593451267579315157575657298232415631668949997425354819294234645254168248535518398986872516238268873612526696191986296716713282342513195885791757654346994199711855126564185765551392712285298346157996778157846387743246336299876125488523282217417121963512421922559337862237529743416884894974528947214734694731369743972221197433535396672851322195835198658131462265987134635477197528167259812469246623392854929255746375839844318536158825517545899956641818888566715167678516783937136178885157518285736572838492549773463644311927478713792292491392726516265145451848896186928827932563833275983368897194313411382299756221865276794783488725998325416164851246599535893447174366113412963638391933523513877724234399665766359148858551779389147442346815825698181427749488682859947316828337357385424784991921384775519663565589584839864976782319798114414288536515133158115193144291887191171645272336848151341767934176171122317487919628341855928791841812339231637567633851174753854765538297345715758311287235817385632266995313933766154542251383213752139385512344562449832767899173948244596576279432519196215767611896776828144578818221478825978915344519474773512121529956244324383322788188564776114554398161979833145596549328182438267356132634744879643626935459813326838513275996117734773988389179535241855344329483414177918414114329439784648981718927841827516386945491558329676826477961972961156547466994421593671898136729476896918781168127817144526866493173181146211481233134731774799259343465121592986359332278143321787778282771669846568252897539166729734518582115533356725388285952311547629957595743471922375616892245537388118988127431271227753759548191199122677445991294733694627346629792149111169936716753694852841753753781921539926137898842611547225751432237813628324423121532747243371182365813394816285164439549875976441999531284943645157984647161211863316972387754529266673291863545261353261564165352317545262654348146882473992297295181265247741332785914537187679173148112427471274726251712264564913195892769722494149193545695261476733576653531434268974814418956942955969986961498873466255923565796427883698146844461249374236668253342841993284269714238388283681118458941393434115115884633971879566473856741787458889822421417157342296984691489267416223846331632937519268632253958921974622949287687525534716891243195928394747722277819775413567442248748525196721222784773198461975185998578734532756196747993896867371571133981939325946723852116258825567151532411914724471253324852932724383113964742977156183465769876179133293899832527394765574124922371845558413766973831848417529717461737972226466177469179715539632571498216655981276481385383439785343558375657189682391778851977141528531448944566517174381395245791879863687253791885931153929884252837677734832124754892265692414933213887362887642115392787729948419478272685285981256457482226933576695549145575713454537166326538911135828212312142514796524947289152398221864318512567345899369387766339718992798127963371794655339363437497284675384747794374788894466273431391247764586458984144321592447425788269928655894425463353222631316227866344437773524329889225712451126624356334399821281139392646414644871518464929499342779334677426782853965659619226255225798984194177417829489655773464984176672629675219874382616333931928429822846271264531533121663751316514552625115812753525143543519829879322445646212451347884323249832196152359477368524885589783423925275794153655818517539548825266244695473126564582983684243222231995321824491225867187237394377587223785674918754934229354198346351557645198281176546912744299514324794981388419384917811999221286638339131642378941377634732422885481968232925752855842852793165451848322425678687423683783964385134787621451257148135837371126587639629621818419233736942774733711252852732716759399241526286538799549558137469789646696765295421988529931868662989969775936676391963295459161124418592973118572211563578368954433949288836846599359743286471388112695191867218185277387714873262246384893637431528847563472464268154162349767273983274453417953687268698991819122261898336821997589429216168825862488322798816472688855326835982716631172136338539288936428949257535364514685481288841147133491598586593115497553451951262545582916945924875529538928253147731858563894734643315125464983776763948782935268298832287182292216721869158897256691949575953246644213554279824257864618279912442122868171939743362681424797146738992712338735254439636853952823691387176557792369821632127957571799817743667589292656116731285996231169585471612137839396783121125633719782274643158375361455836871494236181315154995754929436688518388546443998825961539382769113969178216171473382318944942951961885891217165682827272515738641867968297445524782691639728782727895675797451127966879868724287262743585362837791255221654812898489158843879246741643893526799341259846325514133612347536588693485871723545212887193929993898587258773952451186963373123789466476764863984483681276553712894322216937447854668187725998745347578755326113747511736586982597113631974762841617374979325888818879153192151118982134532721891565186143945718494612111828131187524575783769835737942982135461351434424165456851834213259911646599857452115231535159289495365975127255823375137686595153596927591359232159131422643627433531275613969577938915558885599342284265937894624391122587874546415198151198821126225185156922145543244596629171472663886457441128759389777743157972186586763198146233795217716677171324832863545994779672534832693498564547559667364641239347684423289919682993224152919838163112362141534723949326687115871585514486581238163373186972222128941371864238553221348158419651862711119761928256459438679571196874554582221388817432835384376821334617849345128194796191684948979338862754962894597616934827468223687662125151788183452262793374849229778664758591471229923417726262866418153317715734382665156839139596142979161546181863519956661563491298541726731778451379463862877361767354848471334193567231256294547467466446668938898698332249284181329424825479463856447444299355897479877144256568725355654193593818796689699549792943262297234116857734924595494276765271713218814257916584884553138217983785765524166956696383511458857611147569136837526429257722424525446436526823875145449648581115399421644936819958218544872417633387534961684991988455792538149328731272417884274475638256269574765863474539267199258536962243963621513448382748791115629529182728621898248541714259716759455539313396615931399897956587476274797519466428511862149898259439331694811893589311254294842846588962992587722899396581668866992318125747712731526648273824783665596272181151739817486849237194955842876725567834994391617445862472746293532676668679469211617382283974179344961138656614356127949514715563229448974751727834321441581735188742652522531316487697334692381942469814812425937923384249878992895578531684634754777981766213395766114148444262754112584929933138434497981812767874577346565782452275936247347623216991342359218917514232433655513732934151969256487125845864787553946586373661979281664163136732636366164575861994118744125831563558743566179679559991943659285767329149627744986295978667983356253731764958957239545936393596317138554686767829973697899548118345562949119362557979784511258278269344585531156748413625563553937132215168113642578335276621967322815437888216657798973949434939569267954625453819388136278587259154947792414877456752753638164287634343835438162394327751998476197733435347153243957558834597915545399466843786436291826524143536439751435335934481361813736588293876988527815662511395849696331647681912622558385554214319653826588386815838718189936787317147494487129339619638293764454257869339951353244641475762146951343442564133655346811779528675141464358932679555671245565631961871248845226349897571515694248916437416969998651933319573637445293838788371275644653492264858979453789917597394771527232136288235683312626381945225588584969537355634347566476658735545742117673825562438121456178292993358393385648445219248625483812623466255674315937878491718147717543686942241995646433456327451488595671918322182652169977215473277692913952552257657264272712595967655695571454839436121861916127851193724896455843123813772855786852954514577581686318618615157691585349522556734826837737314342227568479566879825823837628245819482721596325244571446246611964698689939499452214969168381652644299672372518847963817345433367592297319819281992786252118635813452841743769346389546714153348771997627849888456384189418517713427817318374931719489144377372459957892495479872559144134564895872738185718686654389911274472812238576718435418916993374552839951458115332143815972765633822796545378817383292359866273853434496172948958878622329771532466288937987722936946381251599745125591886236183481645928881668263541792962642399672116971177915871656345599411578348483721721847478823115435388584379749615857299269824695785614997311836993419298713827167457465938355699894479598131122551437442919611823664529921952867211283428198545989588512785934997663249332899983424839567721234413143962322614648389275692544817792419491372413824161733915423466244176169368517364865876457317138865393313629524965131267255274812889358698758315214897876476127737337859866731319799667837347455741341895952116272238229486587249767326625258916819916769126419632581867573582587233823623983458978593183533735119833557997354975152716589124951878622363768522743972945482355743341316638648965263938449241853487286645937114121928438516255114997333698985531962774611559498171658255841829615236317582528686526434589958856353962479943648156235118171352712965251648133957371315219175468596332568989841556189878834418844368491859875966532883951781342797937917317341467998547867534138436692914346322236527312589766852783798125875483622977495932467455628833868764816524954982183859864126415242187841978117611196728265829143991681916263463873825653215516767988717727486628153262627317968498133788474571583572797211374856522953118391236946893323537455597867659432377954456914227492885687328897618292199756838781748327489822657985594375794629661559535356743247664737276342263997238389269236941718966972152571857834688183412447242757635853148149843613332786611483987472965782697561929272785517954692698951735372111733267699954825764896461515816619799878719579636179675648897152386118533666323982487416193664415514442372223288811269924377718316382665518879675785212867782129428794714133725559173723447885825517453925728154156932917351528548948861151254154379897899752277166565373474421653137428173777127214384566684681713386179472221862965981221916475125747674677371154691464777292247473565272323334472168716362375256176493518423114813453152412276992837357572817251343118634859199899274151767239738326987849375877754625953634145884386123465558347771166734546179314539232822174631377158139986827184224225593662673196727819346917642558981658738697118918869448125867314972174269927474624225484898875971114361253293134951268443673198954486266741459585897486399887665384477958863878379571227882951773271268983764452486453577914773326236318191539751685951576472427256212781196642244887854847482854362882467534642433692558382979645765156931897531582828119199357441547758648144469366764878245324555867974326435254246392545753525876398646661554349139743769514869817422573992282835824818427914353647652687867999577977667761274719287331482838459548221424236874617835859591295665915611564185339662385331916738778667541851861862992136346866766488668284122482428778711726763653619166769983861449297323771811964494554143614119848492163898248483164756277823649216826254233471861458912397646238168332229111914868756179169481614489791416636451953269383263498431446311714374248346277963838885542716246896799344181883369575626155264491846359312762271129452241331542842549198811354485169613424893546254185858837446546329428187597965267564839556554553435587238656457965785422822445597768898361655726235624441959416725571861992486681299342491917537543633474236591541267555931753287172566785568647816244937989219171725584597813121318769467925397483323436334118927985492817368767979265835175832968426611861127488678315333661453252349252183183119827662616964443756728915196233962771326968347423957812678693458612157769282119875111661788526899235829281324516363549346198827166741422992395682865643728753523552576913726786749748955694124385286357877875748151925642616894245815985374864674495845924872475346836498492339337928584394529119589252387337217923577182893964469829615771958214369535789669574881472718249831919232735751159374342712915964453962815317695315298519423849155192592363661258825772152726154965112542856364992163263794941395531137948848798295753259489216919723747592629525598787344927289488537164245192619289263582696695941764229384935949155385368839858829215189982622693766498489178123567877463529932671575246466246292121658155697316596195675671395846622367153575233125586972368518534853526524374819762846532491917176158352534934632248546471627362533478953255149482933437827135149576781725617728832645946944315793734292247552711824238113583749622499351335513675141557466823759296846711247475364539416678215212928815166523537553586159957692792884893753321569874944132878928674636828351287543161637217569112754742723539822768958174582293142334483851592263867138451328379914672682299431281827177312744188677854121781329485452549363344178465167447387326783432322865386754472111942557338349869365239442411264723157643615799953217385712947928945744754176999556368335291741697459313955999222729678417895963187748117652763945135514238357851455243588154724229252218168864338697842423357137896348486194536843321898971857686898655871493246719213249619477583512952382551392239159144822716934747679179147947427999345175112435128696757319343137784576436718685969149813841179195322219428944962966457643242596347831916589388748967937583892577929162334285587593984759458766751325526381219953927132862977183911978662967255388534612196267411922897593215978856735793948643178871821741853593284229246162315575622777295314592224829542878725549136571755668332841123269494434774486959645746867223638285251518788775161374262224751545435257689432319698286762559823786957164795366213716831715586652321134212815955691523986292981371839995749277182881266134629455362419349766769714236358999299871134329333197814513587974146287539134744799187872859298138881738953537141984243886994681734671647476665841823872961918697687358163668623499794327462844622563612368314958736764641173815187215827259934648182756685365445627676831383129477266831739864993346992255398731393129718987157761841168494995598118778827141899263291967135231485251115538932155613122669354495962332216862743252669143649525576466799744473228989474446988955163572196613431543924629474236568465942739318134186685219952622692987992988527289252788825679182979518794562161232736583694333846823178137885958492926659593765236962497473788495893467125269789213811885769249632746918224148644973484912353253453728531192232511331229161361646626193933531486365135899732199722927162194779181542695464767135584583979573418653193123583234756496328547192124243883765687885869797536967497156214539477721882585617712463491366935277494433545385124742719289877519293538469623176653933977866919329238153845312432262355479864257164517257273868336378449256299356354192175428134849942881671464572494942627652361578616315223357246355568984742815964233366475734681215559565539456825229429828765154257336525179167742965679196325763284866491717786178251458143795492715246287227775697852581124133392857835373798291977655388661549192423149265914941973821963582832958648343555218284836676488858635885332961948184258377477733669217943253538943469336631267392216294434532421364242854659159984643549551653624516446524366935223317537642777196898191276678625832284723397736535598724554126767726568942391466569242177183748388176465988736151757542753959529747214879392592419473936163384382273663383137625473378795496827881647815641664136124993833411552256829942388155686589538185781718749771788329235473667389851857492586798756821348125721213414192175122218836156933139858123961784447513999229315231832171569433329721396589873473774262956116754271572526731367754632662745117555146212836953489955299937416176871314479156644663881874282846117336519996169753785968471668337588684832811829385155368444521774694989143164339266798563558842511226649483164843658398229946969646713229263797221535946627767535963725888925743173174865489864383945965674864844171878511559478262856361862697318671479863481234447665456958865162519184922512877238889125579449955419892377366651525245572444328592825365733955483327228243368823425336362977844884765392229114588947339537138534567356114481235237991576362527984526594297163912393488951445341699252131161684521755949336852729612536149899922933679777324664822237338697429994181693942842477624935272689468822558345753844975923313283136237542457684754813793738378232922989655771348633127436687836488715741593418212398861382442695821638233656367865192479528715284856677882285672655774633654731449532129177554791879237345364681291432162428642814189117541225229939925423589696825745332547129377789499164833557782949175579226712894251339755992981618812317824598836813457871657229869992623222197233366614287587451586975671812588371612881154746914788335477678785365763448647533939237564916594598141264172962936866145431926724134167377672774674994515674836184282691228779557842616928878469752839246474683778233975628465751869369113551335291938639356821635662623463135578773483681611723826129848663418892919574481832694582328346957383126331955984813194921795842943988726546938662335217973137131416268945675463924139813645617366645972412625371458578414321525787756991331214167725512191894833715788916327524769763558897915331857941181657884582278618436486391465793663314189627672943397184463464864377823693213119244889544865558163391876183558132245677463164414159373219555488484989367693643739821189386894298627459999556812797595683959641873971328912646458261439233567749541738889968834323616939168265696244967922684426927271866459154814211761822778317742647776833637315557697656624565395938227251497154636513418684948243379213915982443155817732564396938434789287879952739973751384475234923868187254561255587928479382929985798274585141335623954232669572798443598671413353245134615781446848714386344684982828587379755752445351348466818354637714422267887488185682896653529934358738619738569397128679664473699326795756445764586794928958568485742826441828369243213176486428146427626541233117673757628585132795426674792391165337737983627251235692675491561453651387966582441954179395345456289785941615254279471746936442497819269921381479395973938816722276144757498753762587457994194288732297229579599822487695229412318313479494281182288687141719977441686119931672155413842513847861272315177224984853157188937953997417887898982795333292549548957983479652148241477163856698542761711447916692637967264488691857731417951597686881459438729369761927611611252828263667515132397292185537822166124492116711569883124361511597631973637771962846232172593697159216722584218838442174195283344122695166257694872669116159323366479489647611728686296476711228433542198939279847569642174778985527644449343121685457816472691823927689172381896619572211349419622342321929949913322413752638881199524788428394362457845825449492595871947862135887721392174281147818921188868657659492149969284321932152645518688141265348339319598813287192413614957985382392892818169342996273266338985439229665592363446379322252637363811312655872213218763189387498856441245734588877455465116933614911348131941665813929691499611326215376471566561923994335199839428357522712366899668628715139683222838169375181154326585973691788583359489158861245566719332788521171735925295525935923832742541299918782899294193612847262734325782855472729244358589951385131498359489195231785434319228846287798511472347537928477133551814659446791913884966314398749693314744573649519937255963596169346663986155734538891299171258535523494582218587128132646247113254997426883884458661987483765238864396436244682328754615265864814159887937143839717282119596433913897141126135758238419486251233873846624678396685885621894345585386349128764176517122523277494151457658986598244725426513571874186189875417711563619944749137726924161769298314356118563252187163321662662567492287813455557884773862941488626583881565436264411773728918399953365138629678984999967883155182322845988715993427215885934441818892632227863757299759344927124839341786471379423419954228868753423396334121317361878126351297614397433931948572394946538367354957651692146614291567674512831543792282365923374613969124746511577583186976744869978149198956539139499718129347645672942687558947154951371915896252367276141659423616518574199253952348577182124163647267389459166462432822852872718923192667952269815136624525379654749889491298176192553227573941952288255943766527797654665611585918546423571181917581871722485486786811846943187466582972635553397648587556182629981123257422778619297957223492537363119313791664891737752245744572577199482841187384234736298818317145328187699971894936742773848347314956579743869176295851252545299324324823998946918821692448374621714441192624825487736453546148786482812598561498612182697319974652828485426337556541536155547836652772992366696547643574266373881321486517371941274342535992476815199141129514322826721649417826969174121651663842961728255811936761864234927286119624343726859819872521554542337516262699132387772123979137891192842585242188658483663287639393369359312876841744256763333431142752764871194574443583786285853142615317773247888914283647333397597891473417951161433937691614895836787266987182224351231576279569847977522314463187555568247961919822969464472479515852779287543791291235257365759666462668412593366187653118325936363337464893829991468333264924979673368315699976939379772691818477762276253136625712122458328819146223221784512837551464143515282843423145894384942655949376229384138591736288879352885526655319461594354175679867367565686154357249646457742386996512345813377717944178953512471565877129995956783172929725371262323698833799333196426673295597274338288615945196941842591815777227911183848785812462713221916925432137734765456817115121431667557322596317382688324788986283419143128686357425635546946144692758337698451743799439292819543372372273883947317446165152445178955812714673788727521617855721147469784991529637811437696777536376755565872711435311852697441612819385322391568737423328681698374363946368439375619592245737892691688723889893686257368633439642987884484147123647879423976378412822927633986532386443955415542353844327726134472311379697767494615667796625724763496674853494223239393233534152155851289365119181384564413865416252597771527172827752463687673652813661375681576889163788447835572595829392968273436637894466487342226488521658711421846145787537523622991957999283485855899296242239194522918545863134766542835232897152656425313823386445269228737972427251973348246128764192628837833467635336978256261373865634966614681245611567397912437144393339936892818558323155568248834656258896653226262329855965517287736746919846898198327574343444699366521123533661145299255158359283167868917154833695233334436853279435567218292119746243626191987482923572574571319859447741898724818668346268121711566169626451545737829585315925864258837382959756784373855598824519944482293368441334778214168863175424919265748778624558527797523288947131258823687523428588511564212364162868294464934356562915777646788154349499476578744158253733182932927891352626429546673773918767675989534489155312248544883578149953247151887854744589998759347532748596161917995419174592251377958595661212488634686181925314555817614388863298652314765394113891616261182755647141584483668318927248175513453372658927252281999286886368215543946129996546677274687786516286934992955789795948847377479873627146537594386315547733237983354524798857541152145146152424339144518381463969232625134284521899174376788359956439598743361747361147619279365642136372668144221947169191836478322472648999648195758371122147962863968895292878874134116242572364292599249436276818933494417995522847467776699179925393499573425897673881375461653781474353636821954816911974498345924486664482726618833965541758584938424462565337141849381114232687625465795916457676121465332416751864326634292373759184361753282616445229913266783386556984491474988811618154343725555745975624674192627623181474735494127766897592966255391748924613426549499929858338788136835379885974129176232895825575337629867341512652433648797958255728997555169734181126215975778959135483669249991834576931798284119836853771612191832799644692435784133821977283843376123821577413556951115353783887447888776456365822341592835195278238944991527114324281818476735956981215869431998148911699359421276774511776983721738117891764876417468977694372963966177386437446467174946732113626897559563929743577522657671856847666689913226311375738287141817316338911897274937531515925165369183212573555699111314492149949855374994178111491138645126358978157368891128949766539424271124254689695731184931143915756782413257418778674759332939596992384646865342356896795773423232927327596955633188754791425437923256185796712777651369782494259259561947691141374174749894957823776746747913966913973613674724323647977288313152863345644454729777932241138619632951715558858923174745414523573492742651442985518664927741591389868997818828171849656129459364522764267516657677134585452495499534537977319813222746997337462958673221156231454525628632397416269118159886524934742768128584194548633198523747616119881755194552921679927397628445921241493329426733978925868963122991783398529372732495465164824489391832189171354144397557398376269296459363429216465224593767683448815416654175961154317621685824145282471438769547415542985948755737898987533189221823922316753727996925472888789837777356949892524254734346995217285798838713143488476587878238317735271992153633932489947889544549413797685155593864361635255926129521813573763596725316756136578281827238339583864449784142163197746314351196244566874734881824396968645513862538939541998671916255883273472432485682162455432214799236963456149271835722635712847239117267144611622995522257694389937436426119879232944764121177432283983887244898425791336475966436746659645864691293438812442898253183596338184152326752465391834662823871937537661177617696162451399279428474544165643698115528267928654826541653754456996761879988393526512748323631278579853484715758136416181686826713887914899528597883835364489429885689676233639232244376378891924363913945671535996784472279235368336466373118821459853356455835433269498532992414343237663626472217557678673621962826482154795824939871421759319467333176383681425113262373287535335549266738272365394141547373738437565795731813556251862124354273759758187591949277277737671389727514342893384181225787172652277656633432425367272526921441363829597334155651618749283455312351519199663795518468513338231448274851459854281473252744961799697586969572682761518489389626116877884387288551778157847343997196872196517141257553218495152241296624193496793796277233143365694834512499597837748652454457482574362614233692841637479879311383472921792131361776387518474371479373641597527165257385126355522665143387962794927671694354183431849529284682559928459196986392438762489998765179935672844974351256664759923589589582524394332394277955196328427322544127484234361911251911359253138412427159291831489149689966565136692377919655152325913137449856969652154391496213974924444165527259378373272644676348224449397457612245525796917543974311278177845525182399572744867876617519514931795144786357118186999116478333726242391561864778225379783454616745615742694674879915428771378458741214215872878357868513777234199137213499166683623913966414389572642976671457411961332529947675988118153827277138283118147476867951667912169222832777126873988865991272215892663651344742699342636118515827433748519198143242939166272834123669617835896619413571483275626459682762335858645394778971836432137461268989159788961286372876789973999734328553623469842353815883217429494199976676752166645226968541571564124336898816482566931212991553963384833968688169175719545892347833155628318283167846247467585841664444178537291139131122266721868649264116838535312984281282429875545785619374821947824345934382915864593185966666282852145932581441692124495488569361724488652968345133897162532634676843826186726373929715734742728954627769248859251971796274858657347727116881128679119676423889554712579286816975499394968641955712341312284273397854662862414288115128889936197267316692199657423318591882157393827435269894418934334839627554593334524276598929315151544329172431982459789568546537784676666857985964469865656819566559947175219531763622785984147792714379984691871796223188569837264463657864698896152612153782825211826743648344864521559956237795326824484668729958438186313413176627341498832663836952743546374993292677415859285272457787534418136865144924957692478937284689248193537779696776791747879729248734633911881282637923872111777266691516351946972669498914457991515827121682637854456727666574862625711859152274958398813346791857138846751976991945581389955789213998151144454631422848841538222587943737869142585716554858812249451264117465322595698699859225256436384276672615458689879972248361735383525488855367561296266261796188415911459392918814218135373647828727279368882121696552949692263974299997219374333382821575938837219292178483276764389573454153374824468616738857274266822868841237643398375723963197762422186138999683571964445693286869489414229665451656351268621596612653567449452322587759629264616579284344334271381277673975171431945128554718739843366552972649388313796319978751321331559747614839966937553354872256762649611384239194514155914867266822388111624917829777597888784783993149485126835595183354367946381648559354771327814646853413478718457438325946129784436892287699123625633273153472953645831696825538168855766531946592865557576295731264737377497422977838848194693115749274464148651586131216869529848444815433246654749571174828533629238628622431419731716656911543256598422569283568617466357186324328818837686463165616278627957464949315577574639486538825485194165672191389598555847399583415363442584199939391297117572747662736611186739745446862789375465176595446769386636989111384437197594933397499214268151126257434754166739679167599282848793412113685873594994228722685163271232542266563795422521656586762446912628646336182784424737165521659659113712126937419355665522864837384579448286162734166833662337196315514597711273336291979522564651386184992828593111137132419889175611457455375941646997689955414291123912224231674789314276654461992833296736831626987581816678849215984452496922973498498141156427234172813284866543349173991345157589463261237658175824439981362646433385827139722394781885823728314398838559794842355615649451844716247123533578225738665179848563238193821522575272624743943238953789142518965165526326353939974134946226733913838265868894962223192396539717951142333135215453219256322349496249513189749786637771187414287451281535656911319596796724933738156186162611233187736746416494893515892441797757251519118328261872861356667788259715215831164143586945779365295594269314657552728732489991636735927251346971361243746186846794823831385111733184222871374136568654648847679977912729789641737327523911414724918512735682938363964622244865795419789637313623621532445382865445888749289435974147373766424491271342584453467556753353271775272817185576521233559496238143217788649722656833434471876582561368918842126313862653371273232876678227459221967733758328398569287799442353923344667475596877976555198262233541479167595232772598641393746792398886597472473288779837413389164723738624184226493442335934587887478774176164899578453267625983324115767827689333858121733687349248871688257228155466324772651129553169152729178442999485969484215262263961286442649146519294816118419741857815283385441462713721582226537921885365246831595922918651535979329833924339338153347555542353774718733645987645189697629398926365985628692791737893843616349357627832314188876482479297832877619123821335719123719374622695628214166791339479168254946154956875369111463847749689317633419537334451558264164224748988741426544371526769413253497343269656412274412621121473962843799587286358685247523747881479464695219732147678274946183694565223951427714124489541628987793228634389442725741356324746262295559559751224944621217316177933926182235833494185335765283163455767379747594772748515158821784654194521991322733774812577324557424327595856916236375766185238778428168569971936472459676255897459648977269443847645671536942545238594443318461391784856792999668695767174913219116389942515179425985933652593869529728216924978725757826267688762286241747145696297758752329821355773144342329728633421338225898794941631483457947437191654921922696361157527433141775186613329232192726429627555517232371896163618936111741664567739899556564929466366151165147756892529694758639442719278267561616819328468816654445271661842435571572145725652654267839588321998465498375882429943258812127146758748163477823743625671957285826928857799234759995964495136159195859485645298389373129297819772573763181131146454285556687243567587844983891678295434447227576441286661427911324816224319432174827335175847594383234797912342595338977319989769725594637647264793574323664629264152114826217882545731346883239952961981279778512989716374949748733753894451634523869833759667574336614279166874796271939159961614482386127645722615333933698484633217764295532383163525814822811489428511996741324939659258747192718797717758443983484569123272447925946447169926369968898182918777794143961129779494633872235696848718476334354329194669471461474228677165983291376899351776338358255665323281929364399823665496223517375649987917547643895423835717735787619892186376161342948654851166428182446153327463475764814458728931646699541716547197258599571473652191268928948413939219768819244782279573157312198786861719891672157843675719384697544493563352271254817662881796743855935775245529298553689456359472622185838911659875967954361626485692721614318116786661968934189587234694672654451367684283999159499718467962363299316728768895498273278577851274657324611169486556447272724561526597387848392692958756125166454558914935911218481379348674478237434568322693981834762265797417396976967953186893713778627249541641148423733993769181286677378391935692949614328482226689177196513512424735722134391626843693197658558188839172242348766747292557867175423537815947298568933556819576814273289411412317694131162333431887241721645913827845913955577775128677153713811932748491898789865219375541292386112514669979434344483332331548117368466776851851797435787737567989654949137715699735615651177824192319798522957317991287397161213177936378585422711188198611135488985177966944447551766855352178953483536286544136363135893362694752912961645539451651483353358279397933697844493469781351193334118132298823113661511317619817788755794136726178785181178417445625958392332751719992313692493843554891313737918941979289369933472749283139616226322326238972911583448562223761519955526661466424397742171171125719946587141575358767359497823426331599549475391962167289792456193334452928861676368426954422562761929691921982489166348776474522561162899531396678169797929673165966689257364861277112664186782453959339963945726329326658674271593134211398688237481939966731629913667254485768451696754549156328815724787311354391113414954384943496799681868274775431389126791986529152624698753768264576592482785766813298948151346146413918419861927195187187177222477685755349219717439566822781553152713682454183561159576174776624156124852685985288571151473431442582344919121657128216916381339127155561528417356274334916234647318679477323965999999646363435477171811889833175634763442772538318366425253352856818948922932722616762216133479615283423611221356946152348312426292794365816273559793189563841661244456953646195113965919823361116894978993544785245237579653468831747787283572592577125362361396176786839228682842919567156364377385218553883756627266972711687161812734355267995311641385765416536799863658661194886574637517422944535876628145412433952485682751674635473747344469753837268398172272863454752192734122245871994133321773887517738635633431381882297876376318979229458847221176337974616298643176894854362542439919244961335977548874546372591434249241318787499699792686688843955185628432347756782734725354185938777421657336974555188625622591346441478363468135118843255745249497558941475757635277433247184953345987174337939776477728899319348961467712949156989975456129789518642469249719352117841663177142645412129823267436552415942232255184667876429912941711929517114159445653352961934822659889678835665543867779197731857847886195794889169358282234975231399932371158986235386539217492473575387214673725294346193443833524826851728915769274395749989163658131111545861653615745279765686712919176684267175464131289621483814912783137421239382889111424763792295675193735171144883717114911675172514522985579184223623894637337623826629174644426649594586562776448247924179866158612927275541793274137199282978243255299755435897262951368469819671182715987596353858814559175534251865828359163771423139115418178287814937747883623242133922555755281939468295247675318469973738364263412712551658687723947399142513468787944516765295844186777628484569472398543985755369386291441555453153931222655326441731842193831453441615727556762163645625399884763264592233813572997546274417292523816768389283488695391769585992673485476833119239532248114368877138865887773517586293193958194176863468288295191849984424453364522384218117157823438889883747177363395619884786133422114898795426535577768267586495334774446141592355882834461667115765143412122573917253799426989854425329579919635119116286359372782141592317858256263427812425723446155862327697617526764323782581341147831869488665435163256611526282824794457462432532879463373698348731394151219852113257926992276787513229974635787834467756474619154755487929493956567787744584413682461445697649461618736427729262983847334614849591653852912346946644259262622797671356927515639792819876915935926218254293217583758682382465148292231624897461969729453644667244194793361125832193252123587236863541255655539289484378894326779577155515318522583838213593298297363949245596757826799569657195858814435432477195141771123143631756893572978714527478314492667186216943548797857566582943194372912176485323771946883616351194623137362735254938329654657268766116813631861168257948473139588611481675682576388859799828867229615313133456181267641619754536761359448352599236389459786943332527899689722473338716538876239294643473622683758236496345646712191765563335579853197332731742529731723324788465346242894335223242785912691327592826963134883141874361958495748289498291522434414388595315648416735565718953276583926833147614175336829827696995834364955953445162537324211427371448271158641222996482683247548288593689147729894346943526197116133138164457783551396412177897763753644998299848385299296696358178861975276542416175666496823197347628118547499582137358975272653879699573853927489149517565231319957919988588787439524581367198882449334532948251496126341126915246315118529897188978665934929563642369775189259237363227161487675185571454728339349348147271217973857558598441325566819556353373474179376698677673771392627191128891842532229513731734386216647987927387681292674859262242211548268634276833838789766342349767918172925924497631878336136569588676696299979771154545198986736186532837431987921147949331443722481794834575931634517476743331448842795979647278488711939872748653211529748682257523891788177981335453135468959735298428311477724157835266986255154524462643952342291571496516867958435514279555913848354271881572564954792983714574969651836645878933712236251669251129822743826518354942568211161599896579424987483344955974182718281877485855191562574212716382274755666868634477314215324169343948496282931596149781137553777655816262723396644738786878998289138168819974435747728862441471357117948565124343623188888324447199485568215743152387763696985767734613485478384374658751811284711392491883455872773898952275138864324946836695547674399878782248758375686654748411683994481264642694491323481837372954787421838445557892779932331546432744763145295818432418637