7547116513514613148758504328616261155429025936785871115298366872544624135052395768085415494241576228506308603055317784882717784140691995175829705949308778990499874089724887757194396908772027694411062191208761078891460890655905319208951781833676401360385467705750809862212239647017320807707831684045602553563664551943764935550365712245960102082012198051770715695137837924881605716576457643163693544332661099222443700364999097944105754807351250687180057876085784407134823900555262522630190928070440639476475017768332751992396641536266082744954506028970862358639167360341512977203784621462541543048220167191046279661290802068712237845126150634794837339589266197838280065391742567796412905357316199507382213973459681669972723778018009342962655363075146803994179183928991152157233056954138416670272607088367951984111728485482655787755654240823028686684415762149293384564360213194666193289059933222333708663237784379080941454741312581642705333202697277512514758717193613160334474743795035491237534234683681959774090326333570537295005102648621678288371945654883725809882117715872650259250708231488486690148069998722323928936338883298254431908990825067427197885379845992236636564374922392774768629868989968366271652701527179645337976863761615980988042402340382642614834228882591614019928599578392979642028207454322456806832185182897731434617949682527329525680051844022208990385949157280765866805986409583336653996198480876160509693147265741551351809417806393684333693342532012981755082484273024968596973200489087225707267275126459633589771732042727392993794980451337967280667649030598670653898776017937576554588030943786756542407266087188995832595758413106914238815621422471884616134129904091188218778880718495883817749184709696267706193779088314248000556913923328869875301898147629791193019045193934850932550896725113329612709092058287458858144961597298375751502530787369577476437842536896550047301309804035945002329077792254130522706182497090791563216641189079383232518481536904479194577129231285901215818653010137074008176618685072451182219737341676289060820937271168342915978401219366488681190608505818757776940868822100736726862787959621952979150856068634589166202901285191257503308320990333429467428217744080104433414177828650974408750589130906209109197379847006553646762656012287388024938028216897605493021506903627236200071376956862716982707513473966223388681400800719808685475835455226769457749713237383095500941070687861761732784935104648879492055409750195491103788338487140251262804381084835692217032420638601077781472813165944921835757650620264070346689473834887203520617440840064431382128636881967631766115609322358973222363796456176403106206862564191024665970682754760776334379028969372713065652931739294461038226385390145801450065117458934989683139249562888125096418354773680917794387992225675291394525744712853354657681796043495540747552549779068711774266842994497842279053627630922580409839265783098592407414551683554071788140694932131135955105259459998677405789427208668241460506567980846312663502499593760943207482826330001262879685506642749276896351367816935257348846990358844583978053037218931757337213051873125576735749785048243432136492304482601671429419071586029495172493447513987175191369427895259408602788837508457599852441940180592736857841595018213672498039162872572998941190811098960998051090480295794029736481121741402522306523382648703559013619472193201136881609235550390923564334756785785102240465813092459132849316798506900731467706451676531054713130045056898815426718123452471281434022240090441808221888238712328546712706933928793179979949012242670701920396679406556628213723182888943123254743404724568705800282428778994787366029295639377614410101792773230175867902893376033174899025434668853450551981519484657687054313453951434500304909541431175801548908744599787472506461805878645962581699121462336317822133382884061154341012587516466420726746960145508672794180937036771981503800722931865882678828035608806278446736945625630048591674424770140302118955677190657422071030438340414938246171433273445884565365332662246031920389701202666075706161098818939768100681718453482805701169596721158918945789170938887026053094934482120744470625667593640664222822997124077230019663176501006959265131377450382796829620402805794247163545936345205065054482753656382509580024980191131653119062580930625038733420199390119311320960340897181266350770207425103744172567967757143909436326096368900429401956167947286750443491275961416244547686905292111841699017287426981142257513091326182536725432247093883458348646209977695500390473719355947935212192311490050024492708735595543665401871084973820076726705868785502649180408571309990408674129481609973202518973935129226031044184077100656500463427715712822587534408084911948561033145961012913341843983849700493435475012130129852284662316656746206521736937629148500287554259994491879281735598370842935384132374329915700599213903645550118100405775936625791743323772822395876141832796904774990267520594601036512766279966954536007010126598525195420408714385888688876700358987479709448353151735516092412921733847008855073754057033160444411110750121715745703856681963188920409548549644168876299550208328196162255588755167730773492952755077811412304343458182488963224938931071232364834488987293259754234893455184020916921241765852577648972636979109375862744311003410732262973604534586303089171930370680243976674113008931567568982243979478842463023727893470062046893555453577023495728658591418753489451829000952717203828887092773020208052141606667959858185937474488750375725450192009808785197782655759803647056972202269172751277570681871348473009846287645821696321680945736690873515367274336001529681824419529195843855685601485630443729630068329140116731167412375509597067651316333770517770079215555411941475904494829533278691785914159955579137628790781587943213299533892633162866895296982414259904741169251253909998192240146809226797626413277829152598760759308307679363319459555133852997137119592762421194691472736216819460392082015175429758638235160222104630284877869384312228191512703341302986184008325481435571812953186627089475771298192749105789434086583800662051259682974458607565485242637307797304771729339139228364459100304886846371629984465705693811949423810303033653900932052135648409242718260682927287692877174060659588869079175027906873917248096835868385591624245600596143347724789308194739260498956856299784134983151001711679763888917768496904686966004696768084073528377322522939815444515288966237562607656462587349727205760892916047757268493638251980739681355023288679112158975639281310047661504468068795170872997361846341585273997109074920647567789399268825546939551419374019415340553804671751091241620433595912977040483168031209655815349602502940201410790937251976380280190864365402847802539677723285689625980480551934078526874663150137137628506149262084494325381844900376458321213617414435091606084120210372775664598623041717119084384707513768575553834399561794407034587748063049378860035659742570661082240828655882619013382049647355218156715076090434179296821689651269317166662643916044839675465668688266371414839998796684163490441733227133914809891500577634415227418820837670652445573994221131902623489280709022541269236815809181331610722778456666450939342414601351428530748417885691994484056400586207080906101950564901344054305894570853257885786120395770529266550017711827869536554412505963884966737635983375979282231082120781142039133207186809622016457616388684035422643115212659600888477088715447717594415816400288316323067485695750173845268049001652091755251460891046771144622411280505470452457654627134928324491322259855844067603645828715050402728603799478878163069713292967300996117686908247453594323530084796927533056431257641278916316325478975143540451966844166897270571734820175959786017051815618997424703150632820890963915082995852049332948197166615596069463424623946300699834482059250768501585333617054382215566503946039672735256417799986995655923287523981537397528097534166555052268904378747067868586269309901096059759036682782021341233909369590420103539441500479735382108075424361138921903279599890600887570725368310855592494376176635182454343979389377734927903514911839414858949912179155783757228367725573470619414025036354801032951195132759806840030523693034142513485899764110035653154528723818640006849559875567894959276501329320347328613775498017302599232998706193469472978734911053109361077450149071645426282061686737512199783630685728382486800222790998172690340410833671441284858346528686532989674698970154616252668711681178235059952479492460068736417180150147226038591151104018135799476626914915062759595345759498883963222313105219523711152902498202729881766679448679583852088753892769437522423888014660209912378336638241544722759731782057792696693420477553603781644137295607807439931680845152114954656797453954860623418924144636310995101873079661303216554344509966279715627487626821604771309695794605787834114173364249847871423394090989952131813553523654637058767938521502630486476829222344751947612894583930454788869924294955805087889652161068748058196800427715874827045402312047853378882556905646892438210028720203490207050396193845572673613067860772604280844763476880579731411874308420508308283185671120406018532334193594094926552330532693481480004882190012125070805791226143245092249673503810578906911252837972874615074735470807703596868234199524018302108383901393821205877284930398641570783637740950469103756839180162032384697772267086687517619852702372558156972437057507945810528546884264349255886642812268111582136924663566519623125341683613464631897795704352071434477663462655762720909616794057399719287555111635058906924316830376873614316954214075890458504450873013296783032847411224477729507290234510480459643200923725525285371296705503096702615766598583893148304696963967850340668766271097219305025376768780348027952550673947618800624634957389612704388035271316921972220374516419685552106298791660577879878667057964837675554023283588491080222380900726423521145205912155885006790353555931945311646463575534348822918944103457678223056167789821749447331950635943012453771549322246616062929773640588275354366973750286677202320176441701261080683052718429323857904730707682234316655779408880000726091543881361725348954716881150118221704805938059654749701522545302422358662952180427846667404954738668251414982446702124047691214214383612687158724385975500791127091407389716737377425197473474231493550783332092933565004017672711586053104544273500074508406950253128541907442777041099352700242753897422907552199666230459315285082347842922107745562212621066582069616928223577099842469771243949003338945894668045484042805418184889379289643459564771012990492495133718593545979445362383531395748681329123331992875684348743733442983671857404177580329000267048666769733648868097185366410482309112783675237606088135831820673096259122650887606633142727049318609046159444340732816277324790659319255700423469683785500641709301135111058289659933210013843274207226022665128990890803405535072626669438114295406482369998560801922345733055912444686801911795511555714746634624935349442504614268594198710175892663753096071585148537199012887883184735279354497867553955625473348440298133352030871012102585510324981122022511617576578115445768739997039321189279845450613698209674357136743019210861156814164793227479335885833267593306244278625547059867311652848468346632441715430684499314421583616208461903918418512279613634996895905423769276288319265434144480715675416191765232892511320888624625745363621835148264977544316985449023106228713386487330163531330056316071252805335915210489017246522071120025781367084968483533837395715813754093310797457195080117148985743487757735626482872241468250711309560278001181438820804748657371963976958476310024589568229599034523235328311947222631391484122370624183910843636454771686547823748740725705876705092514146536198199163733405525789150392226134525003667884750671003554181016512886588975869320167771799653652511041776487464497296868822413561612737143594794586980069943671514485778149493331620471369082570799961777836750913589833604631948789401270118639113998595941985488194773919722870693531903557687412188827405591990548386334831322598863127472325959829411472777473673478052214854711557907119953625407646198616934311136794597100800684546538295792283739368469370722917222328532751673233794072188986342975436944567389519323239759607555301917988057843231580699169054961330093033790582035015087314239912193854563973154860062390578462818841966989791960216729240716880991311254117957539230264475241880419266572002241540290052498226043486124443360963145274683801474968329011825198986076158641124852624727667419724839511920254477244741384646207638684067759567912689778253067944613527053624950353624064172802923284320951565273396005370803905049884306970810811396362374588090906452162287766328950267076975240667120299317065715876663353042613706201421253185970944951872231419191977092535251755617615077758270878186403813523349651180196290972116300012094897811091623134845571506641105103715961921065249488101643177493247306066398281838698138026026623070288844379132499515500037447928818229371217308090576974436674152967261559686743436135416276685127928765675880490026333269511973439200256672130978294428251375124016013544090510367140479562404327729661954659696606505825665785849270671845463522294416617619522741106559169201239641804184030654112342498088873357742379108815283959396574266870575543827094039011463772897856508426581338546161121940518288156962792075530297820416458368524350987480013900685910000246007824914030181873968624517054948417891572784996928269079938787124004788842737848562009294186845027831026922166073656212564808693578264001253052548569228468552958791334621728720537954810134159039081289035576018158631528905263529640517679351548484435581723849748971605912326795930977418462397397396360206683759199221469005751126352977260299885487305550699676624276531030832201992597299116021016435547828963622770232282009015069545111014198299968068866909865783997254945535063622075653551940885550678844582079928547998451217227026798666235857952364093560996937868588485466551417588577871814596062256401580281873558157695011120573670423790260977566267509757239594938974731861867204522169905845683489973853524063721290767266795937466254009102072294241698839527490435428466306192385086668364293243083085957011888545237280912912093462452313361259903398631483800947228884149434704668527887288988428984749429454433070872974355238537927789594670412149997131651371098544572116606575049175504268663846135368665962715456290873358051511300146755860161313339437277866226012957132689838488810587930882459932568474019042345585215355197377190481701526843714639138071867780487754606601414709505713208248559742378397728327644340597575782889421288998398008747494519606873461571480603726160932486468350944367942947341873405678880684695144599401645275194888664963427648430202775346239013728257524829607803072809527850467380213597335527399480563544133362831769013791744543970199926301072230038240133878716100453611790444572371711796723344316200780700941584390661780913521720159899636940291402029830149158627236944623316963662202019039548670494718341274205380695987711456331180852270617524122992504824069313040268897990253792480792394832054927261150881194390761113499441620628102411401748008627674805203222071984750074789297193082019262033909577667422623502701394054484792348166895054192915180453776746834143376292246208767121131030340245262304150185534538293107767186716977268632491955655764199845236072225616475792345588424450141749562526486249904206144256383638634253322013611611042356137361638400079216909320564235757876717872432273702798805565548185765263313196004010127158910755899145854706596666086477317832115679098968396067575349792048544849493109009247318024435676992968155424170739682872623383269050071088106106635463963419948088244544238938976361446906561752750326069414756878399249550034063757436326320011922591970747929795278615244586099424698831449268886880126281822053127424983268118756061659190479056508617223711673302613816963911134529546714771657624939459455399034058733265050255698705559355272514182546951172070128358112959359219611556878816274074623924632321309560689941914944446333140818309752459398659785990476517714111037534456037059353812776826877032491924471643621618087151199068008579333833672774685966915390216552548792752887587331954208151959867922978095316669946019079158894584384007170973385614341528461047709853463350111613012193477981576199376647330446260901049876368748810766257720419178694899759606552860398193335455815354391012012217843040903617699692906329411291303308833926482849352290900344222672604428040683104907258749877856687204272416663770133881664460240972310485391485366801508475263661043162442244792821428816229441169334323596835450327031152006630483474844708700558546988363444952662034035362383007732048640542388928525534190200334236123778280185768804940094424828347092582792681460217826968393057076792676254772956476344789595096653262170895082625777724619094906840873651036039935340545701304337289836846158970031106170355767680642482371775319172807669289110976006273413902305542995689445716041963962293214096395258462072466111711787048162004300808840667682324553718625195257542806715396985712474084265955977113466758873493188666195468478759616022112286761425161237367960076967776318516453285837167680677159449760332805815975529807873922730083644936288008766901363720473465076462534175953494277707951797110458530749628543505364705582946020445253187595296811601307662640287360818661415814715883494590824287042554219389161996592056910402796155307233696910899592910428831239710597327491335485171608373214459985771931336879319159034604307765245521539174775228899223242258587545086750452576168906625888905481973232685261745253479465979410181011142513434332109636147648534673177494127657860186857612748235215363195857348545544817784336761618849250401173693974162507509336706109462834747539612550151867706482209809784762860545492255573114351166594524227534191638342742966085476707536795678719453048578451949451420734018426736453672827537876098065985206723778543192333598372129779569099478869152011804959521677001776371920670213454858532404904982981119069849882275703667249768372040025538968387022266379440923265904174444228676304968316334931435585657316094222622332553247257929810754442947286586720151047640480560390417869049977791806086201060208945196908934854179642293905245879365118123469487535909527082025789788543578517405949670455675350400583371162605499904824209528794131298779993960755519909236606164329928754118938651725993199324236454741380619110110425979546183500012691060093709145299646138538707303730746156908976176976959576518743381603135374007581252913886500158706483935098757745524498553921942796867343685185300764266909241876110544712965299104836001751604369343031992368074729647498945130587187837076025134548982973038199241206465868970241977272611206133266060163713468492865476870834762516223433110082242828006652215999811180015333597563320159925507344139191637766490917313267044388547098382419052548659607774752016839960874687585614437012994932293893533534969706384303124427031799128773581790989853713424522881230446756297330582105161935160520505967048547340893859185160697470131036368315908068770956539971608279831733880644241624793799541352563775175602545260963894159848658173494331579814322154601880056897226200477203625592348390758470180577890642030523466714140406773201358940859059040020998856967843217867914761599338688844035116016443741596127409094698639442276347449681356468474287512659944383694035190809662626701105371713881299621344336678887439528069763146729175396643961937414219743437276958496320148878789405944208435655249862880838219490733421098976515484579838453859104340294689639840613391045530667190161890014402930225080654795108624363226439294562234893489796453217198986344828398492853791640147160629932594492596033817649973927895493392369559402917138133234511141225805427838880040893455775985721226053844636622286584365808288889376207285946826276628914924857633290985778616244457781516538296572978532044196847213399028540095844539649422379506838154736859545743611026827515762876890179124769751038463027379948055860801626940385607667130799457766260605508114861620934957112024425146277134243824576685935870285997540659568506514153639033547543355155521107064334089840423195157107801315280510638154491452110712458417377926557781051712342540997729819407092570216141374264397036005062435027360349413612000214976041941035442387042452289077653222281760465887789595229239783806608315225999894650283135574151888642994364636339696737324541420612892677651709342480881860540443192367854667016306882756165229542679717418380065720833515733778667558707654162360468769503689957524672317224589670519904400494842123710036901522749528344171265517842253280952415963777888513942095088276851670153758111313363841775416916694387312412856769944125142710434222665459988557518391369657642287801789059958402396732182875090614469174390618456058410357086532260780604699778188055353290571302244389585316429493596853807373280590564883811311786161439618170410975291198154020555103699501461936183911514901245802888991106783679629992188450417515265783355814455389328020575908021709941846353287342436386263239733438169395985950348463795393029899994620797278911025175432447797965795232337700862309399788000063377303970193187986120484210379302928149648342287587226982610100253554487178575473787708738367955449368333765903184019126485857028168534604528340097464430790494612309681835244292327046217374203221542483999210447471758466010743382612049120175344937482856304840997592932694619067496636899665088478526386365609887558053587081048356995416907588635416673210575412531479688799642620289412200460028972616653468118743308226314820899820785359376026873801025590234577669741099447890705922295383382200380392669313303039749293702039785431079824260405977262903878587269930553170474987777894769722210198670928638493818725140229422702987815237843835861124409078866601229412095058528489910490929476724462276734389531550651867932713595755250362201286785433079909556337804393245707218049575897199994214793476932225524988755461134280401972074831992552138540519782937053359297376905178228119297667676715072152013476633296668945965378972429240355083718457919136726719846370419759804590080175619242289658564815613995328348310465083793143154765646522047212034877935629240763394467953982176885023860539332541349582289825511139664732428908353019173385443549971052474267950590316359227565099065098485447307462195585958697670814589739563854260853349872174839299021730966483901425925057553721737560002547024485571739909760468984616405797444040366704934354165781134004183337878393330591798020675498071883847936264758795270486948528027572084150064260846725491144025011105310364229684199413517377873077724702771756213188862427811301931822609111044008721291852718111687315480735662594635607256924821820661997101863207425175548019130785745412615530460851849865354037145576832075972686650875377749010209253590649182655009189523570466888765096385975618614987188352288557937045728258497512112636975514507007344065066862658745256492940815106655212453668392377202741392053853928122582178125906190510976415338315038576675164621333263421159102746557249636845194336729358687701467936438673379349994512213015532940527243851822432664477554378302881280934687585886865997586922690826396941763381240091539382760636603144060729269646360827317266357927551416777944423396879556592331403531180201658339375474488355996008783731423111436130507623419410358194832729018030530926969678254021522551484408621786534084338719315905942591315222073313306793506658571311633834719776048414720000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000