1033743678116780750792832737219383110943524440916915425693002047058411587464265199620463560288062238363180915228723499997447152565512894756028803679590207565439101150701625607842401785626477549129472647252322499331783951441529261468529833876558497371581150479648760912194828142227841379426139279748333963947066428148704494613835568249421101591171428387365656587880217070171967175353263966545244048331072495407631773597009509074311435022313416765798364229804190025732374857504320492587331465087742638392273135541918913230791931395787370805693805851083239504373183616998463072584868075997321403529688019731468551700347071710126615553169478429266995446335192344544140933369762044349228083139502849844701097380889426742209758662480673312999487924543445374005133808301442601118870669588077111084717868764793127833160644324813889193451941248439207328388092919530442299918329906717982497889046867183685782631419086318429533503787440826510857032654615536643783454277981616110638646198535000642062680724648769831417951803453686956753418682014592114967293548903471457016629196147807590731040599632481111064139237304519958437791799020121431150824595511907425924795984494127749676616777302730828839184212866603947974038163726545535398585353095071914936911521162707392727030352614816278495280983227671378876249655684165032287591696208074910633647313400462772905737840117854123387094029565075165763803822345987823253349130479797985803694961360275144623603664019103579511949689144100164209195881486632285884809272753487715568574602054494025403615755161007496617467914837125170025529791793935551335442495623402218027242461842910533951361965205728983178900311150653145301755879483264821193989490919968269567387560496145936910403706695409722531703733156523883438209849932306376850978944539708041749530367996874250457572141910885296268032774947587892475640475420853649399725143431679443753967506932513356610434084266604637750106344708618960806166025782281129471642711783248414631855634729238865552728536101315735399330718903144783443794949660673679770337307309135693746402295084582240298900568991127399146211675095218374596391715782379546784945887682989138052657860533268230075838830903471787941550269387658485831842796207038114846631368894438441709333151126102458157702628674067610417804238802947876603025529311129169986689378243906156511161155624314769792924953870293831871222334952220391472445725110017328230764511570882513932095656009926707703415668796325331413585035777776510748128494060410010527051812046253177186868480001621405217568966934493994238135439324795952363982724175887182874599565587407167524998543349432674690483498894279103810805189213592834242318102250438456634979731928902688956194489550436621470463014700886144169029382106847903943843115362491416052815146258424876459611226501106962681989279386193594372204229487485680920729448628297358155661021175693206743314783259596295932359725650105540342654631210740536524656643069808067296514008619496375605081667810833082076349445775451185556279362957088611142992260448540812587797580418658492354438381649138249187241538096016173362421762616553996379909674524651984162617132772689209073517213325572180475228517571609623038046667789539627994778585858199638878858537704399690401779243360893713438759334427601534009067174661897930024283185418250028061671463737976609177378209415347338949348621278809150680568940446892491317293738271192127289573538394475024124464465370437800878327397436443122018817791503577936216001927748108296917909313470132873030697497761441210769297271323078168691787444866644938826398215225387617865020136894066754096322755825019754577571022163999303330484897744769149012961745763658485396530225482195537359023905427238507652123819177237181777035159481673160850356019068745390051032780482282655877042717973323686093186302814672094935887892429762388014804114593103050680533768254936538141191545072549078890147345540213120317362807078311945956534922379536563609860870727974232544043112508338426414299596120469278798653681710280306202101329409954105061795025226528207509898309545702494826163510952805385979936211602760974022989040330020725192602309328016551149040630801951849648691693338709192658297102305542164722335254236360836195125720003641183021219842579514463326782540640077600922117575717597835068847870241593712394782731023219457911207668313182313644914513768583633828013477713964200811192017308222202546885956134509421512874809117355100176933434003238502257750883263849132007134845113640533666445036586378260662713487512410618172983198500839936368398998258189413764039338779560774519365359175519187510690782568178705257673015147028202615183501534617274452701196757116698102008328766372828256716413858946737701708968332460874878349678991999475374086809576999868424685721103964666234171086347351032135914016664711317129429776194164427584873886277463109809876336568950850874786183535928154756908632888185888586215316565900359621614569977761233691842592365678387252026174126609721960628944275123308709744394642387175345729320775618616105280715034374788438121348447758149467391032341171807382200758209581987625600744215903800428375243443372782810597012468905768950853445213560334008226763752598673719578257986004944009778392343380515522449620290386636702574090606340266547892529279506891864236556959528599045646972676364892372758715303030914546277284080724751303334912836262058908426303718284193971532309696362289762205202506625010764825640911022298807118596073509770680534946248863362153152215050144064147013909080803914921805777525596985268218079668348101497384151281191568048640816604523017259617895069447574289388208244455943026680702736504540877780360677960941331722860631913267724001489939256831338217613332209616759812145146332290000025428789539621619881235990116574064068825503116371552718938034284570106284690025485644812777544991569026268987405319576890155142321122429631844475025170747711156339948208346127430868315509586987884842944137082346991404716759922811828051719796905962361484446382165074743996205198988445331656984265674162206980230325087969522442887619378452860934039393256739909343337091890580401219148609966557170534470496421154746618126235191361159413635470617550468604313985028706967896863157879808036964191567300172432626380261967498077307368183682586905733579955869121096988330508341725320986300830774915044251438395213798547069149606464715538062434780793558290109408529068056133963641874767376240923683831630323182931947572830103917875138192054677927580143770258960739171248122105739218305207183275532619795254923021794303907384829419736319107843418853284607241607720046741668435436106541376388182015766952680169646657286129482940898178287691517872059789371079018266027153344035368426390839212458922383384977736530485263730010068039081439225019789937980978664969781878499987249728037951543717631496458784016544077706280457242725820234200720078606703371170823412711141868002827259695000924022158487177622272089418863478820196713759268707531556746625597617573829389394371898008163560001233612120862197865171366353763391473401293270534393168105150544070241876441255060943015997914107371325208133189592510815330077305759302626195498675811139727037078505213365408803360172232027660738522433061956515053513673658129581791795608098015483154839865066405858451673135115587590940164035890656561052133181909131921890783687950513722171439339918850320296257115433437328158398844133543060657531527410648360650747760243055472082114445733854560596116424882689871904184490582262196101720962934474302144608273159642827130041232641351600112979464793567865924823933072502102606528989959762215620504873721667534231424447972961664093531366943400126561955091674243145637759510407960978590942235420991469136384371488980500811165769592974384072086737624582922760448953552202662928095151474295471057700281029908996132116547369941483250651545187431368384000466077555148947511409048381683065054240394829525652489879835296849570453612635186126016452086798171089901689158715123403881627364770697781060411012403047438692829416700135895774722225848898322055979135225681747570638352374079086132378004249629285124689262710871561845612282984286037451994402603337049978609977763124698712522343267432475214261717908482583918978000882638320152045387187550669434985917945890748435119261297185599999248372260700932256256610180178148763023996448327094245585862888011067981022858169168770182060900413743052385113879218167658603629491682872811261583916226026779214820465307211221546792756365428881610076218610815440326130805672536600183349450163507357601477127742575451739066480200797710530080895012120192204097732626795592128227346273233115300521506922015328890447746488299710508049390962196665840565826508775499904537970287525142064514499629071369908038357956308321478599134284047899828094990298775015694578410763707716540892155182063960287424774101542801324761513373544698453153699835076395279191733477988681421933366640791912614036235106442711204744707723308100674486364007612613246738165800077214704355964387287120418143743003972912214385732619974937998177552222299116473358241959038368015041627483726426739631946279883217404171567242502719841292971435976269050142888558316973789736398722283713135593126627251873166818508916450972959853108958929953540539523018788236577971882270582360091199774447214622312854230362938792660896606354964482007372584007346639211146685710501336238432423916703976727270331015018987210727323399714338957563063606768790766511106887708907429902555177541678084278998130883809740625763353574255691252894269528289951079689209005581975329340777644481140340424769980901748878821179284702494099607119355592481579577082255479570148455415418275184991860903788472563683669733118836022677848067380580447775075555096300419786156674787125895757035573757793291628819553618139973498605435162585277563914614926501499131832212811693709861502768718414803518728393785839232343714494173536850351348864350647463007745701018060822064463585588893558779036559589006390278358798861901963429196274867157805967121366459645222095736706023957946446711685483394382152718047510443743196755656838061349831408825974701726634088320776208228239038172556337119523060054972662806459143544424995926538205394260312511835374082916546975347676884359233459313527690925860728963339842804892005152495502023587768160695723937305652367690959544229556862919623449161532192504635756209969863814673397120358191360628522022785544727088132822703253324570239316310674209194265574526878615354990551993222697445498075900082446740074349832373756865216822834466035707274461186979036532650337515164455420888897158428476848388296668537226793328888478857754878161103853415036811336792096834701571865794720482334475872500140295904623742195225780459016192529828729629023375500198215925294446858925142744962907782599726210896806892656007533615245270362522225402582123483098022937304577995046618607468911135799187196574823856347218447739383626430483261646582632195225377883068882084144129908753890566824655402821093738188730933482041380995820344168183635864278456764124385470570830957777437670620107209210165138991263620892831616370845140414339344711869471666730649998277970410393148417818081407067388528152959005900631726821441158512760387690918565551278127070041195702968414740840522372357589556349278529557567343739049128538683159468781072675519701004026884961806057821750080880719697726757415073731761570291247390968666231713759994718296854445285685335516422686314381317439402489735955349166619537457310150168069607295928742144137446915186314938230002612594886527752072062003157578146203912604946397693949334820597111564459828745851083179559241335568759404853893140137660235501046092778481376277238425942134116715318773273433948150654763005619549707998963277805271619628432375990151805185665792632989469494469380771311341105466824444306699098591263454950592235125122064462033627165968789456793562276999194457590634595525759424905552382495881760264097877645349324649390951689617986393122044404406713929810201986656613697864475667520801432452719498013787223202430895244347061803760833580801336837393075136650496539627227506631164151213974104132673365592563391670644013380347078634399128442473135040440202736962584858479886189995743578455099247701411391413278051315175449760153703984987458828097487094573814777985874150253638934748838691701339355175007779028016441799036556253568106312027165787797691312594000465489222531171267730795621682543553297301994192458882285148264735087951568909047821688680084948080821065406076217305989522007159754537531405026402972851522752048292848010048605372254885713345557004164578883561143611463993196685721264810270741206524680321671651293057121989773161455270437331749003665673989060312901021311384977075342379376263941369393858565039858551413722592789533672123384156446935604829323249771189369869876209355378699356921679813145077478436176164011170705307134862270087916158393252218880884908560561842545199083496922777813404200688375452813304275173638800569143732766393600391163901937787573431233893278508325339656221355802117233438169410637479549615305670273789287886457445988275741492330609043368101836055975804258921621901302428920879385111010915760348157519526204830296618033472337644865346621701227271459882923265740609427428768689216135348317043595319825350509199253313661340202884353413739401078873627645201249090028235034457383111167207870307876877982608108635721986734565013270391181167350784667771853167381528246346883356089712445885973790003596119515236933125686812881515787999392924322635651186916141510137458262425904901364120265459704743361524039183612398579406961539631692604287174079154039043087084826486307616623301218843456477712662268397691175944033615470628330618707476299909289997066469688820366957295703965373912789178468970213735526947673859439775126440719695187235946033876503388884929367666892949819704615821456047519400816852945941507834261500369242579266238499211882803252177577073077543939115811939247302561805267393212953779886083465138620488849511598761942228626801357506537230095928186139515141129399728244989273813543705614352859224217924423019771147823474526143780356085924646065775738763659157134421579544223212919509588181950412189750754470968468796353234402501651563149803459352586993650566574937444220070218249529179060871316452609965472854714427392355535703017823489601440625881689127032193467270979450693900606194893183623533191666633953538384420086249212617499404193935296245048969344290056241972608251018536095823954175648689406389024844933317294502091504230629914910052972197313330305858099058300427960206899663739086246642859149401941276846580230980983671287302813341012437408118129323653761526724463896491316477051149294354932595500582637890183300377890355233096125895215566293492464168018338144498173535802538126065981350617221137604812146904915763176322611648442106505302045265684482464362767057702994277191232914661747829376490788073494843782798719192398043612128484476424783977894104477832400017093613408431641834080417632358214113200007527680600055972221104356799417618346690719591351929488184485345228456933721036209605550323748967232785521068043128021601343737790794353020951402123828479257456392751105495110180706192027947866407151084119449143887393595218967921820725926106645550216286693003293202466389655200438755376527791006371631354485340063873925568101815382578142403252719824679855812064898897293891540760779399413999174332129836964652120434388040601289176456890697739243467739788714442196149974019964857016326174671143836886444692442168074354059732531331562396579115946485155859118236408788240831738175029575082758923295117779393093283411153981373555060127553841271894692244902248320980402263172992979006831906494103058765451327380866787525310660388597993946037989852942001648916134442083053238924135789697645512054786491918494603776059280446988327422025090095661073625390195328856023970024483326940363187464803529932202070824971718884443940346601277689689370976149019206287290492344989258446333502294987184339659932722195480723216479664348027883045533647860767469210487531886880903366245607976153964101616071327832243354952327801851053911088001096434021582251668279057774433487269709093835671472530707941546311159982401187234584409578277562560041585792600884702346809704390258533011733742119045552448359978184191015232984421591568996076641451422047591669636360294699546381962114374301718078146711491775777150203007273930785548589387608932873238525536273923586605770818238887188538696325972800907845166562775426402847431110828055623698370243711598099776576376340411929588859000668394598678473650722762345074668458129351514920431783738798427249507788843826924706124873402139135087292012817458790724648999595911204152150996381803344917841558110418690797783565067341392539461712595918943457392768387866436120190190378392986518707625946597301065261187810409662770224738636888556068357435696978716013620380959850412029390523880001752687289703696517684625201090094114689495813872638899149272148097715748211793641612070469969454565196325212898052647298480650904328883623887029392692042521620078362817928458604734151555751897083688984579052079964991706903515588747332968303529397106740346479617802201648338765148611926859247370107730186664139128137945749098964386441322264222156972185512456044648677742707314005048162483267015086149534506861800284330852525445388757637839502856696938813527480944677082385651037869963787816323145223142509133474722146440402662165840484330187934663812332983598490956216791155544882475433848684106783488901322108676748980989570031340746836434471681045682414990225035836303767187216902134570904699612719191973583293108685344150048975209055452738257498424247008096670216423074595264753711687279518443467038186413473574210166430749560891696294635710574934296677128676010730922965186109121977534196718760958495115299025375762918525979182756133046461687187247102027463953406708425624108590407155141247857228833304984197810947978498972086883026373485653224582976671329513454755303826752500658435046131636004637578161161412388028000905586521818110572364688792017537890644219221