1645543309887822868019535380743247913335231297833689177076117537794112935710978300124561613267276926381026126309943878754310464371532454420590594308109092605078513796504052580448636581764671991570307790789067648517021590169251056925760612152824063727573341893346107311195047738067542597133465912854095972560364357699989085007140893559543610085489270383380840694771838814970070254539426248835460141563931080126056318784877707526032222389657830788895256635109053059096088624178993917901376661967275695455135534204356066561297452376888496250804163008944122042500299474035066424253091862522634489484322444166056958287907461149783063310135604184602149929489866985900169163716092160361275259717035151669639944599244105539210509472076676467110217784751141346181861914156199845358782607199519257959870794495997183436698418052043623628614518443540104070717165661872373689907661493922971337714745576518263944624177746310685564026146059668290972903802000097699875175204615859532151030728936125260196583323550511543638736469679985450247433934671180727583646875938147870823006081487153890239436812934913692203912310537672488444720023025619810772934804627359219732887940201668649160963568211213411173846643619222976527412978117710059254554554000341002486978915334498388570060300435361887952678888825747731445879272251268268218303535149351337271693895718915198450429774327456364310495728322301037039049011711728296674259684145051957146453995077927572329185885501163495220966603939106155267423695736552282927508605984459903325818116370925479634337194886942313664702147764518731658036419631266826218746044498810702986293919288753861739084561588987272848733499342462999355893006655823385018546649297589767712541121038296085830915129232012762347231852581812012182795118212829976779470606989473584330846767143922030305212692718569543007086560299528350977602021300964334736517922314504736209925540182904406473210328899388022730505529855024410098169639655102554692561461139174434342297397166576376519344872725030012762328103938232557314841883222492802300765256231084663994912604116844519732759624870965637169395486398431122712053874299506737171348343779431854136024372040125239133164802695155741206817524484764037490885369689741638550223073418440936027349687255293750658178309374401962756556213811492873744436513242205091183584971000147464244557422602866675034875024935634882350601235497867506237300820495431014954460908372410137102739883041375410926233411253292446046949687231890569256522451774055444550238314175086289551403771957571809195105619201685877158458136939525151370541937256376103425672834940806088651272697789478519179048424987205896638788913332370442730041813800142769457183752895458797252782785607408464376547558894496960636797438436451504607317508462848020180831248504484394257806733894779527205952405425587415137035365731795345580458449258464612833923415388176747225420726295846081438756110151245091431702622738082820174887603968106629814366629101088684653925176144901697756829825786519057357695590572410279924647790197509199917820679737695678720750832583749016608705790539161484060120755073859928953865816382944807571347042205908540050689171343769210379783774245050717416777796686221310151040026480833350413815102244402745695416159171925002314293700589168738538959553629627573327406164325024839991319986623856223401417002637728247656521217173927553617901305294801569206591503097458456048476622672043741454811453050404180780812716476314184608389484114758433177050184028975549463455700416244593139711119845240854968784459161429353153383046542280213634374466892172123791516259677984809677517157606964155278541610943792391446769434378244547022651077445820925861770858378906227689913806502826125816831667524682996890083539225498762136031159209075708034681365660954566408058590993161132313637179971449504234598144815781600538412433557159700375529528292846919379419502098515504601922491368052639276383389837176281614969811019930791252443770957195842502633829980183764178059946721624542144536999651393393218452495477138191317728826549390033627507433902083080563767230820554833508477733815563394393634078482788821498007331751956603204614354521476341903284898538903045683797623821442028371248422383941719472890074207042582142406069042817394800755943687243087650196377889381970239670839638876756328102783472014794415670498178189723429752793008529541274071692816874663921128941520293017720659719300762033588025171529354439354897682768446108111477816100910878642287793764902840338471485592786011254728988142946296923842335115408163846035824224181889401486858999491559771176077408037686365684147740913416556300797456637035440766371640515117749359848988050471135260295174451559044689682875156522187832295295478724763742977500962860711445234534192197371639613766059331810102738542518267139822009002787307864953241121664329152236428344461320291324189720651947418856297674442805658995436819956240220020404079213139462246683099788549327006754093214721062854939391039111573709134088134053439298947034807780270093317645804413750102657306651799770640612840502867058925910628603568382564547925503748004942474392191983972928524762605587339031804288490413453695456441249175886782186209268284848730859234902761106571617334948166163281740476952266589140299028223239280395795296663928936976874854147998826428424590346791213392086612034007704282107305329090074916242505819989818503686204576158365475422086518922221290188259524195926205675881550320058226141989514695807214991801212608747101850085903669212939718360977371570749743898522033609723441080822508386130121640314292138618112217263492597588258312405051397765052710684517085140244971756382788353916893241506174444794379533403320994142509585112490763272802928381353036349100825861827456961520578102090088490807952791859104738579024228019666757796163006419674834543088264813931960786958380503577327663506354013132367631043942753030455419131621805575049516610152502706808722501096588251887838255328947327614457319019034864943677351781094455387971508619214966493405046157298605777569047273611648639100013611357685739377164904722033808836767417845579463143325521300784393638658285481466094253389910999872602286770719713350522781659940859841001412868419604217320092653456645634946297586242006060696399015305491557907421182560583954063828845564890783228275337845481626298575432510025944740491497746918594239507649877391704003136477927168307302155116618135484488215282717476754074339192977020997824646884132357540783648239316393379200762691910257751399270386696497124499014204466848246277675674008218065799499376080398558423271283902271815532252333685158497962659187299719113956986122938273737633570505305748245600428697365548072031643439409357453697827374420148015871825955927430335785066696503975176125373190268495518481351985457257299579290252758026841555427967183372052585306553038696088498850262464505101477032435815092607988961649808981557154139574079307039729510971017878970248157463928381659846004807117126391862363974558482065217195677055813928731035902489133910444606966993201834343616152415592102540912119483996554181497192760057660783752062876045345460203450003808635841620658075256054602489003401802606752172227959101032052902152480799362755978488400863353523700454089546103244144438495810342150020697633068310507267733271067012336771900354589219028169744362125527749585959026912640105066334539185970051291811384414407086874868498168646193763920896195705406203313654468697531194732901352436084617811552302758919583340112523393047555034063395445995614468871614412203019744456212904669052018124198373979228699423110814478065047725234114647696894797056723129481544700914856959725540729181264149545945052255206087043016302683507920731789847541512414049593026157685746725197780411497309063481700508996560874977609160619126419791480247670791822204012660433162198631946838271618988794959748350684011124482495681823001466778799761450514743067266483169932979806849137752945513846966581775563753309469423861156561852151279012974360013715933961567377312980550844463977797574312685526643500035412096920401517084872534696200120399527247261980455152190691862632243636175123402067222424443993317726939965987919491507566512227764618438040150700335507020581325057254631198224508152624166875034367642464084299717910851936748996670701614821345960409330641369860536293227591154129384698603949835699746240630746114106661282143572670729650609941760344509673052396193380499978639780932766987961983910262353247905739149092869208822225912534598094156349434132153499332696084876567067468537683745036417612182047452280348731727729713565426924167544198909473082097617044610437079091891750520159641727177782716199955866996787202657503130177115514399851482510018195578737323813942786134431970813457385021232744035458957060958454480537696584671057475042272004618138933548562248798943083085076694622727453774050591456293311086849745392557826988528936489004523969733186967549597533424018274375802928034029032129168106890618867539466823035899584357732579554030779725182818903755463886876330042472186566684484090011544401310466756811943483098029671431763808353538043106012219881471819992085501618332537532081491133990209349056825512512290297198816919087528696742190271163906427076118508076813810807860772745950068201360859957318431967771492224057064248856249429411162975109721453896440397644366193598155021956946310935070613336078816287916550145206144804489300404892663554863066250799756546828419210548580086387452673793099918296366764532603256686690301448044397847294979902508893592562839419876639846105916638427375874763662960487596045902845506807722110540609441478591558104223827759068158828472819667238726241561662704518220397176378550081412866163088281064362555714604348023243456514267324946405716622569884427340626249335343458469183737365851508126528066174963964682202247339773641285096583421409974949218626039415953040794814170782042163206266299918579213255614684231086177050388748657531275994716363526812396624027701768171873593066336708872515545733281817122510123206948165356487183178766699202361023915654817956140233956740696571792481908708563888075316777770079223607358673947901990686252699976195942536838204904385784190056203511564318222240371139087042205758924202237797066968581941241157392011549199448508326842695457742062660662150000878602707274767454848543611495734985589652865903184488925703209599134397445168124226536988540031208898478951424009069247675454385290955983690674548307712295534681688878543539768936961460168045528301830820179777176760249240769665275684614781635439903776390159029118554060582295588389133302485853462765861299834731760629878012046085019302409357098411510487053942920883240141892417802019003042563430505459892061120627469176239635548705842101107306413388741973130860539566807975874784133562596153361498549356308023642032222293323136083509877316272075899452099959382422476150967051197411841975233358604935641989459582077209805876439564726503070501383840173680509897737119238146803416601764923743501650669457187498645993542094468566916282941766858043938774489652969796713358996362109209111187953141783146065087314146199984677753517579746326667433844947789608439585217791259233574190904445182418680609037278186987709821709514457797856798548109872381804551932505862146841008484038165046275186887507382265666467182361477932355203394829590793968775093761172767131938217143226891429537469621460704203814063475268334813144358788088305673870620534190004474406975753523955443226182591142448655153284957664274291201947379644416544619562217023403195140116172500641464586958213463215995894559031110611931192512456980317530049348049399017357285602328859326701060260551940753607250909093834444867144994227592501858105417687384681809650954162319909052228881445310383770825753407764926388693801241620882161319817343464013902762346172836355462936755538199006748150956571171516709818329863203460782862555474823873956084841225669721320926706836307759567918360368205788924119093628435631048655683709595816551493311210017083128801160244094212665945522049417791085303935344661172544005339537659971126961733951314708794785188883929297436828636055210835170479240295445041479623302937284218511363788824621986213598585010008754055012409420398229856883898099190711991059643197897029970251793463279812217088340865279711128259316226035228322714857561600790287395229968224052292160720854980682412716125712313111031265721170502569236356429725869319331148622227074034719890354006007412755384268917172095648068432177208546671464632343896467009373080553003755246865309959872862112695457658847277624982844814777080251528876533807991923547531753643826841818983265873206410232058813949171097563594162113775359308823294977604878218301407042427883167880389928722481597069768946209801211961321007273485045643822836935861516230673742992803790535758412113899650120661324347670710885884968977098404879966305020943042849831273087927652331771971152695731324322654225115089992298445915991372133464986279848478562834606780290250528027578330233187487237213053475877400220439935055947074813980239554963423601577556363568615997137709037369585794189872951969805550177535675821191121703316487374203390296462281377362603660670001217036754278310230122780635664325915081916352828380390200923350378715746459030355506676160197192106167231256031846478517239156908157245329448729755515437520470511725562583724795462520205368694115611265438201449551191053509942365705807696799394993140631481070643389795868554091310004108851601707416300181716988085986568003869319168772736891616100508495133407118559097346467836961570441501632673161674236338967661286329765823578742779048795181640081354347116950647184354298075488595318953806308244143953698272302783149080529343533027930595386301872365354548043590874668087294861843228896578944211545985621215667214131018277764733441238092775290680320327704223659694155012400496741871565807637409447258984177677624201144415960549922766990886175099097889892931171055099335607901104430053424844098484558448613948674386200802024197439409082379103541302372535532232359015199846938053724166122627624246106632364754350900707744289840410304293619529211199653647904495736308495396242148465266299012876863288893403445318959438801026926389252041919252713461025357827602506126468527297794877990819082742178450258716311042525710424621920938220173692527147085068309554793252023627780387843941566289931440364529306666605786922433862595115190185862578911174954684126622968444338494281185493242561831396830164695330119147707182398752544299493852282530435237184270476677878151105393033594202550235573436316682458730539322897145210052252644696369806809653452112671308811201231303582611140057799610821347850907057101612013640830723469690363163336096799619647206921351475583747488094799383969652350947470404943063306703597323407650088781321745650044515073907981704279434788560568946728343850907806566994666576728117765843311720231389747142999238982369179835961211366146458226849222990966825771780126537359812849039661277176950822758561975403099089164385518553084799278491818276848555126045903558879438908980562512781544460709665658002927265595443309932270279374738326847093032740607700185751617920684058619876104808185066905586377161505349061464219481582592441670232218721615573524599993950580926673180051959552125284069951193525852498907642540199224492477355984712547901953639742067213505768841122141812670708518831634686131490621974746154648458443291051921848519016467684742478545644943447977845414418057074180189928010973381902533652634940892067301492405252049826385162925925762263884499325993037315902768377570495207457977930810147533174226271957773826334588028118798530094709111461211891766353606811449333659429069344216681534492076922433078642961449974546386323580476819862050823036783916217356646791518289098175035737413032570114099508671043391198729724894476039091203645618140355858411002364132324796581859258230539833792017312332086342383933672100520875161480552960677013353268888050351568438049020183595441665168497687534222664582597872037611417581937761130050182119675223946971373191780229546199359078617873428585979050122375956595084606750974635704280830120021713285783836360173524961605755104072724712903716493956204156865863196337550227644283738210086853462593578838736709822556024777690113490760005291362499534596346203158333006735541104032953737262836255319877416783159822114880592222623164514907451976001461766050441471960141142921793767231904647959291291429576874657114203564298135115977812597141859340726519222636020014855093741865414209282142448275263918063886599918871973295223376628875523332176403347465213108253480683090950633923842972236943394901757527765074973705026303875485365680915382398310214630547303568479259590225838391101573367067513295633758548713330873895608969237742898001812932876999158369950054310743846567665081673213880977718713540369543313942317693605112112238018338274347905657943172589984675946874926110607110230027133474645237458218320487865181763104873773388435020108198038652305976903779403033284228591393562568703760574129476673305822197077709394595362711544032707193378112059666492078417922505984435853133413865993758628689341728051417989746827892361746051852582565983614771486698673421821263290003682811121413103611826694088423383488053344766398084754695362975850721721312168809654398584833354857925891057347823896765952388848041626958373947714948288163851139131679275430373879847669221013545048967065245422187812554100705007797743695000735436943643123525837228006878547291558416899098672408491329954490591254467830231475640119761759156826982012400931634800496699789487636839631451494169982933965360248065165652909706149303619558231968070051543610020281198375928680711733995768910176037268604844262606054936387770445989243390880405079681883499255096654015511045164378190044751975149669573688687269893140871296452077211492671931379921267384225464306696801233495848159695306908794073133284437365029322347783973256186679462822587381115917160291532874154226538844084262501975454456538315568507127669814397882010755763435756824382464902986095061129785578173422061612691431507985248051374506426313531210512933751520202788450191952434647260623251280886983305808724790313170497170950939979749696181958176036997044335079051816063789312618747965720740001058183482177660930895521161029990653583159773673403096567822391193935301738671882587908050715774695658519186565675602241691124647890873257795842817529400709767471005009096664241970156767286624355499804555155563886428368230982228020517003457928926631517119308129358612225230733970107747157264364804803016768733804526779992336967225776830396943782210948839102346631583230825890381297205582404107469428539375698258623845466913213596589156726068808396505651150001088032565855827273739054351174652588960646771186404862615115811849397877757841228791859606942025607253311098597369271554552795722434023887965027990385902164095158542346164774440035443616978387721075763280039116678596628267650431053711669985113686468572929463006587790074783390990089016198286453992103987460875802330705820922033032634501546106258173341226177270567416680002462321958293247015870777037046156449121705597501391057101648151610857138714892139399697898952722341828156045523628069496715848111807833910550759132993413339247175505968429592520186040199486920354094887352228640741667893175861194614322119264205471213264263285889504652026226986605150297040249367794904467271584801671017594469081509418946113441583488641537191173723717314912781394686962316406567692929543594872518677791119074868961223815179875688189402873473766503594597967896628563901491628312962578285018598915477358169695292369189729697571966852713585352565328483566608156004359871496915908733337658576656833764618005905029476460982730666715734607557672534977282356693119330075999464241230188825996718044927723486220499624036414047200461992302854987434055867335598795636269796579973060791735125494400639472382589560590805602683334874986537579480376606261211936102718519005568292322823111180263515798909116092480717130213486075252098975056997401880872535632527513558746962738655166176215813324693303013409893376034215116355278094070257154389203044226522199308023518080461634930195644525917785402881588159266384017428767911788416711055250484276527970015399951685497322108883154705507949904166831573193540484086131824347870522269706229452961604432884213888234824645994260489022373951871398728626540058106930667689239484214947465779420502664122874818362936750860536969548282794924165116884761688215577033914670113795032907018125087248236730808783366660568033552074040561606259911059149929013732481388879960082483082002763043565776604457475621087814780812133540715066864101349477148500922102811017921411300674172800489026178782989435690336978774578681599728328160617630850403326007907494258037523479961827476140897644262539540381275919260984800239644694978830686856249299839180396543476975176424464906423637310213519586313578995173442091711857229772006345497936694563882414287419260293361668164473774836881555528871693944041692952931456841906407030245718405009212588411908844872437601196893093284727481793681245997070494884757145237450090213891602878370591863032140627826555576433554438963901315751669719516217658712796075701085963630342865979898528417571687432503093679306341757565217979870163514533430582414766685333120968703749551674184122764510090508957147482611051909443399464638874106827665077742825680533609878674722988113984081342934221639792596203191082701413194277285293266049974088831208935420766046011139586217063531289624092187212791465476682856092814954982024734606314703054330677620133801335538711341729096766114038365497583951679233573782852918102510913252256863583060920326798331646786719396100574775494327339207074959758169890100462655336871887752915055600680245816926986540309397497120238695599771426517958653014803126212877499522186604960161322078164980911330439939271657585196156251792565650129412120124817845404339077390159122012626154357738660263239400245849100605753574243086579568932024330720110505898847495236537940486970781478065121956149056091065442069224265670706684819622110929350398322997697028209201260109400862408341907364300945994844855510896218671573503849639466964642941313461200199349973664875110503241110039826704375889132174997975859877052527404737688689553947797065708096214213547999576679966366230446989678690153076708643803008387001377945510771696050528224352535827196159348113424823780176599573079660642078066095788549658590093530815421710633271118567901505498518768256731298421769861220103055025710646218707208063428221049269225453450977495647395429917450439479841847352292424819209435447882313176505292416851528919035206306288500261979662261467649230570853664160322947170331035525857284449888537695658980236883423231588827826785888880846321015300852813591197643288603782747475075020688795967903045551400557814396250859137815149559044034398658887144415968729909491072741954223056826366544373793075306512093800784529541842399862147764961441743009041978834563984777336473306251199548818064725223512803116655265785162086909996946116867534232569605758858324456032952521827134787456054402324143012864461829670010482368637071940458787706228647062627702895432304006485906429437555313846716313446389160364519228458386229029176594219754259680789357579924914721825533899236969388972964604339525235565219359561109108963492558320834488536065304403706352004203953270532091389874663674974930313205434225105955672695336368238002636843525496941320506668343928840075706322102337249116021536826651274870791489975167449651577060497406498227903596416247267687663676266857722384115692208589357237501719648704697798138845621465563109343209710184475838059705794560000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000