161747080858070766791265441629359576996119144452421207725181381222810171871280730414184546597151543021589845593297439040931732358362180291443866627686658207818982660949382578414578524284682094306874172345008809120821659539364702180983176819280543086951585154534352556625390376760616683462298974687521252271160688704913904829826755024845260408303194871436921888667262166015292991007243880269435145661342153053632419080938040861788928250910242524741855901227674972396757893824804016404288039441961102404290525632403642644289591586449797802212847158292198745954905211604344163209249327379197651885756415263849248045889992222218120630815316651132868191364002748337167217592467301889711803177327160480325301404723182020926315468850256581648061737653353726037615846264221513229390832116489997811877677238952822585306175034350699207489713449963348081224463187988786475174583333020518310506579302138668591203016950329522569216763038539392119254904274999147052225174645286329222520755015952865242485395462441125814372181016366620257531975921277232116185613746211169293549881345336581225244135034989827959573999988295768726742218925079236583726450586254506471907176499887245932460038733272318895932492822347410466853455594191669491016548978140167148681873219551464232750500527342857194415942338031951148202241535064989155966593856967030570349811473995890674301392581171506202464606842862370689027467983943600518707091144486684471056340327211925014073090111296888425926477825905928057481507384204275748187665978278223746806554774178953040813784674023618184624129219735429435398701031640486992980969179835153657864236647768157555789167464000959358389821339836316820967123114070757400684432741736277531671499162175243947595924140519800660737513608573493788152711071953237830697023302318598527785494024478453201252198208547066428844844636720432365817001680992618920633538716404984092896031698393249485938652294766936641997594807666208006722494949676294417723548953164754149050823408440807203171926363395107430682905571706635492854251301152290784872646232014984446011932639055416569414670916526025878143343836798137384074759523425165007107385720435905969066019120280001227102961999788130525151310279950707389497560257444019712854632324058372378256162195505586464440707982629228193182574362273841343047419720828683259042174306936080268165437199470086506522371766016535837505971025972171983774518233967910594315346490574899594437393777938067086433368837215509040253261626952300818794611676515412055161076600263112582937228283590467533511621948135135943970137766820121293946253675893356197951724363899324049841021575846374563495938134817012808817555418491008459378619924753991561557803431119242069208874316895463579208972964876582435864013482827065705031798395121572011218240268817894581024828138942348617990400729306359531428054219353508405697178941050066232227756641812275825404545625950098948128371061017495382408605854050195458302294063109651030911288194047101522587527648407145214198687652266009255185275253529468510475717808593909773302621157948277468230601582571784150187050082009684535253634684500058796393590651037881507025859708019151522090422928616476260492879967878312810576069629864643994568845358720058467156864519491179232590515353912217264933727370495769754370337521567063410195593502578967440256532233803261930551234440679415509661015473542359205146676675959771841572479949065963257054336455892005880519018403459707987755359411170753415577016498664035722843798659519215599202036631039983551414926240677652220724342827273119139638711947005594713816406475210503187664897440890309868414644790995074259170867082338122252427580608130552004808663677967688290924556407528637940773658428356242041554999831185828070082228582609068817709224225345888227381006460357464585756606555369477293550007424861698792775166583920962989110410899652443991231955588169542513033322737589587403979136705948016512800327304259442928124215861570640668731355302074082451862617461310146536035832440621191000709311777170122419215173940919964730597002242133720863085394224450783322197161624807967287044111293101080111020593374882851370804897111861119392478472420041190484385695342799637395952796357184070755952463581991945197560274796436241397623096746050044153615350359344222295714380545315083157086745916372167176175310645288422138968428690293617931690141653005646523344918358893729767338686445915590987281284646855178887445844590133810696749101024103341425187661072518537827343374411565967819919545661808276152698194603387210929527220381133620927353897796075881689050418103975527965599089840859868482715171188131583472854195768542072759013091773710001706638877939325359120761832414157998805389043939623685704445244873794759159403852040137010467442380166514830055951002046524043759155845069214260728953749362248957716740784351566781348838544569059846818879423753297980863307144728303390669071291513064288173440729616811755731236194171358779262696873665652548799609220135412234138814472270799697144967513181383718413283397592507716298575771937349600346933257040952144957722077349543812220335038927331566996001183291236048765247594038195421095589027608991009491135146813499089074362678278763718075372589126840431059970093819539415456504701659635533606655199607734026282577466964156917787019006372815297322407040566419059153301827192374285580774497335228567791118493265173370372211437606491027427087373263736764294417716343332988150169325665822394776446800058374626539005955036235525098948383210477416749147629768788994438707587524328507965036483627410305677712357140264199612982692752168860530735875584088962347605725234311601774980710954599240201727050854961394707403766347799215935225428510251763345446913230334964154912509992226820285899554838611993733513497098764207766693060399663764787647259449205812561607443876055573553209407961411077392347423173926158488274081123987042997388540968206813137135540082562167563671468722973780915225240929544321692879648261833148921416936669430575544326888075085763081797245297995664791635424228760316009658951524065526783508536537149375612446583494001305289482838711743658697008084158652710532006865415370763727487354768396057475327400321227105335409408315571768910335069175696756211420684537865004688410925539829501317520292018968258009033632221737158043443069105084617743294369864798160143849397178199616488016283111006618752252649858734361885889244669821541642604846576053677833544061066718158064060213718300276243986805615426421018282007945243417266132405019488644378693986979115585592518460717147323522389885399774036521601916311355133785270529419712055698852298630761150014001479501771158477310622657643306081143498505647385865596617072293938799188513258153737410133738550614085384443548413995830577260408552015289574142757949829898529050105169126153072103392490658532539131004744796875815406442252364766835054082106715975370763274414385681082976278254012964125412854764090929039621678785093628953314410108217400998663232926127489689242648654767593774705183386780567550121587956901679923866476930801097073437545952160629296027876738400309791039680510381299608329679742610924864697165427780224501667734690884109166853863801896482303081233371149541520164818948267780935967873812357691124617813675832819467424998476493971205591869075930810195203225392914544581806041429985946597659183265165614416203428550723011109947264259994388565622606210853311713470134043323048605089394257180748291159943020187390536797447099998937139643826803904759218842463838650391705840291253952278667117331968977117898079772793151289273390975621102382025463450721258122830822661870715811754954263752641558899387642191855836286618083643085602136113193177545078168779537217437687390641546937164175745118556535279849300840090887260448940258605790644016268919527888756620053850838946697885107355546453937966017027651015432069455469384694041864713076992048119230337748248745414236941586191418154545527418381139196791125479721074108113619976389406421063356117841011973942383543510666696485873010062486621432959540379170637074512662034065566657962016985895225478389340593382242280636084421592642562486820851455980227031551235814875055927767312244471481478444377694095390528753904508378817763098953844195673867379899331226368218621978882491154785630727872733019683888314001244279538606875735148751599437088132094138186088038306101199108436106073476247483867669146322983752599930111464169891175012915756057567821875739598429883439577928612210707523459776621326460978798117567890766200547552890201337939822202759692545458080940259604927449977857787458501870738018819608254539021495891862613075033371846604190146085111991484036492853110473531132521103908660078891458800590848252328456034705878042842343486195606333249003843156169633139234512423205846957758172878093141163446594454241802478596914517521187109406030414142889943465608076831171803547080203661187870726560094889333672229683266079731261382692102387569149845390439093363528879880416239564174080582937396688350168842066922748097067426043339507428428124657946524821968282829190230721885025598632661756960531426131078753422458660241216383283166505828532121385517809842785200343020843097235049025509046016737253831669132086246899608564553662848326168763179322649755254954520552277669018802844099071950612753805440680046058578897966058654898112689850662704602266588016414628925860315620872794343593764180739913836817156699295401316037656212889881703352191154163170519583732193632180945876259326094991067283379870033161596695632726012360254041579902880247376017120249350282228174353528960245041257309125526597664228907309521970542023032850103172090097110362222346373268292283799638149680671676097324165534829458967022694114250301779434681892090287629955799090059831035787091210482924501407396810134847764806928849461994293838244154600244801983713846260873957053886275367223060203432636319750622144216647738589571038890660631368194206842414794829140811725175084855432064438603540621474856803001080087132421034515849087010123539816863996488730543903526439566178773812019030447190500370192072570338886615956567453951849477722450898940539478798040544780965924131536270646293595664315759928455467919183749823754694042237530304791553364040989912902453406537837265265040026769213270715719621983370044782398845522141207173921015838174964529135205552026464381898176869239576196054291161449653075691100565719457689054236996172715702034396669919632835522177420132933387680708564045616778453767310255329115120883485244026450402672320586328730125696875591077846898884267482331370870170240899103836251387079022247031912374718830203043694371341292114626947284612968616104199110202927746898567682632477813742531943858384391028066306756970463370481801000511805997425192696008420338188632298088827806537084964648744148656864793992264277150783853881146045928973021659695570610214135169620391471321657398309244977988012093601521067034398031374528138510774957402672494852276444941292900659643993745481743116508313519146445822537848037412684158818996572823955172462512706748378429366821702700134313470612046196846025749617473901912296352962761698701077204950605341499249733763931042830257892320804343153691721208747617548307370318575716610269201176349281341800155242350892010764426936808662637380143711620786532212279177522285351743373773740273226107141296089063439761482097982285406242159007801747925349921456265653195841395661757614125483028063482572925118686289253843218664914493060153733742344417814656834637039863399204556064532515505904597437461326901423231727485794454099745168368889419821873238648585426555565867688453599767152106337133940845649553855291634307630234436461368527745373305277912032457944337567834308095569340556795316506994717613178119075313762995978827690818836493049378628809140690883337964978089650235331278552312283561799969069602358999869061174986249457506103872161242644246884344500999208471594681251167599278057597811746574409334308751205680904743840902639243971311548362750739961262101286741106382075591536353387039688779678935151762609782206953985751642539176471720403631057035577636240988109216192962629044816018743965050080872492919715252191805187959519047202980233141984716675011989764081466309116240435866413909681524834261630147894079684226387999199060456771727861708062443048560095349598675129132710185627784233384699191534076979990090309053934235873596814504816207661728614383954422242663751830536371631338406554559448801061578359887238061625829054293902265980932091060491539242254726680731612727424398134491391740222368099479364157366457610742254470843026076380754481105400367239181303717608581722179839299411722727631256182222410534785964819790649974431645048809011242386177484078621603248226236146286416542838564165138826792923831717431370351278999171001836372831678224604294655468555690809156348023030811641087521572433868288354163345783682772776345154861102805986448294475986606173713516220741256915946133248005073321029392144889809289094809572281688200017317060025225560708558828052827997035268594925181001828233897409298190893470841119125805271547393798344560585300224035448884671982790534446882490161630548722100868366113112755201298497856912574040474513028259814793777303005380665304452549282068265854248764162348223722285736382882328072788689260102868308367586400729530982893605414543503299106945132625083464102208754994428932744343815373959630695179908995599984231809731419507256831105149305902537843698105566131658649371922975144589777931887761728819826345913573102734199450951783021223363133701209356233229109202359472867351923381028160060631200194886582946843018353475726433077430162245518627486859071460578024422311219388651146021884769603191628259876361352238773868910924109410092734208472097761606595744377625922275497960449202989881138801260628584061315736193685435327269423955282332671426897119258696352873787642352881825737383644741076111836532589532964028027927658164768772431635744299456795393577637305559667515736964578546147736703405973049797095509210084641800684223286717227803095315677017998565379203550318332772493044190542456526212868208020765021226114951735083383458075324954092927221877115714578760300637407632406275338803956386164629002345415559598951367928329702729173392855922293871648291267211287831108692708021666676005684332278520957512791578257864461075657352296711587621627199877100886197335734422406938383692832449683785508593968463820629052067499524717276483884116982068427707638435545657569265849527788310760804568212502328499373423019470272878531966907305148473697265468008449276120345791603840927231741012696331774288028529011296478173830565174035614638718358982617035007007293888108256572567479587192643495341222981220636946931026015282936665485449344601980273769031184094222122210341249409361782467190436914953826916288692627570815066059071799797760459315617307779207416732988958608163093609502168989481308929823026067730248151925880989783312954366613576716220442075282163218572718891171872006925585512286359170642761765216343146588082178863643022185443073570915737487231310675073408070153125591429954101478684189197077710426163365397657723081447914029432175331519899576979385637053575082476574408112410397213501367556001348981224236468701877282513100056078581025378179267128735046286024756279369791303145631782901699392030445021463791679052232653834261637839527355393879414248287890852615253913695872411821452352061722107648718788324937286597384504387933051016593807556092288014095652360151638700916513770767774922768843167472728046116099057126102527314876936549723887323086991944759613532267884570944439161181400174745499227251839401381299235981903528609881792668832765126045186094929700641082981021727860725397892287763709853176032995533177651073473747931768865188900951308303778446666891997799490510200588251888029651975555753118386609724879299231491310157118153111275236445415492814572106539957854711528281674707003434324387685328060665001318075681757567402852440096988324171401558991671364589160146975780469345128358186956522738664510929878037358701128544606743153402418917839213786214196765730117064739251460123395141496408529168022308405919646646250947755608081818353874156018288442369058939807202348211962078894270289130952128076255282393677138690954235868334820062466715156637148153562532259048562904873930671433497433594696521181992703275892399516097668607305777757801722070516797433221174752059603630108491053426219104265066589517871911522650203312635279253368308434269963036476523370417898805279767703628980531811602429739150470989050584910635351774266437305466669979446647936711071983082265079924208797184837471828066411605771422453911193469816328855186262376835907730165380747289038310557048969612641787506636064467185593089697526075860971859240710929559610651539760502257959879696736751359228390180622525630751237924488950160969278074473227279640844464703598642018956495838715330948112161489690685705878060299404521589043635504848738609080489680302126428122106992093506130733468414922118375642494374689043386002044794239493588040950793431969991248120459052355503834638585249241051032171884833235856948644378044016023920169371598842926404072577932645137712288557935272825431731533684243066540150821683029759404902666474550718610756614533570791228475527986086132303476120802591491912021065654189955486809310655131746223088041349151472585522314759456372012443883860661836929246949586119425924819809719548217914021528201527960528509633701595330433745754918273938325125912462688015753965032656972832595310883146269985984755039138176337903823368682720565552590115152273411048817005400064244726659763752643234307398522725851878680495720537941831783899545105940711334816109350358353534688961980973407112867051906970105588182692205852897598280291342960278267049265364489302778984643098368794276277120521839077360715784958724982449333049678135407588522455085584005423629955472902586679390051173184110630407816233645688480296128306587651656876469046142535977606144738544810321579809620648912484091748698203667467412646608641594903657432365995114494903923960134544946046417437297021932871425998922087082936262656046088881018889784376444728014079804026325500947390110897424123417786279361209470298766686206424432288339420567437698658408470143943039496336370233435273675827249668531040576259703544487653671082937008658893269319252866671151505688684730014324899427224036859949059293257365487327161383460188529194066266857003069231700443232841414390126420762809854665244539825127481607538676021433932315026792007360601992819292447895374098860686594199243145819028786111416767691819279803347521043870700717835593026384019551008966039366299454250172856205747408359501992604618918107467100569949345399679806265844817737620215425647609279347844365360534570394670861252893158788032857540146060185266771013697411674492679088511810075482791855292509491562708474279056964142212395812547063600715927460325369010405100842601012825563221455927044380245290746317814019776238130687335699832878186657826184850232814348329919046915361955049228818415252053272032282958201860520392759770605174654458884038331424461013151141588978477249488001362914761997244011393104080369299444261566401457905397025168758579733512814734468943330216293856747630220018040039913605555887139687123193550340676310004225909869676394941726511092059651531250971878106632469977764162896312416906813661564014226306304965536118987978519374062185036662072618397853169078187516269628668605804139962919358069129876512561003085337642224712402591804203583471772758429153589506314216412132225115195939936875533465005632127100826296557666264736963373325197463279745918799565927419981104151723238698784015424412063186214366424104347699019794904791113777716097938226538524740182702304812048055599918367133959110351189200839491673506707165602315325028954839946068698098016136672140360756158734073501281949313252276127314140557728874226198670733722512637394755982111744011306303815100503886808826645637145740839819968471102954653069028330329000798367533995634365373123893349668285463496713009735798816525610366834476751474998905402057243541364367098961072105950192747875982257020786546556482854747176147228672053537052139874686593395466584874895215736252167307953462008234177783266590983010161703258058900363343455305741291927140643548737972023170080817857219301611500116059511825035270066027098922181876495442478086948138263211590299878168209494144594880139371158475360486926932157272343639411720928492462864758238176929618203712539040018143570417317201361112089174045197290366678934253725854441775969846018889632079857996701308324676710726552215754927487706089190705913725627280798388246887312675088050198125231904494510119635094822841398785998303992175356661927574153716537873571823718768816045056016118740262907542408950228278060517480562797642996894261380666559891362196378989026431198632071904846163803304744860270685119913688740827351659805867479905498959750829669877573198012616567836089460098452472740010195563719466103035997387274900804978600932154219146889913403430810233508150543542757195840488681145136836997131657708415880547263185152350107093949846848720580892893236031037282417469391927876650528324983612975256290493903392584105859811005780733098274810070716644287644822968061791850076889606423341151102939819687822113349757887509255008389163044086553255197872990370384856417026533416296541098474203816308883259496445370300179209438279763609035291979025765260269804286993732373046797214920830695885476209107370422162820182062874961770635558840583845082467560677555952417133724191286807563535323776859735366122229104435783346993778129983896199670253407476848739322716761621144776387575162248492269486163483153563257801337486245634160721920000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000