108562859717958443523248526001068148406875419987886230526322207798857342285943763375735378976883249081606787298496750277066706633735926445427214325878191252044454279292875445457345184992942618041332340727220549264035477128860375143925703278420456611853414430655776160305836244858580502408683582241030913437586115743999223858242123465239098030844404317937303496196026832980998236367229771148125817351906207479596656624898364334950276800505771805241085432838630370012110658571413898885058073985066202903923945043474424959758819184983493640594223993721712288353228689415871758549167142036482433432703904151022221233752388356917287671385756301305707263550197329263881305131425346832416273112582996329132952189556223393972906722151124837103541045638648545520037148880626862152058412319102658778072300242858912335177318910028796306016392921763877938587355667579835422930088186731537739270025425724106393340307929709154837060470511162620773551289676991670067822029784689986977353044536865149884088662277344067524152463766492454555793364611932946826741851244450548230291742096266743261596885793045453065417209030723872610629123293514526699844301676835267389300896578718508357251184779573148923022793743721655136823963165614242801659587123122083579013947390471879898246936948527564700197944006348906616444943040386870707278421667178238372031660511011763992960300693779166903180528350152191874274252670268901227771137792574669032324978189800922994716825302012426424040775928997943087943508674518802955776617586261968649232614469573445232440612795420133687484961342828418323630312698492185309914007196423559130305307942117600526280531962576581009905879907552635231337040681052597003153221758896287956994246011166371617832490509013072411059356363598564084139647648576202593230050804957016782260204975541560456499161583948208174887637195456668985274948564768496879423602225727133115001367292311655203445928012224714366554673232815251945247599095403389813559125837290428999711038003076024929673508111442543923240792679276531275731478492609482345315648582674169347203691989570622912750936456006502417949548832603108140929390987768175764428347877978763068312497517404104130233076602248315671114677935740882148191138050058548982337474335121222891575541333503316627491104116420716231576136071875804561994325652887695978426829563913730856222707476441786145496393950467681810712584972568113123654487723550605029352070165290620732732492048043775578028918145850891315811183614156463137244448788347963406568817580604934484437906935554917052322629747575427303549197125880220413134249377493627546471435126081222770368878563499678074806877914162357156150476163309624119205574027626543226154332260374704672523515330746514476312472041793881140382305428087081314918335112212617616752333977755248513330664458981085472710908090863207842778785599253627877152562443516141363417472378101709129805264127062997958308879355004813662496476166338997555621342355099060256027686719368026732345868317513203324886553508742392537060467537472247167941046199144073302144830752025002054180669884466599245762434805012999898833228221002472435728841866423704415485563691038786436189886786338791709728820408840931132621159143704300901689082028754535324087547884182604822266646754845932262071578730764929382757546901081033497127650674262974310915428184077298692758019163903592251084446196415156241426140642459091689332169798643692691836648026725083984466387184925627966904606069052651361817393994857684077510815916316556073819366258531777358314621017859471382366061314955258759066530558255844172525912785483127743517478292722750641222298899153903295075497702360651875333524257691922044561039685783913015997425761306624082301671631705489958045235864992190780373967053819151751994768494327463389058107461148039616959189314396311707852526119608109254068049842922710485251302499118369475393148132323576803760135044091278163512259917607967960856274418869628267855071381775020783265810821553068817116675935627378493947255098551798818029046485042609772357461514175988526391845255190835786471216224232147893734698023750816776874975470535374985057662230771799911790867282310127612697825904884780036473090288465954406995157581252778845639327292427309551901029050957477854395352464282563868442654935062149193195763136843246110907225070686423985026822273340667962375761855918458185748615904345196178522104661745826716477375562458606926995567815436492488211476377758105092561924025856428522141678855741633603486707603352366867070734450363849271610315776324847257305434247656301516373002905809067848572392544062810772646589104605842018901475303414836947982856377997161225510191943458769682780584607874422771907901387893459877588021163143559395230540784111792512888327681136924293835677773668621197296860783077602143534902826355247199005159386770203055114194503392180182608917761343715358511247773699462553663140246714665755174135813486548800890207070370263616216888665520334118972375759144046038593363744447998079686559640723063362186298316282046380305418044627123264737391762789395156451684262304309871990339375106366837323499492590220484266438372404979904886847559227412156256080973578720682756208659914456437013776343631222778877950156347387940177104334248712149735800805375912520624297520344510500922906649869080996807935999903636535757279006322828652792356263017233110653797173580272712707648911992019354784390389431509966211575608523161088192890849153326693799203439987038968130180015040631740436484379517884707312835150935529881779644457042389509524736979913357082665834617866594903411898205447519521287807235127731088758113204412026149698852342660299954992619101931842218092200733689463404068596107167563065388559133680504514450152992742533951631330723272337470436175731586176849138596877405820018109022150318864474782446176844202676784182846258542861712479115905795280894637029397270243961658641866078246112578352232791586225271460728325783533826041322483288895798462724718593974869717538158625627205817166314411566113591507924387826471521691747691645915436802528999039128929165188341688326075652033827160666414331245488453942021439782252107122573594674946369411834052932708507728977836033427184644165679465663657856411608137341768143195456626242907539241088269043046297605597384471066981050971598313967806175476000093373911929749026536975509530879711259447679546977707558088221056391930036066723314511485102680550461942437840271650424668351580060020692386736762138499721595993117364385559105572647656495546210043929946318663623474500581787369201055953019285487130540553555408436477893656275793468588932977321809870601370350593763109691880626043340795244803642531076311813837522994650973475778150388914101622175537025912008966340987565203600666642039482284761313184277127217276509040838495261659140806408667221013438970345527413836066498997992742157091282365224874632681846020073094193790352298412191131956099477701615190703898566236680808764160970621022504386363845898631165696395272488013416971589264412907645671649445118675751595121356347601798820653020155393070875289324535062586091905607761487914199191556648989776078303068385746900856777900935852921394307286447364965571680325770997349589430631053589928640094909175570949887272632831309935756857064767124006109807642031635814228268968541382875469416050592321459468069190622022777949966991194090494662222682340110842858094376780616294559113289185321151910187053539258032239720071888285706452021292381057741336760160859357683665714645974602805068650234494337131643663395674616060413055339989035465339962283887262303878542807107825775677475272199891331204430298933330502933662626989683742941656066835082666241899014858011650007365641574442513618816923040648756569106086340793598467053952703422661530298343088331020344446975492631477290485730414757053689743373648518735597843384268585488092385583026534301246348369264492607898695989568351281161153254629026846467551355907808401468676259395120004631728095652872709613412696356074310108097674815442412181367750490775161347240313607803248409196049082745363857344679412728549596495776853748512661339403632443774149454825200799569730612992838391384701052847985098588484249454518182573813855839424977394934993490715003229715268228624454064361648299067014584928558456195429480452243546563716832567860044520482413221553585067031061632583411245090093684438487387489059350775194921774032474964052960651519845079199385483990296463109322433931186208058487293934827997979250866524387471323312783711335740662793497577069336390519416569764824370169085657053888426298410391786338095857951635527918312986766798742863203754061405278899324557941987397869695950189903329922267340899703947210585995637387879863375796720130900380981325961215049811819588141137228741813325041925731508114245215755001000423189316358723040948285621727279608110307788346574777919987458997456732078217218738429182206262154326389465432197187281848349826696575435041374898661433596605890066830038787342141894670172466881518282804600126396834547405175627401226719622057149256957747107494251922780874046641173407987716822852315260708056700053251666437688007782823940738912937079989261913639115194305709401338018793253430120248218566325894378311174958003148179839223271311137666574948847662839676787175880894703133932314828825640261860636051757778911114973657580745077586006322907746145101228983062176993674831419668197702912804108886274712823210097651392935567689763941060692611009937409373574502904939066867470280695207017957675221532238672585569468976265537197524157757929081253245754785579302699346716825889204133964675163200095497167976851264098885326548774343025358317943361865360502603863889996387839843038412535945893150232552637821858312762792232825153596510582357657647395098318333902233156279363832400969959522329667918975513382603776167493277393078533743928963068800284876014450644058772368795766391241699558042382520170875092212689921097879098088426652485820686574400366342738696661757259467399303324564782311937974889516853339003888648736416013774465603688393883354114100289185361346931149667413780431784013731700938976728818826675114803757768607767811816748634616220080413535662515560498164323872590022439731652952396464452929063123672373625437503917405108422737150752217161190534481841650448222696056521871474179975656437232317080764789002735267710685822025228365017774383138681822774802769586290614457003412116340020991467523721207602108334405654154308790582630876583383794127096290891512249749320249018535860516068698522630986342813923384689817215892296858635454143053789419953067013261453897955041955967081591054216979655272041633003899399777436590249843350734080296121837589868412446712697668612382906881336871183007645979982447747019578211482759642841008639061845498515809208638983113149139454132489074410794051426883082339842794943267695586604216264351590044757868986297883672916787580182065791357102421067590230392730539514106458896864147842856143720768207209062719512865745069551559539452262347425453628423998383645926700993387373551287916648866000434477818405817183617459711939652041239023520341928124408679332123914855061409008928700015853948715496636606761056738889093467355383490206941525367364803996702479485028853068303613436137647942322237532415641989376682099938319906785479077717515482601572755787116570379425264554759131047084762241902127266451344882201442514107080504962267635323319415117165139640807206088893911173335598036390036434515826450405452523977779651212414140635143744354963179585920010476248005855216897257885697261174974536073081032747970472965406648077507158974815808356634861226311438020157053073318115007145285819814158630766586730566612064623098778372437207651113589119254578466458807952615715726004705168973327989047791678722893131883642155839768560913496175562252763392178135985768460561311164016096809250295883601875855879462415557549940272081457327520962018928172438934420216039904883667880045192597360357405972835964613552003692581103776328899095093757518854235553853099134886550157610478678417376799443919366602998996821736672443486653182334909541417935218277099842104354070125139668970291714357603652978920895787553806930938489582457486574475087675211756793226041535740241722227236157595049198090060148446092556712640249218276385074288878517776838188602986805416847730112036282682126640498664642994938330897978975524797679784638036681041995917729309608794497342726234337455714603388448715250594650685372739720513023615157856558562987096119012629174504793274615219738943396054808664631465011621659414151574735369626478352708003864808359704463380958615375916159657963295390114411639189360684431397183720845431880482831113966635367166397790631487178357260008968549778920930757517234255103538314811155563535794805932467899419434066626664183948230739935582916623390567605079936290969585409014493401987684451391727423418694134458630197021760470825707470514066732703626097869593537845018670822122627218292822428499102303889123988573762178391257795099502380158755569751981107878206910295041089474327645300248883096310572475996664901368012519070330007141104447982050555859753052244779730381368193619096738243208846857521042187775252715293212731267073313404291325518397510038825190531098523116113068052802543756337369708715614921677972906807715330713974657448630047661128093178349822083925274739407445950605334477813197574323993351854073684311098955790751937921177954032600273654686021631583722777895773920970085153463660821270687596393199321552671386166086576485747065487574039526813316844132091022407932469550638514273495845566472438400501027743889577892642312406588838511265193337967187132816324681442936088639914734963321452351691491198682980799080046076873671466411508476368213535318754109414578988463065752514583124253397885771782495147972290978920229153646646016041702254737544322278450380016436961311033445801053404061689176179166086736869265718930060908415334512916380505181474498176943281507139624355922467717860011081133423872550381259970213198896839141344948202042161596942901662301004240041456024315930623530020349484800624465439231545003774255272049479389040778898862939642475489502151576697588483418609405461484699553584726392398616285699873019866914015222242000910559798699603061898751694596945068217779072258196051771316310313348516504166653251521797668814850293223648755668182443889773101158289875589781850646534506585957680981306239049289656466711426658185703029137641281194407486761970287127288582345725835465561013001724414139716246425449443390932531812458366938339832188562632108616442198131782987647365541912476723833517760679523269603245592927875390764474497897387154816930641707975505594041687814894859471180565809013281608057296273999927146463511194992275162610203062374765636708765636170828650922022723776751620266226850566343075595489509106253914734373989492560142506680424024683634096732308859690174111964208968328215922664058261623966179763662626755408637218692261142378173887858615025289380639451984241360918339801357452802946220142251552505715826054997536901014193126362029874763067033576701841768656896410821048687715596968727467053127798895013594546078490269294414469211540810490976770258496534061496850065380992748254387983181541416863023669106362349925445691620288622022747138817155265064780885452407818387305754502419858225066635296735648452647051983767459153193823041369174613298908686905817263592428428589832631534239066141285186202243399783675493683260597267825479630535162692755624138958735012554941029120721637901535008999874332684174984094094446247155368960064544984967273465436189294945215564128482375251412431924268399118302402044953922233531902523503093012511685983570236455817396112191306638107240957925376908891824763141536725485052211730581217437131169185298222374706969704713637519321821999139327100491092486799988346310460917758083726211085010264193534294051082841860333235184116446537069997836849853094972969406548416242996600793496929578650368924173260562307438370515867187257543733098612794502354482554068015426901161372088073070996586376860683825873930857177516403233715579366138652193718199081631645491233640408296968054972486702030658783891383427531548311629097861246962998038601270843830537498673046533948673942937197430192157509932891828359011937214903189954342064993764854504982594213044191999074268923443819583919361406649768964186125959183757841162017655882568133633804684965787262124810476293289049862142526359377971452813619773724969909074703339424591781057677332743386793268055623882817519069373516396966956276963754454536258387313027394407537630926104924061825423930698053241562097755854732760142811748139154665601154148127597301002021968020474663517127048235284357007992293009692322145795304571224375890682754262460503657648919031807939188026637208730786465299793813981766543505456281850632812090618932344374836724518190687557552801482637882668703799208883755043597877061640855171043289710757830313427032964916052784563722281949374768953137206453053111780043791651767283345174320214788994664259529603024629628856100040566060853084467573067021894197456266434140060714969291023770637066968316375279031480250763325510072992133266133654307443412821587910791628500745349207040428268194178912334601760272125296160825902982770857257892947421723552506447035023646395017836152674376988483546660482253023178919654587773927259840754515117254820036347165192874807949695385792001355916652180438305977056940613918296140414177632623630104305520371648253306666447260197614759694284370319767989783274126268234438024702220156967956815991928172959352198139116004504427462735670634846752802584167880762918233176189998248945584728156907398971004132949195940048685771794207493035000749934265603636106108466791527256627784411603032441231190962467940086075662615141271884866861862506834140630138087140427555880831825757496280013754217070012835907890547657428202816437645889382243797689062543246022616243023456046280573826427033005437609048336541610468649103054620126670718084829150668663880734252662674375667689482235233019207233146855512911512384681840605938502918130111967797942488459348151568438251931565035653977257782071485513629414616983326750859378129106775608433629373419368693083286360484459959053615939937158551887600690724333224682682768769633974821022195556676883696783957027422132062351112239192313232507974690841048067809549359635003368884571695894063519716862200486343620911296277357528864323901128855391707120550234803551471138160089858262680913694393114826625595209363591924268394343233228263053554363073064124723383331483149944151045245296802595120750989239466898410560353140440958471443501980179486918318819238494505546530042013653494691706280856945429552036097718507530648955017635500308465215900866266983044510097845957422070625656382768277742615312332284896812647176786696296289505278518884627669796869644731645277884929655217349636336278861776981866458867184409199236001267521336971027966332312426796818870907451378144220987234090323715398832782063490494713647175970685462359619733108226191023150839859114068266671221387729404868452047139269552843968163062676413001842312126399070017504195240892040052069468676942044045566895239913323899099429892971177739910548467234388518854434800802685554478304305251050990227510073116671327487745020691713693128838649986179890796370527126581861461178270978531728618057380952955866898981334009682952692350630449077437214189327374514611735280141569054504008822530938437940401632074883808163078969963970318898582882099322264408602027292802387171431030382544441050289390395674622311573690586470362861475586774156887413616403550623466717272357451551681385621198086928675936534715159091159602071251129989274629379007847898054198312860355596927364076192955834469039129580521329107480071154443945485597858287076402636412000496676085971005180232953189799162907798169992722194397287664580986626075854376092403985520390696500039870989878733920970311555128085634865631900149099928935637640722483933752788425477831093406999310975247241295140109236651078342198076055265456534930367098762700516619869910479539990563670424261246513439987569238777329516491039408907282098618285866613842955563213485947844598431340039176669820726817764249447691590194922898648255051565078479712083668428327707176622596924666446058375235248354290816042619952248135736195947259340457440507410046123513900313703631893654242703523960366263305313304772910705747714802207696036677043755309158996642183128839875194051357307413973448621857537446439531812748103075460892755671141675370583424488543297661721067315735909405928909894990950726414541751660783225981168484404733288720232955544378204566428309291533082129172215430605578203293378600913856106473057949825431696220379979233190715943147951312714992101730630442972224288680133167538849453225254068298746983409446683991287253634842157006160929696548108244842510481480124938674023043251249364277875747200020696348576065376861098671732346077404560247248295881024611159766100163402073521281103459329560211359945005147347508273651353313430968779577811120470505713696762261652672332206778434119107921315809292666835224632637982880695089281984942972992361857775219152783702798261772671251698930951742956878077913053456272256971058474409579338817889893091369037122176265559811295126334792837975706578112729573932596454828237865919694552517965430491890283442677378392872177728087740317695834906423153428318931525773638048245404066626288224953359199090163146522558076577556778443568945686715190770114780418388253483766423218445476891283800805203148117761391338680803949232602644688775929406738233175670148310943928818973121052471730620889041348296875334788525093635941579735146875942885609061172962920396299967733755747644359455507509908750211138633414516500703357382871442609886741037950283224526202336757402540266657133240968242424576578200270709829652206355112389685817213498210863953147982919368675141632668909277306037971874916964708645026972899134307350025791088178756375696198267948884333674300337660534491196007899862236689645128915445410535967594591760012968465123895605760323516480625632093190530217872826568867326029174889671874535746307269776402445791426438619545238480228911968150619986346207517361858690218937814279798479001167726713156968318927260196863637715236741828498799640424178250934313507733580723417338574800800789326949086948356962554534156181728987764568615007217036247656467889131353687388776997924496023436897624309948449636176852470428829440259115755378507916253050854660310351841761629134179398756852813874954999705806190037530602221585629716108804165808645285713926498810823599373113842739707805617646632840392751905906340669982680872647262303159186777637389497058200476555294429478913787289130704837557655856710011509339587061768942719063649925281176671302399740748367098599362535167922826235777553614212131204919473753435919544934000649715325849997204125331602948486860565548165071495999412296422880691557825163021506073894855093756158001314585600646535344511701193313224136462057799252528735549241043605175656151979165487939732763745434305870281115194098208715819460827799456337675389224374750915495811459805857476369322784429867544666835223267071643112582793351588676964242757312105565853160411055027812760123500243273354797326218928927331049279402360279532150128058816342385069017326818431105602741524759518569534266100247550086609851764094429204323285097906531770504236940525638900300855360088651818123565656012074772370938345656171428750392302615729202775237035213711146728977823882386913722961321025468523550256932775213522176734213826071967300613109019048158894452374034669708017891456955471146516874702978822895736381944137620920554964411903525630074431227510094604453775456762806756199146209655891376660281347580684546184600688943381530805416595299247953162787590029364744174603904342990284543211053479051210665267072581946759378361621285623817627206071801653718691765426918395930813742883356861776121819678709039658864074071402707606762640908402755545600481834161979797774713257329071170170731190636496911512881695647027046989281697160277821246999454116920319669107279949369388081954373344564978888428865412812055002380230317763997603418471586414403022604013235011407600609278748148324356344884861879522345387379708539738332947421188382863884615411390887386222781228616429218381851740896030056812751993190760833805415340895369096179550478280715415631572413550548789091335346182272894042174885042529237975528833440845808435583552501962341510665883993778957689440226305787316968656041615190229543375999053443429377112163779833066748245358470612414561007112407871217323422637783717295156568972170810611880781567500699567142925119902814651904278107868316391654845235744550481233711391094216280159255173375146914203407584315165502326968761033712567553148490348224381761111252936513999747854815242398259779272912061363114928148121390124541392956871166000963214876025804806908707682417044005992261604796706633362147727127668335186033776245064126602964054273680834289958201307487214520463570147757081483967424927236782626310645065676678933442698285380697169746221388418655888098877867326705235895307506411483069556501837740613733026011929581041770885113977126524813117602784196214948384316563046953541588456368938512738572564785580625941772596680454678357215834275682390304376784002591484086582794356840463937367183328578921046406274883803241617134046238793702857407237188298396152762613913520986123407036277528797090752708137977024060670415204538746598764308471303475863761546651780496392815293042214197044479124644778436166708327505766755946154577450492079023267016610538139690300177508569367517197457677627282806310852795063761018548672876950321099779093149195782044973931363065098061311703915313840997145990881268463749916377592282261291819497688377232238605887168564657356275674736263483576337975869136247493219407208595647776038509673891462854857466398304568700634400380805715633108402816018524278806888533381690911608578836229096085151366220764046074573911376838334976699556289526337524844372635690691177693128575996685693865033371025145371765014244446369125565510963001124120834103821026958628994296459731734887011455777445977097580307434359458393702128729994789962588577677404847374703773610747161268432409273742732979177660233366169874312068012661075057788762146283735056957409029807615643189493757711747209333403293389695888674914979320588810128963659997069213726900595199422729532634440107159045339197657506271792244188176920193603854184323811011684783438817012399409063732175694700830491384271116780582885714247813222158006982531813813444188556726341270904235255407250169657799230703979251834812021361977164120023059543394020114857539374943398732779800147136624324012635691445557954072254233389244353056306907152143832083011365773908949535331530674855978468900361715725486930535036992461173154400965807208096646787505051165052266892868089955815553966179456883857061289297369210060156491031553728554748973811690494316749723425128353027112196534758127412359093949889417011687163490717539850417211614693938606239348914052270011733986969339783442862022556032605905761264605898898000377292791330456981486374362249587901337412363882561925159459735378358224761858359736248427641234727425308941653969147849891726539283594490554061284176435105478286530691219962815113512898629230359336910569297762543108191117499469883445428428554038474834259485073786982410792252458228446522120303733919137833860104921593307947257213811834542319664795393050363189885774250440477877752091421849096316661628782521183817104749740918706514776121863503105419214468676229440872321531770759822994413013720890974200742767392065762041824751700739592514665790804929503647839411992072638033302758142992774627303691423502010075141617299584367299146121901772924786494571457512438898455624177024286862804463386395254376807520384124151183442415648014124647156354749956329846251352116983046542211506063048472507532826061778224085087593567485720922819796127599795548369198794467180985467432827832596839663283015196624494299637187244309358789637237540213387966977898699076922287100511021693731748285670868173417665122086150263375280447745358989553244593973919180148214645537836679431650769729522152892495825878363632853444561434302087296042060609787038723597276790792180320575978209280000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000