1643072857306525216306467768611555735313144823394910589432355155617655927211275998429321493341302950707356514915855888720536886901369786322174081224573635690371795238470932044086078941088779119767607732808495173752161094557526065946900879784522466166668148392770946084946991714788647982284042888528147079455537673426040037132211300148104756271173229194636747369638820809130367062545253530848018428519640276336000864871374275329202650106962326485080855196997932875039604448933625009767579070154718083314207410476115371139025032447418772346636027225086485151644411182105487489839921667100458406768682498930984572878494790852913663414846558602458605721793032777609695056444990027413362721461901940217426165639813281388683928192244250805244912313150726799508545043231727090056664724190666514071786318680235281782953007853174344343144257319106280927414519579946318662581561169180037320274255652042661352041442164566519859273585822051994755596624308687575922569925228041897681227573783793705645738300226570738548859119214379718329411687750310048963643105658165067306880134831030886978023519389760341372570966151890308756864880496212695429051344554195617225244354437519305472572908589105719283380672828421037121191948440080875495924234993890041852597694357945143717616281113538131805117307363262876007139241898893673497779848361212644761081122161419495268633463940022914925283967089693369120483023787895524276041192181922870011198507259608378968455348237643271137798039618895253874231577967977642405997103298566432958354784554039077868904728649845576760631567257408620277964471235148257805340593638514275773915736385291013293477242396299760620703838998396397007993490930436496721139837670363197982529450992424237572856070528127846683678526132497795615495852582450375672497586492615757444030003948185811840270590007248761025761369354166296213402158624436382158912414665641117428881322547729915249744330973011286784026816073382882993843138716620345825793340622790824710247172074781552979491595047191103172149576858840345252204930450087576430210204623175140008535190409605884104011686461417370690207807454193047383254016160346487032940081995682125549228619017550120798300895980435781432053937936507311573105667257675970527041859944369061921673855718296963491629897886048460181546796820024503233578498877106044943713300614961553197901653793923639011238984867302864770483854505239041214508638614878256611324054963143890949220524495980208514477094054132743827859573354080713554100211447683427155197307307128101783854592118341665805654518703764197610611754013895469114384597150821247090796278967986226091671036468297500813350167426285839775979064081202478032749728048999509634412259625678708329115333232036545991345942151457375845346015469302380861970165052529720218256646864646857696872799192710421389944569475260948904994745886117507007550367694689566781568490758312821903098927451999509035399257180241352085370163567955217412197325983892894286259861792304041877034622517025062832621666280283703253605835036521637712167904399874989977893790521069844498368438775142795361171771422092538204172648536662661128695750904945665592624292280997111537114842742891626584431101011195047380425188160835432691619673831316715365046958979363736583730753035814265792154326376782796689431348899167692366059537483176843633675926645076412230490473677621232246163445566224311366532692342375772192741575045840666326513175271813052486377881878677158225982815879448946594385833006862011779535107120772336847299027928550742855778316972917010276574775974643452475155029941908011208895058104711681161784236831082270348479677544721716243918657408263223287067113161751025227231239831747816368405829813147694474778123760657305411045080213396645890086163679044404664187358240659571331253511870465508479893830612128129272179683784828815533199171792283567675918154512720888080157958516909569689742659199330574049040242197393659312260494698824355958052687856950779375575122839879846866627073675909476586458460045349933832268324248107082898052790417596549073778061033442259732597548409507833064620733613262054423360735835735728276682972814343980613751828439358179292495018908134918607115061502072291800581500142802041456936501543057032992006710682758815570283358767310635986776241859785502747834261546205271332141592132345211351500542745146633931348271373148259525690978042353321250310805516330028240828709910660011427299205166750719928739636176313122174816265813701153107999363034327236748362851714925068315249669149069030602710429611548206398020188196536947891932392832444125757560459371101982659173614875203288210179638614197217084565033093056750542166110368620668401918324162595065749212382861933127906502707728937593909101249470667850449582432726937701151867917773292442068004378128939204154848266133378887753137600953994664380227562103139488002639285775244836077149116425924425041608260334327184379738577759807832038888030387039634336269316979598095697613328804175761097588941966002142360856899945097953198702153170665815305229714612165387448817479823682168033462433058126338152211425861817025732229712477675349399498174370361307532491805471870960192867524530960046798453559883710382749903488052922991814904838774902507934407624481780874976067386668051734981951021044764388736427412736061833913889946647497575308289356817408944749908806066617250485050608186738576518040799986925645174971489366600506781140515952555071568717145338289659730557196686961759338906692059157995346882654540557062390035050569329946333170605241509969752394850987607735350149718248846883998631895659281134542799563252138382782746040149492359213809588942569288367282774221174904790895687840679950335994274401252089464021635575568499962904505656370627886813908481607987996550585270684670609447327641242127723083234466413202993248744750145547528395730740619159379136577242536442234325022717605709961508676548543404393689909762657449637716708766026878297591576059535621363602377771494661353206280730224379082015428773278843150245711687235820470314837285130008272995737552032169350074051623903405145869673025564325922185995375435022315200597570837134783769771797145347389261050311494690463979348860361582758156252976688805881281269085578504809912988102641785136200402856175259843710316668460917108954688336166184178672752007715768023929307772822351750588051553563371874384994787565759342061588544504006664141570358891115530240277572276206243339774250542320017971976411257124085721825840951012948532635353090844748590653772344548409809549827001333591589638195611158298082068247186293426812805294369138989163568608474544924204644707505139532999475823451812224729067096923381020516830584311692536825222708849693983497835348579611866226123287815019270552060862461453253191761021556139250688098675684328882534589059631102510107074620599679761704448353665664074926236010736091965782925389739385807646576604485901599556330038186036025508673908375297543496899367857394289683624987956739735332289918557581153561197708928439397860705403560309739733311063634506497351782593072298659344972478490497817012757572776858629808456496092566656935506007240676743101700525634959008284311741857946783519994847392155898069581966356593459896508298392750579861176876998488890924723390742840188050070347957455777132774127520185426434941988926547556294852111854233149550040198435283119052568951866707627360650966892595017055672517375215411447717061546248827700844585222261163927505516249739222435769317580145153247323104859785273172579146877313880516623820932569176613192177125806878210502621384917764672630211261786125010755868987270197209773147711978686811986626813104711819765135515432259339119852949270477921333078438397185043255376184916759216202197505674038691918200162332956751428069304377350809129736170695129857023349312967787125662085842355353991184379258772941194086844226937974913327233722176209387762189270107124643240664654584026212446408160354760920189564449867749552961841808684498113352613740025583560988363094559291106782827639753154897933053698692098836140136663483896452191328800934571377031083159482321389263883218751894495578250202709513352467295324659663847952341831152778243926323161598241091583536041942025781669709990663206034392699104071979625243494752725618211961009387430425262329294248973327967255691145905950108670456654891929899931768305921184533656374118885225035027350250484494960560378545752672782065698072411505170505070167538350217991945320723562891502359490797733309292368312726334112792259927255748646319405803670651011830420432528789950338377285408066885362841404408980451088213887990163980067930497977692561336373201838244116910892179705594849549175470852899791912975704263104601471039702268598663880497880815962492731351068883214548528149317134216977535909341217018898760884737785670537972261903685386735542612753685848051942525097383242733453434533861324729283125038923843464300513818328956075891992840687232958975716194754226410306724359590556986950867086186279021670588195941936476753473389040099330658781740108216082921494382819224305572678752353041004013941897690982315069957097194669181574143895981827135624655136408825255585727897908432846136647900868447295087594072258878085243234460614423307869444666614468130009881631859477787778230540567567588620883720158377012511086317809363872089261892998599175405459020576009320751721796334092402054050726437609155536835425721923451980490476820766577592176354247273640059537103471598490925344609373651639854300878767931043697064889253982893160692711188619670871702741247402325890134137757694545301411196818212347420907340387342955145490684059407482941820844935966935419147592439648333883590708705126587494046821578280204356076036764069356504636912199941885256803573163580413514595817088300245421608359903084899263202271628952088444633311986002163832203800414895690502022369120699815329906544179851084991115520442545078578943664657216700341522999604572955896460443701072247669618680584006909738049321555241189080014586241808972646480999925514769521395843549081553824230022208152422779863024665085739182535634425815721968881846135178966789194648875064129893881006160418924163100682828012729076707280993638275951111991921374293204927488843175855919488363448206871512533162174124241565695215974307278501093467019776969171979803772904570811160155300538954339229102781216979637479496224925553357937107129247281567949692361810715584525505616010332791437007550157826524795143643099864783759903239828165771147955531257443066948072293861332900232301849286909497275344905359322910284691969412113845502992543261908157695280484969235935625256998420004855246093629918122817177217861509316156300637930655575399058801905650970863470709551826556961523235680142571283238424457827148991849599522761148748470436360848172780667823201302111880701993863641906834721318445889605764096073605436495173348266150813573553691930405745660707550262674837157796474786876977119204801734780213749401724422934252641044883430830423033432350132624390106775401336092055796368129745985501114233125916834946536559087645935597032689923536283574356790575061968334796175860045492652723487341222768815393676767956815971463075227029534990243709892280388731654744867647236011966723763436962977222081543950700419818647012599710122409784270964186080240339639344919554260027721800427654213545013911524999970905432297477971246986481139715682861385170264594414526734626718662104155606889544168957474418762426976316645761927272366864123422678402731740612366411217266239468457475930554076541755962948343269205621782312324187107005284918824857755287332947153058898719377991367388320470412763700107878901724132198357446606209141700328064299205019363319101680698838055223205059782997000740945301770266915927573048961928231725515956270367776717546725412141849277587528570387250370392888605645744615658284903066760834570526612373658925339130287244966223317544976981025964458645308766316518949376291787124839729799218122000897198330674225673146997739904821836973322786261334707861302127002065140385824644919470491507802582199676939352082420001540532474739055288463804922741889350257250086552124986621373648933120411131647316530493929830993837790771852489780944063008409050183524021800393530148791806454387943551382177164847757660244030275034413158567909173311460031188189124178375488803833318457511596455967375208782916006373870855949438233899302908919320359115509701413278608172270175229497722677236740745729017542413568965670126507354468732380685546511101832307395712865495421206987593985681828236959239853845117785206455091394244371062216828917208391742714756620026009516327370756468905290371527359212219075120855898613059143640737716951048947896460696723276684131904175120687220545691251265360682934647810429457457253496585439788211300276741425024952396600317028397881175985883662017737570284878196227312882765813027563022767066738329853587046804251548968223185217204225293875545231689949934194220329225607361280589701801133669042188069132638169397435936556128631516041097075180669131794625298651484268526580602653452960777530305042408461648360572262610853637720727974142918762602431029161329625748839342624950980377336206176129524852421734660884577562579970216550516764878237310727628596546608386233167255045934536564090174733499279173479007016294517849357772565978185189439204243546028087593730935833077546430916413035763675637863124225020354092242122558514466248425817189522517470838821277946845871605235921160404016960503259745515201436024891128696182463875949751561484328897430447786886313107120543259901172671013969561052200093124673453000922420698291862596878666878659455517183531879866635035073389198557116382868710265423716140487788426624683267817111525118883821676526328820929048786860095750137155408590581983394729662313524615895665085062059248523761909275385650154473792089581044590857347891466687692833000248887202122184895060051087881402983369631254027511635843100418903604071145033595669332048212574993835081033925288602381946278197575399680101987370559496245891061909077870387998407985369160245671181948490761300016393131970694664269317940343427320606280140704060109177307383258763864528077327413322641920894169427125946936420859338149552207071330623501068803659691996024933478211268897760319723674549130646589187795865291172195351682094016306075726673790076734479714663931676704841616368704824257285011408826803932512693935121121794986135761420603192741298787663872391349659544757341944849521233072362814672622125891089139003620253346260728944892646311064762334298951826566133832971764539223771077131824876318735321605943578763097282822272830518438197953026156520749913056664651737768833023517302788988662660250011419312894988629290896235145432826530867789113355439556682930571687850744888421620666817110970201873286870767314342895655760136307736542891745600338756167548677002616553876203807335746425137642429952338722525581600874049993802687703557032099708397950582238857833272148070708252499012515977179904095971654001069049448254530693601494302335717235599622152670920690980023849933616197753682015166590300183367747618997171435253586997575598365677914882415269452613211887099476777889679158699347966315809042653251598314651538721090505809281532215338476606061738914972439659759273921320973330710967808934366942963294903179682480840494198138551490348730856109506416461753013512655743695729260579571202365938179402509417158659750614300765823073434607703776727209579153360751297836609699275392662208839376000842639647306417010642639727593183879756879557927654864828700185381350311154386436026385392032333241805113534423962167146854117751742742655364137668662048790288806777090281191679125117115648610576368452127882367996620137698203604065076108229738975593280363747064156974441958187379298400051912251702514500620055485187305082771439223590684202275872038214430757916547458090028383695506440466979025926087493051057577104794775379136849509727197301447504099509912142943099073680216716275764340099170299679301758448841308812943033845751324475880091928125161602468786545357547726000055573150894375802903848212398604227524608758348660070460202452694780006005429702655979029610365052315605706291282657349030613680466712054296144246049944730754448784377566782430316393824958305036734797162556791374064308405311825917417251291577260488363557765666698315595192694395494374661321681042788553263432464917069462199608398810300551347335178496741635129160824906323279827579267865886013046154687465563778641687109582440114315719888437550064425309469407265115195282278628599957431585759281796908387249820381774543893792153946586412041750241290668754726487859241457996724585190665212681542750759127659019120066762182109332351151284080408979101499525355487988175387891410909000209189659547186293426260957683425143120764391095945359550263493877765590493907374926647169966063380369566798550321267155532935058935562684763571318958611150077900347156177845644371404180894395741982719315819365002840633672329126365302444783656503171196334366452147932186966075312706167868430318172787695724340141822536221333638848876133100153768167616227679783512824958305826976379188107027584825661766253454881702854207703710986608480894205272888754499419228768729611502806278675834229169551260259197461273569856461625923339210817932447006625349947085171306569068598625143591155019500456859090129071280814594244903925244910928510133895147467393940401957816712460478197842329512156881682284060945293736334842467554736486855803062317358501760885855199354201749315013178331960494128703332089534696698305561025620736683616797724098556728404298541250411695235956316717054260721787144713344955619728661717414204566023485309591513417205170981042946121456739285545123813365656448038994852780672693270547056426243851902183990625514342924924502554926467602209816984583327549966296974543674433510662752980199687757815333864672471176708256581805418875038963685537110254531189719397047831889584439317389380989659384508016435766544318208247450210528736237095036509437308269330506426235765157016026812598093120160518217022709361349731534635128280920778693315348685853403356969164494902670262733471634425355728386916865858291888757482664543824272597088211744042246536478504947439286708185850264540379797694742484279127144499177522537920876905132812874183743170982101000001824897560394591223189255204851882199301609634947088636204983634343478835476466018112877194336204330797527593161987279495799072309710100395274796283220752451566793716593424550857014544026396481494618775105314952989370870377711243153166774811066353176519088002800634089416659328995558311799643273862438860733525246036744464335912740930104843496546873003456317109814034111875464223860595115263453293766727093549930754194250085486130870090777443172436211921795813170635968034749171885554009336545472677290034527398257105299347287525011054283982614787254266879191403824803731991590136698752234279142776252127667609482944573854443743047746454264470490907197252572907808115209975688148622602364301158652456625863591789379519028692251791282295940854165978440028049788432662593376555428127230122622954537177033708207350843041107843241698860730895844016945247547857525295948014074539413729399449186216379204237531490029719734402937586510584475267028113354453751239864774562359792576146701040030967783010580561844011250135531918327993739206329324701665055812103974551220939971739547617761779999362786226575790919661735962607458662252478887893048040963778536890740183186235308743007556865506795220128726594783944005275603285831026163223029107350268559797995427765534853446025728352826762786650277587037999694961918103958037892252615326086289084145747110215398066667257245947622746833487487411677330141347478401844534371767957441048950165337695918540318053415441418771406741938767416659951029088329677916342015071935255367660537942286738444748100065220072375441294681346649956762409128972948422116622267098302289498812240932418636729488147433316387128473935659549707122367613762034636840929854122395155033437865510415916732622840857835015897181679934119338980847029920054494889013011420778223448909078520118967785777968278889522021706751555024968137305975423011749706261364241041760903258062768895351619434504204215200233863684657337145421573423697393979380854314378154429875140865359870611792188496605759642544182522804924274937252772167022174501693047549461685652617013923237137534039299693097809912414508605276634140602155497662749083908562170697983460791717344023564378850505399978080051761884478989440635511861283815714686740993950355486334405559901480056911493130755840251423429677930213525132580114960365612169186900878428529047355817764077981976304198837546040752260207904786517041459562296127883771190495667611059325988763715131364208568598181454716433964619681662854885402070422209154345473509377628876278779382295716104009712610465540139013132036636942296304689860337718383712972124022761882435763040638939046854366961768240139604294794272137248255146834748930204657197604694966103362426712149827554642857488619019069844603239859109956623111450791862698310095131706158333419896943855591802571113163242764775496491249488929466162832281792895577683829642514129030295794174309262627315814385866400881302143185158755371435240967802729850906995268764178831200015360271546276480389879886168371801677960625032304645683051942123946906462858868003440160445773529704726771373418638818842030977382053274047501627723628585216394067851773866334195695140377067541104332466423374231814595545068593952082517818050586731487948641944214601325227011934211592071905677359811067301080091767448674452939689244089320170380732049108669258755048366769705098976849214154446122667205615060350460480388979546449112368719183644313163221755272777529516022672551056203057490615216640731107071394795525481602746212463594126126239844555500558160661282385686163325181195269113994482466088152708225492572870873051966332117825566248837374602236995963894153287917087855396701734067279464199819268081454431791282668563060918577531226281773082307027950097076677012179887992233068321212955681831416796893445388414494991318160713164442080492759367614981010533913619447301976095522001625966812832609450159086646795597534766712190953746448475832355207139494224401485423026364523259241571526851347607044377571903087224611912560997181143086025331735336866760687138966502011141259393957750680093041001043696098299330503221483854757575577947485265847119233114990062907398180290655471470605369915863380936372975806479650820774977843434694570729891986739103319898552836201525644358844395749450737884734615108358388099462335400205952073316286203944802713509352588344414506591618831473922611094349175923489882646927652690486396657365253499549296403896945582131069703910860263947634525352296776695305376574693034363645343232242090648210641052491850847305066693277309992424479786322036470099022629805299559259269518941691727063793333085993472484367966433282522959127259071629118407797123650023327984931727779219576898075363787275453241130580456962112263498117938078103254110811244924971455189682546149854367901652539335774216751455828156098718755273659448884558488597265212549796120601776183247305590011284071502849135750823085463930857632280779445132255383860328338744977229958029475303151331838736408544929588727375942100392536536362752115284184428483075504383724231299679325238873348289991823366184520647050091551361446815463342268413428587611107218299697264940023422483156750964147013877630897224719362350255123703207688040397982145379002897827269557610895729797562019250526763447882183242626905898043300207007360344439438264657510400000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000