344239798805101025550060400694065581204035339434256351908122382231451547322506327641866578359934163746775457772857628969926740583318866036584553312740099882238992312752054713886355637600465880295741558930238869047702464224855706411519736258031648994985799350681624010871710290524623490176379648461519718840191249840878798964641875732285352564395647895730874691088493013242738870826094459062969671130393412010195275065212047347549606613267303000908866555607866740037822419779672246964351523976511763519257924966247459399620322674396437108027369630414568855033696973608186241213943707457706663509868716356813892361335314878217591681301902812328504537833312420125915104097249393203234595704249323800843819951546222215784829714942491347904043612757734706301980858757848975925659436337616613574357160410651893766989275158434207454794851484759476960236399340063350891864690041319585382162341494783482679430451180264453894165743923282536111788218618737638845800158130673020632097333570538115617513354386033916552163743321369119169435952705784375511213149958506030351701387037017518372250648571365195007833366308801507763366831117610902634131770189712696936294307389181275019069543094393271104212435519205578214935834410261504227673029181643526451232007229082359072547145948992882061832562398230449566369049836981484547674152420199997983196902165030466119708933786171614299848441144077263983965332464711116083222931955385548876742022480758721752507377722538642498728719308810995289040420410650777965583721024778561691796322089495246388298727038089406037183051190534652092208402537579716858344080922840136072192816293179017758927877138108825644246540391242115423389826603646682650709769280500529897800756522855097686734975567279585140974280532196791434985006153479932345357837386388270106851481895983195253433824416468652223310333418510364396258660126028213395915408498962890963196897856885903015149932208198982232591796000713907725531417343946876477574877149729280239541136688507381583954397674812745973856096637479383767303832130673345915153241320364355468308587553427203264254720557228491255308925629500275228624821048356376283550512810282009524624726012509305102332335514017931180319156051537314810802181400157894360170262569160854416606060210441708405137707969264304842147293056362547766621600524689325444477768832150003318196134732289497521356285652527046408866741657916447595350465780374476654698201913828489579233228969698060181058365515623108296025508031246438990514759942312944774628873858251934446065522080722389311126253759570058744383559527455549433426785752665652574139331061530294167622031684126974700106201244631981685865534194522941547989701273899448278476802532533069550008551132778010685098988922774114925055916082231998183934030978995905463397632057819105997536986097774373935818145738625588695595117962918068519979968666046727300041791559469929894336542529979079049627964667118349613203406217363136848761055199264237566605409836464735996719012662276436690966319470120756260135412233811031017721424488796112358081395329656050356597627604050959173481006391832681493265752454254339004622145087628896405480308007124269019840829551573726967774497437596088468107921530914117933132234443520589011195878622062918716038941849773366996635593057003028628926755501946026666865300666151800648776964492459795766240586222048222201688598831651522432240465774436646121866302982185531546473730252452320416599653653908148561598065198590518733962526791172177725846128857674141547494005947298681672048768314366434962097354594789767687110644326920343718135556010810157685332815233385994819180569062969020928767084485462268177651728067142018238708962046695519341032886013584713335325136293919712255280873957970837942918401965772461147280146889705955777788624364741416340920168616279115191051445942109445257383815052732458728923815426516990908025317771905275196989736728531327659103183423791298343371151281008221846360685616329980894416242650596944526476275913751274944598957029339496948005365683622753841480883834941958309923042525628848455360319042060818536129088743795863281381519950723508603048205528507293835737856707521156348224369163367866748504103451612005459713151001960026209699226066347114533883434606504275988483429336459070424526413635396067848333154294189228545242172546599872731545610545263382963123173277925936333305471702226127707718744815222569427707056384061856637768458083869317747888569916123861679054856209543153546865683420600452855374499175771356503370774618522785985235707421243946979636673430814606247035659784201545426001035586871002772788163499647978470303403214230642170637593611289856236388595044554739315819059662478055344931728568829180435668253623619586685828824447637734416787249165649404873907298969918027142865911171285137682507668532729487219136045422667846247542345342290262576886598759268602207441298109708012851506605320219362155858430930011602525213562648293772790509121041568494989578198301195186294380702116931451510465589653677498638642091728371885461096663621098451408430685781552503459126124797314894413546344492832397388901557928329251685733307523763607422629489319566741156273902690614357199887938052577617240449913508699181084987391403123972100097497880756155332649705850743354500627309826816234926426796222774122001271742208420498911023263940461937481705478161233470020310970149455740471535978361012997629772048519819108280950586704318363246094072872192546269577535668464535538161068400487017276408475180495320756258043664108964193819442320412108935231109352874336993369111214446091549042825927527456185500646457086187759207182808225815378356906359304192049050400278721339033701683861705277152786593500873989405724786612908356318302782059448242245633199218890366421261131478748517935209488280525626609867247235035914205099888278615719553846139057267540316046336012576732124765099581526721472952572754696023893146551296378884208098814358437309078669382195417635849376869787383912112708209804825184972807659043579248127257752520066481557506983992287385533894359037160374149537246546365652555035419288461733336800173958082460341073689811916262972856522624608335212036880763812616520468986408272211820036570609109781913864021990864708486290159851127042079522574751621991820121763140496816211799124293357478491259341805350617105895738420059072220333626514038514938757853069975728233360028628970992558145994257740789527871398213837767592011339814439902837166681616064037742402990919027729437137285221061127578139547469093935290128787544587398195151849787636639105725570902218366689235453209547577035533520456684481331958071685986352875425308578100750462005369989543947974275848430126630257218122304241715722516922598887813492087189109180247504079761745942219298449507804086503295634417110392847302148396907932543183639404225015460666045899908206742809681908444347894917878040203265671660088016231926650863385455539559492046222552958571002001310638764575096860931500016832774766952789706056757603872258106101459324405538578356585810314996415259147161123498529481658732535677903894608900779789338674422398927214255602882715600495981808414061775159011747493306857273864483706313897466415777058463989709723953896244662100043339907698149787320732705090614929544575715268602876156190473201962586684513736266611896220987992526521528899121056114236804242434202279816694025218013482398950156625692353146041996071910851475075879675358281594215058395051590930419087308878160027790487457824041444528768822713430928688648639156200800224648329104997985170343564254864374632653609911147158729245436360110771633450705194185581627551813392076285208910454257147043188570360326041768128691207139708901899346042691277596285726456778015755769487772704234076825771686010760974948808309379637992359012450381660966948110545435317633342147430147463351325124850689716363957638857865074442805592814832529595409219286871713590732797728374383136563084181953906890255379031024032381513312146392148982779960890864201606063339943775978143471127787282706133734914279206842245165728073274397647937455262563409954165073068368908678587776659250584560406026349261008033284308657725107709827933056899430178778619151254717172891107185910767494862165519051037226043066055542933011302436132105794638637916645943298315293372911963683213795711553701140884589102254915269341860647725626792513175740024359965154490685436910807673210084716485397208348408731020446841984339106918318336377882167554936211356594050633896241073468164781193234093051342858769364212791408424374824229259618551071551355821175820973585491470944871999615049645839303145534905019023937721072769505586493656457812394092415704657857464235639246210687838114737034451934493452401744043742790454882601073658998122831591840928713886240798917789781743308616414099584487886641224144646707136765517258954649137081374384217032053969270203574411071175828255683001236269507035081703805934506330584950241596180735393265210028223282597911398707900882300447008672462610311646803011780073222567860729504407060051110718683802706052318326204659547801744105735008812418324639370927022644133872077067078759404448640536325818488938163657833893753315862380318751947581174203756291443750030496748692154522752517684985439050585237048216564898912936740737192051479903355978053738830343031586146528334683755292647149565997205679346374615538985147134649584977004065595550678531274138141424773599381717175453566293957832541747657563881822254776852676481279358592517611529763370231625471787486570557835220057585399635368085820263108978922769517991265887819662027767088045260053037163810995223186420457575496989040174816715507637544464226608747512797783716315839046917100440291345117997165113104920505983569708633818624380698058492330571998965202541601093796826609114362102878875538354756370220915939573274389770577339599290802564128979602189730628757647592889215445020626197928121078556800585604673328605844497418947708922791240175604408450189593411383650560275060705272120317718770010912107243621499005151186080000259686931182521269124193369526135184161610884433320904707525291505205321261373210952878346509824413575704343029598568827676660921611311712942109305978330058901217011439973377455697325241528836048541732693110928691737421295548594140557527494784192364898690257172065825202742031586189168421015143654891725340608272407981100193609512774318605700363285596010094684734310023619699606114894338061241899646357031909136153596154526963473646125990136188843508518124004179675947486312118997768184247500620859592788176927972145658831756669113646622877382723394153628410820420243480307858510601458535565115446134753600436574952255250515243963403084151495017411995677003173693361544177969819071283021919612055624227092873276938050327476783147913190003101868714908208115988227159385267785628675900447651582053849844341731209897669983089062698939851730177470006422185544649806369569560652813530419559910808430301985604494120047210049359737132464017877580496221959984492481725222192696186846816656020579084371654457695904824501350598446105064206501639216173049781812017954164951563914471936065067600787956279778410135144237086953241201444600561372796414006709315545151125522405793816589747836282681000518355881338235824460362083843486428297993786602822478479665930941840965493556704234520291474556099127976045184956375425868445616284174584553685201790512378773566710094197066142714238381582537487868683784898707548495400594673663677637711565151767379010673942815890653651770099317022580410651863002474552899928595783709044558779919181699634750417773760634322464242221448179572772246273709538114150717734643093292368880951904538257903498149784379786313052640428122449644538481229096815735263053301479696920169828576322167466051515438995407883064439683242202222289866236261157607069008333006581608441572845768801652891593605658409484347778206020412615905971897067139538210183650859015818519449862519187400399863275200493647153759838052599024378160619388507782397513150586723601806759965925915989301410789776477691963253401349149495317797900174927621912191334454079766061871509125662372533423941757969229088664647726213121586062460297088304592984841393763356401908622767502003631498629700773392850649422584487223608194630406774730741710436438931721514079881470240419824188794980573342030074831989709935113899786557730420101260856231966309079755181172543331151688248365614570754649170917845772857279912598467009926680738056189489843025302787900808550246247619242478554946553133041168242426692361708800235041271337302347766133029814732579904158923747952656710144037965240736753108016628149305513701376028100553637101590906069650218983111625121093500571896760055755523031263293741744525888518003942790587929587018088314784774478707674421010072012015904467686680914386655049980612361953405286294397751920820865028081769971878533696981795601315002512773833987612721876749815925469026738428778476077185934733873940337544497558799792024101690142864402161557411449386309807487422483861759786862900362909125852355049538917764216310739192165768529804258399327904222739289060806650422634358279347869673005529978394581533276323994661237258667901850530113906153311135144132294754355881400650874983396222726892187542211672247592787572346279414424880844002757822399828984632446889588426272130146248319744037724393097034228703327872372773829546318553049065367413062163787433723461397823512241472328851302539920601167642393895010129088356056786987767408537339387721842743751668240286104518787143422282811779451553594096854354183373433827191647034325009509031544646173473885009575101636946505783272089006723437818187278234041034766355977569350348525699015174645283861847867308727483752325925851968145604549218039262150459459376732042921946887980811980181836455865106899069397349294650547586146154824936345449610099682493046915798037763145583738414438187176259205750812257039821703454730907137676253817926439356603591918351655539485745518085178495469240963228224672682234844459450027780288383056001424830744037638546773745493353350840909346007309231278260047487498001748230142739604675079560220768560306224259793780949866572428517179784187657519821593775042968920167011580809558267820107681452194586068764337108199880503065501682134364597273979457917195061502510874021732324011221192334366124615404723149420332638750957666974350036216620642836836880444112020904610385997354555183468484812889691044804829604858176104799031019993764099148153094184411278949761176523242519443573960048583922410215067936484831415073388101353272505821514877637173372577666038274211290051083750213525567118025152879484909482625838267258828543379214763535108589222583818505477284327073630657009739960347335648731438704248490731120277958640535811471038620792540432395680707790777519805983741534552769292326755757629253249314645506222347867627655935446415250482188940655489593523165997213027884494775716831794021319379947014635288366900485964733934047180291119531040510359988853056636399176653005339384432259644421569795789566270772941895902469264250729396185797985232100409169371097811311959390370328752180787563180953597424031434612753584209917131856527985446313153153874448567477037442480183936596787649562358967166061728651573425175194842115783834539540060781419979443998916651552330750240602433069874989586271359435403777564664542415322321181415190188503811876838032349126030217071275965033924205031652183207373729602221131943991878774179836976629260704345644909277321248777041512189709767758781484342142749468722810816539350360388206498959130250942006311757951246479849887311463205750748372192435876548123071793648509821570549521652282273852188179034353015812694286726102306935026416787062623121857361028860650350328394668295741040989924620638919565264014285854019995970744458971096429581825807935391519966541016182654657328046848342081972732390423558467591863686606160581792876982888382447807209702479789343935250025258811025592648597509486125651670209275279722137656372646036097198770346314719736767136992203996274470191175201985782688833097316890255699588340166077021970445199282075177197573087126659890125186900526627704964509302478821237463470967992733731368141161076751036747008539134681606663549939569579442638600792773944788181175104813116209761236985921867004674005647258738999426403085268557333639534436743726483689185867615288112403754766960912488415043022701575200758762510270541465187942408707043527679800565990533764160734806204144619009403873062070641202195832363358810086324703071349089686738814246316190296531954927695442196887331084005798222806357371315484375584103809619654979443933409970339210798595868210425087587476846356563203860177876903924058837789993285861968674700628129069869051063531476661854832370836776005434950590222818103345033786504041307455902022519675589041537724061100162003882662495249544710244761441341338240223419135904289487679294559158657681886528291571414295763108888452256082656125478538697032555009748973713159018230717022579001956376190719313325194213676575072431781602938879385795676822082068227403849638157977762733083112818875991619099689022624197870212248668558745512305184061246045644305079485991078215091404856898955785084011340950940195657367052726538614049671209359842266478001846186904911746568614359639902848388582331896845520486168359252027834617188159183176018082649740050631160028953075681486816698869472921726226902530398752590771368714860836266729418558328935691052286067890197364843041232922444996330202643297422036594688324327520705713556602640166878213520564599814953619339179892610525061698270795619746772972180685015391989433992123311799970507821969401019264230060007688887310472368719792712418531672790529927547736365681533621726517853236337726871911509344294764011224314583522216644999274500793818948679925145991347006641391881859137487858137540257351634724053417624455880804855921122010340750148881661726511663952096879617399043617718299880875049649947687086989665095475081733059874076061463705217843803406966057436769088667609257477970591023887844705228812243798752899130875407546016019101986185209089919339641053559482570800644677162242789425802633338264152393009282568459308540791978374210168982040218593643733625649217319109624107678903208568094600051983418395012328468557523207811463501526676024160682906517413732463358203743497537660548687857662693990590103817743305570395278191182537278506485182835942236584870475383358109394385966242716085748752872670611236368307735795315154094105002249918173087814562202949500602898934784340214914787107946944177806225316918774359703791076445256705332399979492172148753197849586898985215356885815874030897041108873830191847919195540930259940119776248229850011836421663707642702710329850037525347215295903637758391203871695535060681493489748506295779993511991615841565651673616036573566184485338138043613150989286952089166346161116428619824449256284122944233854792426751743090370525715808325199863623261181289717929172199261521072369649569180379551425133466710456820612019750947288062144920240798128567782210861030100942851731180689140791076805370766687582990331730388881684210183158197747227951806681618850158513426530016269061496917080458661802137348276121049111351178238735662974279072026312791150277391776012735719185981228359355967835749828954201348180125974389354180604387056177792143204584596627097498687892680851598500373473950507411424180650958808626831388533022457477198299063693783340086033257467581424168170083745338732497863818134232938832584652639147853233849852740886787248197212221498585644564011865565242717131007599548249124506156327291102524384049426670174976364862975528286898625168318440264267169695863478233067470222626884881474141394546684693048663708126014448754992382133444307616805456160734506258954611214938068146446959700079684012060519548998023617487561336019460912622039022260702566905681836476834919323354494649560818982674252400237706052859722073344176447105269069383994874045319655973041795216153952097194456258926596423244069780270744267758830286457454164175293347433933138308742809063695091041409135490301894602575006179441042228809028045895211492674356599141610280136211235822484402939374646679830902854157823053719818721093432418497806274588947712247775362151714417295280698973527430989793339998896290592943714398818406749838924510713788635741660421700892362897282915827785719424175013128728243473881639953353454317461769780064227478394444389710966621757597724425072573714146005800137104429334517423211218867519544188840623393166278157485431935601880317678741490255232645573469183481911105925065799009787418344183093053162578760050483975661923057038721627564088128440152242626953591334744734353559456363005397927053779312628825760881334095156482152218575650394237710030246271404993414254019977404796200024816042938811206754364217106612166607363332549874090428558349032812783495373926114763991675300484160648385300010000743546947844185627898910084735900008090397067527236298836137244998911307537737777477279679429637333847522380616853936666935862113824136369068010802436572719853797769991248618780878003217383251285270188294095613878595207557033070941313527019033971115280643024637482737919439377966116144174836578882959014461604987463007912568049073411907830819195577764160468130360722615730955215896582694147182544446750805359600246742380704381793758339267582072182865019923035442092299449737566774127833348051304912618434520972204824868910459215224169132254970293459090021195438999141775825523575976306874795893717959814909917426916842152039857939494748856520167159051505247515173567818511021354898686640526424684932019626753672585782417682058638822034396087225949350178022198252674217198378555969344612893803867347718800553629161735542476718842541766571895842108700748815644680310912937970089321509500683782147842584369582398833060287725417353570630946512825675096554017685747981731747359821836862152197085018800221246586226873296832861908123988907004568375588657931383778519201960066922127635059925502426293909321271595175296668189292553591845311394236621166794142431722372547110261315782443964833862375564739314709417167045431824260859772458075437464490443289472115679057908095204250162500390421600834136684819596650858417153224424641290751261242219785902887813362135678676123498842158845266554770895797335790175732438001623100476374512902324983302108717729117910750637494301107807567178658346853790532466428054866047349175462434235882989963352669191909047245735813188789138243380749424062218238919220842863578647966676479488472558459623453666646462074671009791458771951144873335821024462801722688854380915365282135583125891855225116323176194422483954720988917350686352072325023936195291670423468706347571358924651132592283574264297738202343103148360541227559714269891851124782234049016533532521494254808463822215580071452060656169463459177333735835621949383789874812704285472941138186131388693324643770599334894458987158715873593594912320811724194124738427860539046216977442751857681337402588547175876319424855606060608828516836184716631296074513365320842010572063385216027747937556221672212307611087482927299493437569672186473969488278646059170506098445068971123857867571564805790170210228587148942715772786562967940194928687179425276898967314734521704035680119948872452011560725430272600615756057056061436861846387337465443840920043803938579210057483839956829231456131848383646176126134243846142995283212372870905452184730598805230469882653073701231818465902508788464909478321734332882248696617396021708307759306675265430566080185812689489304136019637794486306293278021773054030042026576909036116563684364451960800289264358415328265407764283118511817062150814168974344839335435960235557319223182735950658656874348271072132803112274097969603870247581893092679616331871994435892235978185982954719601880297277962933836756871543831180016744137068543395637042793730968196143294108807662983667626066473550579815417558100841736793353895407075594867304382638514069661569228787864187204509931322823418591976083106821754137997956876142160358934439329697566176674376443748956147271718162495539406818447137350783790994383611259306223857638174195790065235262244303806627725391526096697083212125013677049198371337006244301415983973754011905037829045828054500861210660033427420843913537165613902732423103193381095903426497526423509621204850470408445549276448668176352556761333364266992323001100155089599907436378563866818956863794500142585869276905642506271064929885774421255544389433204165679254477723081569485448183192373584918487676426124306490286308423220563832626775323371267542019189628270656169857524409840287596273658484462256838889211204257437026342693793765531281922038103709968493408206806054563003050280244769984215316261691428194391015084999908441330743297054537957488473480895922451724115547701004867451697323703521893369085296924727249783714499406820892140685262105385817424068637088790385201457935431917551203374080101843138125370614949966188789806190349166491652610588672000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000