411627328865192951444894363320348360921125207269341336627890881089512875192313222680794152771806034061063007174780038557086535673168202182004396855623950811162802782166515223804657101593649588114210797046561977488804794477440029465872380470738186741608110840191329912169892974384493955101333617687286421890195823699846637776171227478856343983623518892886398735876810126477140539935606614207126172525299930843738164372305087374367414572732863424547024082828039622872906172615117027867084337672040066030653665891707899625996553985085238221541706847593400113866763427681219075471872475532010671871515785292042813393156243756177176438699034738043994737199933904533896456824109195753943800837298797009780225613462262202859947452161708936742226750687104371864383125170701193907025217726077047122038750795712666064163764307457899661075465632424997071499290355051455015206592396694804642574858566779421783351306310612449586881087200546688014074202810954443182843695928905768879128562322501366557302415598468918988403095239422620624383681151453634561919035849497745659289056642702151753170681234745375498398383707351846660136783090590978137462170617792713697844504452936642503606412776881948466266085596285906958058671012725881296055193514751438352450921090040521213613503662138972855919765131646126891671196878513641833216868033074961461166243215465100861536532633205166347862980637783417725693622514792675789439710959816858563651650148993206114521184984274977092560691000763769184458900480969890945963070968462621062927990048979715460136749124282874662951479960796079818559343511192533662554948556382923661280398657996517702784469206440507113534580585863030953414363456706800812224608091485518669099216102284382036249425064228025832229268753997245473086534030786532968943967492045382219638600050357363036926816712201506154950376063115022796127763828796444903610351714680651074476744286060430985494453789822391152360382694832409249557324650977242933257626480994977512994356388003630089089813980969251635766627380499018341599989031089542009651072814097042346863692777539192375037406017606636011178043386160434329645081666202618805813237581312978585429927288456466333980080892612273948981172687359828501492608418545601239758572136994404611373476710078489403048340774996804588693376421482844351970714602671613115058659238703698497320230498364685874274867860403532049665023531696994148605581433747689444428060830502424487736787900723259848359797373487008498432523947664803878019229416397733130604630727406268015407014733983725691957150344572230977585405126024734529625993885829554305911692827682616514508048089734510585203702483768069747998354455515241597854264629777533631431008054724215924569793199122572136342276843005659377189746902634840804972095107685318194382391597668312177949018697769294389255305325356354487137706370012376210330400845858282340122031014278274720287658312761447030383094328800046634630027179029576545002121355180522587947842886754167979532812775342017456413750043966601136834232021560239467213231780124025366225015517414969467370657687152962320433579959882194602839339779947583304241182004292183339580917157609929770424088074918703257905272302041452601533866590351722937018367823791645150991651650924048976531817513150523438351971005759522654052539879380215981756201950950839563021198583676319057010954361531538580599461972827430210245975911350087988233899903070597486639877633037284832428381872614468697700926716201697061740648343413763733128330778222258283173085387529851180278149165541635691421081061400656328919941249929176923060025327101368603845958465377241852077312704834279414797001382539422317073432560501737845085161283750754720332932859587748519327813090675182305797982778797658586226169747759724816460867545353674147352864955907366610283784616988496226302795904904099589027593463719929171348251078624232595284351365845065038491703384271378457063109959884014616477542458201033758514649227175924335085130631146820790704137491603412382682932809184096657528172269863341517644285491729208943771208891776760518946171672519651464065160532937946599877910639759252520732326138165120440805654356587657629785187948158324701117439128091065885303867720093621419723631350186453628678027238040765977184557849104550532901891840873077383936619232984663051767108653191560852354731690008076083853623065999455435826157111446211494740171031406264566688932132092675521642074131250961368196749397591960531272437717907959689392695380263954375198258203426790120513662402702298305315525983868875189012178738253675728029227048564625442767190154984497687318251540102434703895200072113662968576028838007581596752082303803363931834569612693751816994574336836772677749486965270244402394013438439024895004980927866623154161944894001298472079583482223642242222151807356073442665700448163141745744570197832544159398197745826376876466096068267707466983470443003445676898689572488575443824207905123927705432986858985906071981268035796145339054694976592549485932799906475772037192003923211300234785765296836425264913154142218856372674382043464986045718993704454360963580753371062072094832087742863684264917935509126458125149624640587576998060079355128475269429661108257175490269219840281597540324905371667037390824672716071822582466310276399831910133747720158596139096651347176436438003215152001546220761221013151359883721842980886447897654747485450559972752773497758590105279037470960865793544127969662609927091273267253918150406958459074555686992911571307538843499942563733293706831582166810024258490638160840804290325901961778753354943653175167767146594466686044260908086923300767834462091436511622617782447774037112447060730696134294883640958572960746095589856269639750742573401563650226050804887742126557623702815102268623618014390221957271376761557187875194010500375093484264988488323280361203029254896453170352614095508831937929005789380033509891338509331810615140086689075069655248225735772221911763872789477415304993812384845978658970209816267174728907107267230100174656898340887141843395807352373121873394356259489159299443178262270103033620959802477569859278688560426717643196733873386972432184030227526670834679430217485574569607968284728934949197266523937416333778703185022893190958326974200967689724165056727956053560343092779615834301101083774282678139324631030771380029250913946235627212861771413748325285735836799905776059018987053987293840225735676243162039153273667192528358075745775607826266068472518008641543469922747535608205483706112522784946460713376761020809397902555446251545880996380317124132298187088491402303270241447036416464724498695792301048988667527974851232459549992688348703220934148845817294514464080875069382250348796701102407845721676077242215267759942611372153082762398760228943264378330514467639675002226844760246952982592732099656569672449880247728623705472443735456652897551105939001000744725124769271912869251799432839636687979697504718977031800623093464228063017712624865734163994712416553955615423064584192780979307976567284330704533214209617350361973462461016628001214403250745057740520305398892764868522718721309684940851756155893968492845881320641118586958908179923830063232059482320517654385894495127575503113519934130940372404605417815822474289367327237088663545475586351660288804810704138153174258654933966712039009675721644367255541102776273005430262436387818454630478319719367690528923269711024787988668062596476788690773999165563397156405532959948617543395183006153562580624959277468787168309202655575122319427658001944630580241276121485129388558943985291817824562418635558580999220717070332834943558344190144843640975419917422903460141922129810286791280951041780915930535021410063492357037740015922940564127269610967319716292308622286725004585467831588235481144744478063661296302931023343832896979087737974294063720690879889480286204919381771483529163405765572224086736061559589599264726648690056758821690242409158907458585553876609770819673384080828628470930071143064434162761678421396430031047443248035750697772993219389665336103012873834034444840681813365773927288051125849237361817925513530818127407197978281550925904082780223187882492471528061352606917189324846795141310099147017625697335204098159481812382869069829242053990757854592538238116178652148720273725964313290560985071904189658422267531495442530267577685896228334372762252886993238073561698270621562836293330392596549882375829195632555076896283415552462179087430149787480297787744028593522047112657555633872105019122237521485317313396724168143833758750585047368712193668169044833450716967187073092451402456674206923722533545447993214759624018728052763559962369234909307902152838223573794666392366719810446204458549383139580383682860481173581474048763451937014727369809275728303694361254658856512318133809166648020416859462124150551443727811003654682974121850770518384636044596772743532803628528398563321095513914818055774941734974541534046816242619235768108941927185356641416318705580422534873925507347131100972646005988270998137426011783067673501019713375461633114354233172730325069417081404809357110534009206435186813606851501565183179946631416985544602886026196300576578643555838764170240177817670308315961416791516660084013988585700779726175159950506124733413238873932057313340334431996371258534228152297517738983643685395566676678319943261005755982590806779349768518044484886753435302577599091958021400977978718552810814451668731462469993652349699136077496088804686379958249200313895401032600626413951939625469372483129762562836978061296037805955150137046286332235064886094275082658685373011295364839116123839627323094877427042117705480391300265914373928327888473792287798839263883137219284645776950242220941605174018740536393255483282430538625229929200746385867486389939302115964761185092521735314567398107509165277473005408014708054070120479856712175238031228853489591196676723773634051444752490025166909871983557220015704899686153374412489430763435820335884617537122381057182237409602676837772822836124364091761422883243855184443900560316959684676095160392122992113622932836178981488667426473154887240795175842283571941860803903619253372930823040895275775647834097090396378663043021293795841433502893068523033290048719505781544820825669130100013303374510471536901045535782113398111158540829136869128896302314031302907896656635843203597807856771881893505490652606584334520932984150952915276751914232471780613642609971662062290430277560754449536985678219679384672006320023963762545021017661960983233358052554429426870597512642177515441977486050479896299146300685464408395377628418005610509488038126822118597837855777523679995054933649766468452395355716867096702992747189248550021084308753538668255862543319437899964311676046654796732203696497107025275498007386141137176606519725395485842821411904382947902648277687746176128588631733385201505934429465807284878849608787054181993978391968829080231491255902621098508618918743562765203218563297684870434884286900271483496078137706793825928755390259448737046093682249514676830928377064620672837975758503043799824919620258417697329471172870086383641604640136705724804030989630579038960290470564139513915318739894760138580885950141170764653445487301263566302429338803080127519384507005575235283873459742990179959352559642669164544020110928872773257634091909710240067962161155998443151218040077571973944101152748374782588107775921042442348191760398221165011528944976784933163735958480719412299853511594289189255482225650093320498703678712623768822256480632589072986263132429211784514969428635089651017484757038279073424048074829699609674868240746358064476376779020929049767569130052675329267678884664279494097000251571001435246249438130621343393926340020813415195257477768497075718704705329762114936367083353910021747575796746469997421025099448232078497941986545917343157874085312329485917565997261589792390702121279076643490590640194671542096110021643006927494207653702508629758528251007268281763225940347820080065650234173224176614393074210387232014207405662398636163922001359155240504088822029501354718400168578994067023428404288114303703034933622768882175736731073301999576343994562075240733328043232325572493141832079295130472365262437250595369587932579925447637522729309583299694378037889066436527867202774190355077959172154634863069634591388911228286156634336192388701435244827504589259593287785482851629015338000222908475349048772467347247211548960262277650429046991386469569781899797497721697471596904159198459973262389044907473202452215015186043391797549101517035741185916893014594868448794062123411163791089248257117756711629877736077944798452744004517096321609354946245806773944590401114451636396930500251709528866851958400279424436387166941892309404215664634762393641338730136758825316785153233692159660616698852627120445252686442062889415955711928825019752007347740410147971104484811635266294778803542624860490389428011071992903839644776708215363481352249863944406287922420351324043595250866792196274869705768291314915687360280756917217356627518733704897598836655728732321918495048265949081298449973442910122963578011583920886726540385108019328216872173477507702479312295493248615752426702655053604657302784971684805811224833844022565228101835833876732857046319935246561369767820399988105191005195708260089905570135425385144396874004947672268172963879640041742795093680635154525224439244998000157299361082690401805209979764892036428173564907323091418505298275013953794832785175505108621422209584002002429080388386894190905747642530472023188178394239680889471736301188481246307257690788522808466686567662170962172428207933581831577263200866950102209716752466904218846789285129195983400672635862943169302665855729716015576730724135471447151427751627593246558370958393373520340962156170190509403510622400799605451611839517298348909621982318503315724543763820025779434303348159441564134379903630742032488805093514457603007170562311868426067651995225528651265250367616812891224439687698583315525452890594622608561079948446930390179401150066546106388025453195077259433010584329799582651304982884974222966096162182898175423823662955148786250876506447447625058930595614908344215361094929493901521247248015795413430101197755913330259468358251157743098276299831983625306850422543109042078705425255110688489225104935636726172065113236505493040317978738193789282136948313475126835028405492428508273077219406703459944804386809428029075758665295829922419383977136288758786818938077180414117852594675134445610712637149593271070468545448099877747934056692208064274531665855536072176040280510865227246822117136420213864114308990179561102967167728406548155846467590385680482685236930978381121168716735989010601652750697636387154506052621388849468690702955460841349078332674094116986758551022861960276971683296888962536492186796467966389763863257860557930061729315154693682579004981650738603184603216767723005928480092194600797384210177047787095439637750964788332157808616417647734065815967647989152394234498753746600639459639111722944092983843088554995017595303112860172639341689584631232331009957156540151743768433077365896442798173762149751132604590310335237896363743389344615263457692657880884191171210401738203707367249608347196335082006226064049470691950186539396063484683205051492691692173919799110437928983777630376698632261574284205909166590367975218011974457200075530209130618575361490219169455864382875071047888722557277335533974206325301434610338786858683470653754033583178016404634815873812528332961096064135637650642062492619220408442084262585832407634335642190615830049947872599352378499955637194001034357256339758243600138660241520052857884115211338552630308986722444484980935480937278670202982423191362078928078171973428558946843307295703811092348973994443165054756268442455286953238106138788546079509863972978003623378609183198692477839047112801880802623853957430988132525094837315649138493787052179656548025000333938853169560552613247845728483784587472088873967171624916555531700733077962990089622898825346704029154439887765237248509240128870827966044690228553949025987332867173155645013248495281770216396467385637644945152721585577577040739195332123149511122654934005342087366469540858863700132720482258651853934536705211908076491685383934016277386015502111397921051978858330897584440622287120210718465895737885487801556654198124942649306778613769334548586618941974222322792703116368986276687466206238765946144162927223874798964834399785627660354709571316210026807364572538396598222211523014989689543230111333585903054425997864961880794179281567094965805409195354998822171006493245777349175526958209097178133796698366184027707409073142182857020551097622814895925792703253423273606617744363507188485877820365051860321515973120933045122603579785113543967265694511874016696108299821025933974283401159122359377898534551361360900481069698570550489465778043255250546744524563560161211801737274038526952198913938435837351781593213718029452485278124672082112178420906877295255547715911624974811880308604484055069967704854095071212188318848349708601567038477390402607840545935149282331176890875559866232509334479198544416048286725888362749219327204699343721736028863540591292829685610734164281227437451996335417452640112129512658930842374435723631957992590334950811075142028739518309389082987445500153045480224406109929756622606702008757969241118412566050446187038139493170834890810220651757627062293015816092603315530005731337847635142497073784979418511024657016126349031944719180242000442499795789982307446136895167456906748573856562841231714336584554310213222939239282889187627571147724737482282383866147257118695851155313319578999978012197455018933007542988372195709521370285617842964414212450545352095135822069075195015089575484184823776129556001178733319588233170147529948301504944842135635263913140096782574966642659216667335351761519296755880292963262165098954460197192092878674676630591627048945215906738208267720951976252837911877116682869914921704682939942856616122285961060597188257188951177163086573527352205059249728772539999976185290160932226305533536594671692994057529274008105535662974880332397043600756576323528867876217086797802998286559677599488352115221105810219068149385432492174171738990971339554026921478987345977196589685277397679678370617392325024971275800836722350899433379684386250882946116408774944493114390728478087480646480291423604972770964762234826270595158032488511982732238259445876874344273091658325974583937727985159846597804731248043155181784049374137946940683420684142798549049096354341976514489197845557326675710736101690522479024434975239360447555099149942945712407920959949951885133021299959119469055993204949354280575684144002182225805020961527104487716161965571610451043001751937850184653207235042662462407674302491764280889044271852868813310770086449639794406492705407581182652021534970791817452903985483796458992867278748735002942898199120678050175391378980951436488769596860724212003724230019893172269189516567250141092758284249591841982537601690299973239429622116745970468591303924199691359691261820272420676211725018240126954783855814468577398277860833720741389310157973364400080965569671399599991847950943149827032460697906567780037773337038067539286316002923998651567802499640146327220545008429746486667912633352537095644809449023503393160229838278183609848728781041587023963558200849672433424451423145749859460696170334874561910473808742428288691862814637673720941901801657376572848969730058349718977128564977277003969274398255224807945693400466183795912158544882492445716637173037823755322209796388084393127268071481339213775308171448031550169255514095092785763202730814060731082737184133019051593552121476771243227641354713841681519790181887166268418340625999582310667974164698533359153303852817945168676970132869172927939634107505011414382888812749046870905368125693246758984600973424120800178526289169830892881695365446378187953176869089157119158648994804086637586105937472414240858984986548625922630864074433071769616599972224371192696510463764074066542902333799544954610742091265385541515415357621735476434029222211835075267416244972906713449537835056491638190612773399722496001885235333268552849220555268566491583266953213546617524501443385063408504853543398483851958551745735274040063206984855249344799535940950996783533380206465948622883522592597573059547108537733817446980717561122332766364733768528545872551200214390183089921540675125584509148360106303567329584841928638479241001806937945802800708698072687236125114834906845320284676076663897915896525660569070640743931113556136188132807685475621320897904164348898647674649448615892430571673858880053074337781949529301848419556406896695423079635587532715790178294624325576475925335308380224726813092540215664884451759000064881862336805565104401846089700450429343955820206238320857794844847497715870984187702634314119154591431954244722750921190525320929930253647908885859006629264754225721179558560503941450255752587098621703452627196519977577693088228742026460791057392797358450075929231971773303332731820734521874306299062410297728144822005713101838020942834589034951131486123531306779341457864211767275761674622281566738668465499399221782062258238207749660191536488938247295504261469775495867792746976608463597154080672081109754519596369168101145426105718340669927057122335192851883910672808641714453040215346406971100381804122542919499178193094004993945715035794266744319571037279938495191761111447746625532402356392890081865354451837834988232336084486040662707662577605576393448987170134051237635971067691038123742672779894068311455658294813225659130849010228671987744054985038261237898309948324701983327982482783512996546978487453262578576372458079390043625762105444996046998963863001335564077055931702093115222574203914857953498925432008869854319007829030657731227920543057029682292659590544399992008572583992777871531957429350142381487578014886618553014767298463058405273673667877237017645433720418631927925262842085897469272681297097179474887298514868749050651737874702189872509354098717781328911116497657477068814411937562965013749257977400804599915602061180567263419373157847590230233399627184657971181601708268671563682840691499739593830985737770198157738674432085631906349183279832064791943763981080734988808330003819297592479252074955073033609203452015486007364186075013625596830484738225828679810400536747979712678175535574216478323299671811950700464436720443862788218763459677074830165732439582024710865288247022769914020607982270138570592018321223240221943594638420990244724584557984496843829310996958003197901030145961362290876296209942144480633279050531928829971482500618244390252884387604543498438110737862136724445207708085143518936518115711445188056429776261901743977113712753696651696963646040615473764760950522043024390482069303004815773682024586847892712835640452267787719619994994922675343276535297680129746504940167456376176516200897524829102373639115703886704096592823644337525553881043781210481588005287967853828209628766751194248933932798281607078075012349107519444737894069330209082951847706700723289558403315145715391918574233283287991775242789875452132048957240049005079628336438292325718687041468027956811448915050709366002372512440024548904615009530298950377484076492293645449409248935794695322555881251856499039258573680053972567114386929105400704517152359866122575213956630139993982977986152414411903665172176233352801398614945454769014497538973936531806759722813931294693764310834309536823366033984873885616490696088223699459792478474618053319598737481884424410806674163817776395502686668894122195019685464988349452017417363378532242759170021774731234253902581169679306874757066603842317189503099757362307765959145920147697694479499912550921857248309883256015190808431461226456741489354224094519116450635420716969668726780455236844177957073439468391303009224238985562666346782689404169400117558454476372195568212399635825839360815937578297311386876530121912792275561327354737369526058478419747969481608892430283967462525126253160921843283286476169138335708743026292466317563427641081294248335634191906214278025678647863006936375059439465733121820399027024464954460645711384251735353879082935807772716822859020222484834151255555285026363323177951035826609350365703052428995014274717415979392775611951731721649166422976318202740867907633667555998455899307369555942404533154611081568661677722838789871216920829519846470047750034965591337823459727740064985378618136276554729331019666769252425264174535596384541997967939091397126519495315563039033493754165502252590858249418999976744977365065821971431214833697458348382191368905965751824563461099074492446748264191728058923253049150698398406573470469975854126576851065616624985198988162678698706278859871185590033788090237098138076311741155308575326375682467872724030913790471862181379762704193482282376218813396646350808343020856183532488681027547422150626822428261586152038075514524348787233836124345865936936190139771134475335736486843820577936497880517545537074026627860633495486213444647559291280169903165973727126801793863065415775571741099001650950082148498828363818543864546420744250593429853549742799373609465814172364524284620220065045717783916813635967065374421019621863644739681261357836452769429321918359801225150996133562446707104241126771654148932309557919449552747925255007727654851390324390112347083932737307695955183607575662704328292595123578224145608861551294178066872768434474473007974219177749718773678735472457452805771300557902735652502200243840287375971891116573869626882570426751338363479521702332751831806125882530629293882100968393305787068515438260154329296434144630625470560389737537679987985259360925043456124221567789944834866708205569822256942594359090491828825671626954104890021855123763504953628673099749987669385366701910961477349437667857412316628467531320516934827979996603792694199830200749856706722144665189266892304049415125753425631495789649067933754918329572502100474886259280870054811651253512414206009308934322220895203945868709268144059325847489015648345359172558213389269619521940238795655192637557128848222005893517350260452004629361777037228902625993228067108073379187424892304051998941225516860238845131686052617711766223788178199644206194334494911156305307431423910062941416584101304280986479733683670265112892925023236285917898306213521843077644940556638197829692242810608447556020068233413744053551551525499210421258611078696833482893392065327959700804627986408787540377041807524476748539698969945607641778901468643468883609426239284339223311344037592261133011077587349129554667799059214091450007385443461591789062958882262274661982759032962239969424681432732365562180577380111075134984069075688094900229316046142787474882160632504645504686736785730579680353202395212220032836105691913731901884606667299508195027192615378165175987802871834756447383894554390107805859243723997912051001643410310637341485681995432109416545236008299706415767113398925184048943197184773375588355919784498291185727098390999078094745523867290995399832197915476235711735286310296028568705319005073792506299670177374569587496780757140800643555180763633821281988361947857828917195636037742623468297598696035020238876185133387840004414546313243376974354747837160863795726087444753625150235670611317287882262338108006443034935607672266093788256194520185253380433117914126574120813047341862112332890279587967425263597991825274206781918422754623619901838468894922063102630810837751813946901040494362422360306734349501338706352048474775754320609333734436112058694967368318191837095357411752242213124101821191200046205181388950412991590252433900501695454420691511580183793116432657940626769024919860804192718654890301666879785869437324729292739758762801669258865195141256235976545791402229457482930023844079662473897695298881101069186433172314031292069461028449396738475270072469663587075520153432389088094750098930591341435622053604482442481134929479845230692395555510040275139665105304897448299239246425118751340541687260910929089196502876234358264788854154754187480911643286244906054906533799565648420080601575594511993612352211133587625827039341655844135193080942289070095019423915988756978889884554864807923201713540183848858369073119386735872874210686385137490829335160941298786715966456751199247843574537156602867971442821419261512270880364195626684722761526474120309411165022757906790254569840546904075578982130380648626678413897948067331641450640218092884365472352558153471081749236895082086400000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000