986711210670255676176058964140349555066223940074709848097235563396256367457515314781022802044517265042028735896747353557495745049292695910456450454122213053909644378503988507329605342193574939448738566013294662372286655279903282421895300398580763015219801051418377363285373900348562968347389441794082082789275043500248221023642808697415265651755409966336985650246658336880993462508612882855742626266384270372845954294544843465465059349378820318086886232843652307895065163362308895417541870481190113407268776970993698725590561697474459177743385392792997024172841712696843289126802631311857331278913516767017908133545234113202323212096146572401385724176815817803968702821737172506841414005691753191205852197128576811468876750420601888017774754108970484267656295570117085547643849598021318976700712104113589717663815646765867011141545841600633021928198992860007429087028823135682764872957512575031875473966323925564470306786756449523303151466692296774922494378418720046874863400652784813826711586520148066779813992625920308760544889463453343892313235967877537837183943729840627992547440915459401961036333386964321260696492333254984472057812060530775883008309345702277995549271525275016513931490358780320110534219073422755644573434185057308637701172012553666896849960549378561414864757252325404068929335415124887274434606177602562897029292585664119584869381801013406581534886308572580240435208958509461477227987828181257071509491906139771938979988735095756297235836077666763781771665632631793443392091860273865042785085822617321789011301747494926661700540786111103956306137959942407444032347349409140683892906773774635471551857705834035298364435935879833571300688664880682840272744313002552218707509615043023389488886576009021305355667150559385033139646232281247923795974330011539988606763993865568808411361011786945560526218066933067569340052065293739516829056502542233439029709927807080042502180681681381007491167526034173241052666255641252485616460200629635950038579988312620259746306328171436521203387635211862633074776852889775409763647150733379196233900067362203484995019558201746976086103978181626076575598827817159344135669755692194631561483873872536218818813382577437542007078413312093863622753442808530972298095898752797876431623816973070109431073013427952937904080275290463811966134087036367667728151288071486013933337702858575779368375178727868715379978111014074711273660322347907698089531005624925598935626755244042503395280257990984635061338395105803017425260089472071681428655392548058072728393537694995738962945077455288135346684426730823691035231683991699475917246164928984311063500296086584572257612822456968638189388516075079077282884246593767401423493974977438682217866085462183111768146677441721666530738544224922093093913243261659866510457931176818115045207431564311418359127927329263152295545853541570843065338011611842485456466329833892465472469241097944923811316449872666358002107870240061386429889731238603220148247692139481117570214307826760787178862155007589253945585046809522598082039414038070555582463143483776186497610393322098201873317345194921112863004736023050096838804845593418938915253139713946864539360771159565374316232235304453062653439950721904600267962407129375074606162867474312701040755668915172250469783452272239383538881205917472689480954946875779997451884200296876901331026127388979473642323772192577829193966082670348779179077161392683478222534759321700011728372142426453109125816887537688287109229229460961306246564873852751920413560068096917228369723702069113056810682200403262773425496320493097242824782367172526841403484214309271645673558681729394638198677104322162648175373822206557713967824960148339114357918769746228150225858077760777462761957455817208244905504455808425504920587654543714408057845608200222186959165556487020151223074187600444986833937785606070914884161952666452481137398686635404903003936721227465617813845486702675167512799222687570837350224172862648586580264106822255415837251415599305770706085301778359352535970685407179645832541392556182272951690936701844277862065012435668644325671834318925236258749051445214923152772009878334673509618520561990458184070130076747026320805691492142606177479003917474969336639028739118037040575010457956236199159813514645760092748773137357631106787813352476658236906296879360113195752315080799100834836306213410835382655195555928210668020133297877709236255834860285740416836245552113030674203440991718970797522887716132903628230346505081614842536651843922501276134628067267061647877175889799558890030828417868525811089545422714193270863744928578264863139519678097703328019039956586075837296391094355828943999941762261450699978965319126039926743968809736430664530117766681959526479029015413504357103648871803120533294428609246240485767403496608579362646954370143939636721253964405556322819289956621444791477841161967866055910656404248126868614764508041421006703823364725758626812446125599371582643352374518026499442721682298578471609804686443237943695134207854933377035968292924728864548841216200866523715817934243129882253512786762680931256775725460692366327756976277624695679847407430941999812346324998434649654587586740207539815733226388831182577547130273080374606054099758419441930203478357394554146189151526496398285915000986696797632327961997077386469508194635926253829348253114494209735638258167517400010722849381359108915607015185207945089864773848399390088766962816985591102810445887869947919840866227066627291192364166534399128058568061814184328467412840240457237782071829372601790634625537052875953674460527098815110632043379366744711683285456306137349288357835032076484664795257079073937997408108446212124404506503842114580596397891131261347297175782967327176538888297527439040262601987109423410490981743681314597097587445133621588097586965998703233905171519105865548223884294667736953097211031659440419346289333961303534069209036407231660471639089980564926246145203430625280339212360794813561973911369032339340593234967222212795136726468909250963996245490831385349005781173643287704484610256326285843795123689204231384983016638774492381102538667187353830638344393850254945656131522614029349726987388955129816357850980217811245557627808773104875880135075370117152170648103072600824388387207184977134601514167215264606999106588422702045918114498168189185004046778406685230277272822145549880471512047234217656827998664325263748373535601321104388232834871113542778745714047858637287240108321024364530873258338063497054557885744458881659348155870259956099355667801794118803795907180248634956454885354752018652084010481210838595719496935749177410832221504003174730021842119798154015934805533886180553099141599889172804111008112011168108196251883419733884230710956979362586144128099410474286616685986864461256115424871996968549419513537693358693349803829737547466118042044351082997923174500948512696231661739141374700207804484195902147441938832122065651030967331676736974229109304330040243787172844357315463431740974744395706617442169318303204827502007614195527571977391265283482341526808936755385033125129096754347339561324344323031458341771793610200823122069660679725050455232570406746464636517525018992536306693796086438863315958183019289870983304665795287067896046782677009203929691185965069489654673360307493543855529761850243686977925246578959321944472484983704581408534237721430186086534990126744002639753894157683458387656191612788505661209831035418179201720025335957395430148744174635554199341557842922404074791110352282156337815692510010588354656678174429264797696549764853979614124765989712480206568833409611898823888189929257865343682525467306202720603308224607611515456312830446243415334908161691998109956784325967752286194996332420700102831606124240857544241139609450979630067923677834412741534699266341639143457646813188640158036372321016268040036339987243506911376445500763638650586778734501948490882442696707398196724910811976371507190371856113730501147589131050263404077477384370644667224429322955724368181644386791370566254523447174813673021127151939792115665231357190910653592690250622773386597521336958831406762449171544283468748548808600479290563367974792151335592556590941673192124935457323014838890951898990558345706636589394403429156050290602683384464108031148320154083065561705389332381509290103894089178458519696207450792104877520089751342867728037940487896268109096769474107190466539917448459889867345238010470079102320271072644302683922837268398148086935543756926343988887880665660309513227020908462541510989051563839216758584180493286227014184819418145115725035562273838860904397906460123712841898536678605428611894470740066352797673849568726016604133777676346515552886333200054339345152885847413996738087728088431361494144136878897580630147107311708542423839472600753063095517187285807947336960291558495879964868339069068596955932205283373647728810751680966324319337590023733116215241799892685697880638032270368226146313866180283970183300229156019169342048256670817702496050359254123950457204412948732599008353050992921275843694836206628230092266830178212769633716968001790927776159906456609539259150495069869338732460366996346119770831002450195132905014147803914696015495326045176693589928572153104336929070674667296267260498283816553301103594055137456636660996882935190779904083112068948887825747391982095006707809898702719550624014231886845494067685168976383831553419280273458898648509410208768762448519012403167355060974904750427958551146030162182408164538438782153998330666232554339933490591741674222914845967384963397589604360653055718885498961820916241815375454347416073078705082462817087944039913652364545052896535045699303861003863548399075385651947486750842633712612151994216038820690379035068186704337781800075372647274146101646641822588793384435987212183267503413166305095210710183137911689183258909013207115289935718766659496297644888024239062666665314108464439850857149175691714849487975180144069829702512577761274208890509211687190891626804661088417449786442680971533263865617471842667221053958023621600227041233781234451312718315337458177695694984220224312391345428330635213091260707529736453670154432806822106874947347867363559965653019281750063931035422059889106107597587635559932916539526150008047542128194750208004178764945555867792933182149108418861194591270420771204350636146171821445770081224967373282791325950871974772639146842849067515373069259572900161854572567394981773982574599959707225618928520693854280002248326249695979064184051668649939182583814621359368697898425689973669906451024019049482734778093189134675941254689252790639036676628070036530589139718471119776563558647757073225615384207950330747419562448946811774928495772704551178614937774670925614079466529591666399207668464694774329592865422977998533860882517922429599574472112987101070773060766507299072585062595513401415354269974231577561362836278035842182071496179590465324487575251571787216178905532399771647024223004303638127300122192619587931569754204969402942481380233651673831506888614796518410250098466397025906344214946734906930949820123939649550012447745956410369045263319924338791475950415740183228491404104471733291391787753480878810967854397520749948410857382389101420994361205784597125037673029786573850166248275716294111796982191490268862843729612191863005175390597419222613309292516455688324755008501061741333369483957418955947571634021719895293038674200268914832393769472155922633693894586316369838587021929618184075563828112281311370534015050486707718020867247139939818057290225823607473147805686601322671482217323640465970544298010242628070557204123778897134948229450228938337060284471623448468155071931971115992327405195077077691604440181263643179889500759679909255415033278318663795396622178457757851862264898097933890672613413627348459723750745580149501262517560945316391468883431333455933847242363934310978046042197343685407360452284670807110638100505549559362451628070228594370674974360900549409360689720580778285749543500545695092536728907213322771866864053374952207491631784589010710660044783275048200886435878006711152606337769192582563076823738983147423876432972970952651111505663754782420623710659465732392132954395202419316642641454301867196147220335267656233042176302778566126111854238155490622609432162429245659128798327684002447337213445261571317973703166091945242012461959646533426962013092529682481573334353456380087219063527379404249219842108505089877998697756761896144493069968350590621811203477666452647533122594268590907417652502281029674728413753255308730514380716546945083801232862141552882771682861698573613549376845839226587952203016899883723943206163874763209070451242653959753365619507396316288975667621158526115101303793655204961105042167657919371199677780797742961152429784633961852571596943522239753069579615326318382652334669040705144120642694622194217579808421754549475860833027609612564699821683284971874236335957756815329181650025483097645171059979382993638863896114120940124241960996607802693235376331547202576924031225871545984620953779965996731877365141083726135510185216286598389080534423441168321735250671778897247588745678948893356854795379048066702729682649833855541137013445324098603078350741080727003586855432513896973892001849899779399618907507089773664394624266167271755505369467503237776059025721414606498135595673089068702517913905318011043274098584220870483892797948960391275066979424511626657647941443660765599218600555506017576340696000072518294410673137349357110099185462055107941213316548753226943521735656960502044398229027650713455706383908852370853021541297818841577039471668133992399156867060787012116122625415731793744837076365198880003191562470539941339222754382934523704604515801200738552631387849367658353972446787218227396760026089982431977843868574584529193417543693010034729174375577224428507406900200854981397284309185584943862861876623594442763546529874403339249587168620545484303416345153956453954539963580463972532193244282215609352763784785217736210478931722730005071512639564421061840694672574777530480733815863223618621996080642163609977893924187843698027952928686082900563528893844437498170223577822709620348191794414068734231287180471833798433581252429704549223153458889968945330931012742360760673464529084445381529832842452575365944461757550674271147962732246518759867625371398283337033179606014625020508904057069932457834885756162607498755016778254999012121183520704996697514113618049700113687283936172885975593362279122487207683287607672184879161778755604020416111114708356422390444523134201069726550200892574784731527418196997088866283058444622499864367829422798886406545594441474321126658515901634515078524384769409156916021575733290953805599053772252939761341749096032928707498161298631713973265309111008621213490257427655737962353239153838866992794345759746034336627630102171567171863063787191026468432187026441374481739426419144430031490334789176529993095251026077894578604950354331050780563466527211969292508910748046193158057683916039093912739256761509800163430826597312741570149174191985009427779910498016040677954976211347876837018403601946676899276221860554743356062332662922136636926511579881063087419145809178310802495791280207678796479824752297098248401872840774840117783469131661834183197335470911466032659841193956609392369268512678193418430929126497337657650068403321351321100811005004987459987154733167023848506616627660496572904325079540382493425275288965233349604008406209767780701721319521741282855493155160053876973359299347648816616455653361642722944390816357738637728292321266833238242760091455318291201386070754443839031712191399751662438229243515384516234653417243036237959297748569098183387942812407971494311982319037770111812090154511671249480685804430343921812663084820320261265415020078431211058541050312893928906040133913454543308849452200403562766309016470465681873810469635794592084122842439501696861924982364924701176879947617063847334813660069153475503490008690734075379865902085591172092084775862727699067499535950707938739419181144058526280713676209630399352084338145198347036551282390772366184751692891627135106711419588887167122777342304089124851506154560074949063826988567900336526526746819460927663061902020306390464001862313434583763466355709443113350987756906920084341134982785976765591441342743462101848904433823389121091931828652603627370485217181222995848509450306349314010572588025485507723899100722718253967011849523235029254372596636874877689146987601765209323758974707739982974795562975741063366500509980199503395259868393035851183906443388755228239339177234132122662548191712661124116659196864623576956288367399435465664710605793795485042323065489737795617072115342223835396074101613066143482773249484507340752345750281774583299117882103753760276621485624472080363953878177965182348163761393447066494999739495363708000523595544488346017650044831721254806067572760863500694021096627685561590348511700973089954724690741270899141029136178951831467977380201132636347223980590582054734183994355663684097941720375850985945551896482597793233538661910583894299441564197398689403851906590727473961780962100079812285267090938458246247927775625251687339345328128453074511335981526924490288159811578241267853456626530268227334800738929210462136061991780368284043159000521146657661932275591676201873018116679044723709690293380932535713956403472902283157177224039403975545584701326489173894231722893307378651647508909747844822681423538911489239240922685868402650945635940840170274566083208374472797615196778840354223311306046804380421453491082289816938238205423705866221365331685759814525910847461926589699505402101227449233791106744262764956086705615432807865975342367166928702010258059398306454791211324640114323338204391539657432290425633823421516334732961706223847733419854224217205225039724448360362329244006133391188014122189706191091497810783927757697676180252807756414009848652370846340568507881697331892905188921059137441262462989149579978811172318495333770119092325654263407747601740865249568084640202259670799320275314956247544719401120908595275056834322889693076720334464996400820362046377976741588766855808862064842963033115328422783701621010520512394379508317444065654534625150520412058875043708915476792865804984484725415513301932095868943442620426973696203037088901809933748314236389887580055866776162737557521705696046074159985942259370384471884869734413139741032925447296614516943980519669121404548360812488926188001381126886322103161328941950784988542875467738363737809458409371986538050127632741122976300336829519436430352951154156724663179688640083616421600117535402809906343825771048962167256964002082064052894043670829690458369051293032281416004947804937286167879255379463611719149057214904749192455048115486264492700581758794112713763860079380361635864822452684019856219963623993195107290982307257904804424693061801447046695959842417409874095978649538933120818463207458520279485021647390462202085622364019302325908890400869362184520532126175488127575803419093405842212305536339939817192315657923378179462892688361891056606122621889032499800607192584930003892411232430603391270438518408760233008173315274774520029736276125609156875538473594881168362893525803997635612301867030622296859042372239801831341960895043268518026995772635257270807341463795362709405003616536883756984225060291141740394413725062780797733634551949925856921982247596505059906214894962795409510028378278336109219540941092347060500317940561581479092690560844145247435062965749407835642661293763257490045502639493416368708463322168063406514186033666127678025297203632039383153848600620632009808476127174230649543218730410603461238768665614913527573943547135809178864853704936998616863682232067800920601888443251679167604134894589977806706262182453569564880386185062373670515261834915580813442395103277186588410572342359866368877366165048482076324505576072572993648146773694626851589109857496439101255242654346339022785823485527368516026259819961565499277164508972934492998670366758976940306260440580135512246771969103461454344323617707213484620794203345619591505958410736892989960256816542225665186347295962047128993481189191186043779477149946112080749865810822399981710600891607391520488214397241824496733168706285916198482440881454358602704376115038045253500946591711673899887649697672384970767723470251068882362260989130374023655160292550683444464961905374649108382375449385192611864987641161718114284463366003211470357424764196008706246963491322143019111603108431771733112109340452986892537220487561476585196207049046140850981849681385967783950435332725518561373345896963390760587545226640826579126244350655016998979527288506513904472283736998917297728708456193703513358650476552111127963720764082574301985446499147206284731743944530249293451375827076106590356542448590687045630399196212913269096318970020107229549463687285798071405571330359085105734509088321438286060043183876225368109607325211803790286063335593049110801769258250762738764881409050923191620793289608459965262188377021913103779813668728232628369152643650871207907920584661492814329196928068982444276459140201642386604571993460323704879579243553536599900088180059085921153403553151256231816753491111105277311326638005469917934142026126947018391848508674451736119012072131396037603540642542912530120515131589230757936149055877514429304140371144888966724897499645125913567784158486693188045731171769934539592642773229576549593136219743562436857314738837479610157088206031565159978960765857886078323182218262744044690519758306013725174787308210556446576582243009162109557718079529517147936221361096644142614776132954633750784868016909528111748416368888595117609882367530109131724075747327018546077171745736441622017265742533310992058921130509700402958814008298787089139645931531302297995916881924307902730542005673260216481083936750490846399705445546827506352278493861185508641408047332737071623575591092522982870070235892986234374528097415372315370846216483861619118778530971129664875213674620670472669659575683690138609407403998767015375368472490849253489738949916740516155501343650709116356857812469612798740617066998268002464211811100457989440839368114369438064091238563345319197827745915806561572854694953493339308032000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000