30083362221128640710990373812928792997503662096080107087358524571720021480261018643884618929938029155977201302696040473343498106703464062841826450611792083825106012568658424158259467728321113642712251535350180107840630274816102646884273392081411491082502840149383305461998642909903820369190496958240381046874154531463491078382756332892823024793023883623927287616408657056147818254477532149976794622883571171846235099169377849093124469381036183691810385745647655619527845461935838662951132757422874153155273636851635261323237352005777125661660293564101287663848537941111870563886549906048802207547188645259374352640174504882712655821368951435430349789793824313870494497907536153686748912988407590894413549278137923151853558194543863613977835544752470098875035271618265834336545656866886674000698723084323565078534960170153680838196339964620542996736999181671780045994774528991563586937631645161396309263584183190611802616147745158464025460151602354975759713074194865159497303786284198027941703611511532755972810639534687979378057610777072248623552034217235672163301448477274449487203707105350528934129620877617957413372379259521802118383618313635799224471501670339596738414821170544341487382120002314449379852558612300683518223289559618370790138904873087333107079013887102533229708581640982577278803378107468737754339452968000223714686919960806747873945354608505619858025489021458925188542966521034316650653818999970495304266150512945133307899375140941130393895936696868283830743554703133944131583331648722392025657978017789099872228667865222034088877188122142028665793338109375997525154215857346155733701602329239854292484855721349827928657302999368826551978727981544372511124242011488838078142066470969077493933557805449137424525169996266946137704351505250879168044703665343661151620053805789008017342151359982602594682649211260610714100777714202428729668288473663331256938486273864114629737365016912418540247600314603008797225837962489702256512525188948069570672215090877707557795526055747670848888383553524120968191590639299891966431560465391272377301889137693500841712793433510909934450315495679542656039388438208004822184774614674403891148334003250198455045854951637727427694769028327547800160453595431380681509346589336762474687109696682514267293606883084465011741069545646842063281743376617906495416896182994447592806688222780082232635752357332388015203037515545843313211369726512030527520447466301862142081548423407344847980740861132445452617297435505177281785863603386655655054930033774457850632368082126178513287727945530025361193633241287050302757706461842151561974735365744028489691852867638812383317175754129547572890935738305991902238522159316040437641691155551726199672946382087871593710706777570985977229906291868107011203851602226134003813644647255721971725964708649843864405318110323584740403176083622583820884050539417513497180954162779966949276422737570641155026266625148794817428207942689708424633625270805574611603539006699539636904212470124957055027716810683356295864514262562347878780146823550236564744600609241603636817963805152518948094922706825339217965239247832689780892778369629493243607899532387098030608275518592866993167756252461939514478189050516594631699085336199127435059371205264133939484332319727426509584367602842717584950067303065483425282110586335812950113348457751281887462777503247819018128903259382974563371028675196579430887314716013414277603827784484401849469887893028012244166603532044635285664532901056956638435572650389596859566810009353779770086738791786818772529643461093604290231736550552618611796101150512080981723969252376604707429600388272730921599405516075620049338835970061363596276584851139039151123058148620374679795311575195422450553901361916811541758466303476922573398097807247728476016234198898971505974566593383160023461690111570973795247542613766731116625448224152964599254793966516488470585712303225251244982552452378494532681338907606835113917275215379718930567785984936702049516645308839049493356406040505075168971856089974852651260708390377551642382497987063342184812818888898075686263829576373607523058251545792376568764565561113617755352676163202165725789597993026780071288674097561918653473207935739842575502691138449385381713284619968964449170310003948954229294996731246049907209623305084763393428839577526542089487507384791554595667849161849330485909532680347247608185290281601054075494454439702415010935100756517726956790166097523353836689358813693474871426055173542890389058982028114783969651352212213732259980613392729433334892727742918775809875370945234024153846811966173058073443537870241449449296621809550022301853936434512847461322196064432434328514409175764170116888860880135893685726382326641964521247245636709278810676175164566970594705943524364766787856889410247025935962862704270337666790488574714103487285763240192832950883209890553243880600439785205963214535027065022261655850434586488803171774302725131100253137495591049896308682958592167168761856064429730080977309851443308173022644547901769061939373893018662513719124875555411654066793382020966131700096046071505430537853439399370896824750277255454527764813322762892720500655959477787321970830014856918478301662148686143873974490630919459965511282363306768929775966180553432667195969149995985175672508445550091964655836767315101318479347132939519126282555975799735761230670497035418536909735174866873470946209320734177222742218934914130043509756142890037331881179885475996108766980878324186691310407999530738155582438507282559284583641824385539304885211554395561809975201389152651907880524090625913780701356840648764543597663201102275850711243424332605812364948267297472594355043324874375801977322672319275475160647034538919322490207541216146129283729076965014776909767853411491612990230853107458165175168825573613439248685628622018271312999831974805205959370889138566631939785090748746903236022018487596483821282538673489866263964884914288992494336829919148067407861084855694965603215169973705194129141141199842571134205295049295688240551901600776995668500908234201070451016901763244344091969330920259994727445926343098268265168167527631312350629969753917019525020100203697895286571165789165263237487779361158609010890096204940695456997930439499119140614412548741563254996609800406257224763177563420971242181457291044563371412354947892684751706065690086218839275359611451125452114096809277501165196808779596190839700453258886473203994532193079665517195238213287947464826088845014140395544280507733944559131748711278578695288423731450946234766167509832776739489936060781599078522927456711674053264765973341262954766105852028917476639369579160813965260535893615791057793911570297488548612173289804921592080375144483135502271948170257939091299297216006461698262784634577258836910976703893223501027289931673453623995495114656367249135783082584102661002318779662425633829566561910227418114767751834555186744744864171542681842652189557756508111272309362035196052544539538258599088922090608171971223445641046991790438999931542913616208657212874924623428847085046098338476891758705135054429670230126363280473917000042530506338698686083430573604121986029719978852978355283590236555713282741101617133053758964581004387632178329640902414345744911058725864249393358266210109800310112833864610746094692510951624814059722597693589873765729906763201351836002610927402916282195219355131204097567863628196850952430208624378170940058699686919007644976036434357618836637817226125492318487059100596617070144645839355421957083425645307226949153645619461224289998086517417789210208025372597297750275301464098681157459022899566588765499722545101228834971099127457521193439059047407251816258218859971480858237021155986461580983913877925050433445875663100141689008659214026899546818361954476654126005908163644824471484395086424450678498974356555017622268675509099194149987489275019099874527634182892936833046549550168685608758153364992114436274050727569832480738561966614064141403521503866651289595682056185111330130684456669813272979165130380661048718350558233507419805486780317413114195506431434538329699379348206854060054138202129069331054832704149523052191616750062603402605250631811558699328908645232325809112698149533598023727681992600282118157953963201294216707003443484114211484316978181115900651437723016314457374416619229400867859711597643014916621899471799739060922297415026845323979855962426702859320965220613231220456126421896704099369524699075162555425005110451931652393570660978409359901249099746546422904981076102589992164540470130762837338049044111303110695474779489341123644348714188318146079191058278205695798739919482135603883260551525153747745007933030134206854295560339760312048172689823119864790848967969460453576538822025246765369395043292780790746471426942517007290238720208467749950188201114026177722673479965215552928262047852533530914923634235857907491172657021602201568786772158168155054865450534560743342866914502918791176035604331339089132148914252508969433964050575623008796042955853370115275413810921364633750896120269354152548597272308824121224150251775509652322151530724376407103462955606046568073516352103768613489653858188416852715085776777598075217055184472239125996818849639071152639826275794324551124695155912746990232785286558659596284946673444585002427539810885077241986479678311741898520104765106703122542131238850830773947516210016608796736874076669724662979608978262259091425014882270002711657431488753307394638889296509878237915134784439447997811340299602962065727538358890633284254657967839479048004194247349132009890689538305731536730264161424662219233058401279435780003767219479924810954833663477888179526352717838449677383549162268947916124975091603994998041235935811575445632415488085658979172299803097280886290426934795536854070208900434347686039069603822749626080495057531517235335972207510466057279009469302348957607206593614482456507944688199845209276375685464372776642811077103610114434424438356353567590056893626537325606468914809559476527457462063668332071227334110182484099761645619008015218964526611235131147795467835402273377312928071165543754846508121458226318619656715715310192795583716467031768414224846492365555204238647443606971880579048294115510907146286322339602699006849583464521778701864487151935307385703303174932784890441672258475851784524760113075817867612308832718769090088550069513674173847572176173683883565543869833446655151660274421081915348587228954907733105198378320255616208756781705930834089793271689684273386064907551807854410545045246462415622877320206566860557672776936815314162115673454376225984881360781011582484559913240179201191356285196341172227760824909508049545259311438318004862898645089662110516952399974298342737398997822968524399938151336735131395487324879446508412391133387442945418653704968457844072685842289993108641068615749552355939507315816118601451392619885679109093752370652661115361557867185011950523880714812266531939523272396368860130632033579393291484415082288249602727682546586291244414035797603963199626337561868463100553586869147086415677667031067787423096142700550159431931596421047435445928282497218592192034096642079686819716922534777415881350074853205171832510206863499337717253415900091398550357181605894872895033205840555038164152156613552092028106458619068076878793054125571474047920361463912027126480582070068820274465515684209041259905962887490898064179530451384191722787945615473093297626519490846433927369819499829217557281541690123976537062166736777041745807230891157456506513464338133325789361303777774750570148291315434225075730924573471254084222760982898835293312874655351222906016696481409418002538139978122065037069489433113663361363718983971972817982800717821745431437877708769304515239927730269855375785743070887396265484285541572795373305573811233551832590256095012511782717734856607842372800131646455585659238737676738395263112431393086847177294043013918826857314139510455157577381787829352520699532799013066329879734597503418443345221308545875716720318723852762535845713842774564035082003321038710818716305890703916524471427227195673876592799013991473562973542168417974761177499088142074169972328378849568128116387813238073905197363993859604879528255063371653356291090759439357902596348462493094137318238243926085695881444350578060961055526519320001707336155293068398576512905196482400899270814255027397694399944525136098595279638902474995497886751552986622955401064378244365749641342563204901806149899477040856036821885392519864486520139311302433793547097398633154632823988063098257510687749299085309307949272359083533116279132798220177019689663832891745046388718112559506651973213652809361009911646832200897921138533329910583602783935326681644708452352642141189197471039628199658415135015527060254300801502683243730609391031304134903779816777207466721062322239097040164893548322351987606703218221859360442232115610459623293011160089021510477854927811299810130510016854567382875675839269278948900427803749431606326112977948055734688255992158178602051053813228083176561751815065793769253716178831545707826120762771940882641222050203460147514942614974474930456333621759077428099091223409492686198363546454023261464739103096832467421486331368146633240575624101183484459366282507490422940697879310135311756909150764295655215774647944825060074114637079639942245849272424262851667958799680443764741373812531747840689092496160838372801515558428857121550545583129604345265646988930725525315180267895300619981171158760474578265221090928158047110233235832756965285847987750840266923242278238076747436103133904072955268364080865580036540309079631825880054269254675730560361702090857877019571467856531340799293198266333136211724526182262114396081551391080602031728136795275636285822335871918757310126167807310633303759814663226370090906770476031280533674214392273020112356897441060543325165306615636033384983554254633765470686956464622753541941974884128802608091429208031860544901921168882119487009825336870681827985334410645200817179490493649070223590006561330862877401812699675795978514193413440853028082651495093554532911138394738697967039339785077271169943100139232302822460438512957510107314957586575245951503553847650880464452694623786194094651915579466324696340767366479453498466240226967128186270247517359817800484706270521203811855959683975679895925951008552941368537842180725037429342269089621069025018947753079364979323989546636755382533889716106100394908854723434423930648364736549348909226398950391813691229421726986807783535846737768015426161289176717512439862975961777376802554782559421530372146485242799860248107187477235871357194432420195030793942893842534868727372340089363994574388784109245330306022617760983364002607683542694919928913180969996761100228505674919551556764341419449131960835004681819864978204354765176595086503325659572561862381923280601610187525117697623562940913579956134777571021101369894149215115327417364218010042094455383287447709519393338843081616545594854332997839675183068221047205264163172686313652562363290880906841196332711563973440190713641472907360144410633735655497173039229557562235534124441815107197392951520455556273821230424185079702483698491096047641295820037367678415512029372018389669693639369655162603036864199103406007404740706892969376514194812938445115798377795355779320719500752808288876997969470961251391156230675922042403080898140603672115402479674447806031016408502760276598942905804618397381455030728459146766842920431632950376901355356028550225049502766116005907781471780685438527458968419230801826990267441282890817229986953274735491954997978735426682059520739367026793147490725842886211312668441224108081908761097781146491372078823841927252731182986181742893614970309116794844711864332099926427063124020305659049228610306788260471076816219018648825576096183991006642445238845593147582960679937642279466696151572905210359187276062038707869435199283584895290862786446270360789362266409307868476263795445234812446153303452928676812310331329904164487993685773796346296183278943206800831563410595661802736499290020085949156270442118154893959240905767889723181993996833997863023605859008848580808823481946484629729534034764562392785430275951882076789548152609979417074811611539443705477681627437309122597469965384299029463277819930425136463225047601789570907565997482988820003763327707653162923962339898096137783150273241456102500656122880759675967431859866158042389876093785994276106821045791395040079485339820212233109150828661044103098656456578710313313740347285452681070668710746641967561496472087470697008359756830814494096354052597747592116553376201822921613751483856437984769587172221947124176309802770008120253423153110883450860175614024611302420999009991135870053059359526552053335761656603188819672272614934255042012397182443048462350360192569170083639796261290901512751522567964257217728297663753015320169739230929807436757158438227820653504785909472235729429887990595017292167046771103992597791040311776934833530420813040735024535803520486276065355805394535975812995183387742969350127992823911346483655024096794525965881218317901132677860979589002926828590500788711561861094043418581935760811579831556665090763109985809666853936191189482110659670383757956870791265088823604031076649533710902651086285382934967295538165843533658015454427661643147320847406869969021859424122105474515025703146032428685772666130750977368046239013991696750810415293148327636585160132760433145976480487766809981702117651511917226863521143751098030500438605359477158935437124384761351318889071723965949849122331799197222181408381721736572783911891543018788484683359917907278238528936556289235401244861348878589377060464901126231270142661048870446365277345576640500065310205892813363734875569574936442288307754327146015327163183417685634661271721118485431628907751386164810524711288490471510938588467363957733267400566537233997810216190113720962076232755445777341311780605678443314008629754042020827250859665921675218072886806393118210562774974191321493488468050596237887048303943941683913064159122364917591546177065693210122636529545497834883496694358731047234878550767430073343966578526655510775994468522352573423852205613274874020680218640694384237521405935730613264331394941727323055775327673161278033043054314992707326972879085054465291884502749087876462031980342075167938692925133993124069392422017299954352592741955215061914101423324292610698005548128868506828524192396897647309008298482965709937052458681746235575295304829249180841769855725262580093531269008079614601309556383487024454389512159380561645579497600665127001239893169999155654815627372477079261546019407997422315637110463112702500811530028697205183176608796143235295061503156906018097554338624358465560620453504338747588156593359679139914434511804567387328578789020438012246174669726826674014952906528336725516460367406231548245744149147236788354424402560440586662977303114908956613270690156459441601625986106938509511593935906897448249934551884619620123674543945552169639194857898634666535034982013856611261535895489181877617761787764621529911923732142756712840203834059236432943865181653654920052476103965048601693732659825503299272104749314771620486683901806657203795979629857473078165568064945467211172534794488506308930724735503629476157071523261422376855093871128422041577869439513956808291672664606130366036553862132798302085083776624286089358890034662829399762315017165065349171030551105297561405384206018740159704112208435355069747663487131046882941924527093369873812882239043097435928043377013320692689829155062790138797510586391291964649765802629835597279638160072046307229265219759147056227397997582969959983620552029329920462001832370140746586089109789860162435615345286852115123106287751060903226379283118359994703355815268828962737321729443021781995251875084698343915060818355623085565737300477137253813012809513734200560396384187060591313858272631997594482532286226478225189931375846216148454902066571315444340854854331506580902341809515042859549982518495593674900505395329766457546612513312283525960834261104546097712080838058017808087898325268304539719486910931938904808292386255562939379395437805522106915776253565270193966849739527201496434706495337413456631948114532707579310169122095137439051817444315647326729555873044925486451038158072794139914470134314853977692711152171759014208256122159928563537165184027805236972884348756411512584190366234051649748555457361067371282414530501008796045372663649781194235612246372987843038871420258820510009671562111916039779155398101674612593745039737915328500406409840337369378906891611793900726873061575728465392039769856638257958890027864513658232319650829005280711284732389252559004980065425422099166136886763221510003546374159167757636923576870256159881741301547622325481127343264793838830377067685498462265622670798542275960772697288568500713669883897614983835181858338266597509214228883950232244059817998410325073267725908509198710905953504086432616583325118033140939351342651722342428690492181309895095584744600284083650542601489495031136991542908868466189705999273482592259584830680413041729201022917142054005396986183869600325748827295587747584768284345204578628884821417879745209987417051865087088218226528930329687689715064146420467838316527737192727036203738409450163770390530342715646301153724912709709286131447317334499154626502729509844031041250535066143384147917463534750259412158583665824708678632043504844878919601889270871394703524950182024017739642007290558710724138487682284256393664292463729220724686746920990814042816441183934107283672256499752227342863957306347748324309236057781076258993505567738716765561711115643154622754974184800428067602074457213321129193608579363812068948214218116162574469875131066819252482048002028308577778697226365098963287379221521248333918760727733231265370982546160712584805200085684818645098786513689335429610985198858647907158226074847087021115890112100115369166292599803127509053034324387952336222123165167382634013727671981614953111509127465358479354501293172432459313310124617161516470803566607222573822093404248003045198533453612956093465655445982618044285111794310542308253669271329650994856285291824532803358280417969148019522334824822188466840840154347644629962277773995544936010134807363024211417295942062432247123462576231246023197405932493506356085615931293762334680370906254510362014498642142904746741240729706882954260695260960490485470559718812780443579733806245771680563437547729014215938061004915764327108480735938037496015111331113244645982694139895788922249918272354393035171111034230379002862163518152054817214320514033338147480766112283615240550209794230383224065559083149023972664868278118974526021277869126714394744340467395708626140718749645653739169660170990673222102211355097114641235701026807543595375064808965695007297915286357799009143178280702287230561167059647347106142594530214957343725920192357432574263977618418500581217705313319271480022221229821261433210871415975263087434691264870269074959610374834288496115846781128928805577296000760609230753374105624553690958476204269669645923884470773171437446023834162311651655836144914881944208950318773403286999061549855595070866720128154449027644861925393548938013224754115273382337914827657096329785117339239047980770041175376994976576753416383773455104413528917920296073547106197008514757819001058852995604056985741208772190345700386468533216516049256265319827391399758442965109229242913922022483157823421014771014361993446567404515937235488536416225626841364821928084553988322710014040117035634489267034283935542215245207477180388764030781260526807041415357516804319230525984657795392977252252311354289330779704439483187662464789450517466880986575658671985047524712143964637056721454471760854256044454823461807142525634643763066334578296698890364375360913271403823930940959999078888180411702940579262630969285698047514587698137478786962006689047604835084239959608125118420793588536820910824123159391365278439622135306508741245595964099636860448564797665065413999577322332674670402239818272682675261973691708299815308762346330039107172391111464764018395717821335856581206209583014174892319203113301857735856236552411654626105181488757399104671803455650228685672962151563557138894867994147932273342964175669559334428436443563464049522014574186315424131034685971415686649455503863440039041000709474886144574240335715862504068392331624499827457413641591664844373955534872739412952618385893306380704136767496016106053630468244680824785111713656000572032953611492330029385450480692595139133181777591554750429584660600610534492930173270340013635655397418272202201003693351659239183645439955286062062740881924120961881435890160608654293627242579368364006687233978660159311523637709307694970405113697983214892925696680249929092706708480362859588967649879788931732754792512975343320086187657556421343443442187407883242554916636243841837589221432091253854326640012213273805846694093643513865157732498878717283239920378532546117886118347579347419275298810662789755631529272367305220985358451729881548960871749405717797183136740952093823498465340956708876803066231130037152440646067976803752247817007192152298484610151999036415569262431104870015309294499843362431304611921857652410222927779864453478350745051204673307882880026419060030812549410006064814078430258005381654931895223794227720111667339239188812774536714286236619494535688160025258780667458825969035599418924255632814565401465340813778968454282465023210672506986818353099928793883863698618725124492568423587159252101822062582726468691117176156967920773806710920052743681225870586579859124389838721785545125380255120737690228416645823758088068954314204932965970425983951086210738664646315610139458020441246443251120025856353172401944298702084519722105831592438611196443224834406384508217937409264072379302227527809437025163076568378707128572691623518421822876680054016405817362133769929108757226345718848241286546779786468213974992772469160323567805904278273663217093412649404401952131253055214969088596473511340006815184569312940956746418359639695752452931361377002774655902709138652372452103228011366528938716787827571503554860649583077997137557536601400986386579465938540177740187035874862252162798238098107034764166673902806549371571372644784678623506746254652269506202324752059856105669203878303254021686273787284249788104079009915602071874954278635586608438852396890944196794131146075795097312852624810879874198321345181700112149804545579181819622150354389272055969518366408520353568090721784931561470254081094773798646324411812138438213318517738648350264079932508642540611867645827062455966140899496178447259601398191132737939549355787090323957994745543584837929787186831725302872848945182148364017419958994571913728979660829844306846344103552333130927215491025745527412120042121881884755317385080383803976745113106411104524684367520142538009049674837013770540210139826826628732517831549453247200855255196770383580850350851626929240381485229740950659129151563193858288939662396999535339815097218066187693074357160901078792068907362954895217643313847658993452492087365433621188176012382500162901318842516059962080773251447224630456321310361393416600447043798879332233472267336445755621878644262683800162035270715147890944088264562709463330586531988915532881721638027052036642367779850089470984369449618968279621287271170713331320105719028779299503701174646798283781579410213895360726995831642893039896816112946192495785683632818380570824199571451890284315347894120999883734948279170815566833722159632517719610694174020506219763548805519924115219723883798038240577663708970589451056956100445061096783741343806586942319798596496694554827645906831790215196981852492887547777810481236087889151369643150554485396799950450930677689541833018681707717186936207182292712335279140524549897027571649001617286960752947522173915062524370297664190921560645501133146106578159438806235783944213889294088322762546162346113743036876294394794334042615920095765740443621664990167795901038609305804582673406876655632672274319368432254510420338591671939823759378289226755501371475760926697222916941056847763841062088267084643732438501667147077813099638385707906776533325693036684165177963569351199652697076420211614987899664830684401086128407914898362059874606122713341354897280418436881977019073454988253898099127616536576000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000