11794296992740665696128759534071122942903603326598860071640035957012077213612129201659369096731810470906199838026323035206519264756443519962849858890726657501428475072213162497230743558033688142188940698440446994466848791304807008304729657128960449258869374297564058344411518115675660412289854621554943453180319646850705202516014937181651385145131384083460968284992299445910015599643224378067743883034595266622020896980281729739956476342273670005274115654549411708170095222753926457899488202848229118133975773615388475839996605614258785275735934925248504529376989555831693806743579501491480722559805872411578794874828552654556584097923762810134189159283408990056479569174379264182875258521657553105493326498122602463874788036118812848772389477883762203207183481909090596063948257797581086300411304655275394416039821525819215168315687539607356354773281337510870987140411146569741609897845205801903375305728992668665114918620619551163207597292739506284897048617820340944901720859279427061079055258745731956339872589143371705614681692927925186762261757060055331013761501424050134121489426169655197138702757215443977168659289476388940283554833823778731256313015278995446987891311570772994264383660493292652845679806635525149669347583648422069471633751850627441944983371615887677715016587899321121573965006183938013773619713793114463088708726917257045534331082738249990269477376976936748042632470259802488643829069894805656452903799799858930748675840500127669757049014366794956462906525125862261696864125338695888152881397527852747184784237902448938264238649718775468851901903418844670455094594243426732446772883934508254681340470054400575816009778137489445013215167268298394461634479008510970617693943192667733843332509546958307257385042146260966229017952788265635264909770213670491581377424642350323240992727788691278385023817720583951612282193157274303348380128433045412127045661615931965368589552464240869450036874453517221497817051765625216599986951649679256372620469659160799749433619321707105513281129605419239585815179157855215460722637656932934248718629039927514065099003571561537781037154174272311886860548684995245674660235790385380233216445352889137622605428526591684805440202146464506382554752096485203846776317912480261148722978804659313770004530765911834302969709183090279235558935879593001779124371651583098993700446455413699793432220361633515523032628919580171986790081889419596536653155119304104575769793001532683733674767731753696479683945780751299141911627299555566559011673098494277637176530896768212591335725009852478611535556835323172442305878546377154806609990236707075799755229168376228706923952701908478900323610785280368837326663966600946939385737561922777575746921533048766683516822324468890770520634541922540140917713008811766166912805875216468772138711399470885432881284975516730996737580276910528169927093711862425115059561901307495618796088652992882871129113946465906171184426517143389538739484575926568311800912649239947234466598735198086462492246065516720179945428326333525182435709612157378600897862313742851352609624284074177492267612430668150168952164124122393890406610803471639820158390341535273513622103985040960891304351310635687542059057295931224887710314457487147800026916347586181915089338107769471060360466059184540211481264250413120073347728478679798148739477717825218552516324717334051972622284517701648415696855650530772765691687091849801335024057330450305590717598668964590647452606054651523918258996031614697454166986176743188393571890943246772608633882033464632725793316143063974004123790827961173572757825134869190032847014208895711326258147321005320293033779087402751320836008719144525418272894323281695970040362068050117429420295201197561272950782183420322601026490277261420368180255280124296753091489275059698007841194703125560057511898013404784039890121473869701209374030721994844819660279039588787872029522816037492957993230855372326736537977364270129001547913898718660305701223475708904102670909588466418819260334255449610685126757970667543797176010590508614449643785050617411963958875286044020844137121380286551845327599350472688177830460420222607954567032180844104525854788035553094279022490664355967162762226279750560941566862421245843848689803861233954670065739146966072490222074999368712554224335515175229847135717027545953497725293765911651811017573575817991833831492061817634429220882608545744446699826959262472049960145044104065437254134604663935657993428772421667003869583887233499898102250301760271146704866984884277321935536473828795186734697816845581118194754470427281599821108242515111687401200863528539899254492854753798750374757180428659055709651597658201578426062897012536527822717524287357356927451446613734852914203145892066558030388943062919938143076972544023378986746711422810639228242638416659014624302791208865321207405652908382300742496766712350864650429460525283230946001005126095050232397728953094937535555950271708018977813825317096378744068361853624518894717071739461260234561268266126813244273742518436275972038605232168161651239461817919105685587213927524137436306687393330804968319675369806692444423333310909663048166058586346972412734297451395227664057327850280579352035000731551335774867110530642099889185861730989708355099302086902287493494327281720170814176013125948791539796978401532530420176907041929029744471090045628095099117112529429136520469089091706030823656484172255713105761411529277165231548381296765690239811075257217078188566706945991824079403874956816412268513060706047343084235025798655585589609359850900651730946657907725155091838410248478259602151982059401612332477481457559656801863231529627712098081085510850004320968263970902901107417037894295617581254588688672399278812896573046788265871446661796240066996605245057021684694980722067648700141138202390507412270790381117950645000149470295734122245635022413659007913009907087231748693618031517573419123120228470647846846410633602548492635736265781975387371219100054301957971261614281157030554712278193060695922152935591357362877019802441392541958931561372397771107185923740044862601339424342135788271677283151713007197473198001988629124753381389955260765399134330005736521427803125543425905798759544090961248609608174184587681914047352090715031661714364971656256649930805834284119289351170420660385287887983873932825787394813080160927825650217084191137974752543966766391890797378184224884594089338023193073829529766583678041052883733025772463802641483419056591701985928658198751047907526504235455521994660712237573972184166432889808770561949344693088550330148710249000270012230793201997133308010668227927255456819641940834417483056640806553629239443454528133306133636817881598026252304916602121716014385164647418347118241670329283851018310732267502488136907160683345736162565806310473692719723626753882136748607370523552228068201512111480044349052175230145810836318770210160587055170627993262152760221921652759657887240425003784048497665831834705901902974411826273910549449190011927713780164270944773197758465343947067152972356979119671780196859219493241521588371718813457573980488538438826481561092094102996962941258176443799342123410976597407170156252245615936463311176397506981746150965035724681593080738409039755975051736282823962487559920949744125294425824206275404529870346805528032850844180396014417212495139767729701857413657084711354988411198669800880280607097984915932862929703316545459138229355444376680196891819107031820205811449353187468027609581282999466999734096269280843000054253700483353120091527297423812235631891369841657453653816932954867230089472943762486499684896171677149975445843959159043229546506444124030887372293596311220208708966385786602085090755065592885282930007369808826287480250182072178392734829617056215235022327545958979357668272076252587308603744911114823382872744236499489453772668027148773758888408508429471014068655153012174751509926499415179095581067968050716404235066222248540375915637704571940952673083105232237004192309968495018425170315688114018569025300589135252090352950736598907968786078371505043270618966380100363154772435492208754928570455138047807022788508441790874101371748953708379169542960822848057983172328147651952938821739699534120727043776049289654102465954075094307447301600058666095140073431842234990214083489734669579447763522684348806817233812676596950765460706599063566173592458535482004465219446176103376358925367343594437043883990053259309034251260400848324601567440305404202441882079555873949108134528130979181296207592154859711831874150654069583805475448592767930593074018792386865578126953104248079408261266881976511603679462529805976392730310312363484698315599615257205431850608034825173784425483643899693994700805231275883557772162620819513526943438851185377753971899007646383476582118137732841279175048648409758308660397456521148945948016715890597150222577965728048051278064934347380754237203049174113632487380560557573139711190335690092282704140807474577614574160840615257472023502568380907260648089839811885632917381631991213132758217763227586933625629644305809672344624588825261539049871206952553856943892608213830979263493521619896250966057998199233366504646416984324034248477745690012130851260361089274700094934845834021063468231993330433711112979049742716574148352673595993775112671537229274333692297647602157994806033898733735782292571622340742350314624261328676063265330730692685089765543437623618641501234266619562092268853111969951132527743695232216771318406771743091993153745729725026663982316518794112800273758960802621685359060979100156869202220816520569971890682478989046510375847310791495184537711706398617179388028975468202811676424667530547838391911904496023105730937945439740936859387310495302233289723297081334249241924236172134198063552474996235881998615847054199513073673438374430603696387442036700406515694314100348151564683310479748721004500843646629185654759633085251279473131198333544834739488444447656965648687143447153148331821762659210533241177008453163317110211307346658269370951214587536085595402462996772785159898522490180459986201418859113881531729137927607525316693869642819920629251941140918911066794019142611227948213875881226573710925428427071575870049372457058716174799882296133171485654221933683462735313015096453164371139330234190548113082344890970709174745706254188816263183243987795939577523981927438367855116380770965443912166629412685624531315200202153558053688820302642723955910042550740287479036594143829704011918619630655655025408945339295983809522998282040246646719296159121242613306585875713890338141023196589454374846592683891228738514572058623821131635584423474031594895162779951411736885057748310599551136049973767301518206771786003191706560869202508751635536828942407631863421297210313805266207644606736952365223998360831309828739362893886352615798007273099591531594927491829226746832115405010173855445973605069188927055573712723468702138583744121135088365511584358620474377364363911670876816913415951462233501085367667599812063234683410189407207777607927481246452698414126710028501914980533064565025755775114790155907249036015884987831175830420613841502894755366376736798870981553426096085038915557820939460975789029899206756048384896314115725982256612701037272163086420248966152190532370935919536496929765413677775499327353749219441010295809108334023222128191892218074976431465629394363270337885236087605245986151570748507007546576165147792774978640832404717837652969748182836512078852262409613601436529535081964770274272843544983740750114161295169769652893502669108811051993530328925509617947572697310269004777131409986943114111055631274029495451925599319904648591742376380194733481802305699493558192077666151523502889744251568315280001700553749387585436352284688453119074834568358829439003034797655759780333369182862158250061336426971058048845987532897034362939338317175140872619659448002071283378767007487475194207182276412450066409981230451234006329692273825315024923146066906009206892367874283487678218442479801807084162795748374577215116840487830678119454011329145933020934803345403126958940211465503307626252840571070728898530227025760445197399351597221222771554862087044029246522424455106406250664435685667316433922727135756224395226112022540944122723788438991984237169465226589713761591816324837261642464077967362562648500257406188961664717235288618962140674664387015763420273733900873504397005840202975494481475170278330095833502537697445514606274187994332983272360827888689455572416770270886637884705197124070562773646925664247954490148766752890595210424978984301719599600289454098187108526433651787047727289210732267724341677281012631658561105903885265928221274439582434645173047991939413835296249395419563417931609208716152991243755933994382469957539058638091896114112496872775443668428176963313712609156920325523286761463863767602702945754646244330364369345160183620783777921175963852452562431204506849077630030773016211439528820047269683007215907143039700705751968729534905622992030141964892816621938951086387365580954492541410873830282129967250142383408745877370602381457497853021493916166670782294345981596968852373901762117693700416214449653956700458004516598622696815096872145985703412290400212069503740287842410808526100877985558933440419957828608880762370390655099415528479475991242155020628160581785677598510350042752559250544918651157203133587819519083863446849018146755326128818407564171073223141427559052603313443108305683604678515439341557444464686430879550477409815995720660135423433004470830640478672342725843071813152511489423588474612471661469832021942328542712435863747545471426405092033846443969405891301589134386672489848854076497233987774597787734034032277273229611614512709568500178472441125917939753569875121931314032591420604507579934819395982139125154612584912873833048015824238039357229590714303454771904712436289823969461367701586342538088971623610741228543629219231690385370844955749469187738541266878371263907593386461749419629140112566258636114036377341094066021615455040944552124376054684506471192539836516354945584693595034130839425757900371674933062355880682063319311961344545908544052662681306300811810713648363153821190155636968305723951862045239627167819747069669598501374314918428540397596392822455051934951276536845172277306624822288086284265370221096685987416802035479228178573486323721899473914794629059703747864478397324560711772185991753336937210128094268383416230581074173464277972260558351918543065658411532876085632179619613651754077298142216606655098909058263704836433087828245591425694946449844981585363586019439544360806413519707029332014993583579880817291847520749661374170429646317455073775393315139317075286346911379095966408831230307811128475227155564011166192802287450445329873719717566450127574940706492570487833241156167071487797122514181356795554068696035170146011197519483787805547754872512669592360901927912012532421984676141058390194574598339090441958846339209555871888045367658026548974555886328197714608640891967604568000368365077895644301545822847802834286305302840372845595595172820143487713946794809302791860417759107703435457075018965719679064192541376888251786418692229373964974448969547698477974723772869129638517041072477323354178157722404573209063943138374563817848388237953469589802372768895279280875192806617289924019683908099332533400140249681120783173537753621249787597734916884766109379991787755139345043778395825194469771095308039007786605350500347182181206247703013198132659651233044884207039767203810542639478273105171757747787897144657963354981525387366203029528305631089809892140441062132904931336967883693292860560422475956286763229327924482644710751731611003637557587686944069914416481306583567644591231915781176461053290366345342486546671285150568577623871186991566152964476139523199595519687111760323942957061043812673502378881249503339826429111861680378132168254301590357560594938787666210084929182500811323556247297309200216786747870833827607261386270679587046012566622802776870950904396306889005234236005320106128083966208641838470809243220605811927661638760628522671866356115536947243041419189404227496070010817038134733691064811632548107344945658999458570862828686527785767384808051389742399030192116559286239002025833466584678211748011650008268209041969498603153308902150532560518854392734266879078288368149256285826039489652325825083048794138391588831076748039636745781727506473402779028528609309608353706896876552379877164069903172525143967848142594118752031196515575966043918497934658945077152559867175980974244283212328292474669363469066084202934298495562601900279937952777434099145445117579623587672924683936576334196489855245936443123860441204414702405234413364443200593506230167255950751112775715786951475238056107781545857139290877237844531048385421862283266193306311650127300629073579604568285102052405281995976526505361395065593600991999599633168541847479630924957063549175729500780826845225604674278217556661476127388700407417087366901364299975425879333711765902496216023943191062820674518493738340651733013561626272816584224259258056555479014869704444659295640160146855130947004376193591435497673664684294291436492447995167762303807591127297324458882365377699361679389767032550256345270701134538001005207900255667690304630536144193233473644927052765127451262957042520582420544972433623421384151438984102558339196268731837532889538140464793810029568471968392695517497115189838642909639489882724558127689736269898516281607393630178953593995406603351681730218358086740831199460565515690033812042096918186257834345047244894569853609175722452400562495777512634758470850634784583350596714556483738143773373764057472246521725266610681913231318873373762826217101995465643611319317362018953958236644088553796467644966620593267918874398836961552819936866864140023662289796759188937046868154099506941347875726295857984139159006979779987041186375102710365315047505996441799910764208126288360135948911822943872380976497316384263745488993892632070285810150989956145720506815030983563220314589577451015200698175753056568238181844284040442893710071317752209056305825840724479147269165071718926648062716343936906717045854636208463670797753266755951473266643270864178906258782481118725355084066093112260485705471423018103354884026994712828844710823748022410963465300015291936421261490144612358564784432156315633837638347874378951668555632961532105034618015067639191309751553191113538167970078982728820480887022836417633081502544827463329662778820233362834792695018582515761793986286093362923307333912875515572935704823936583785263790895678098706486981314535069700549470132218670047049913513283451653721747298740222362854519650071664172130656481269613697187523173610182440348954970757074575766583133569566121352891076504654879190121671497904467878239910541276566961471311017105338231921778155219096254226541922265435187524527630144029208657027910987904369575586140354366245811894012142485014904347889925145266061049297857034443531493129407099473528701585809138358336613398357730089844359746659939860421120302998125948400270266364648273751594330870092025316423131870382864069468945183567413435778647100711020403669757517479865214094246518279431479801548253689115988704356785270643218469784632013473056035309268318429101697164801765524242245734458427210691489686516438080036884218712298796952246652957619749888623210480207455863547920677832023095108477062209236848493210017158829638772397678293242170553217649504862262228614319918927067805868262494453679106155642343208320791742867187422937554188410585223347965784372588309610487260745612871705776325974077594739091322198103351388062826003811634986600175447666092444546463900366614655896039086286441109988335917011262688875134768549425379798198248517751640816820619253165922888122832313830723883087968168252210206281220463926436027254278020286275357754349507583699145893641123802388536825311164292980168331886856185182715288858724560867330564060977862243986501567853783762829734500244397492750638289818577050827127210025828446281849149619544833797141683519638064659452969970463490713557152136743335015608308904447836273772689479983624499356399940028145374807222107897873904433567813773951660105043338467243705767471751199514640726963228603549758624026189390350664205657146363281780801527749651568044497635444354568144641658242143920369481815878251447285719284384137850339650340003312193828197445885425873257791850992767033484575329405134832663882305229640279751106193861094003866260115866821712419401070830479509755909430989833756037353523218760129649759539099639710966523820341618465400771036484492970214526594644009159050003718501491696917923474596695495772444210572286617292066967214649807530713645056723188834875249586426285204711040825342587822760013492685880868095367892253937757481650410839856005143055803183097520424132927522602506113269003378242313835790384016730297034369848688733709469057522927885374026133261674139507211451103016488842847449779663723090414724617852001802993121769570944925455183049343384112846306327879328643680189444022956529479359883703197431178864122194658359800147337916019229419184387066113083763249638395797498105892751451289956011510501683460372308904851038743369732340702032149279464460896992002498312378555777871650257574884429953978857426292361721421630862546824732930840946952491128346476818333998237737465719432534682006385727602118869589717186065906743978204953331469278392548074081222809799392585513546368035708758015842950000531968467791398909419315488755432454557932728012284246318473435386823316946330352283969427402788814163031144755683831363556123632888954013739182609587932506156442473998254984131600579116888580805838005697322074648182012694741219764808278381019185037219812529104577812102962288953143677109976500038540517735389043204108305038341112330631202117990203936091704494998932456958032885900195773783388857101230463874767489779427032770176395937542486778363868453383160091804733518605275581960531042440788404027039151811312566853481238114571990430961872346483879870669940487558302064446643505134331728652959815904332320488219992958490557127404954584935729191817342520124083068196751530776015536716922665223144950445996124638873078497365896347279086242313900053198820469667746674980096937039035336691600475872406812045657376902100852812539468005629607566192717270968151516463844479485087292028013297218497311299056111532562980641741578536075904752828779013725772379504054098490765724649579346981037255876099341584440212935593106161872935143910004104003835317188748321172060211103356241853636340335792631087711107044301937459536385944141694389877975504472277212297342050051966942115093018684740443658227449033822877367555931286868120544443514013361290119629075937355105420101943901508346276426515384036264150309530336710860522904284702713309703715116033869510659514592633683623898020783736967679346312481799877349083014820807189212619357734124216334114517451189028942434629810037718435222806607138746950338371412464225813284346462625591847057234893579441853649708109585223213816725379106609814290326525409174133510961686500917657253990110170455710484655940644978673778737111522147650718524043970957385420016894673259892456279119968657539568313868937964202884852542699055315254112418037328033054930227074285292797383975807024268863133938604737363308128605200902788915602366549966057237086097148454223627408122828050139460450425968819630519914140521719309537663803831263478898570143897284839661865081429648521526115651743966849348722832165835141708881573388455137180232951793679018575557648680197780719779437423020865379206836237066111121363988667969819397085830096949503202238865251506908766453842312108734177820284267954022475715660319449713065686600809111437058835695471280635711687881012455723874088427875982851504464666396314127918181526758075504276911901239056754360101255158410844977335121367258988561937450543666175701577815667027565984514062699195895505324677135970539318244770198681013660833820565750803766351871392011014193997936163842942570151488158971314160104016075702051907983259838731790729398216012484217605196098832390902846150848692902158229663775370367401787782706507433748499347176196364576647725904012772819736516479610788406298446456925442572066232912414541561453595371982832411756139073660086532757168495205550612169432695523716281512086346765680319897088469481624111298482045190947088233819947382780720388047601916827084780976545917554842372716029941666112680013322731206572561407518105514729118871390820918991547321273005235369150725743215726437695808048138007525904795274566697180820434271257012724054986910783030509360097513848520598429628543723083632062070631431884748780326516575389343124463387469273741006496643628159103743990316312502229657302834634064907828138505630270650974821430361765472374492402544779100444532217252282365923746375832562226089528240637945419397880910705829717485170140939397328466473919015826529980686417011529966317465888086707813504184912338735516014613753966192924766910765755758275416028287176562465931406803708952079503648675525802892954448077135442419370132562847202670370699113316899483443137952521577718426305149660803775555021504708085253644978876213032939791417733094123159718907848180570822707043446055720942445644192847344820379284549206722224660164251964255673313517733606051923113511095698027606227271079640994574896830056410903515999466700237678056697703924064069464856349758363397310458282339105553966028455370561760189914295971916275969320423654230997531020156268586878648529562150358848905796695679612465301729488018440913097611335857782318446159502642064359982287246355181791831046247774765604180319460929241083761014740189327487098638933166158092039248729144022843768793222826404615329294228636831229616191626799355507101665882398060370241616942824490281105192272356305692922721350438323965346030589133361254471003715616615347822936147743796234666892195541457608480977923337745853677397637789001328371137716582888554537964029593269822603406243643108479071894489347206700178816706283344961877905926695079750133005578296331584676534059707007936183501854505729517135900397029855385239165364577706729377977761263214356378052855493763594030312027520621013242161792028700693935804033347437509786693683430387028580094702650329632668541864021663651676512015607925608608109164975441258071832988746209369359350510004378483876919607511364145779242760195915888684618285144656531166880425524057370874786971452753945211672067936456126572925199980195921734208561203140355088253710483631201736004592584709905573612991322075424209917241647910422888782055114313232579033054318762373055150425260296273875764895669332781558580928587501361576144629928637395726897648141221488284834721252682543358229582141161149208823746373250010920350877541085169932672655393897883268009167865614889271010667752140117462556924541375027089519881976857687109347359671958957259214145785337792148794617092570392683016092929590891401454680359445819489541295444188973478543541849188256146302408149221770939221014721848564551185112694338781604318317294228818036175486324080608942008882642091674016959502488747489549609418168389787021023595689569051555434337521474462697724293599656084353249731413395755023862419125844518561485560334522016981980217981106798747241264348394778606537802238600271143175878219530837111486976192978858830570653350276385365853091977456894492073871544216231433614790055258967714073619177091147422333751557504391633811787044720957356986310258571470484112864111569941671313931430652116487911797805296285515529357711070727927586515394630378282514356240608960594156749413705209670086213376816375586710487788320024222059965140285314228463004362695687979195790283163415237980835016741741283548473733005426875705816629570592516778119176053663487781260805733516052369702456757022676456851329410150688020910287751853918928610304556657012593937610408707321463121544209185353433032741294445324369836887539981118006833971200000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000