39423129264541789813466493613417758422757614321111817318973562245566991885942839265922693787777169223539451652377912584265753967723975451619248999242818786166384213913528656853862333561341117986414694651175239125292995543459428252753991671641855589696984732647956272827738869813263523996822785478543885553898198166443429951778589557573147778975137557727137534172738245283931756361623979864526142973193495654885648456669546367245312892487129422947812189873127237498948547329479257163737125653422776186528661816674629946757458188532136167318646617854737557879759795141775627151391679784844781458315354729463895659412559759651482878321143214494681976618367878332956991742429823675375226949123573529935111589349241351556133227833281722191269971478758468521584134562924378183964723561848267641342741685581427472781495549146682324445326235148233244192133424588176219633955134339833985177665653629945345834143567889911525863121759566572892776873796483772511942241113891836749287328618648916359743445583599589441244799636956359318531915972216156328838647946319364667336624342253664917592762795279284168166917646343759634185853326473537551859639262426475819575253243261811549922712699435277154412678547965962279444291965544343857561812948146219915975191876443582875315335792914851826671552794587965345531899551945123374248253991545118299357643531958756581294315998879547858237467827873656813338646255724887829628733155963587442983591882768622235437868292124696869428781912817282671219925363874848321171425387594493528637256968859333231343782189437754619593365774249769788238371455744111363385359558627327891672384722453494132418951836287228616661378412727193127266793679832712183568952372684486661227864121928913567543537188676616147543991711212749865587317711988236675222852723443748121976462887992265687732673391227538857886825221183135793287365499454258842449196762572667154794528893779189429278485189516755856621942239996789957922488461347331867272796962429639977627768784356942882135415368422143619632995133827366916389473576362915211539568891261896469369321866662426252992488562285174193721979229372785435632323884213599667936682973366711354933615262747995254279984447164426795913778426594885345235169534813894963616698266283714922499567474422317526893588459951233732625875214239568584249595581851861722662723394426264819745576346351142787253256448833916186116733718197513958888792667555238635212798723145769289965713428596687657914775599351696797535463316174717935613689613871225973734686626712989616711125727375352619698317392162374451274149399531574831376349479361818351259347339659421566437268552244884772929694582632628376616625968795864973264155642279487855533484258681472345467492589318147286974993521527712713733178852515818264522369381869317332926382914795515779133188562718696684677215663677865664629222544215941996543358532345484544614373664236754947793754447789916551444995937434172715868428154622934891795862526161714844956255379937841385727769961746835724762897361969448749385187167777348547559374339958698856242443885629347959578964141784459689848498192612694688791649979441189124127515141873922256266567668228247592242442895346755113729297868237325967687199227327259749782351936418396698134514748988426917979451615537438874167948822979724646929729397682813917181327234686642912771456543927545346882241184674796367436545879112947521648857199723213258271294177669626155184439915534425956437337925816654535285548646396755542167899926136348462179941365311758178314631983224425251347173559389617386783123294679432452596168683424563619821461567722366784427561929972136537854617637614684982126327294618823757625844817282688681147926566211165529378465234919937965693443246364936414431993461513634154359656258754595945388927772224965169265752714494168945249439259463536967949754232411226882577913475354211178667784431869581284564771694849587328789476323217158724543982166962593811385713861286511367284949222497965655378445968492175713275549342453749917328115583787743446429642159966276635645937678387956197457583943265389446463997783194931565618384869128485899911481236173163937272483185223579714227577576682431247635623796376652791731992972264114797271178428611631629188714653154752431684469152711819488953523423884587673863636674915533823897139972692587714447663269725246953944619658833975189341485513889138275289894626254139892622118895898181297126914227267456786996781626698411771475478436585741842776467839291366329731273345837778419846321858316361217783711978658782417329675625132969462957477994899454599716649899253787249381921733933599142691734997717524371867864837218657649813456457825611619861548958785222519964612631714474776121957616538369491393419385348247438694426146495695754756364326313811438693117452863713542384776972168982418311497481445234648562523856626715431179539858391678235864871121296351299366495412738447733457253634322337745716774882487766584862338762463198587153136439225195392161777582611323836326379712287141322857395113558421519218574766987228752892428785173674346635841417271812264741168998859755796648181891144325463696566575389389356484989981936562888958598883552117723287781267915624438398735695926524917589567342615161429738367358943487856948191213614118419347257886769469585813157457936228932456447779791876722467697154499286782477192134719436335616816822439785919565968426984196936858485422196999673763351815648729166928572742128266444253353221286453782473534312593637293137758624988817953467511193842358582881414342362452129173178461484211115568924484441754664632241223139929949228211976729574482381761466951523514523496863193925767446381239447377919996639424895129681813741163448414829766422266127154372772759963561799347399252115372993135626166191161979437373281546919296971288713533533825283134431668318185469535932183779432818339395612472532185788178525158145295789147129517253615763196647528287939233623221227461644575464927439259135727847435282851498892429826297141373536995249853877334132422982633352661862299449975275957372219353953249949198267515311636278422574554153867531471941331924436549543573274999815194856788255522135552263916498791743324457196448535166922544292751822617595323712958838715978976837661183494244613755692944476872674635921485233283144699741942674515434113538873763313538692568326831171284447532669612737349563926938418629312879959223159341946574886573686922516399454633153563838962418563974461996668672952731914748173625569135576351525337169457915381778693242931639392798292396433623724378549322325322279688248343535446473277832964537214262421598166975993598399775922797725787346993634435352756441411234892851746123263347466576711436817851223761215775371335316945951349941149473538855697821582565537844958743267983977894856142667339846388544296151732818348159571819685667441984867847352399975386855159585143397489878547968539965265455948843465825726456165817456157378195129654548261955737995131452363515547832139648442331615755752221112422959193381788137972437498261687847197174752652952319592663636719496182679576257147287892894615338996527519664343433268386518852231177158162483162226518489227353441772794428927222575576572372892881349881257323575169949399311673812718584353157629173436993716638185988998958773718717398228871441625277367693185138574526151443859434957653995195242164478249593443531575133333162997617646117158947156556893387557881918929659293556849298961188811934194469749348722963744466989846334342518981649628715394793772652378742443897928599287494565686236739781253784712169644627513255781418446615771963374852274483739497983423271585193445178454454613273651294778315941699339355135912731415144246956925151659736316293116158893266555895542214527171794222963882917554296541831176558738134449293146578734451396375386382276317845854776763668937383932968956653697379954749253436163548443979794365673471182532188959582629561952988491138915875754364139247832838825845212271728377353719315953656378191678412921212326985488373927999269115651585715265352151421684657724117765965925181441535319761462539533932317381699889612238561871678453627419118442396789319628842417963871792793277915858166895739929565489333189943474294923862934889762359939421585738781444731477162163149913813258239915165589341871796795392224737391232279176548966512726641371351539441334193313113516947241417424532385798783116813768232317289758769965449285337632674238228441343558398352867854181186654848779328911764763224454637664184421943216843845921988546167133514585581922294177243526152519158878414473592342726327251743353172699729263875289447833981755613192493924599553814733576384797159394914421486862742193278962849862237158414329349227342615559145627658665926588834424289119619578635272639421118758329615828933128946459634439453639563741891651945888287272564814114825171511657946691922479891336477743597964744771439614211628722115366638517233899929959716598726532433467853148962323452565376764973181569583913614949819385851399382651575187631347186187747145444239225984775743253296947468344559346197693424217152357157177963932492241241344948533732618373696867258595441317386281161886618241254838933552716337963325663248674957454861356671844639787529584618653697435517144698577916294184216115812695191783232245866854352317355543451843646645338591314615913889893811426244911919551793961743793915711545321731766544981399967554832564492823655991233557115389855791878564182618571725525518387369726815435736428381878132758327222574756666869559162498238193368497334882342539659672816226557893581815456369255647614551372473717475925291958766159741449897228957777634621525322892266444427474673248726487459565436464787226248737279658379848491254829814951978154572231854781198463436315893624159353983169977614527848444728514989162231289985796898372751632618951868157134966525691392192212918979547335128934759975882711934742389137371554397793652327553726124558996376792224296224328118976295371594575784697814142936552638817398471946562834322995458484145381829137354116721572571351239351521278952399843977919444835461438124429963989464368261643772189259745352386958769956846532692946276794818363395574928971131187197793757379564921328241459982735111194414412984397933242387229144777546154532117419352196325859959249263956753912284376735911918657679843986353812925644457126162699851268449721291292555714854244519266268866739545293699995835345264598323544474972577222844312288298197869931874687193236117533886292598153164468447478892626981568135386367785949484992657987778297451357323567635826439125118468481247927188618969239266661774199419456764462962631169189162146515457536367891438291263252951828759695362955398516689897238485436262425699355862956413654246811284258991872437265869464921917865365637949318311554371481278587623376999534658548949263247266994653246227737493655394293651259283325152999697287792412499219662869462817567254951966532834193147771433733219483658628592936444567819796195156462651541665742413727424272332531293239445234596359579877738546552762364165625871681155225388684881593557621513438814939414484274962438297296597428544853187328723577413976646558118865428461854273894578878731177977372261735648431326922852295926792162911569981485374149332126652775648833383568269884479759773437531223482745519834813338252223996979937283644325459894771772646461789836963148566994394836228754984467646912983472389664916816547222751273335686846236721129529275328467516684448396128117829631814255152717942486693677362811176266249214329717927325282829224852372743969139633355887292276814255585644716624433382458233853452769456272488454148813875655856647445946371417537484832137988732468934444371521941611884523111824185926737127659747255937729319481691759213832255258823513145355866624163198553884134762342419863879213556826795888274866947882464984123823429949892998286451854495611861946236185197747423595459554936344423951881233389535768536748598319373638794436998957971913664681834981211812763619295298975662171364527296792933594896848449735884775125161596599759358119597595359872837512615999844927515138849153381934267415629285234226192953344549888541925691272222925879299356584333625824599945742377822178893292422769513229356744342452122322252356155886976479872742214288163126555543235241443183319685147561551485898324844142519192813244676174216896528982592154517376455634769174124695152111858444281216893871583286719732865776167191289932262381231656371295569659553875566251824351737933522621957454665119363245258835853342158818238657698569962533434185629612979787685716423622924927951531843783252117866216674517393483742313744337146755256784655294432626989895735478774249789886545685393624593876372678374689874566133658717828541296591793732122242455622756194578366646676698556148156646586444648331842633776887619157756172481275939527663443437624379865589628947399779438854316388652341972226221356823928152325524458467625567988858626972699788832192831442285729474945734264877867463848382871419156583214388978616375936684947922276776365932636459957215549522127243393272743949594918198952132512425261275811959628758767296217835887889714923447386497645924285893185567157318192774726819933399749742543175626793511444215981985543257672279233848212142174532833645553991932115945466946221669712492633236114135191349817894999239637963475352323386882135976659772978119466824964121628284415883989979653481373469256211183478938814388852544613119897197984626619418624852899163916126593474941135833385227334892455733617212447473631864797666192186769963872671596231542394682543975521625676893235917413887476819928346835444281767444892143363854491422329844943777742228237624763312256814828356765719325517556189773591759787113446425961341269538149648673636214834949177118599289163825993361524753166262751551331991251279658415419862687849311952213892569111641346771681579675839743259532678255459947232943181319992625489778255362567683615249229476756118555111237929643952463194531531886382193451466897697856457837312532461281939632853277366948875498818513821179119249185145984612183864371111429487475413147964577516323791838272454251643114663363222635592471736312343889392836839722523621542673987548147134844133313557281593919822448672721292336959468222413481911571864476621164448788522767676362654674348955132135359451773335382153133696555537319818264533123399663468288478438777554345986766929845639957334285984761321191269177324168141418342733971971582852362149654359938823812621255161249575547759889624478429777156524267861194695722394934588193152498911333884872253578314423639375995215189257835446294448914571257561127593966488284549568866975112221825797427389943987442128489735698973663533651437383493336997433187876252124714279929221251319971826629849864868537224771856791441674919775272331372291422142722226791366686422318457517285773217995229938479791219113646433538483655127394519786872425842852559875724128942718326577449976844445356847657913138558112923942899618583746356947861356722336557552967753694422747239961527176243735919931198872545999899795387958293285959253862534739214862121358619156198884861596119953318747544465587248252169714177768736464258533183435479646242735718617718788438559228738748568143946296977571644568344272696818713197699639973471599254781879721317191746374173446883668492917673294856562843261467555415255491288182817954872749244779655654615242856349482461264942634494488448526933695555994446266449428254588283821747132299195511589845451288339315599696816989452174195411516157934749672378831679539719838853411343564253596975695783987783493191748641235216762199238585785287998342536389225715845838476931329842355287843469465153552623174679289562815779382282449318328992164996179867417635412369172927311414848985896742637277385269416951978512284445414197739944363258659421956356164739546223762679765666335323663738145925686661679662692981716457172887711878197518613873981673558796744144496591221172839664191141722163861257229335757465599462637294652565765117178437986315269478813943357356587628589785611418893596528955239723327168827754177558814226942654682675962418976957752489556882755777516649644283584434916532499485277592943944425894638674711125421562581875277244984837552563785362114917175925133518519819317586211395168133747916796433628982491691565362126675995479854738891221334279349931688853464516957964114343396734924172282188963789112383682736837872181146666821344882171326852399546626112869484195585589431443795376764782218834274658886452833275459626388747873841789484341936212843318253868694859413744537437566676455934394851678421658784664534435968523666646631965797515218753581686622422922238922464438364566195333465814159775371273812739831624744848893644243283679249355614598871277964442281778775935774546749151732758392988242354329199158542878382513682838959728543632144219399657157394499892382554813375595996855421782664773376853991634862697643188446616892517615731547939654835345436594187496127485767796217963738884263834436382111837844312922417525818894426197831988877821148194758187937258881411823194624715848985643342331777885932119819596194466291293524482898667569545314883515999974425145425759995278841117552287846849935217248145459381695482746527824139839185325959311388937394123765378535157711529967966823646253554518944292324929183347881954926864664344914136473491215886421916293957688842613286682641339367323737225451161671538826223984453362642448541931455198182725453351718836995691163268232248638347455797531412834557712281282989958439689119464914922635217243213294329789514249966865711915537336673266221728625367791247596887859398626927819285576341254291283659447766733423885286168363538936655373553791289299898781384697388771668319932176475676283218184369555958165686198917989843259595482738249263326196577971572248929541787913671788159269397596949286742723512153318812158379822349221253912622153343753734929273293948725599352253131394537842639511489988527917758117966151411216383568924967438862672291979266922749398651253277559791537293521363174865382621598742676972726693791996732992714613772225931728379926936296535581331813144139519767224113831922532857759275425352726561288784663299874274661244768653925266188163688452981935742311437578661359511478881437717476463154317539783786726728946483444162844142376454454199978676445494353489795837165689685952995952713114636445342538536976661289581474847871445184747632636768445652989955165356572136624422945687251828237344785462821469662975534154172248687762932415335676828515484878921849753792996994181283596731766983277216913251429686259674435228884371969658728533687742312626166335278266695331654716926967346379852814831493164518993733723692848678836511762732445997799571528218688395476759381645789348911942253489429435583553229987532144147614384154938124118422674718831172934386396121355331688239828783621672379936468499325947684564221797675793356692175174234645467289378724719524574671673785379981376565735851986755468796147143751683865346354878874685582879963827776754192618727959695959324367414353977447476492438561789769479585965449829669716593695978438427998428668158392315633665289574219646386399653434577358223977363119739622361238125911966369875549178994963148423489717355572829615751368638134856627297427191484925784688966445886219512176452871724655821498851466541657763988895858287834512377424146922627159695187272514532122171462313534124437125588855254144413697626689164132438228966521416622271373328387762766976973672375578232789999919656856283283231184813588572881235718125346738711318689517191176695149884163576263152135394562132674438991464829394549662351898921974584422763623244252715939598319295635524182793615276814588175187349922545474564948788867899598771884696331546742923514612126228996216551682876761591683262272517157933434289177111122138517416956596235379186127653742873643977486816629663527936722558443985567736753618638258376334699952799251433652446937677166599867166139758515912585969523211279357425275745381245163563968643843264724684839483989847278262827441852391524814325236251538665198262584284538433867676485215119432729127885683618358998528666626336438878289384341629775467435325328579663953134457616115163891478376591638964827458197422362126645163797957371826578257436739956946473138648391998565451317935442788931979561926562948581123938735544779624459273562765647536275116634121421224815924555323187819124813349775149551374999693955526541348332116758276837786886471715975967134159385818686297433938546391542948775644792468559314486529572245722943837922181461457131229377312481922863917457882173184949821539442543586774539843973833611176784179771434515645812214767887561653298519842659629434628933149462596251159716962514138725682394263554387947652278119547119277954296862645527282223279432975151813135153123436726824763221142394624468918174158224472349161119531675138133629241888896991467644397114361793655858871331782735442771259957391333237411566299711423625279461438314779626595493171349712759653497767476171484944976897284463116114931956728951156457528361315265148489154372444658878769797593596735643145399192257731847386953545842476561946361592456967733929922297454471386578253691697222794853924341558614536758418442126751467232747567772633678239337538518749112711288258777332612227744544394942551656446283118634468154466465199927855129591261614758451278958431163145596252825586968439112299449469889642138593242842625743793818998572948698549343398555481725278732967341561749487899432611916579887131279837898138878117444955419853113137142637179898527358788848746388839548312769528217198238947474834384875821135783158795866392694649777369776692322745357163845815478178922492167176742652293184218746455523239274138222658238534238586568827251246454689798957411447871496848621451181829773852925373385822657488346379725719557883393399798139454855968886696919685147861417813874843547186316846128128562969773549185516953448549286867294622132515114852354687537935529948834451812695859671451292889231337115692351197741225564716697381469579326266937495226748741812399651555124137884618886885776479894834664497238711699493895788546347245317716227768165829785917255452673297875581778133835793844128961295956714499972884254895498771792669314743534438279573542875633591871111916468778554488625781268275789863936887133711677348744136915731661662928913412639446882377236543283689414878238879667678781952879914614579971882443384876414395144841295114397533614791795831937316171398125219338965394385468851742163952887376365254535981696284946916722772468249214169556175296299958315813549224199384679382197396489817344635546519841373486835565119313182637432599621652471179539544916842283466694855227783845452898552417182424973182865757636566313116348565348169864859657117112271268467768936758718474678546198643975468239631524344369342554371467135936382938928149581823943585253827279266728113138362136479762814848865269344616151563677385329669892588294891451797571837822754388461986752219449449521939946829664444225839798949497997227341451351153742484297799256249153295597391197692899997856545326438348671985747213485478576229621268211389175358596322684399822568974232268362145889848588929972519636437491116951279658976624687744451653216226525659332937174147473164979674643146272431236251356172123882937198199261749479894886394322582991414942451796862892266435379931761275958144921542479681271471814636824445392789926237641575187291141553523297871499932367231796382982365882138319125636963956628327152176238525889419878683882342291723896993274622563792858817624493192635319352796148413253122694486172443548449414551428932531629289273564221546527334189135733886131676861681648544756876951732931696617932218481168848638855543733894884958716952834499491761686663574728878958212672383846512546683239332383699337229516473661247811189546585138572133425734493755591733866916289312931112413844893311789627387237483411891694172161417162966995926675359749485878649826489371697182984187531739294775713736116254476273413234533957535643752939665566777363989124721693762158394411448543858826629857331957594464327185564575196658856415372927119451333557362717262324478621861116251856945223327562163256497156351438939837726627691263728281696454589512817257524642728454857389514681173759813271254546685798669132875774349838337643255852966998846936499512742498329222663844352723336346333231144567961277331566527118726545688585459763698422351991394932284443716962563432738256721591713947819643286982932149548388551712226394156231893464547958195112168793832224535658295953569246267584364266328286235849521561756182117857174141525748633413782799282497647255172625151413939484918748775834311918433673684892927963318388984135354789286213974812253467818367859877373938871951522133479322352185954461222395261483681225412286791593429497169495875514967989915766432616274558932615582638766496173688713851925679819378938878874323544949613848999213181494924649791812533385271954554153371696681423461122956669923949194121223379661681774388352398724449391522651854396856243398765323535755771646254938426313497582611421644862443514285462217978251684716373596553778719239747137414747821238197346785134656716152477359743216978322686261834645176536286556551131872634424134132814153628671768592712956294768515359985379619845133912996183856997941752184266911994828877219254369541514253551352182742769868498542742653859213775125535344211132496248484391934214732712139122822819137778577725646486162386845838131163995863533526231435376427979193591585289162652461839986957129149623474462428854526231361611434171115688564138387219724344547534832436492373821682599796545576955455697699655434328318229428496534885817472877988691559573556534271572169856567769417852859527342386753626381275331647843289587812851688782376325127993476273712962559638999438621579916432593226163253186351611733589914931292875855481234648465964524259566623632251782412562915147171453325319888821316594988517863861841825216397358636989254614125214291577524238562832566632542623432458846476477818577543162337386151314952923647674225524288589928227681181292756358767846644522861161574666295268722811164855266754533771185635811943622937757563995398669722575899151385925275965569798884166249857166744949854743441121123359752591846775916365933484815124316925485491618958368935443132976217678966884988811391217242688261164194187572637549562917379144859445147487699994146472498137285617144212288587948858975373992433863235938485382943243741735999323851875498368611784677441496836641948592572466263913438987935387164885448689931764235145874223614415673488184962174163117191675688648837253744577111439546777668794938229161411322654421328823843475697118596433169644268192515584613574143539993883349827841254791953726985756849513147512291263423472668668512267845489966266728969875428471789565187336593566541584887468453669614982198915218525368679174926246341161551884477714879366325883894374774714657712742521616929632645581114811367276948678197319822952638171773146622277723447651892719542898398779292592286475353283244478658776672546463613654576314949738258172542635915932248823719212895926732896125418323522628392117713129982237753361318886533355624963166775335322657679595775533461631526634426747611617974136753231391912339956514131631571424957565965942566995664559563423362862739858874223359955976914932431463454679259118124423248783378448135585686855319646429414113888195453192819883468717839923492417827656425693693273762834839199327821938965828721914686671934384293553771125812354531231774844947342986444952658645989353668163461786481889244654631721473453247652721919462913556123563584612363635347461668763465761995828447483814478986465435738618882146677363396343124156311115139662728778332886837688771472473637297726579894213791968621564633284729268856234525721367368958914689818143692682859976288947553124885422595664812244273286777364654445254821278937169833926784123395385633779934224798193287842445757994363562376251618946284128745391933756258538768789555212292697556248392538452573465471759845324472797429657869479151737422624732955269685817188548455923287676984966872959275328564559553385894574771269352993544166911984695758841351315628352218721714787519433366144197621211593746713418588844649198513965651364258949978436293359839438442488396419724125231653448144359593595844131715459826258639756293784322968965187362161815735614146596339341849798312723894523649743174297353831375483187368666193271377131496223863274344463847648681869352146493673411674456241779827872987624942747766393431216923777835367775374547693333472836769675773834261836446957845813196524559866257873773217598486743618783335197151436925839339674751737175833228386747932771488338631381497323725662641545572575533251715743872844388554754355689399312223555958376322672783385973937314434437356997735357581823626997191537349837792562933389599758557758539732218812655843412961955652746241421748651449346217135492761681578836731374492651141339167278744145821693166392521386749643729271297131673331989818387598555161521677457911516378198864338946673219258231144557146878466675133947563816944926777559846213314414572699884431195975131897455436884287796811657254464896412824444723618452566724996781155851274347264618632572353756943319229782233614769179363899967175888291658254523858197655211119551214711618856145219248856343611613982144878111916536846365355472354438445919829764743951575735158725297561821863272445723358623625262889116538962238137119354848959254349844627371114969993429426124398644863874234256157946928684242127965129292754775191554928613136167616162463394563966795353762889575699791551316798992443953625839459329231948873618186575452545418624331564371941255948552714467761787763817968795784798217984349991422242557151225322355352575415629912755844196999511848257991329446279535834545198393221233787111419731552956817551725748539411575439134586236839667831711188836878951937961367796839627447938399837887827267117858825491637638611519476515767543996594169943398784698254936719325436924357924539471173731723779971157427678582722762489328154154969468111316548963623257738389169633782751645565175373499294531776924272948942834927221885398181652924583458395585689364295191492998824553155199899184219932969619176347647297546456379133575537336916934324929821541376281287898992128478628576718288327292242145882966819684826996843214839952894679787896384378952892729536984284131374617718637958816581932494181477228765686789292754553791176453922115276273264883637272221419612447977721516779486224919394687348595476356875916177698824451841854281596497937832482578859594369693733855167698351278146238499792117911447846458622533348881128749475839597395936536662382292689113358554444564521742838713647657878342714759268675393387994545855357841268369338846553475793361832388513915525429517226454756555511458726739154441165144124678746912872128213693188576996553746681362828834551581417286986837919634672684552161643725668969765134136764629838213228113995963256957992848874732435226475342979215869681872779976169586146413677397265845362166228644745738839699129592681739216328926734631842464813976316361684276571885197133224418439458168551789943985647118391663187428789149638732339883494547916911428385496758694595387379863249236616329313324939574632668482252436338657311193225745522437995134356297967661792229514994858866335423316257614392637319637127377519791987195956982572132283122196636991373982974675948529649692486798657975547152129152642859977186262612673112335576246954688243612384285526765262944818462237736725625146822244648116142518391465811192249382965219319353669689334945411646575951759918118674195983392422819838285217182865129538574786622572456371228263779683247356143865378122267286764164279126154991467367828176168841579674643549187448216428236421762891711269344672263266843484423321942778624987422734434347637583133998317247321755635559241844674989712768911669773955699233983924818487195756292194318622825485622635477819821544888721234574134167796175175494946789399515132625199376973589431833913476928969129957737881513383593578766837616471391924233364239993445412966864871253476842569445498567862319734553311663913768967751765596758833478341798169769975449245551213955752163551916864687525586243835124419213569331116782256618445493213451139259185479818394392267886345953266656414552914859655916661879699989723246716719586467472116192189752178376819926568551946786893191449973456455861394879317237933589647129877352277486819254116349978849288624378644948314755617733494325658823182421868194489818381335914582672773378254718858941121567595532995443189928139627425292492692622852864142268294333556442497228635965534832794555536915582641564984455643994544193538337673664568562128575744666353899912656894614363615847591376911191122952326558219962789563114386734457768896833992457565778819483598417479172867748683181137722718485184133536418135845422581851932295578647923764287823258782771696842231993737145122663719131131663479867531547662543784446629261334125823937121488321981761156321111468779247564788834393258421322727473822854821348771298496341186713623212955929257451853828392643129993661877142485238792257342245438582618126113487585345549332328463756763885151474473655687711257587271234456843261947175929767923494593737229125234229864138591782524571313759638441848286349467227297291394511721576657897695882649269393562117766446893368471632583555762183135643282226719711543842928512268778562813543516637649982171681346289245527819173674862173636325827658168723139778274632973784786614231477666638178844475652561969571178428598361418745845254538937968198336296948292172746925798484911491541938386524899514554779995593875327462287129338317847956424297796727626521293173276485116648689249131917694269986165553412416289498322958228382591847472556439624487965548598223998449114632347697274499421374552814655558793182739186576288291255517259636827289727184719898656516971745817955299887669132238191257657569371189161677655253437116586388455393513724596815338626248797988437593772826824168929739152846121434312337849917814413337461861954545442947459493359367121753739777372711924559958428776582584337433196581153685166265278388582348278119819483146224841948995555899218581327867652329468147779511758216116432755963968362392688849629196787631225435154296889924625942626521738866845826817949811844661935843632338279784861836132869969425555921389513712135875579953549711832695842966844421262433584991811765531857283831951873368555493245798957585971141435733231953388331118354374799626629619386248253184326672973772935684919932669945112727324886268869688173153928818295129626162667574925287975159962784398841372684814742533676394517753768986966673727555173249959414721897742459542344283288882447731537131661316828524787864366379868949891214653575157772493342957627884274669789784257557487693348746699163623189688384874439513243715411255455324718581811584271547178521783728387149522888911742479237846329463239615828831328272144229571431554994793494267616227349742652259684321656946735539215476132635321689942526967431716589175465736112947748969462723683561834538478653385398131853457144441797813977481345965513454439948271135662326846215771323534738366298245754948158642565288173538786722164625271754517458829738554166451335998336769536672469849959336844178117984786964891553173444488373393653653993156654842259119238268646121933112495862378665797548887711154576636753752627527574326979439861697536723412553185474395461255663456966782634757762448815184575888141314144885955815652152252487633464385626379772464733121699835564414922716922966778214878177667865237734341569961427936752894397417816461388594594972919143756653282216932136378988324432139997823978932623546145929322438176714129576696249822216793791173445944455723983185922226763665227891212522978536756782233468147771576194299185982869743778777693545756762965491472541114167619595121497692784581488753265935873785543855937861346579556756826656688961585167593378967889486575912669145719632928483417344422347838646744455822834316853728647718143255892499964352637744289781368138368995197246875568544669373426992229691479684475915277244712683857687372433874488367877842744352389918498771748547472254749351727551996399223973912461555344693423682345726548633427971413363437653111753663823741549381531967431732716596654672787191656648316325488148996822485335836984448925165666853565952983744578897653288187114653375581998491334768127269519121611467582749835452855844228477645655767944513547429511254229642215182312419842349514738328749476449216892518322852771487972323816852418437733351241998893859831733689145568191187495255445385819452977468578815853577822579325789345955534854547691562682679737831718254767673127692391616464197821826645319336572435744961769442365984462545628913571435586363788178992989175391165576719695991182183424548521444267588674972763253371243735119344637921822457743546495597565366438941514174524964129311296969551749791753762659589366365187589594817981782751353117614553224824516297618598362331833669346895998387772657391118249658445345793892151864664454794627975617757263852697643822554521351548675832568843538121366333921918192736431872669318548138562531692735222737625214539329617955665676147655128587295974389667473546681855441393525284866662456817218754124142877311837776648287947421846925987174978534937537753146983983388144537775968481438871839578438676255457488352558286779524712651553458235633742431843237152879477876154591563333574933926778748999739327458956168597483878116444874114543425882693125511518845183182593957527224297287787881646213682274678563288972774162128973786834136977217477515714262613366153274645459316318616182668485599557516749979877565768542566272947898621435447883723659966299814758729786821179656626737681285159977979986635589137391971944419325456938626223518793578151924599918559889923216529715811651271567391446159241953454639314699825215234154323297857778337796516882511931996982786117524617846581145372711161265495448226368333529224356199225239826967321646199915567174331118765748499291861418116194957836254431417585118841955557915133175479771894865811595133157115441223316142881231846794887782343296753511343521575377622945525114884512426942811636785847982554716497181856939569581745734249628169317938478428412611951453234789624723731514757837923416744255588257718491654585365723168931258799889827188856218811526613633935331121211433192315154193327954923119646742532113164478485777149268876435333927315136423963266587495777739988556869549225573313181114312156128284198761173781916484436955413289257789952258453363616773718917781176571718424283451371598337363994868796755543747379726743366346678627495417187494474746967774354755815724299311191837557799697291249564697138339835574957188791228818564957149865593964152217989356654321117857664994726275468862784444974994944344891928536143765333817229841513764193482851548372226344593853913251643671335694947833696425764397915862833817862343762399841996872965754175283946581833977728781614295663157148952883853658374965911583982234912939998752625558161482135867723377235746529472228466955667463956511114699488875666939344478842652985752392786245332222398422476228111243471422784941893116675351675853427396541865923686726298126311773118892655436594229917483348998244445169794419574352312336761685899337273432883237125438828817979163298997928912164442843326738714958136194813994669158346536963579981765959679382243163693993163249228975254662966625824865587456493668265355393583828148133921955796833467882846464966948319874197637988482992266219341764489877539126643841967668585628922217657288714324644641463521867586616632273537487661952713956896519925475616723525486921995687488929278612865213883147337885271719342657771224686425337143565292396558881784222171672474575792847335973416638257718963158797834719912667314933975468768668987362587816738996224318487872212462532792399988841781568472922686265486133865948157558771192364779931966323413485614715641928545683569424929365162366695669659276975377131897328462229329179874848351542149184594451311516812695641135952351694553467196248976327589582217955545589345254236939773973735358235587213131159499633595538417835749511961756477221298182387961999327981487687323111998487826482896397137515728492544724439725924853913786952198121164376747843534293138138536934996884474743643137588158943899485439326937534957971994224962464352631441141586521224991584417242769541452658114171239127472971391338858293976469423256694799228714387586726554511839282739223357272451653456289646815224859384896619152641741369769476275926141731711424885535266557583662197311187596225138622742926974724197348634356722838974791178416787342465836396376274253391726685499126278393875333617196248284846839761828462594568311386493461132657319566692749448968586938185723863746528787593282889831251874846785834179476712917786476159513325627276363167271458166741226219214287549889133417514489398272132721531932561463134418558867779334278266853332992542216147681331625242526586422475859398838633825175885897749439475143891128135269799732141565141695275647981733331398118968575642624716835127621495577895527561513858218855223494961951244833822119548228993771175785858294717779952876427612635363347476879298792666196744499831886781527791791863274258357817413282861933522791533587521936385796611516963384858482358541269175199184412388747929353257439346135473249367816298421955147548568365835782389288714634657575684869528772733988398793751652596469542876489479556873357625542524976418415639365826191746376481625181486765247691749873756196348473616765812579683516251955951697856539813452448851535941996915577313413562394383116295949479736358814519954946522632198731897156292288658644568383455699394174414968277619328629583955293829358468682453572512188493672449517169983712883215389438991146583779235722846662966182236158367862755854528578821684773633815643466783144138338674789572651762289193151375485737598973963688799943141622498745969347279253891663898172145114948335874396354474595869658466586346195173693849828764965126717854836367926569716115454482246917381594234955431315949513369295748259547342889495637738674871263558674322132695722365371686831437676538584321393378523393915597478547672687455957182673528866273399827355667967229845423421361788661699747162448828972578525836813446318191785812719265651651833355717855243753933254193811619848623312539274497132681519638786576479843724636714516762277437336112121978547896255793297396912194557946692221994887377314832325225185685485633677169575164117799694762721594968914142673741238587699311229841657542582736951546796693331262939694991592346873853153284365366436876849631793185373962965441529999957664449159257475148314193537371316538784352664521122354522353522619821655645329795962575995583863348487577844396875343148888417488835674747214529483297144675633554257553631386872773587528488865969155117529829788238679942778741618863248336486429461685571845738923734889429882937513996642186476635379773314562965351212292453773511367927798499243175369579261887838728129193558996482644279265316451963694651943844562779412839563958155955532585648341582317262286276623963244319559562649712353484198228694787912394152944765536715472452497529575536537962935371788694521881871556654341862488327427799216233923537384293213177814894536533948122722912438378438538229949252281512372173411758593857183344539896812697585336956812616284785972959631566664967866476723563648474591568742123753923676277874239648992952496354957993194993627646648379525841967823233554273971716721366779998673362951142733983373745268254733675527995738973988885748533843532674628474757569159623857445994862451864772631253498641965269139694274429456864428516277723256485118328345946928248989869811687662816646143319278443438885289852196948745925595425658279546929934726764798475746276414865775419219469599218116974249463985612814266414914228872559398761764983176375399252325885226213397342958473517179276154519641925627427164331968662936298495119647567978492755889295376137285959513964821625644886242721898482182735379878815736881241816489921753497483322649868567761519443419129699256367978738684643381535687842156515484141836945569885652675855858165413758439818875427159143826753529422853653747799417678634482438135199268368596361297864589695423512179559826878994419669563297852774474415753592441159935175698525116285253743519117235221493431832587859691935922613518625372941342353889163656843891315892215223711973962531586485619659313692273522145866322415192141673155461527711786193853121371944993925284223564824287265795232314533797335815183567697498193645531356224674327626685847568866585898157731976394164973875435133167773596183226198716768936748624684382489455233623428727393697163445295271519784911719341517612651417113234368519466783146643237126824678589978643729924699513532156299722249679893845532996111877644973269213619679843338482822222671489269299255851344946773588153484961635628982769953595878123781752944663475145954982913933382926677657269218242172643393461998899345318618946674288784912921188167818875759923439391958497324113518282884925865851981681416145174777737152813865266712266257996137171268545223716953422725816626523738283335595441698267638894132883711417374392411568426982262468459333665263196152931462473574793982623614118162639364114152199978281835943541751144457852724736517451698389448455135379898973315597395248446674443861873574246863712963913417451695974148416753434659132713912398935266316797544941277893686137348329727843873981496559528456363223865639846764632696882782888583644771674837263192757794231682116168911766658821495971858145252663648982954636963442158551536417186481411694322865154236516118322224865678449246184472799987616222647269449632185384447126269294154666173616764951443749239662144164375835183544784814981473973637762392253562252321828686564654424691651698458728684458992557242199721167354739564287579578191281255963154658314229538953157244887515846645124762366959865246532771115491918843736667348278889677419832416283666968967861437488641821283975843187332895918787929768831888429818572725511344622367929669236917845715564692154135714164723757515989419873315283475621566813333746388356693155219863265213797582866823415568919284325239837219796317368926722336987131452744498778657949298359918485591728577367368153598754571922792523152743153313899246759642685588193589672465935876482932272183393793919911932679123935746575792438534564922772339841631619516845487768369973321757296575188516277596383933294744157364659265289848289573982163444686212835899753218254159988199247751729971184745629168474729578933369125932781399751325995183446797476532253934125154774224852149567463889448746163567643957569146567712321491824685689661714961626339741189627558625463814697647463264448958634788111234964786112447133392136635797283665653782787134556764391779218176291674651581131714689679161298514639944552541391875337152576827749286528536322673432537847994377959791548635747738484739755297739593364779927344457221667241179977735251491251935688338155822551511831269627532817889436795743681524585774234369143246275232162788585847462592443227121752322128476529365644585852593282361595452598261962749976289833427612353659761341836565784241148972231431963814499838845269557799458359698282756819781448932855476678187912158382741978173718313513838387842113167223828367228392287272839357842394889394134798544899126964371935893829683344249626398478929171373117363225967981698823332259453426419237411352663778425718794895118115432163946368678111729685287994453857767485824682857196361273991661494249869216576727335198883977267927166194773715961832618364968399377861372419277788894161257869392962185677742267385866392154181634174375339824783475958821546332774678364941144464868443523686423477766826354875727597547353651812212286963326346548927152118528641254738916875341346256886663358958464377332921714457851655753158885594641313367218991459833298222161881317719961588836751534353397477756645694964241922917155771864152989386552357614824468497324476158591447121497447717874933348748395555415282211821297461338944996811958417997735548914654976735526485784518115287657991326383594394419315247436875172674519147125862224358137129131461388861921441271483349473461447933449443156943759757332195196577365147256815887592645245697237947678228187695144952325979848277125785532639133777534961358574586553438923946278195133892523594823359362646398743464998893754584876647377758368767913228161517224445325674415675484193299554755661778287952572349328545169343195555588572471116398967344137412825831373632246456249334718887459874391526957559618631379128194476174472159411353856457996267459731179248246467527127212884741193729613177257295981726784474667753797346674756242255183222764282799639128435582612296926729534692922215479332794891719282752726287897525251236894124345246747611452922525319212162847988678791643213839132884342634666641568264976756847446963512939494338969537588379626561626666393424943827696657985877525774213347125895437665961789552886481131895194389766498589576451439568317833718961433899841477373492578256335343576821283913593127869583529778216342296216433665783426753484347888792913343235693329854228424326174319847981538778618766841285149216177334734553811434981259943962413464561993333111736569629279394833155589928643264281252636818782971234527536679332185893761386986887537792212231721247434848753343996416464544485569181539225884296354123952165192619662513941786447556419725682365775832435975421696775465464989483544152278549327395115327586384723574428732352575712953319181851959265768176496434895642827318165471563776118211313587819797118751991576251823386884823431621628178379467271548324694568493831373275163741353761717958385973779311725954754468663965231731239847255327381936116429388675543935136331389924694686995229688575165712194112525468897328844633566467825156343653835751292297443262982149328213147529448368793376782852573798568374593751877713954342183575584659344752328574576869432255976168517226759243288217478795719865161373987374334846828919785362411639732254694182825698826545189658167359575551468629193329432446229815176656729722678722696394797532694235873494786371711193178657713633673268812357257316515293468456298235671538278163188754982381346177238946355995929829698997496767179757662714145481588434399351711398765254468685827475139187931676572542939983557113648275174443456839339338184749436829778838121472134384852628552493539845945572137539971173685227726343127554992171915183529279666479217335288677777244823982865233847411341695676114815212638171276786929474138226327148541394882493191995893783714625259129537839723621811244925492868672892279567664294189194242721228498365911187247828696518676213357559322628493657198744736667269998758567167254653242548241413674922383359266991335957548629138981914387929368214654155648189347482151894181194912135351657865621786728232233814279746583723741792919939433823319179985964789895421693225227931133934989997728454394192249972928711921375671863652833621334722636183313891958357175737178648852221416668722967662399378854785585741685779128798626167361533744969242583413329516758783626146881651746568986511879958554997323999353499941532383171675516796377418399816412219931232922337699816747916941936314946134825632564589297837929851854887166639762949524723688974655538441442155873942581839892659143252286885248645969936855232599784339683229597928211263948879492217372982787335959316782395518962973978349162867242528336711868373643681821484756633388589132218936566562934313457837466987521895366439317517817915819733695381928667277222192247271646795182913424647175588994581453934429332486528953361147894545587493752281952555441176741914139979219791875888519873376361111293112115143735984652754771243948861768881352548686716158948137517213593444664784942822246192984586456665958864878372569219491257232915153241989729732917226565164986643785892835592539379764967374572421216992152652194736153525195394641782482744847774281412851885467427892861193937144327347647433691324539455451229653467552359153496593423638269557586719491778314154365724515363386424729762988541476954564273546816813683367935212481936628444979667979213147373416918949797196679878782559934977785424228492546741589648135812971666899951963248381194385356535344267177363592952658132399259475323849427682629448566847223814445396762643672312233415328796676922928355835332393916486291312241742128426849332942858446165173158628957398536589716327185239814594274718384279273358544896333134453319894739226862729356698717747477536216325171546578215125687736775838333432246291338721916543114554337529276663532121142972571129656215298457983546491423371847421673994286268524662492831621931181744232262966988431592295872434565778782659495184228337678966922482672788258685127934775732912326374571276563246142655826964537991641579418449388286311831177686447868864213239896852769331588872239561553813633545171662654524752568696594912925855728641832444692525116665571435253534328161856214543821155737481839157328481615532345998911498338268127525624175842722696318365677213923232144245253129169736923194949428699363667249243617619122315762252145215938138643991699356968147215799376896996657432181686188625536271642219997723584116276184146212279532243546313275977183224517563652479662459635422122825118329167448624615667413973794358824829841411224725216449618185417913961566474983757652471525639396113924344649621311944944551195698555983625857536495453957126543478252282151894738715642548121419142727797524718567867699257294831379276233911696718691553455331279327514776612371511775125852194745168428156668791184759796519157762784743881229131859328668793857456883294894761341458298768876613589597744998514456452486598721438781315682577945931549628849263747285214281128431288753693842414612129626722836682967716882828431351958236372355444431333823198223971915749331114767435524458195386941818573462479799496827752325831314377945847855199771437238178679147658332165792492897994268832293859257718755441431874915834945721815264125815677176839417466736385554387762316586544298288146856951439196982615219284341595361769555879943856489897138832777773718443612683539495369723394641238637217528923349665525535541624313838121993211164258757833628597855126863598123145233232499811488874273756474918535471929194157546243494449772216678627435384965197595719963239857392563465958671534676874267497986271758745366646588281154797498562785177623342228938527473735541175148794853172736934633312695145546625424269278239682586687765945222258784634754566673875426173226931943793541852491851937539171761371992745917682758822716148451687523434295512846983371233563228855216358918349348712542273976322351533354268983756765842479982797386288525258754239675198135141511691817915382658829792553738283753337252565761429231219935893787478443755913252821651251944557789127443335539974729557515667499444233491991694729277283528596668178942834222858783915735865542916556144742763861231655478566388284967679126911469592725949185392132916659432676799644773977741145384686396282873124853651642172867477372231694917974223271218755327682366377817486338518375143955628413672795627291846682778195142447132541316478968446266448754762276668562222343942634673226458385154298544665635249841837579641364777782793528844726867126858278485796946696547448236116146644292711388335291369482936691273971786988647123167317113796742342879568588348459291672788654997498916263867596814618492166973146468565319792427841228437614682677239812287549864152726987216876174225824518591431133397375183951768985528885318767437897997596258738625461429821545754697113489122951611488726338868151673817478466632497566218332723281197425595397234387224346368535793997644349163757717555981752539237969676419549826731372424543536648515835928785793298116939454417337891244769276821936521774967726474742151112836669565727729656456552782211886279734478129815229721278584827221326521849271998864554825841678142357347342782167252767849211918563246279574636791369481489388629591231924474772588641161554226579471722172987835436496795213154372179277268293574481814225229354173961748322584964844584784333555353929571862619914656413571985237261843739157666446662141895751633757581817958796238161591676863924457452621217965283796199125423692664651422967444912245174176551395199429233862587398121141997631375711872486559764947761168999123974751196951257727975718373381425584874176769543579658176461772893915916722356114355862872582466221619597187351582398716177345411373415177296194963393974926251792157815469726573559684385189431243499539511235881275221457589297455422696699296679271785659158367954376979246257927225497762921578656624159194848672441673752927723865366259921476173474466588683233663384496179811683645217598389424499967182372412312982628972753841296374358995625228265936354719517151262397837567581788828489768385655519932952324745198148894995463549764281786272423495251944782555961493636359243242233352684514139417832847429314729922355722982656368857412822387551262442816618449395983925388479467791937385417765811136318394926685444651983794457441187282679944421342492231189442935661754976913223957893155559679735359729827868925286933332723859321832896437954485892328145389173446923314232597499473412159477752868471112693922166198924372652489265141793277923944218477556885273219535642795375825721843474299719235477891488361211578626639837342753892177458719132978537598732993511397889291534823169314288516179326556694519883947496371673772271143921779898173958251447747746855315637395154593385792819966968434737711235213954679147816534878746769825553145515614335824879297438187181889785949168537144826547149684163239717348629125919295813712533328168719322129673884873398663236458989726875414636327676156936175523957533384568119944866753178214369213198293451477184297545954172954172652192946596888428381359753589368875917213353989362646874372433595846266812548647381171399154985923893695445238529812394455662259868359736178387547321913229746643223544915211329726455738429188522448473591838699729775954448815821968152138977311755637617844779697582452391934315451116217823986863583596327496459799587222217393525232155357435698162373612735342349525173544695984462416239193989913741967218939479636777635941845993391232488188721263437957864623199253154938632766731361979387764477141712595923434869458996516727984737758894691323726477572323165258858598965324381873785415736723396138471388255396665864447812336347344362578837194214599551337966885924447431244273764662324298395923833895365486692174288466159378812359362876731657155439856685276461193899714974692355985131931513662838823883418976719652666265416216781483667899623297135422233323835464543721128574328646752711699274824655282731642559259411641595416363824868779295874271624339653577317491431815567312432326393473819768287638956424675463753691285192692165949793891121337344992331223323245654879659328182478956139253169939641316668968556473766251539633255461875894266491412296571665941567212257436617299446292649683189551839348141413966937537276286558571637449176298942542818721924466845938326364637449238832557164345217129651761352242472439822387588433321622898166619187647191141657548437488185635872859729817372742723499866766836694332662439291965554756324853357148546988676986534287537797754256192346946646276152886493328334692387235263129219889699343625436536844916637924742171514974461278285174869375763848888347824426852368315771775973444815483551831969144637813137528975296731716486453326168251812949841241859745423655815139886676574929225843435726875421757694277126646898286335486488767935893735821514242113983875256224553669421916662696971926619512835288256651357628381257145577794868393484184275569987173512734762729634637652823988195943759392764181784814596158837177495389782459853965627154987331255376191777978224799511921986497716859557596484347176968584763111558343564352247677723987388681128348317664149321797689275622838411736974477753341712347871994732286722172725319598885454567826257263552814377189365917926836799139427622874346614755453132391756471852614469462395191453683754254418624769824815784224967369945898297415858756272539535839568711161846564721535119761143753799177784481195653417169868611267469866456426765797977559832828333859344761959115938584579275333235798278979995597639993172459128427838161371289561355266582782318426346671276385734868164253459327398726442863496812456954168646716241679621898744535142831564696782246841997442354448198982937197153618939371164399653689396172855463873428722676673499864864854192755951188667212796312162616989296832226572841876777269236461273296768213225858399797717596496391563917336389323512968949452237156155733129662374192761613966657659542147236418793547596583887382642394742522194562463924197644542457384263583789371278876633951981925895373141929975823277133573631443861688978741657537865371729659381982358313442962497226762427751179936532569589735274756668969393117345368457197163375753728939123573759121215576319885897139228522864483291164646293111522313326912922617293556311822689298248572889545825354186845175611546657772753849148734356852742585527965134647619252977423149425325582618184893693434285273395872579139142334716347761298428881456912411369594628347998342964438616869952496934984846838363262549147716193952742566721483315468717934393656396573473466243363672594529699958975364835743698427467111648189995159284425213289197666759795418793278838542326823817746243593277417925284967944218283542144249219128426963923221824891868986636245895974688243495873735857862188174783971223856417811641594127175946155365769454885494525235276519135367672787243674122543191349462157898249928412491663598386485272559287248348741868547826822317893584618153413823175843795633297617137244168937866452523658786293359333185819985989583465124236488983155721395656452474518549644976514224757175985713926817116961116374557975159261976177214766295538379515279391196798684429623981252658924764348221585691374355686843724581165819316873554679817598268567644321967274217846568894471161883643878436767662281677672528913245362654212286639692737498563897662738541333172514392686914267243698228327186924161269744914884286927339775883297235447943311554889425529849271526623888934239983858755558317773724385324554579654763113249555383875136242711292629224715661313744789693587721259339979313283856945953656235884981843559293783247495419161144386354565171982113678758534341211626796132923688416955587554465338471761256332565637544883126232354371119459449945784836919893844543556775161453384921199772424668634343378237487273528376327895256417662293449639451761228912774533198569932874414623466912323898734583799675722845345838527862592967323228284385981411555699577417912636291625379823241264952361666249623281168546246292837773534813492798783713966468556998234239478257233543419353362989463365211463632227546563428392724965175566567852826412362776447365753532767388673616389856531869497733938281281888381936991421586392938579946162563369446589426769125665948186277718671499198998243481663321821626226958739669426445389372912196393897631722945985336427457848264785589814185624944581523568257674696822647769773994955535319329754173445442793554254932565659251482578253272994569527671591677965234341111879669562865338153952934713912952435655534662167185172282479822537326444457898978792988659576729783213519854316226662276652647678369822687875567882189557548588683757363643347831632935493833536536437615678432682836746787989186959391718579477378274596859265819947945393493669828285793515977666239565199974825313145736793231693129549518559245648967546392414378415639883729548979585773827481289213457552359454393287972658184239966726461722362762549946248268356349455517281495633195686886642715695696474945759499241492771641331434856185314996473353789413398418464578735661334849354865199428449381428147592652866246981677356519428767589376971927978563614385987356214751778642314773959866717886317122394169334834451822984441451198472494573538998676327454919966987479393539558447748279536832457936191526977566846671755294959673472278983154798777328715239463211188388379699629397641481819189377169296122956657894775568295522125758822333165597299316746524345625694395523413912835836272829499957755961885375812581164291421497438384629247515837939785828299279943212414431175783376443956121194717473276694854594211265897476859518367288582458857534298589299248448212529716919524489956618929543998629696865961843591787972866725853689836572814972179188124978131158733295818229227514563812985767767455735233116319699792588344394247554544214195116685155857115743637489414221737361716719415589316212656893697268238128143541357899411778998984155391952114314379335915912981571544319537313181136421318776679696334777269554476246837818747248392578334167778917455466872298796465434788348717618833357759432449783177467659955433934745863973186775543125159765536379826596572336935729532274228495388614618661499547995451925793875219446834178564473512983597197232815449671817457318366631811791927882889452212799249525475121473473716757137799238489653599466887167465693691934444544792993155112719436122246466481761884773257473224997678369951264389321414261664719596189675895783297877958268764969125245579697254744418837434859978618991218612918443159169242337874647865119751891981987751914989929982969456434346528326584716483377967852995953313321489232864747116989965394691397941622385436778372131364584926572866392537825221523513658729273678692613862655349591259339698549476993588988249751111924917248713679711469433399983898328992747814358114893147327732355478363223864331716717691542626967929431912299834555629984369168246852441668542737571274232632379858591498797637872265978998378887216937843657172462896897173463521724295872193945257295325755592489596319531967879444974375672467964967118742143392713449587869577166345236428857238128146476512991296513691886675317935616434868652473815314597615351733827979816943278472632939172514338236563998628297172623111499995325328677723996755618949961738719383978875737316422225529873337116165535565437334527635749692474989513797128684929797887773751463745669856294215398288597439937715238778899847254216818568193852862537923487638148529535776358476737858935895453719532828865991119618979219283497345698253365416268535942265854669551827849391622151196283445999166767662486175792695345976691248456794619594116821713958193197334439441142984328188822714832555345753436776964777211135262684613957631392647319558538142634342281216419987623865163892324867347394231549457599166852183986376791385141446219835135489341127827671882731973971535616417682898989467235912625388266377312453992642291889129119744446927535867599789368573445113424245236173578712111662757664683137557581331432896737375738199692731742759894677164859813392513198596935849462962663988431783463772249769856149592476448557139838975937326842893626524482915542169112394533496383177373684839845543332363625845849963598452544175497194346454879131994138579738971637572842165992659459652197844763469983911244652751651217871424738319186642416243241649552326781857682694992614924718623841525347629886435231858893129328298547249413894583173737732175563315842519629553715455713779918495443737977625472378574337389721743391845591247857437749195157848584156388461122966743942479745336699423165113598321581459485217747486881647627227222859362685521114833135395279749575722136137349532243768919724396469961253182187251275693225181614967287341174121219891444377636369118974248237698256334466158845416687255421942793632827128713261175292433944384172291487845661282499952374988289278262657242415983262743834779535725763378379546698412954821893622311151386456965621772643738615163151234581877339638886872126396297121183592868482599548922353764621863943242561774971227497218131968543873614731256316318998835231826264499626118351825326749883197947743497173538518553661594846949357365269358736431697987625378494364697112515267518985596933582738669334537667992964788876717368788328363142577811823421392112979741778449488724319556483923829322596549269787649992588676383655569962992286434486379329735637458171561424899136114671171411786351221515783677489254823448229872252158138996998269374761267951813639695365276348999658317635138563337972834254468143659757366351227274165231922256447698965625931942923911972751245597459791479982371246434451741374774548281127893658749256114984485459274795391232669623794785739874258794144915194677282456341521528316851729595662838946798961135616362375668669448387434218974381932651963512795378444833768711268859192819585922856259133441571233782269821859168619272549589846766461722291138327338169148257186963942891236311227194283165998389654544964214925317645182365116985331429919555983223854144346443342794442216699819597614413265844273226511194826484699555455276157812553392568759322279223688131864813532729184766119374748915251893513456647344696577775965462984138262592412219715276579698784621399246594977271694279926641977292666947114139477333292114979649852912519576324181795425647599942724788532418739161443997369293261876777384228771865519484388932942912492717291153298832219294164183997715357218433979814535515492758579457634259572569264587593434782149715588495114917958286156232269336286773952391847423133722881897864732172279217995974818424256646825721524196599928614796131643492862185635566968625252477233782249798392523592848319594734593189823166838243741787346362574517392568293432527746916166816934563651421528294511713891361885575769266617814722474567891354499729719676543765489251555987255583329361477685485944371589447211932149642939624472846461553737949154455982548443875628174599914456269719624925711874858923871291469483577284289184352456894451524266677713455499132616641351698498751468435881727417617948458846218949273272176154671699465411646513531867286856416819819122498198472976633897999938194354183592177814199913458278868786465462725377238285862399241517352466421592854217312358273818195131318972344158564416869256552785968168635633229943856296471529848577291378829552476827763784436524235449174862338542569694655447625189835423588971588588857367718534358264984563872241255895339341369323656928351296959526254391931525792146865544718974875411284732676511732266574467679156828642221969668646834918537618429536837849378861142612619519743922939889489149882776117263355713553361957474918869617173269333974513228748344155751794439985366853862362733492453794399811941193577697112481398989929538749119576263648588364245916837972574556881323561261399914461836435675844363776395951489986667196663235885551145181425761455548361888898948191441947898856743353625213485459456141919838793345374532259773166817656838941755359249519713696811747527137745444557293721933567115225726825315629251692781118592347581112664873243242248191422827988443652587677931833838449676933563896141517295322272733735544735789275855224735142232814819192752623127819533547868764343516578652679572629934921445319278673167256435342495243418328313885312231963848896482924934952398756218392453125611429864719155512366437849471349418765155117837932478159648298631538786248319588633882142545994132216871551197866638845888663458566992549124723613673572542684131415723982311912673314791421911118199682442629435827419969994513443294692298891939128553569624386393443267613397186978221796715394531717858975792717567864942811772779941396846995448312313764555591947192774154172118952843525164592134816413299481152375911221825724141816225764119981565831643383656245335231629326284454224173433544547344185575724611538438534659112441251881477454174338821743787277649772512379459517476359713325529688895658482448635664448674699795192148513376246952533929331742384468355167974852862568387446966349193867568749484688272385335143569661856335371576269545735464679555619827881971277429294545827765621384885753763835372193623312577272671925468655566599774452154727889814841341359542683836185847118216338816795156821334119967842426472488168646538461685724223677991199767718496832733368224373266641473971696369715749723862934241169622183948354455447279551119342688543539545219363394582238981315753182151962588351288283534573794849885641798392112412773246812649375651946425252965917393834953335818462464764857176958517848111411574469745844273271599899421728584587274496135787138694327296134164938592952411271731341235652974999294677212421922968263839662265679281612831979161155833781323734964948676968827486463788498947337973529717737129379549887398771189548411736115642447275244865328631784925831925925841533916799214712196758119682158793777428458372175148169963326384258748599316543813373648232411446736551381857423391317281536784338887257351576673845985597128359288488114359319288769561829157414795839195737536292429959252623256324976323772416123814987686747739537661633783547491967419875548354249727542757383119363641298247477954364998853874614979182774624495733818577758992724831938666626478634496724326588792473764173844717149867879669635545345867299159518856838397675435984933572665162778369548828554877353935529758534558974871192916258693411582788479455529713758825778826435341115482917213921415476663826478141962867133537955526474497488363142738167374388174499264336673923788886198152265593945936874728739464279448133342929482489241167986956141624646385748827962675947658394416927521361624426469323451454938217173924557654957676954876596436986787388945975931347418318954876271383826797367681276865593729996416526351286469432617237982255633746693329171578555531223311849688696771862525391794894226466141729285725769588827563321473125191844462182544749337196139494498947191526622651769132355476532594699691172392326561153581727585372542197835392883638913363118999245488982477332767998387887422779647161691556943841786975119423724874442513421794322216226146332578195338341439321735466635989283749761288578815594987263578688113923775875728636162321162145635196973337253162653573937153639556386519865895216558825987812575312556732624229229619457359269889563682733673838256928925635166249883924779258941677274949231886131791513737431426491953322878858537352731818644167617784894418988923328734854112517483542212292747492614756116812848725893884832269151211938861547363751577642777598256696145248934315818239955617968316232672342582252446217717864839632377539157159512919596398138363275121956267769878299281237438492727827135736833299895215457323854143453743916142556879385669941799924763421526236451452635774396151798671947538581991734121813117511183445757221998739354674685845357454545127499844774185377274366325347548555849945957255853523266788976114462952349837897459669362414114449225675217776952246726141855252179949446186755592945817149114657171667886589445811144441784344876414726257868713111194123711524477962358119474426989532854126357886639194738114497916245617848374611945549417365993774264719725941168483198575381395581452326454529159347621924998961857282442641157964465447267314297292783938375164688261841592786555751495148676543919894953675439169577233216784813352944455415982243632656674912961252834121938471178192322655493885795486852433376373413525991948255639283978956276357829439152756832855662955699116637994788757494713767352836355816694999219649613277284357956845162315454555675161245589333518687114522969281647676932737388998819535581883157881334413422859641687349217388188686559748414511326166134446759454125649658299183393719638258363971861562457564245167425712665258787487855339764337594539763923943374873286192291839458467393142385987265894795646459897628668548783777878359859167739473327331264967754435487267258862861526296616334952653853343516865426272418245946449715265188243571872991326731936173628684971785181272638622268311927652483336379523816377952657665187733257414755332525641498629951958368883257815499951319293434635777878845295654633333836149763415266833276946294822432566442649927334893864196711127795346225245621211917411764964758342581155468767292512794649985551851123811728581243723621642163516891396743292382847791857226378145781522271796969832579646395339967736937843383517919491464472585583228163265214935738831842398888641951649837334215179867113387832427733864637111255376432594795418889231735712425515878526869822584659166613298356641375559189935264379972385684937483963965722832272181521255579956827389755422558834459757396531431281449142636677673149135777528667573169519654868777941293998589666992186912624619913261261264591615553315888372884436177136416559485623954763136191187138972269986962582626473844424898378939353425589144552681453191625124848482522253926325448771562986199149968482982572139176345423714542128669441113532218465985284241249826642681735979757923198992681241519364689376485715468928825366748758297788413343973186119166468139616452382973559795987467687169398556778219789533988221435439896936726733872184712733397911591696938957488685928382246671686953848258196663318817879846931855139139677396746888635829642282584443557491868811838859693143847737382118924939324546969433979178168925423197656577927445221938215288635262826933379697799458163724567999523315957162197366276552947362658214818851775578289685237229769259896889232281666991317372699251678924637574896733754938474711336475539456252727124797338544714484244644217153266444383225649517434443835197167462533843848476287255894291442993446224153575366362719123632983344279563222473447197175363775613858756745418998511964458251692639411328438127523895626549644729443472684245318152345156387172251531179297787348781844845219221749576781917926168897889154529477999283293892447658648817977888668267898871894552745817287775239129517452176395364557389982588723961769437555233146228597157314724833689188687332436189691979114598665156977983915942394811886528947914723821631993871426132961135451497496334575932395544158188375566549466796957752588683466342252456651698888835134378993884862776239888676345623812272586658455511333268198465254824589797278571363386756391565127892555797516935153385871718476329239339981789476568356859477735235456328238861913875936289791112851291857342661192125727966838169625746496426762597733562581883386268882653692361299165414696448557588898975723583925545681996233572685655621571542196172127143227934215157352758566264211395979745522535824152862997534418186772679262269933695581234337451418396998828423481252239384586297771372464166934911881512895528364559539825364232168135392371529142667284376862633557771495225142246472412196814418765677944514651538729852899537172675255133954191344415981991171573339162542826163656537936668451233163659167791445182113468963979556554613835661546571918684852939833346735125555592761647266653226994363819185445411119382112226949118979326178747234495721964168698778419358832843856811359323127971878335789898246378739764238392582365414935623825285252253354153912127813527515549127358289941136455678297348384922163933669796926392644217315691865681935262492832731229765235832667996786962859116235858918745443749643216781685742441537463685181466158659162972858268937346689446839821242145754959483276859383766337143986823129511663536891243319373471134946111146919562442889667792281118223372831624211537438789161833861211138463391784948885749468676891438188399934639465774449387186532222462551551212896769668568751452817376416214514236522267638968342852181315816478632634598678222883394654379444578355516843541975821119214431155665738822478259835537161313678639176726277443248659741499523274281884771418537448281517412239769268498453197466728794188228236535846583558929525899759689217238353343269237185611896621572429296718661548218944367769318236417492657474763694826735271511672317969374222492711191639638627811757981415489462661376355513487573372756831338494893674866252491985231749517797928222312327481852571877152228231244762449151837448887517366486731189929611534596588866285355532369834112734471476118346443433824528241344629882572996752222382977233852716491298684165215748133839549852682356733883152947437268985584729545387859391944349135443638373682475512432418992191279944593636793642318594599824743233849461626442216115383821545715965755435714439853919381624531164989919878786611452338448218198787993687971266376815455573278976173843229958734723129129523785587672286165128535128345225178871534417191932728378595976655479263887878725554916387591775497549686127531169224717692336256992657419369434728853978828621577415844194427527241361832696912514869732748953378435824934994694363699121619335357337529371859592332869574159198847635161156122958814682873282385672633894815322276325382627524745389468985462992591849971626564645878798881647796557752425411866925597693219758391699721125552144594732685537543368281999436576234432846951838929198386282357232251252548613855275969779139115774382456296131337142144438948627226487418875213123388488483564947333182848629513821934816611288332789457974419839846726767662654318649242775497983592118294356119113151654866942437929467925119653123372549935637464864955924643374517523743992726525861989519556387295841532778729919625642251811487268818985594569311976721555872687531759328568698321634751377769851564241928386312593656332237546893938853399352769745582191621594881263385694977135427993689746427589729797748662756667277683751535723741778566363468252373346258275862574663178927169362985383556619389145673683568572526938549354618899449669323975273397249813443334584761736971543371148635596382957411793727939764423349822815489847731318926592194138649945275576518443693997421813713672365451314492919635977395783654885323314978176818948513811744719714457783572564162678625458413561599599183354772436598438814532755565113592648939836235947749146641895239669297775658763719551799234163514154354971675479489962621895823464373581696229366443838474137719718582629797271971439353435132157133651156745672231621696221417287366556869148263428897867564245748895878847288242955548562141617366973129986533199594255351653532435247487895358351729626914465443538226217274478513487889763249382397414196516688694523831227845483471721349741277348417772829647262319636543979699725361914968222312138677653272256997847275445116584641584532274291163752522196129554459321793228887953836141798687969415512113925563538713145667772585391979131585923169628582121563275615841998711259284784917351617529449133942894116942174477838631591777692436651726179291394517533334791717292111765354892797718152772566168358166827923183994334375779643826562594792659769652239261473229541674642739361453559452814999532346889959511248624949253881451889618456114394986313133842739365784829654546526932956772479254569877246222869722455727529739142617672657964949981977878939424929881544325354745547482772623415548762229823711432272485792536648128814447148482375836441351295548615631985937979817792366197318113288295487416551483673638182137885679856739892829764697261236718721424211435146461127599897175962478179646835861826967488373133283827476389346684389996285481737279167776436564617556575574768643969269222588794556486365481192232343843157184143742566832726626225387414662988134184592938986383339478285355777668583815413135419219329238762756619423652422377486148827239882322462761749966742637889866211652786222128187854528915533566363494882271258418162874981636242538947468554248818561274483764382929486819747298915398296447174469416812826993526394356876662557446135368733654291241765854194598367632234599623652971667877678534341437652148551552458272272965353159549572864819253634988316671525281212213712523267345655676755777539715774533496217596972538948314322355722814439993333631588551442485649799419765875369217762955897415252134526787952277315457434461724585161573473564558195481143668287872316489932394412931679334692595643866369583674643945719512936369835687859418186492215874816469432365762774876737991545481938226269699567781484548995793483614619782942394785667888366683766933392377983983661397988792885713113242325244398744617518159155249481824547446321514192657169282777856565879526624356874327524512979185456465561459841318729353699743262346222474252722351113541595381618573344736181898817118244374357622453823513956671756998934823296969397896468589515864326862464332831849932716417928426779291488986154494981627616698113119739519376129195567616269967729511462756116142241463349944995534247562454293941774175214738348477676574853721774465365915411764154566685739434598277641369272847947998547124334737397974688257944261185739164832863167316245266291191536999131125124355369225366931716955514625795181444216637325535856428493569514392881432311148324473889456493852173632958654747667681174891699329952251257641772555461918458368695243893159946819679889848942518494773253483429887943981686717247136212927651823332359626692214577721539692225981534649856545391491831492852541346392566211523531453123831968823397472753392637234187423428486623346639357287248415247565577964481492463699252658447958634378955786561447989743659899693688969429688178651945653454744912654763233395829173718584457644791963628946364853239548418823441177578364523867145331261355354487112531298228691613587442836486377749317649572247231121217493488212133681241881243447865526173889535558836237236261692473324468361817156942152379953766825487879273292952187787268517591388456631679123622812186125677394894761933399999719215651466274896361158841432734154693617525398978977527482228493718824974262773567933761192199971284788253321526664761521239469759889331671342518523469726432393579737216474422915834686917363593124422922658699142782691644568981751986972484994116324437641326429791755392454967662894825268448543793294144434349532941998118451565892225263475598241184381861613799719363756362869168982961314782353132885718748894223941113119584297168567767427535776689889424865676995136647228265875467244465497715852889793741599813878724993374154244892271886224456677482562141491295758872441293473666355243876388691468966357513418323129217423135165119777295425788614881224485835272592257448834711248345423872559983232983495944923361393719273732653287367841497526252298984123274986914171299243882176853319582984874819396664672695951323631243378729633832227434361215212147759214485486244615242111519626469393693479173537167941819185211977147161249659768919564423852989884699269784415657188282866267273978458795195632861255759513379637753794431332695136511921539898395118151374229561133448148322535142923768819541668727969968165763183754353162816488947277352724815619744496918963741391614698872981674543491384473416683272297919372619488665334591125539731914368784646956731426356582739152458473731811743388579844958172938392785592666275361841234768282356279216679733322539523831884951777649613774867875164116475138398177934559912584641335246744487324584553687919726651416537711775561919793653287839973673981232458178739545139664575141917614616816484344874541842542152898582862346155732146884821426252453384277418853737979771781585976488756855191681298649388239237531662697788631927974517626153736184839914111273158314998487665975974925271618534834648952813745195961656151117595334897552735667519729897871727683755615411633852743197519428529846561231562359655883987318422669919494629935528714264418938373265117996636624818659312453985668324467378296789767243648829919633727129239151264893339392262361864634597679129525949991146969563829313447555911757559796875574517266966197473996372648479833684721477841986256679567641582799178329386328295941828944864268823668165395138285541796138855823519532825657491916881155178471436637665582899516221673364237621982798577585456536819998642785776887745373451841346464862649931872454699353323838878698933123363292948348613462846566842335344452538959249253641777763723184816564222887461885621752975457951372245145116124699884146918661132954818798936147491574783137195329996473666726155793166851436385637158841266346932341891612257865452986558183394281418792315339375135151536645385853178565574615272952946153215445322269498113992817687924457517838887993252487572835371678526278628264883422596938844875726132573258437665222312693892472523399292365953444293464572433558958655836773474495371346282473481588872573725645582481291448344133937898717175963545222259288868519231952952146481787753934712225819696124997892862932649715261738934165787124538312368946126749499677446866867857432468859867528277931157916556813978569874972729768134292333451453362975191664929633913291776549377882971241113122148317766727334239993671148366289623514825646582598491727872753942326917455666942437419316216718297869784831972727566257717713297199741127959449724519935857244613112317339226638831478966775121498189329456484954334112448747266251223232224437816189357235331333468348632889447718895264189642547283366429813781388353748771975779995361767944642649978497252868879515441611567136178635173732245573992742228177164795445234158637254924425955975645626787526444572981998873267218487352683733529425141842287924228961945798788713393681351669686523538938326359998635262156969697534777975345859478231579277437165697932311968489491157173398913357938467596757349825485418818124662758878729471531194183237328694735383674526622945455842744733883686769712822339289524894437358591918522577197286189293512334552878683775214913366817748568616342261516774333921991882196433815494962218761788464365483198444487442387919611652227496935536997717329495346913464575237946757928281373744751973321935252151146491114246383527399519839588267113624362643744332968543445189653131517573487621488318842759596774817963886714279283647466399436854731886969514882444816914124135457995777837189475483862438431625459658684728389119787757195789958896688654337691733579987341651265933559376771857759481516137657363253274428234964591433884563555972989249525475961389658413119225892894251179165417758777434386986342985678984786971663224618691142281633569545153457683942538719668578817271678194929492442748768698172499887989632955199282177389873144638311334151512914374849313353328639939116812979231142637897747559693615771587598982117289337255366179744324219996238519841837941632774661114135637877474597659239331532164585526421475619898456168563454456536411534769313331313519337555353951465569535257275125267839993964811189884636699241933474755311154289352543492472293244923396356548968921776115592991793726729348692529588772933368862269415992129158915828393483167543382278163495522921947136493591893519439515175916766385952739
476927363744793299515991217614139139131419433664836296175861813836536547641374221579737874973716554551386971265749334491466799532184981534814466554911627697187631824867827341236684162941532282986247175179545924225674599828285563934357847538433457289251745252472821464488223523556315543994471711256962692446744913628274176142859553414768519172763651488919512145657667522323613888637143783786623697113742326269455586125124518641463111977293782461517681551978673331799686836256444487743975428899567365646263144183485422576925527281543399961274747529613291187699191468369628122766323843312198976532124381726488327673834595667212531649339429916525375715937179869457939485469278731623676618586999374727845533649753853792253587274537867484346729989861946141752833192149828769417546121944621328395387244426659763335277366836945327762538896438314185248367127746915481344996724485521773956162646744299738741796881321539232198899387393442831233384983567349681228553361992252118258556513379165159497285726348835845416931854754811283813819675277597391137775333151158458784646485155695934741412163548467782212314881169113459845767113445278155129741517312748383641831422226262511272617874759824412362285798439967676564449613899917152585839966241476278435888552766899811123993542853775668213833311631546875282786291184462119368784266679181462891842344256361872743225645369719711829984389351171971235413367815626791759477627331571998722547242513435549588883842673231957678769125751533751353885721388334272347661654387845719997842691568996748952587762358953147334315385667514512438546258415362358324598357745812546572114469667342531859284846433711296673647578226115487664943494757549625835459525593273929538219777144915771514376587849671725689436298377423192256381256812135365646218512273976127475414399384345381984729185983879292891492733455185566785254141443421329272531836625897957377535933798819871735763917849959563258828554978551857129837482495888571132447349895169888413471172557393228194773619429542347791137762748298615129418234756842389934224457789128715114819357342352422612338549322963383359743427373813735119323153198231426921343287166797778595413446616422632665956744732983279414654564564466343675492654328177572964819588721117311121466558943795632216349762839834698938843615581586851534827625185894651293521126266111784156664818357494842388739134233746849469914233335628595127783379822463215126117221715925553223315383743412941274799139917669279826589428298822292811434261713995125515876619798633516251592362158478564727771379961127962455696954443647381597175276424959953838434343219384673195774731481193925378192658146475278219574818643511726615639538777981663574643918132697982447373538959692162595986641463544916269962364276336212127847395377984313968423612214627243375288999228672891629529726572785722737994871381227658734667515899895752389791977948472688165282167573312544125254729744341973689181488946499614238277856994663874412838282416326992228681629517754963564661197158119793735267797459888229142285927628584469614117868794358868189992566452291475338333936559318787113392672954819267681585454751378537755987637637499383787412638568862247511544867989542273881596391337524569778986914117983297848122789923118263567922986142648989944252224661158654354396136653548192354587845976887639464166876765146871989492986697518912217717895644151835839694287842454227659169955558478835795879668545629652867431552132673238622414537676662238442387244337826337388967895127755186374489815741458775718866682191228958446637565947268215865996541669211444767591965658633157865432782651578614734865799895954761664964461622186163484854826183132364749935419178586651422739462372146718422992198242495357864596979463677616516171867493438856583858223451474464613613299296329423437237145727838873316256542349479241576223685531338575154494594384934425736644241277324681372768999231834364249615225695152212249591488427864499722139221195949793474413425226836866715712986165755334984752728262838986527621969451914885857967867242846687397192836927764755811354499949582444279615382884358333326876275516378263466569481937773692926747598293729763115681313742333646433938165764441538168993241388542669271342967172811111388316646342191167822987147418854545992373268299772428156545429641866183818983781749341682295992381261632571579888728294848255738145862756644498667425393231634357473532197643331235819186929846683559292758411221525652876421949511318493366771621573538129843139621169816692831532228598822598643437748726785374637496364511298111361252619292774743385261159959817771163438396733179125852635417471584671617162474236555415199386151944486626242675461276196275396693541682188513742354732389243187872541768944851837359564449964818861192267948749412569433568241858553336585388842639599351145433867325513517878523273723376723832942457818794357675827117146621661433419687951451796386887519142224138541621411868941472447975469845262765763647134519398728328471299434461939239285943944113849859541814152314633561253536751841318873874146733978169828367819529437376417296817477579226463341388864663992233745895748887583516934884141862933238798443634327275424983763747446111139333167692885594119768153723685176538892765653567932939457753155347913341955986452713432968366223252133713674237981172157384978651489692211735965912745246931124126915515673278855633481941643983326364888199697996733649333322347871152377838443877677533489213634589371659791858864535617627695676285539919791849182365752126426287349461841282313251943996725675673583529497279547821884916752696247866255838127952424589967716476943161138385164641358517483596925785169881226242377262843628291585113447569677771831637975518686466157283296354373916339455448893952141188751267833993167435931515125488455196451197454516438261373881974626815366147368637146279511995184595519982833858265941677411619756485646472816652979536532324936867951686297751522541725691612518866178155356812483482712539555126136169333579985338316667955549349363832371992265982941237291884277859614725749497287362626434942454755556378587792489479515879258454931634367263177621622221781213133333917497316764767115823661591137466245224721319714241453534665749751399314484291781166358966958289256572212774797131156594126843351839584365284979316344612626462831292836746375129118116782179875899988465122318726694242971843278983724773655638434265579778631396276148786859299375515686923748645697557323924749463575329666123249312291556355181523523323953851627115295527997519347311817162117647556937249357457756449168646218136253831286294537226259271918814123972886621459113664544872842715747631969742913757131727446367564371592364968119665892882917715463171134157982669216389953592965145629715431391467468414579321876318534885484754287875661893547656251815323747777796472359363714348894682583753281758861722186869347721658818797416448861545855351444723959143925623312628251245165386163531166981564325616174347467711283267811539125477865228714593315932197881641173297424389111161466158749366243331183827257773441775158699413181679792748848237394281487721724161712838515334419459666253367414861398941446798964169364268216993875424646738898515186389589915938443926824482645824712947881993953262869664868741688871821454493378685424452856897323334692879792915623165625512859891752935126435244571915156861968476122695114596781821433137628611658319352221172833478715534442874356249239968595798165884621326673683531794198416431154758879582653191432214961883578412215674885437533876987478243678925465449788825753295659985477795998464877647536598289885716729382441629628234335957958964624248251729198275733977332926288899615832597369873997724897913159412857946251993935458155881329293223944992551915322514617851433126987351222458531621737459127522581329432811993841297671731372716672527526887149336634776127767729481679459412258527328257513423932319337829612898739639312512296668672345321927583231547772259572351238762948151169948746194287893759284223376334525931888628742379195825516394827787287685292782384898811525212697629745638678999537725923932845493683411215524521268275892952463878183951227447794156162661545963386827292277495675853864977763736782875752756414348558622843545458497862726612867589211736134768637255755685621529799362272843583387965192771115491576678248893647123712413177896153874663298112998322164445434181773994328596754662379439352214356477387511338428113714956675479888547155943551179486546492269668156378342257516451485314597439248257579662839551389844711486173697338819338512624495567755713386517693855154711991412399919877671181277257774825492474728425363728384484534411255525434428638842712348855625617946152656189448994924936873916849334662668522161894266849787577362745369599376923821882291328812961168566969953565524672489216695354481925889616245391314236119839159931694857885384383671121456444149215297424737926155699259921798523756444994296623268432886942443346689471274186754866295518518464393265882286636434385933933248148975699826852917584534571868772272558553732135256334456165889273397653432562235254835953261273146373342274627553845631959793319477561124817863424458741776584116746742292387392967924297367868169299155276822295971483813327315967246712243935852439888492551167321314111937746274633283778852198619278655522615922851524853945281138816771542353961698532426889963585545886254168267412432698274529598716165798673474734267351153143754664781195733577626936331521885593831547653992977543338166793738167694166946445186576176577828934164337579198826764187298542969388945184845263227761395971733296613155415397132918893711396118225364662979651918223797191391661653731937585598519329143796354456438618514563613485532287547824215795738546772368918563645484849548444641178621842597554319165586131163985183454174755663311976976711374216692296573573829135628421328835528435694689154439672594126432954954191281214264171583879844485754143168798221398916629415395755352428497995248197477816596416674753495249843692788642113217966653227397395242584834998874649633313833173662176726343257595513352215374384922467578816188279994742581225656169785296373542319317288363974592165157266598189335348482753523711759272815118145368691793947985895361239296522246752237139539719579161526615469742531547227643396638552988629349239167479394655262983249639197251227337324424455814979366898228234779343766844179458829257219163811643828165271657324157123238838766425724741268463588916583129121555994582921528945653422391486229673613576843618496388776285183786332319555135144556469367514928819124587326339759819397518322653997593783323563492124371566587668841523361465271413878964755477594928162873349191773344555748213976253554775618799519845314862287733734687957456818353711614576749871278934157598885345445599225957763718486923455145595448114371884252723122237383935296196799126533448434896443542882333656354655399996525729828931462922336596447319665466529297111966831598872956542364196176192136487123854916768649555559562431964457259151497233231662825426556784421144444712821218643955348598385925629869696625546956124322175974568584391259379384969632699259171187436241996436426451396848846816439795218594654634829936839945393714778332228194399828476743468871599467647797562478838884886431931892196465138221496497264835644218822896525514515599911671919715734136874789525183826592739483644219218775699724551439617424835272414525469419181473569549179962171561333923795963891982241861622243647367256515295244638893398742957211536461295197729524475511517796185932394796194885712867843136197298498374318563761343666645514237816945718787566177356923899397439186673612459983928498647326216198191686744645731615986152617152256514533866318188382268178447583945277957867617175433735617432244397479928295816856844886535885597883943914416281917449577133784497722746529774969939169786759767268659288311893768474267148257595936431371477632972885964444313578138632919213392695633383349452646937994854242828443183414837718683368788581491797535453984369261233977779415274266481366342114298883169293616673639444325814118312469322921879975917435732699252342985132767966791394646647423619192675294984846395292134382285636953884216984844581844959561881599511274653944936235188239391229157589131572799957671448132894327334549728427699527124576689694326435377821628824391434214731257234191148361216521539588472417218791241654744944497522183139478274435196552734332194282754483987745845756867345527252465245589615385478773179879749712547867884938292287769646762543967811252145987542365911119483212913627219883954864844578875518923692117324894477451569778329716357211421231187668264871947516991892957831514327892197165497813348618697134638244579315617486239314336852838337575739475768853885223383998253471689672994973125115495344594192216121462958246658243344426464778429574186768288818764377823339949781861571958148952588186387295965313522918935735317745746949642871563195792835396462313348396968922877513549858315538736413649867332716339826759612651337745249714586863661936257822493188145664713762272583466875883552361148778262838281355229252515588646545769384535551473428639383658479768924839978653569792328995952985636672258399425266913545684763513491426481613459917843444444231439387867949831369192157923666622193439837148943977523869688916183771434778291754481167564387853196219454223636381954852241437573977366872744322145494125925312939527333426399161293211262529267448497354724417675173988518542131618294237996539823262925747389982583568125118627783753194248278844869345888731983154176958123136383863678711283589144257767278924556921241247577183222889794626348122621986788151349675391459375369535723374455891673161371719951582923689399142656856517455249983329182415524843547738855894197591366363531174253459611347477189235721885144139433722881832617187143347328828159698724824191362713534844288337259739213927344878554788431416688184679332486368877164633919751785393463151315753558981776684262647291713236836191133539296441271411771439785796978685399596317696168653355536374935863265175348362235993186288851267555449468289929165964845471366477689566242998632228891634321536575133639281165243149845384889363811266356259693763736992726735749634942284166812961964968879692545643766938235973942834197277216299144685677546559422126232632289859141594829347857961872111663582261332227481158146771323416214717985814715845445282391368356816851635713879239715932455658544999525252991634473557649642535392291152919471282298829261635839491567929219344455668621487881421317949334471656729294438381452637139655425171991542543133894257275882888216384624657597534561637359734687239383552124669888374537875419138227571117347797975917483377453762355425482288313862822258272968131692724839387419476121649684545623584324226593444348637672221746859798962965471219381392257334674733481326712114446871241391246549361421824182427338221532651416847313389527685656952967983211899891686356283355281786554847872161177144532291816721954393989348434956554985949513829531927144399554949667471263564254417633925139391212554199446879744943854834286133784884731743997967324118636865656941875754524538779386729624951472425239683275134466369139272846787786247282588366165395915179643564583688692682546962857763448885513573312141248539348621127559656676448389267469342473556322425963846677758451213293864218936923685917138665397223792529983956559588827751935478429516848386141115727527969136911596238823852352533256487258158391613989115926767321189228915628486965616499595972156446221593134147978696921261742287331752879396747211488551842697562642891369552934542342916487629915439253612833969351728889742121413134957472314459559839264877831648747427673884569149832595316847573467455357351561824153916689915976332268559737596484842372651839813415142215181264728249271733239617742816652294868876258568372688312684197115983345685238663125117928615969696811819185774385798392549398648182732147498992335794614193112127197712398971641186938152516867662371764595776932657212932797196795327931396757763146268378623921155877118885995367932427533587116738784696219649665416795539137263491888617711731353425234559158122925436336564418276376696593683884759137714919336769313283778534625739998112833861717448561557155778125995278121784249786779492676836537975688461943265485276962258894915495246878142135457863698421886394773999241313356798632664681514533659388536422891713138781166518445885899152931815445691198539384643665736757929722582766223826159338134458991242512512663215349839756846585982718512946225354919878556383612129948852349362494441826843566682316869216174848653531788172117962311852596254254242565873981476763549196258155172784653771831347316272117579946229779913718266353821164339651247773562465263459615373545441816278691939767412795331974336612898846583861362453842256712586535764154933962284814841713855676843682278699794822223797828422685847473272275629749237875122645329181714344477662935578369588746671423779758471362829932353746464314351131453774562724611428187623632142995168467543894227167793176267964964987548756352826692264182921239395826571486317865163591949364255541191684271956853499455151679929347723461358343634278465419838399536851984989562713825156436463513479362315767965892564143945389749626584581542387632845745678616973315399446852141912386684464288612754616491549154542567184698281177235815746124229958658158882983983246699519427898763912971974468953428927162794968161249237254523418813263967425282472652931227528363825555823312821434394779935232586789648165122253997452468895328129219522996169382781844665352644117446157886452543972175813956554682978955354892415782582816255176241716223877437656621516923768231162344162326842599479764534312678186825536286691952958783514721168316584948355128272918128993134273745761856595996742666973742865948285711632928261673321654549729799837414889751872761642639516654434466286724745629629177666481764279155823774162698214581619776537388596312735143122863848282454622231476953431259988744756135579846139743935979137554987958377462838154121635221747629257988719516942755955736374171117926552829526172151456466738484414593563261691454427746846157849885239781422897846961277876675399553135555471245851248227268757145971997769174229226176558234876596944427984118635615215659579943643861227734327792685522962724777931311196429232348546479636479931994646451644953572619199978262351945823333997677677292239235963694194371317572915798936695984252713357912944295149917319438769282861761251635478414277513318535666282566368574877899477419122448139169947358345649238457644311673773168569498629833781991152596114675475771519953456514417751884874531832297533276847674181525744435568456456743819849429814483255671447367143888932482552886827193487512269456323976556237328543925915821166768719159226185664257829133153822685565322623915317926643171625328281786757889285874762643444473439676939287542794522481972266167623745628311188888712318743712892524364468935917916362945346188547396236272942549328467116415187724926757875923543294276764351711493775787367238698854846362265559176772952358439841116957147735433633831137667136154635935267123492881779667197742518137248598988732866644248477579617757129466144662534772666423199253435856122791788897129172766381443251963327813361674184842959168729851284759745781226321754473168771566879721673978751923192724644411495381925975889377787517938829984319893286387413994732665633612349276145734649471389194863632561648297819617445236872289115815484643718954335712316672855161462767838535778722797349178275422181471853185625845299993931961121939624731349625369969418634555683637859157972894384458832934833178722181664261189523735831984453387772797874914639811951483335741464929323916641253832994357382449781794323667973159611846586572555521892352616446519937489735633627471214513739692988998276472931799466764148152646132988865411698693764119829164769168937751117229182987982676274188382512639758333924361484572719843681696178267837848571412722622678953447899882348373422321846241441915465552489671828469192813549922658795893468753299732467873149967212543726517539596737291487579412176474714978964355834379852571361539812229626772297483985682177868532254485394779211377969156786365835712215995831939293355968253738422844546668125351766121913761615931948412267314854585466161158273562176121845962698848998788656685767228257974821572387175969655248782992457491711563366562771168421332151456252712281742168985929276555282837664574243369432457987188734129272134595458111292835735145499853891992951784499439181677586849329535813245397237559146767959366311846971264526329378497434668698646918656421498949261793522351456225949927494538585441528847773917918527538253325576587217477149742355833134277246293564661896384618122373586969174369253716924934438548999443752836189574438748523237384278434233852278843325968546155666979515428814583963341269527893954575412391639884816531143835171543361543678462198972961878592974138918345426464294126118645452936786617253372344193326195111143262481119973594574663111354129512848669613726228729481811327519948883491454981531383739461114252737355856754838213552294294463468537624787428356538772296143452976937297446483119696669719449435479292516432837739963917512343482982497356733642766769652998475292716883532382239514955418564125573135141332864967451446758246452487949163558512913181456736312465719662893298883419497765349145782846395462793752235791436693229151969458197636736745932384748941954619315811493518367748942744681845854878769663549443552388995575834859929955142783128921348452437784562863636661771383119982338986994881199483559947573514355399417471661833867162162398751217311517162614316369955268263627926151381189258111518378228458389798953359641516659163894468638162787291276715579798151713949994739735233616671475722915456748831931583183599647922459945499771984615999989813391136297869367217141929383627981151993494529129843688467417578587155573715444143414758224542291456662769636599499832663389652232978342751571469685375333374298364234471419921272765152683522772527687948822283982717193725779173543751836522113872437844783767559677434239972656615518531296871977871683661269555125117359526617633856681496567142565225176785428661677123669336248916389512526237951592428321824492671754172297769231677578527347386921717288168755737254734441392462534978759968648887642876134484939638668833538673322766942328462545699977239579388737827162142198239977988291953387427327654645281648326272721964126216499168984823427195723828294413532174125283677137583759827273457552431894855712739322116488397211276391862441967867972322665537376684455467866356171459925679219946278875563674212751995134319438954796463879673621883886238398132488598229681478289582759575391644233335566637767156339655468828683693154844461738177438125999897439779834136684945261345361239622726158849219354697547852338714378946174752836573238974713345735677483391978375168972675353123898651973666423218817149446849393264325753886323729479725464214422485126441824828137682411774476178674273347498855518859481144791783577468937229966969555971755788125324872275339896775969161488367133834947981132868591475548639259399846325189753956462228627361887967653326689459234161851949219781145114529882112187358541268364675567992954228831514771555656618265963237842516529865822811796297831955721335734179559929447563836522563186974245648546932517492177926534716657946277882758575127664884116141514548192835334851673772175457911569318357183936646853422743783312245154433996186169583315428279321487317692197528826713234542934944784657182721696721493467562174749927127775337222485465355343838415648523393143465771169711748232896274251798734787378238578819243541681346893237426184971192813524339961927135843212948514341439855684435527432464686875191142386233457735662297988536169591447463688555319762528233968434399513493811491796463332986193944784248492251162377699245717665389226432517293756775857796219892527546392789119491431376229679214571484349244625389159344852173992328926336164269597874427398536723232494673858777456285482963859549951143771947557515653261891935329831595385534161363187749615174782179876324415876115859762144928146178885488828137989351876761882229286398588514135174678245964766317996366934984671535238614883778989222927812392277384446865624116314622133383669784838564474494389226587487224637167943146462423648422311982131418946279738289896892741579521614533284145667996937351644533466613824365272452222889178191683917381374142931188654288618813833739438742836179666158112397486315949366334451922899394396574994495854749445653418671868834331519566543235294741743224466646849469244258561396855455664627361261932861196832136787818942375349364897237881315795892837594325262715862636115135851881122372525847443869221421823272594771676625336724253885831329977628265757397251544758344917639722637191254165886813449886672212946172374947836554321811214745719692192246546535188321431122593621473344733923148245637378952475498337741437993595772796845554528733295296823898822432597715976844724522962718821596514455226313616552345757858141675234469525777387197843619634141981232893648853837458839554278764433349472627645196651556775827787316541437979111753527553465392654994191281298332599375159638524395696257274812119929636219991921916764338855713251463515836573286631892188382983599146318987236969246598344491678192621973616721541713976947995534586869513796557974588989345161918473668642528687869581472213657893632898133429822998134635513578676593627449351545967187349941169775335117961988434385676541991177334818512639787794422283391117667394537935142585611125321465177915914964277276183615559958217925313657547213254477119285471875518341254351462842819561474457931679722758921648672578833658171355897516958627978264177343141396913647612148398927651197774758674751571448348528141545236722883399374371814125665321327499744714873826441139279819144342966532878135985832121335124152337645659785458214973183246894395486914155815835437974447781848174858356156893636442315142426572464661885473647694249239348889656467347779116752126969491466381842279811296229394669155647273194122411642716859772446475586112969154538262479344161826767479881276853458399198925338234734397797472455868697793667352244171979683753516393991793283813625536776886363294834756675948385586838629598252582114118923628918789372467819369646519244727552544682493368481926343555732185893627272863581346946626794166764517537445315439875117772156619912577121355116336187154958728566968246374473143512118951877255189873657958117162179197292869171471431386692745139238589442196714233668239276928313165139766314498195132146645651198427547587324498849622239179118836848973648772895587411549311612413468334127141727933526624632719722492974253715882546734953826864872923563171448199244855946978987139843152967671797879718587375841438262324151141411661366277524128121283861734819448637287738814952263349828119676625319495422652162955978739913472733772724849639997322541398893295989862395465439777141452363482462167576578487943689285625385448455156561787243687855439758673623799568432639468173638399925745971434869477696286433674425656865233897277633368239653153389861426434995868416616821575325827758623655393138189111247459917582755892947332765782772343289514541682733268343227292797353481979261944558889613442859256273454346999214674348457371699816511462219117182519838133438125147676814697967425298629278612893433941333865211529341637475582577465294994185873726115499686659195865574815364982836782979616866935334516775759618944577252626552121636181783234122764254841552194499127648478977271445735887954955824453373199831319192316616556762659234567855778761192512761952623591882949363172576878358355134545678966799363684893516747124472873936499913895669728199914861834328684699593157457462374372917437449129233899981888661951926135832495159992632319191491847135793742363815163872875211143553916851654532136178515293248853718183631286851966955843415476186115639831195281585333824592271643432982214956413557579272149422871753531453795967622172348813513421933695135288785396232569956587996322237934527215327486549491566129589975728974748249137534158487121413517375994613848114933356362283286774161545979952991382229345997299967436188186147632272964963247854593721816389796785334818913434476328866748377335146316292314388114984123627497961396689361371596267814488389986557294461512497735299487277456664336158619961652837642571587515693936795773385844934947457522812479328553841296471978927229217883739135173276915782681259179171257353673765633565585645434764261437892283492912573128597727867494293371491432826246812877325166187298624495386322145694467943129586616465855266665244358767874967714869512327552562945935291598888385911869647785662358517127446197214266195335243481551878747231151381434725381817348948754479454615882879973473245789385785489485451988521943824557142365747977175137355767636881258627871346487785778338457373267234221586178861223972864992946852968297286133736863918696752873197593186643348611624276829573659971213269658971456968471527258559859748652735256365321276959953626213787383415513513191217794663767521136844113892682685299295476697898996247822554195348122752732261171314924137518271513522445769192255861128466463644379855322474817618992848412352364526539553778727617555714794772225258133977662446365852568959686489555916218685125674171254959662997694927815251218439532237216785226829115114668559841624954656879629711323384999726183493661927152613856585245841583526853627415269553211996797413642144553461518921268323646998147977353885877856986963826242156464921319444995986946989131656463732226566275792275274547176862544765377633655511441633359228665338222427155328629122381324571571986983129879934774599827833748536997269766776315414879126172475173531412788156927614285416863178735977929537179112298696769483724584339282365461797131517375232124191476574429334448785517221629777348264235653392652287936967533711542772748962495668856297677758449223961378319912867433929971283349824129894433973332548651427844576786411799924555158872198269722765374181242592249391656459326882827975263162385353751294569452218787558718667784695447253811383222594652189661622684615333387699693264332495646716562137141234714941152985512519644653562773296947448978856879955777769488193788146533948919536339885399369821674787662286412888412281998542922882319166143462524154213911998121366453148442931444269863123449177132975562372392239915937961314442841275277135465318861814965934458877581891627938874719314495481552544595533448751996686663295312657977815632931992145557711366727617964266733869836742277999668645943865224218932592834621347784858386659564238635952664891555791837939856563824432646616737896174942951856245834619563832482348148329763319273529518417767877269533721165335728675792154131963423856417273936635724277957251988324564846618559311125118273337399519574187966111767766762885846766173465899289187255939632499769852777556152194912319883485471621438934476629431784946459487841997133421658791927228526732884386181148563225472937999431716412355154445888375984836889982498882971342361555722748364411987276946745628882281785471633335342493618899842624657694338586745761592127832487553775718932737241478555726343428416988887326673542415426981879231848789376134635375453343183212594941975773768949176228576187476531465474921721379599886258371828473118654957971715812932282734167717768927189318419736815355289351372694337461864356295838351955677749929674942855996168123641947912387331562673347957721824422612293651964237961875716755785865715666578866949621672523142437347461388281584184738159925383969396253846743639291762339924837881424487179439289515779338657861422386234362878318386968446454726138515493586925459843346338377725325723417495522134995359741261929636912278414934889712769497682754483377859357722497783154452955176233676224549423735691884632791165575177224546756996423547999295997151217217946814432474454474119224137265788792246197528577491235992849552548631179376592972327129582316384949315337766761776661121794919862714135692648484355114173811138389494364617537621322291388869362484755617514886562173493973795572214627184199837531811165251639139949326967455143468729916847917874496173384168373911599128366628652453953196828658899428291653881922649495213244473424766551776972173248664278386189121172631219652655743737844744478299284914615628683142831913913916241294684583883973732888554228874191669916652491563158143693546319434696951895468777363774464614684583224954126324969744952721224453824614859219698499682653877798274955752269614867941355696215615263219879517258315937243617998342641463365968819699272254344858441896579344617552652296914222312683942123616715886279566899244494842631861219636595698588941373163496126985329449157328737681938614173377442917152323955327735495616957296132439351136547281644662651748649491551351836674184424456667727341246197364694816594434477465997349175786411383911322763786954352947562621358333996786892134387473278756423868369161347191251564927241128898873982733369957974588884465839191349276583283244376143398168726381241843154392747163653458921945845774754877284114697952827931272756554691784173379154911293649251381524251282449153579665291837468741955527846585743988826333812246718759896161373832665791842232724916161244324268275942922248869136535547247844476189426733463957496677941689313473162537629962743917728463186314612521548234855955688538347977689349342459222897726214634147516676674765545435242752185441176694712992771654655934649952922264335227665889382475233942682819752284922962157546168283633461255452721477455181669553326812583459838836221412122999274152251427874628876386871354126698528276496447995688134378219311661992993123559695148484518967578424465241238643786871661278884494312762916699473911146571154175255711176493649761686394946322834824269127835416861743965114355385176797955213447236444475661346798536827612313691979771148222886375169339725672272636971441145619913732782754147817535828232293944778422156395361517535651484412162956598696572585613648357355744747594586585468555695616139614494785256753911952322962621559672655599188788899942477459965579143398579197964271496697587856364967466497152644869197639791263143286373942338993411234383565433888142347748288489712227742528337678557239189825561631382136588168672387241482533396564372179771917777955774383397618428296172756764226361487875235518716535778687113637329665788924748141923115623453166813334265915262172677943626421121244381329119267874388926215174694653956186243325413418228579589383698936981411514211563353558824461397264815296148874246844195894161675898916947965874797833796713544993598347469355541469924821765548563663779247848348498935848491157594559514575372292598271825943593728761365695398715535843466843312186185127136817571468733251343687944631212748275391381498447219884968169872131431564456658397987165787223858469832461386419439471347126324241594437327931336432234783823873583874456946456384528729596683942912146693242658294168788988586397651445273329364711262167172612955886999434148654138982993345561632841241831135623265479152288167778453682259944937337829776943885996776347817877357252191537312249376723833291219266249298526829717131226533668915767299147587751922637691365486259242971141694346887331892588995932787548594617195116188815476867136534287387174695931781271926982751991586738358583887884812829379734528173669457552266591438675643488946917958856892238576977912453589486426638331563391589464112291626767238886539299332456883666994141837241238219158333751735791411895151721595823972712622157449243149697557847659874615418718511248333421347727669116297779295727235637871985543425582525357866718475976724962537824268423391285911981684619329867924351657869577411689177172699874919513688926948437173892424393574132115313645369161952173369258397821249415276938824627421914938133877753697168973213412813367676686633199156746689199294925947943191656973679835418979764862512546698364923963279127216842879512128421786163885642123257358521314162253925324214813618656923521431436522638137682942129473862854819198543354156991624282438322318243276465678397613712747885484454593355426614358936928796524735867448199927424285662867673721977218598237233446299418124563886461433596458426847493496171291352538674144514652515266861775268977685235441153463247915929792538239926716418135188788987937929524921383449672142325951138275175261918767749267774598137923916615525822443449941952369246832965358792739739992993231972466465112272741455836613635167827591722599585553319461939583414277764697178786267818485656137975857384776437169193718616418476138992622747881154743853852624713419775282573766446923529927593248133986575991571156687919847277657338534126117741892811493341555467431641435454546795329688888875858241811527762658386123366599976278736755133817126776176425911429771748675244785996155766742819782177361979778758338796249989174318976273993622995161265245714513895763561335629478925725613589133331267485142383146733273794979411615478646219689385542411274914649654643723217413848645512952681188217569351399256489813966144896968474969528622954463799399745729248312927151349271575991373282975119313186452111863398918713277721236739267774558721948658932481288459227663147313784561189475335548138237387622722526467221653862619294964112823583347296632888548677844386237141898577292496938539278527919352824261584615858368145123724795676691449727218995488158183774229195561999331245574571932816475372429385882794298484423469245336294675645358776693323959829357853167525711537876396894478694441177435824237341769175614918287745217597216178329491153911912818976442971648527317549343427435261116678325138155928625839965526397476781351216787471557428599852913499646415353283583628575129953589811877441557634525832361311243917679476661798699956647954173657442589996951153419261719325138268319194852152873374789872842743178979487669766415658151172816879783719277422218442734735156636369335992866836651358321437793651756291196916327498346549129466385849547367871635453128367911435782669431488554829914617232411942458523976567497321234739186319297823662752854875568176464961831673916482261853961638342465844852134918921679968446826839919576689242143825149781624374289597943997838924133725422257929712171499856519282558938772459685684951528919447988834979493622251845621523156889536749529828399666778716958634788972324842335411863368695766691476337748126541858889373582554671825383767556253468486891413777261494237165329658186727988571635422587113255386415363495899532925368515544521168634869127694241221529335789276144282279394382897467923225244951195543123841353939726793163432524799444695292491172282379597767642719418778391144888797693568647664743832527212382318464296125818912564868969975985151187154361865514921643232255854899859538365211985898783679476864721796984174572943496387282311831629917587569418331319359722463515139334785586782552684375866164268977544572828544749335789188487993968961784182727254811917461832428863512717772775534653672776731539821251133133582111247283222261132747359458553719524786766263238246795361232221754644646122853667316647685637422442299424665788684339327646649954462511165597358656869852877432816672519657332777353119378949371487478371874171526292586674138486492541158125111168269637236489769498655666688941897639286265977396124693425785358998464827188158157224731473837461812986958912321153816262953877993886165577539166544442477312124982583676549751346341489925113721262175824749861882357186835714453582525238833857481233219579777612491346794187615619575521414818773433371678756573687525817767544413927358461143862459963673787664618755473995517943896495245474811378836477556549418299287217969549465925474934582489853923934136797953375214736331352189529119627136327143196927836199362199993314239541776229645597138924326436947334951163389584859764916411958923482975984771942391395584967262967734578422899737564179473517389452413132316533644827922233289541799281482438698788459321149611119731926559433254469111753938671977218931375836282736235335446818837675991374239774421751539679672164662438668111112714463114339693926271672398229356467638265994871324519381176553187586746349268938125665111421852956361819647535179749136756115273419322663947485122311533398334673435254443379318121841614745562718988865492159515741726987957914252513193593659996958786875979243553542798288515339344775134685659647386469384619576769912178257815799513242571515887592292592461467897752153598712349861245727553151783125194735237393447453178271233111893234555285288239332132586617245633132842134736628197977126181445732593725624656829539384998173914414291823236936936812237763299164787186581416341727815743314524794376969777988897324179854416595754675331184668764499441858979161713191261243547122246374135893596159416994325295788943159186785781194563414254449433896546169371537462633349648572324874538414152763221688186825189681456323724678743565879141112739831455755952834749544824523383314639337447947793269934959312384919428182769188751122866318775725547365363471188358835669677336523841537555377818367973752596793258663318776899813377346242232595882594699915796452163212472936928234376573695257744156822815117392768592527277217647898751322426827381356483849333133123133996131976563213846183765873998848337314311647973832582529596942426512742188844329342241291312998597677235154665815968624782214551748119468141841279236176752422565391697666943612972416921955327694386894118365488754974635244846614612195786195853252493425868843483169755327187398454468813919212623443137224695643723635331111731629354627436184196683113659754529668189773191298254182738987596599542665963314942477368631395577981573546631187439916483546376423677179519881757982518222156243854297978979545834616286238779257746593744264821371259237922387846671665384393668467963268633961776448481886812319749696145923368573159142634522534627676256331662473262873183561249626829938292163314115247634574189913316797616746227112813988148743775668183876876175776292868667565986786954361485792836886573722177676879262837317691619144228526442989494875499274868851798753636153968335477452923998427611129165841959238725355877135738358399847565572921827356241124436354895411944341951626789762727512816143234423811442398387745272412293836266165739111823756297542312589315549522231272925432272533849819813566813555732459232338154632773874499637268714315964661272271681513955637772423368844695128937554315321676558535686592538697265986139184361868759134668513613934934852121196741713362222734596475328733338275532216378274423389336559442157434494638929859193524738782143563499446892962672677284692528823776871172716473875539396832931849921294882469381976392794734842591972947618597977536444152963514681426916997652328129194444697373421952941781191539566734723146891773329699349258941331215294313438739281395181361844371876613494246717488499484665873653722467639281598269692521319681978221159771392516627467326385987786673838712949259299577589137634674391575639377898693299576676499878457969254473918321619366243418215954826259688966732743157843132541389565518999682786378446359446426589351462462764846637872416196577958684638926939637555814789612666337789944119688456526614365283656413561633951272768564366556637246919798384778315628675448982442297185355364849674584455594358611496177924789638162983866944141453732199225927956621874115631548742149541878582531672435248312457659797683348567848916735889524882957894546923737665661491831234974462492216781388869123714529135335956975891673489831896781898832522477799814232234679691746642483936269479576312558724413734596732855258128984549224681294965965187624174925844619591216924139337458413531548679625484346611746619751192467583185669554633838967532847226634471671522299845133828361951528547313935176637728624771345767119961477775473458513652537196297343189497387118117372864648937476488667198995234652348342798594343128198323585823147219591274124527772869175943121627368574378999181671646775449432858486866694631927743993172383599563544736251295116398365694837927227631254461937174637697972995466566775875739566412497592821439255326284331449563334215385398665966554299643177933928166877775285288114655649545268219723339526197232366327153588467124577998454852899439249775746347233735479929668528647152873672832353236497128652344469445721544667819782765941561136439634984435357228614144923892762835816226754142117975781785587282811413548973396226913251595232985166513491265475744636646564865412431275136992513998619571773443894399329581127515379491467785762486526798976787442843943286761546493797777495592957249528361364598318979445465347462749165448845112539123392549543675231963282979742917423319253289575994468772736425281823236212674398826216774434325382224124522713816251871625993471156667135338767531987811455434828937217519794354587136469352413577698253579563867932739266592524624592355233892118564759494777738131299374448962671497557243663438422328672529711491726345658664757181529838218678788566444669564595229775793777224248898147257911423177841731822482265146874692469882834919619288726744893292889471623568177722194195212326465892463582743615258265672583624328113926721345145281234781881396555327567816611696923446862379758758946821527575464877224793646451175721223556224382192527253296333696595721453479312933494248839458651593324122659747763973338554198996474253678493457645974846513562761869327856356536693431327316989352249432131178432939184325931424638684596381176317675216743412272496383284854574397368617328361233693429261946922683583551589666866423953835954398568672693861122854669348794884663326879263624685124653896515581532895916395659429771977994818234432117738376644118988742383824176325395931774328452968158457362719238777394348315935658236898681291882564116944854466823854612738842639297211848597942552175892816493286465235317427556961432228232423114515922463638321864163491475121934826768787775686939732882592976591299488391355344665841624664739384763253719827696828879292577929188993275391451569953446375354198869989189126244234461863692693112312437775927215496299659988139862414555881666673835461836229956865548374931673327861951861729948636825387856895125644953349211849144192178131332554292319166266983876214637525646822479496892944576736733473857184847192715187594754919854699563234765414146698574154419961359752552435552176611272688128775175585856613871593495528141691161863338382216889328683443346155412778482692158647473887276242852443683671692119327611884924368654174831595559132172478313917746242632572616479241482799975876597889922421635889236457493936693971416471298128956895699688785565921991255518959552679621545752148493569371844392858769668532789268533515889822783272832378333376155692264372852862552439122987989196787597971179948748845978375223288945722984424713778514987147227765678913135565193581143651493774418669362981159633258184285832248151593457959177733291884941213422313343886942976379984965871776421177311947544418445493237594599566454583763465343877581177351587761142545562612567829344369941119416124671514561995443112932535825653314468331185772189184983265816532573689715737312857833663628167655125178844955498418389193757547386182296666849524163767941932426638189253481743354395354899873288727779423273451956615825557814648532865561199362633683758253132393713451558918963579475624557894754672593517522789521471819493213961212988211246765999987373441336648897217871539878266194228467543245396638177724919517918171379426765959273574858692939489933314113498338688956366926135738512281913198252717333595535495852293614922972862962142512144244512377825449563233874627744391196673237649927159751319264392838961835429451651575532745966996786411748366146671781933582867666983672353265755162211923681448554261389265426198874493659612852274818684847491696174489559179326186914331779216362871345742677837355242668762788175425656773129887468642411796449841563833734599519344696353252199898993648829148918157326325913198587788366135648264989699292837139861116627947738378823495674446426456585296445375915216586262729443397851363549866769339766828171835618866183911288253191998389725817134491342754382769341899925736466623121216967518786973886549576137815515159611232851148786453669516226431336281658473473355994745979729496878395944789394292519723264898978677643628541286777622623671864578296985536238362297711274417449427336935242592495122684388549188363588956826574926252642516345584894763275664426737248667247912841663855184582372982732538853868948259665453991823531972999693596292937494523178391686768567518337382787319417329651575932633426166643472766387277138816161312152496768963236748828712914564528356988898932143342437836174353331876873945498898774323928354159179292968148538778397489721465334919334958787821167161675133243613671663388548274549887354937337169878531758585571123511795875445376785762342461114414586495785122161691133278491974526239772179659227377668358887812491292571958616471145329841218321579522669741266566182721727648252981127424712991451395429331765994847691959613432464538339828719866543555529617361553412836449995262757754439679616235939695998594651358441445841768711435174632845315424929419247453866758113161721542161821392286297218324454363835845366294861399146169117936565549371627514851989175118284819131551713638336724159469177881998342461453933227353981884684698298968445917637713321287435759988226246199648911494469166862372841617112583543453172428356262182916969539216616513143432466246312685437134929192923662223651189692715888486676999574143965339823745181668122345189359272627616586158724994122829719228292169843956575853287465285259756767896711125794623879637829761259276355517295898883547313359658965926579912955927125659172478341526824512434879713995891637917163822738537167667541434675666794487247292287433915813197519245395751278581449524417873553575638927865525342373256983245255525856142233649685447752183491139694576595413417531119794722888265827293724943652826996857634443166315186523289911937918482133988438325887558363277353479185111787825228545192444541792526293564255921822143164512267576718832416558834349963384116891471895569895819861793131771259934872711949745467395477192579616588313735942356191119264374538332181468691289374911916443585492756943487946335163765544587614695289431391851236989523644596925623434533321179952986198595664257773588258676293616319255617247563856474951428237937488132538393649657792355922264914138541487159439812113284424611826271914687926237911493174436561176633977345564868486538713237647934152872148974411877886327588435257793383977134668445674128721182536693369274273245191659578996991214249367568953286173171394165962348912836476877368141477153184752723643245367167513747816757338717236351768947656394145864498248261528144572735471995989559962198681295259331125595332941243398134791645974426242492163574151887168443621337149774523264582715513989844928697711224893877755251239416496777636434349935741579954594513571821536136484193578849723243191783358839761534768285558962568548171323414687394539512527612541661476375657794469124468792515678528566339395599721255137131497254611531717814589675591441941372258953226575329734297289414656852991596933127647486734813385783433932822276724222497143497558858613978433914672632125874574645897962814563758934263239326478821332526449892446211995388276383548457774129359974866857583568196924781217291863381713157521733357349347976173169389233368928339471638355273195535854769674187419543768195482348383759867421544342719213396853492885941279431896367466143366892892955529431634763525121463913888411125469893923674862184888881946363655755857676864664495215646116889359979413969265956613676772676186553145394828296156719351339498125422231223144742899391563561161361997725453338499114582927961982788741197522371473886872122642893346459813991123531946333959815326454794217375578239923728381664426372184528614538836337968451548738747497555813737483757534138584692171973343873475541158845184361869661939986123226753377561298241887929187795196548733912791755988235995328497751317159212753998597114316861596645482516572449649276644222165283529352194865785749233468176717846115366136193352797814246612798682748424165587277545471259266169899651939873866629493737856539958396769656662297336827677468198228767377924654592396129869717211188172882957836195635628679861888997135633436864232924697857827669351454698944176738232754577318813478143584695993493196952943882727357316829896131918499774597217711462571593182297564427978566954736314826596121351965556948315682299114111324878233234734115413468355423547996985531752237586368644891769565713943228686246145818515273217712949973655177777544643656346441829582968811544697354984196279264111889196515557329769518784546111529592354623742575583263281512631467284679816773934254724241165363391187748558964211686935732683668797838413355718623419892338755764445256823813152693758666712811719619277391867742359349912781873618316511338996442517283721573736386469715994831998522162776174123171143718986515316781933313981451649455671574459896422816171652184938271115329843189395791564648182427673352413129687723731828611935523711521323751997936837488986825957243151334474544126159123615445581614267457395986489941157115737911692789781334489668633448228554352843436936611249341758224136541165922191698273367438328567222497267488667981571448233834186815543583246253653212945847622565973575225531526915786937543248424782172574774537485866918738555685933155827342175948759449139387726146267929166821416199994955218434466242911548264789651824988651136756558536255486168927717253752859422188557885868341816865544393447938381619336646229466412236485586568567776119894112375426918642216383562166534148197119362668962417389122932182588481294418218236316512149779584364245746716841955633854736545622835573533226352581987416485227599469321151446649957837553721879658956154224357161813636671781385329211468333245464964818479119368228754356475775645243349296627812488444681291265678135923587668443116532763367645733236284797245791821561296269293516936383158446637286898451179441138194756594952487459994165296722632166781842439542988132848374249837178655917543756959739285342539941672994374142167168835645113475238143666213544192828448562258532795327856861891288675396481717493729788489115834791793735858438797899519697861892415453585663526137119685525676668846385313437674451291884156197289994788955261182112695579711777894646428999242746614336473193787997323221449576141742913415738618132823665198166886464586848276383488313971979328687295282418842225467758728156778493735921235267265294894377345149618894138269845879973797856897642331698923991618516729246183954911244629579258583924689134448961991381271588723179696949949841191151943939517791225327636493929662455817612565732794498869185611597666143127112224517216849666677691715121369163875548115773747257833281517651499446142179451838774598478416948494769287211787874356443378916368221583667312874997612611123543553525724364958383356993956975662628321869726964925832523146643758592768598217446153196863673768883624868767582152545829968489749184688713855846298944886364153979312879372792185827238283524859584562745414487142653292388338951454849665889574713586512317891567334594797896772335772136245421448368769283345755259213857834794585298277379942182523257911327146368537395467568798576326851122271438875814314189116742755234387283332666899521639426199777746846772953152258274965674662459259917466731636858785229244943932245736448272234555784992353821357766413327669369223835175943317497652586849856163466529964432386113795593778944769563412393713654747221664613893647279743444367197713543691529698375521837947943383393627684199567929273934275484876511261836138533711124999443518982878227275661656991827728579515215542955999341249116189541195987315195753912326489674422668372222795236814416747446649691127433489383251698998385738977871325943163495775722826656482258457247945645443473886527452289896292426957382342816385833228271879995469818325141661818529799552154964266598465116837662649933746289979599579726692836234751853685695898276658747252326279172888576398162848829386519143911596444342179932941142866444973128937752333113216887399776438273892975999877178371866858617577467567435995835178414118129781487612767573885611573969989575911348652818957132236667147126919833839522472444593512779476911788548213991315723663864869794888547531338567719497724971121636738191417678338965148677641337878482123634487269379982357294798681499468322176668452394944877388414717855257664432235196336364872777347921255753648195634618873795417753336627218135586696758435118794555467868411862994355283364394331111121685645845658998442533817785592619638526237985647349445917424367264834342888742887941797584218461115481827334567359164435949446878866911553648787831171492427967276959357223996553598485678949843324296623861765396197726555528913986489589585343595189949755384217119191614273724145958588183123565678124235814243985918144758616588823335696425935427523221486453841632862197517534697192995161825245343549936817864892273868518744414242376187887938674364518324619246789924512378122698548629769754195785973913314145758453454392566128351663243444493177664734894763718657819254677637659116177335144479652894389351782896347888672667226583954295392998324892852399212315778732758296597239749633193549249367266518318998883474246189852548734796925146792548184642657933518136722924611881872821938245342945364228939277288825393545633661716996718777177732152916189967265699767181379573713469643266884636753222497944762966883872827912267848875612234944674687587189764879466379944137349521635268839762923968133919422767468537279771435139652727775234932945371167578441237469465724684997931465376858447738116485433864595154564581523635342989363334942866515847541681968928196273455754919453442393662163863366557375328299135833314221177984599188497791714365865323818776752944763986445998539447832289576111344269146813652355485168674529974541997886219313198194954265513282383688776731755157646863254785368174171641774133955719573915669942917391581863857794528223811611564933592149868173551412825688581734396816572816675781798433558883588711724897742475687575882288885324387357196526362617594263361393389913936742685594872423322193686387679587152699721183285529612995376973658486648867592517976194748362567453569189815475331612535311875597443214251138599838735372183842562647165781682883358269155439991756686534288245146617886941228652569987157383977525654572855124551441898148893229399798511126646556699489171972228965429316817542151366693442785576757346713715961328842223541149236741643915299636673125592928164223114958957151579541877569494837713116146845175767792827288377651319558336245361444524889345648445129478728852376578298158553412724746526378917117262961588288681448387619837263713593617919392829516197931653558914873379513235372695161381683377137889791615911182522594966324263816255552643638444491568987511991387133822143711973264635313293514342537883628291719759276278158299429351499836418262152163639219213675563548139186323623877851236595411196713373148513936972238751797452642179666476893218495667718741442237623816631734835486938656625357436125929344199848874477719686149332981688693153979413564313451665966199185915395466428943123252446625735142737815559937265924762956952196525258945483329192599282467118885985373742284659399273898775154662156534926863382479658619988594298848574983667256751885576263694614925685261111482624917998345556168285539552539922333439675363246568454583525793956115176466422194652842331367311364579839832833419627658338453252363797417982372444497813229567984565249147115826934529176375331255899651482364664671379774989969846425481265317353926443529836596695467881334514327571798126143461957645575321753127744148849149236153664887455918617548738824357541161597337879138947394459624394927729561812147634771754528849947996652419776364674135416383147733766648672516258271471691278154135555689415345527193989587744885561552889885217513289399384459344367919931999239174828244314338339111723293927254596985573983342426849249196982869365968262397679122149976191528156146822459751523685985155723658535877694527864559859252414234472334334395128898195125831189356996336961311174393344128251559342267532769265929394666357558827597627832667497387546468854122363199811228524324739569688695489289671986282543221584488494836365548718238792166222975334329149294924773445938325727177832815938934599239519473773491444677639553119344534811768462154466994245714416914836186253993616758292961767977526529662191863596112642617789137197973444141469971887493914263482928768764861792835691767211175153656753568489731344768451169992693513294284135175696758848354484477111187278423823554163821797339495944297767245236517219829398953166146157697474314568441518714243385173961635945364855533888423766621555594187169698355197424169528183677654936387353392854384139856379229623234287291479164826888941921112159777723647962587711883543791497679739889638645642546799845655948776974411365344833946111538338642886544564913487316973218615739857371745318146666571276582998697436525237875124661937366212371494495593135562896986715253679238455175864878499877516851645227822788733211425662475752424974213484633291395784476294395166333873789733553125778445665947311897857931821684414555359852581638872397761759788226176559981792835811421235242951297376512398674236761876962487228366168976313922352523821279767194791477654397826818737844825848982721935249123969897995361847481124129589567539831253923445979663797513771556153976269969851563326889714743457385129871954298717914697447961344836731882317311295385752767131846628397725129627643463222438273818543641479724645429887523883434847671943966155492324584598416564183831527149934765665559741533134449971392493169433134849261921233392893872546316513345863159697361312245986626877124279475447823582994538158845219394485133713454429533336252464918672818895874315976436995295492972588447986646852495821964665561982443617984151181573691769778848835615277927769734122277276911147351483627863823794571642382798448377534558783638841714195125954156555157943926714262514753886418526476845913733187126251212919671528981373494985378811285624935593511711293172712955686535898362441422945751653161349291797332459498763581744153757468182599589533636623412139671175695348597349595928462658475941599338777177891115887729493463245821624678774521618375726344267147214443651394148284561814459283984592576513513815624533378194762983172217654676979832986688121824922855319525248183745767383265442855639823317932169387434397466289451251762961237628886238941418442319272418825824636976397442674712395527123389794299396281142548531195317869736377371386857565797513767898394753695185744519368777222762518184452174965884511465386563342455694965253218542528783595612111773981353932542569935483773841796343474545776724161152727245398269928477911791849444724183781248662654448136623494727253954256391777225569865248158281669395534295388323522666685883528524274495853783228596129743765782211558382975571131853265158132147219356811833112881272454616548557559984322818638171234164721987132856454397853793563697527474835776268637661889986352429694811262467966569514978982919541248828286388746572652226799182873563394279758617818863773418559331627818118175186252166156693718898575624159376277146232846141597247296674713194451493673225755199876474516112447898211357237767848454141568487997676671166787162696457961264755171745782831939667687353115711589242341526937159792123323286499217993482341793993232589298675113896377796677941395225355575244816763918861111823344213334123637175185691121739958339212444931114495741644548676835628837346526285571772195246162514882436969712363531277174867649672114631456514851198155625438189511449621237464488444793467165247459945139268724639799249888377159584129344846934352326575122899213844936686995836756424843241499171829674469429485971853173454642567781411381191531665186279719949758946965647325683258267846949224473668829159448997839219234528129283441922253276781583355372361412135328832355476729392691571965483471218232922572255261148433515475741416967981655615281362775499825491611388871722155291379534541368326512831873453746283578621844496199185161123676665679876733963112374227384482979841562441894957333541362332495599327342325418541794467236452221196172113518298414569965667214296285132319472252743635146157518843138118931883184752927197364523139389993538164753212923488684557417254224378965348422473321245291191456243526281739528238545574157224282661834882113499445629629862551414958325476982294667537741472296291477335635677582177844596316756548279112957917969151575368736317347892933187953768541841893912415585676711827985395196154281961736682514425653911816653852257231572244957568743588281718675617798766689642688293339732438489365157883423549685753423341146991957334941287224678995973695684348579282997497693369631724864475232315162367566367624498267729117152325275961858756473967964239194978667266389771637817275612893285199586438784541785884253763259285838728442248828726863337191482896662883722364137454726916441434897363738615876763485286569719911956355186336584491485734844288938371377371673226499654483556745979244675752129545718122257287872186814331483354568256384214524133363679684268473395198436725246453963762673586198698483542721386132918935192952686557922117543349692437134267462168567959796138516469969464447999339232226218264751235188744524567858568241693872945975227468935475964552873867317128426161943174393335416929798645738955652589694168478739935787522374147454598848274394777292579234748486828356797351544325517126761255962169747336516742742182667658624835655197269971859973782776632152676424714545383997687734648884923934832426175326319271953285697411138889693218271352965571899932979915383849772614541146141798532684559884378388349479611828961626721175739342511346151559186621353259973682726998165273152385725855291912518211174916148591329426368224469448988242374164389141643362224114651429561686517815956833578198537532831555234292978953462173186946125116339565744146878436267571916926566543347123225844482773786123641316721288374525519217137813557111671415986731158641738323369376877616394998738467778977391493632258957612731263765655727615929573276116751722833599131931481317114886885188857618529218824611173178188318777744848521757116784618467195687227584475366821412333632359878315937445589719818398961865968957358657556754445378327564145342683883174334347845927283143966882253584795258895533816288394226764782842468589275443574824972343923377896191578957594643123937945418145125666379893957224487775952141778333481346826961874151287639368888247579234917765151183959135432176335771296722951528167253626972224759231214176868149932297968337573658294369639373333816767971391355973894555785945715974475646689269584226513992438552343284949159473128656546654135665194158872871624255155654579231763962431688841191255378271782252133422958286664799199667226891925721884841796724218913164591649153194984263321145471563951252861753598927438862476513572821296738141184653686546963471797685325573122545314739755784361646478286745491619698977866381628182387567336277476342437838962281924583693541447611564189942541192287414744171946551758939777489983588299857952683444213997467419682389146424982258276737752566844466871964666473934893311889619173874281653992275275439896319448774687472643932348322412882348211851532276123341835125421634272559158149158727792739833294711724946349938857229317374331648719974251973859361191165458482293633828232444456227292555491591124761438854838291223134798448958182913127446959647293446431315666822377336441363659178753126853994576227739195566616835162917621269362939374734698431945881884159184941859559256616167879651786497197363945775186545893492781854471449112515171291372937159992471672456896137727986437639486716337371936188985576694775751284625732889269523714257718157684633142756369743222138142428974266968161717318634999391416858697153792312158251762564262175799495292276663787554985994734833976734544489263475962729528691463538834883676357963643578565612298268721824984693312358713316461326358392727626158111582397969638163355282583229894463642396967191471581654723845284314966516748335918859927779154235777991725787647463426336197943541255692426775994599721225696154555779941514863219585331196513553576867145477851178784564611257598933578642115982847128935485213256779967515213694158776786275814781126556699545654796625653655955278221627898423749147213427642621849815754851481693367959316295651398481646991115651832349722926587687747832534378137635534892999957953786551966665235852341276289427165312523298968561365442919126116792882972136453942195827455531854442213284753745928753895287466238329631985454345562892178824182363837157599156174455711389571394961172275278483437556917636367548377731465382475421322669717485954521461673229891278392658695261536671131584796643837341475833892649162271538449424644973361252615667478732536956315468329858927365645755218261896977472251458931274622224791818344966452432355715937596463161553564959974929556927978387247693497763914182565626445665496289343351956434751148261785654714481539799684612535361799761546316766412949771783989144774136549974527143167559316264885276756161726837786135487382573212492469154796372416898513338361932376395162642311969151366496943995993456444337368387218448671797634286346462559834397363438913155569115456851369176112793332869891139245818486319854365513427579464361251336694823692613551861944658288441568716272631612879655629439716963651279558182922937678781544699387834578658589448521353282124985838726563157156572142672798645954275877246284277147323112383466573433366454688473352281525632188883529489816361156377352254531285734463934966742458428143745464252652382427162727193342124358379536335378837874494391395473741849889744529492345549159579867362686312869573774322561141954594627311885769512942915462752763262294166653922325472782138424643799133732777793766897533439723238633467135539693946292729877799536814552683323488888251613226765479155931455342257885812977269988177966856953481978398577843768533757685219695193866677195768256624768792848428893351222444154485333671815364216757972189478539328438142648429285799349312927951352583522838121119124917886888329749942675286634221623457447732159412415423892483158724735229182588728639272338122644965771926879851133433966423912655353535547427133923415131285149542237523571357985252326153747529456777138924833885574796438474234957796728996178858684929374657534428296477645511671491829699861935337629681373919123364572778318583554222948869845239935868122963429626568825438238757652343413481649371123967736585472815272812612556978876951447659637434361945519262194111565531712316949387672735759694775517345756985673854659745544313787569449672398158541318955192923185275835444726562342213856675175278857537875515613931456372551563786653132517773967447836923245995855446168759113265688756151571867732374183641117767425326539913289357536452833512678144326962353893486679457688247517258388614511254713999416867126972383863124656179586814289993331927165457181818423618432684644126637896281625822126514675698997345691616997363488224954936848375745377673414559346693679113574724753395398711212241636211396972826918831583296538129148725676479699974559721369198493469696692362558763419918394417591189339158651386178829986257754659866282551461667782542328181912533143935612743285253261843988482253281566485581573792153128826193914247849697899741889128887517923819825715665697516323657453985145914584141266529693196954287551727294797162357497361141841961644744823367453224582468183784922582687428215175152611294528495759835756937944467482673847679728534521634732499746194158794718642498848373936661969343587672843165639525587322733199641479429445635913335158556296866493871262963329525149887586451339131347972154751271896277772992146389647441523535595891632685249555975985465554714648799795322874236524163934919426757874631288611152232953583676834115457619575767972364687761785669559658848275649378157554187327616933619473584376265954272789174253122495441268789632855593116957898582653545525291578498221911563474646547661999236937937142447343511323668224938696832353793183932853418774528178732238317222886287592298379425744591331749531879678719489237563361592565645882287766487936244518923567173535289336678695233888454721234539763792687637181315552366659134943854265948438552951979476169347413827396415323824279788731652559316779554418967584682386252124176443177849569918992523363111131326443248261199682784716518748385298156118776973761781796374411225951527878289774151246736575432525151567595479251153858612788129453854517548146991946746181197943325792743482327159379341877671741981899369829562793447927651343748772554274741346343985668928994567277295164214652595126551146661566457431291567828985819367831663145873172835242488598585218722638358777618646173437354558546159523989468836481754221933791351141223136192169542178152345398969814998112986879758157491699694226423584452399151731167374515192515883454712735943737463857571771589897159647527261149197952351543384955882475482493257572327449253454166784821922281644233292287228821925474144254882696898946766247716291372122731147199548837913985244267823319518757322134227627634462936122816792681428219621439743241426664735536478613526142924543346837411615742991137576323626857951555518189321429329654963448848771712927135381375629453322335384933481942825768439465461439438879839749787959132358643337946433663184577428652496564433865259622952379486539748867423951148233621486525348438551963985554277878818443145313716439939382387225824689795786374668899695448719532244516284153375488193251754984293253145641933673165639375836931875545631357793179794172816198367531115445142829393571325266981122713142679525199869517353397627559515222897818665239333498542925294177545685243324841523355547124762351584863748633615819413746888739612423349962827565726331236719214933921249864959312227355566839419348496249923496361865846458466682828264985288453532451665715155473487979522191527957594733746322484687327211212672186625558539764991184233722129763929416992959712961975184159592956841141462263156628213788675679716488396727892746822376492348768572711585271182562779757391839413933475358918322498159995613815913168952747357337582846515225566277195849444232487538296573659964143959259325218584615536941422878272548477916676842283683871123149337563382259946155628768765768641986124746124115642975316983789733394588549849986929334513966414815583295386676357475299733162511518225732264357852319145385342483454286734648449763642655471661772663985178388285891722915571416184666975657826572584662932654824286129346772275673646261228251414449446485439273845298177927443354752634711767254473769878631114251856995181134328958955143142116173135183965188891823339457478949968284998626392849159888741292246692843541374177923465467828787793892828491832641989763645774486578987422354857823136774944877399255821257762257189881235627822459885929195325988978845125963269242379359496343221722921416643944358289728798833833295174718423376641958943527743986551852154559494519191294633189873434592796142168452671287256352717348188317458966578891486265346937745661619381333735569531272219457767167769868272214498715415167264253351972227594222121698517423652177276886518465475319365762386492732855116837724587677438723997124697165992486111755368496474734534498853216413462867374654232444565974398131836243473913766193399519862789695157513142484567682452338857238623838854982499856881585589976229779125121239853871161853251479518738121939227356552363183796621973562475133391899182732384589816672818599812872941379981937621833242293997331295261782872448457854556938721877783696527934414228693869761714965268319963622731646676579959959961632268616386682365788437792542762731116433217563295236425552542491273758734788466899785261851215317289691735238947465631933373884368291785492229968188143563589711414559291367988844687686384868138531221718621664293553116348156468863673668154461266452645272765293142882448684122129785347574788342188344142796514777171349491956197957213882791132186811376737498541526148589422937279273689791369295265918294293326651115772612416248413983512185666991163364759637235868415756895285573599763341583525436787545174264577829126587262549772512526741575582176298952461479572518431794786821757368329383996449489236288873971796136181144926184528497233688956816875533675693484765859839254338265568824211896829536223547425519163177724692499853634712719879686335733175878176114126765972599874896314818217917518562929748851644659675851684474149499355951957526669616652264444388283389491249136921564994854347164517496935487124123633844894644985865889145558273761721993723467253696416511923183122793911511383331937114581183113598382229453381528621324634559849869543126629872865577453454384231228524665281872599765786215823179829256381149796985155976379821543886624945163668464941617137793819361223543469924258489247651797216792573477127539651347579236732891639998453249921735285527933752593135561294272164456141839512634393416173277417884846954348797195456364837444564441788587475384562553442314978239236738717159365287673342181326145288513731627844658181668748211465647935616786476692838462191262418296868128997911135326141252995696877254397698828188652991666841544568731941683546543419414415563191864674132763478827912327279554172291746982267457665265765916268433976149491273492128764262963649151431822941796432189169323629483784722912123258752458457396677469975246114222349139825328968741762997918532614886349877411416535843459334233782739973433564351825378496728118146825867878186312544212951272574135749811359262246375571845878119432622119197677159416398186283552283733178917787118654642669242863377472276254158232698489569547173333417624315461568589814658361761923564781772687585855981672937147954379518124636116434546545356464341896561515763359781529499219617891156111371287642468574194752347412725359324715638973148718942219889493971567413912685853211356689443939426127369127712874251228588431493391873121246931336564575656759592653773624518579573381638272955743589525958255892531396119223131786898175616714399779145765448961672688533457975271631594424531546434998892935891424958964171769874992667653637213712999254646455457174142458554852324535227757837472421542912811924592855315164137672471643963537837949539526775358482218684441929377499824415955722691426692449674771648123161698867949585989584118319219389388842781177857964198714389644829271843644568361762344512542587994893628967523266253464149192198269794388964746496178833699945218246269758254191991672496173847134236154626267375299513535918913792126357366714776389494491436629542452749214275539451646386933251127247298692297633493858533165714913721172642916389134195889518968175349523576789351266896137143964482687323621822681763546961615983638517745285751889234234643984587385828236821228376535712452296168737659615717647119312674727142348319995669278583311563519827248334542114854565659118363489436369226523986166546142666571913586846437181594138597822231951421714793998655629644434352673193687778958682996385477956453972428391766915918117636536735515144373989165877233674961123344495747526677748911463744945828989299846616896211772182389251778595779943613241548854817721861252929879637596634497425495198741771592115855647669576392643855478456455523227637297885374361533216598968256684944952486388871948449113867728919311399569245816624186599558513895983625684217573134145219987696877147731187664864369284316834347796828821481821977983414283992687378357591395272211893158882961953279668948434757543234417142537222353669232367562968545288287445978975845957196659837521947689284762516761648564824865299358321499269959253554531687127266934144743322474177576579697676962242883544579562578528827537785469818846641617356937368954876798986718324127769478664563378257517476148649235189236851426522577192111596624563537631564529619618893999742733291872662343398325689379916329586127286978595556386142494287276789115911571982665927214241335517321213948964118658495794394624837227181568595461347129559388365256431848126951151826241613485232958721229123325759413535694753237725484359573336581918417181198134328353121444459174475362695885139876136817343491223836711343396745559215518676961398369616118811728799378747849887188464271698191722833289978739592986164369185657767878679748668513358752182155335484177823245494352179859878394837676192938286298252996399142737578465477281432432648725329899123738661818289351828587479631119281167255221876321486622521343529985616873783539188985191642785633423982852971156529769112712424626787611142945646314699124558947141244348336586383733295768875121884381759497541432847699263682238383133415438492442139977659195618727713839425833762118921175243848139848783962513899653235373972517477192575163154919733437185231842773116764859436189317771159615455852389248424112913576945692544957736279737574483327387719953188642989434714453565969581442731188969438491863723486236445829334247122385667893168668161418552249613341492836944239231824212317283397327628886423153927372841415583447418547663182549846752175185427548534973879574163438586782178185532332237665229627317212174673465422266925687374577593979717726982626627321957391427317663556487731721867675683822423814373822386976331581341145712327251876447582331348322584735677627365289521833368939349165455235199988283779847128278598786379276225186121389686651711636557956134243574738484892647588363835663178463482257565993721311799387487911135753346662583187523526341145636362291888526234864361364331529854116611183943187156684947942656225213323356663733337791365951575619446775425982837469976886971135162693268851596785512743253172691356191167234745219168578618623337891715121657749213999265431319132261822943864949794558388896753336139931747759546915345966182744638723486653617915355221161167999544257866665994362232626526529764235828729215749627372371579628442951989514231544987879795726354886349798344579322934393967518452397279617762836391236381113644495755988715448668756741855958262644188394142936625888385618131182776657989164654695353522919782895736589911272599691119586885438379135844766261932275599197749718499438349524944549847262862311525319888688981487788362367557547527964516695526431185637875625966625365551537528422588887421467912481422495979553399451373263738834716716573263913377277137131647993285276783562852821933562895639616116145259657281353851869362568631488949337114429486677792732676674932531152586988857567816974533623222769244794174248312327386269855442356792395855523545289897734828925973738198939855748656735141871521429514763797385224768142642376511257636641129326882735528868831775897183956273592853361449859356915474913291514914963711876437454857236191615295436823665142844313598679794138949447377971631182664815522972649753319862391275823149512728347933929388929297669978141445946925824537895152169651454965399635169667329777991238938294368868761397194347323367656394498958531568128878291872434515125821424751237649534633434194369965448296385151462617535837128738878138974321883953198319137714242681486385937347138761729857738776335269325825748637759993253163545339798182196638531274385336714783215772851456991559811978247527615253499162614991169457536633214732413775775779571268117375868216257577796239832577862314744446789656723692267476299932873621661639419698135242921753939211534813971322263257547724754297442191917914333848841338524181113815767537941767994876992732635823463229742339137689262843794587219448135672323796534195675988755866622878374686974229391793472195989383735532649911111962634389827691642419213924361242798291829149954989482269463287689478644515568371766452851613762937394563558151872612889417158282833219419822774416835448246955769897582599396235566533897342634294598471774295393413496773114195361799199699764275287529517538438413693731912374129689259242317467976871261518821296953828542246947632889594682711657946797567368624892646393955191333918737852949966738858781616728321958323748564195571393796232685615255355811138275767826115242295875779477552299783117196332886266779952243462764192658263891373544386612258641635512621162786963224676646316446384814428554722926687555757511944858439869144182853393464297761938315422369148458822933828953827443168119837617654372214198611211125547785311215596448664136223861982124114397263736277812318218916989293361522363731518485133631791813153273855685563828522689178253782426614269383899344949342831662555871137758218584889238323762418251299644181533674196562981849466766138244353231471897744129637285167372817184911133668495716599193454277864287198361568869182654758537172342733542876631282997843227954367395779442316919379875322281173433769428781324926287639758171994667429895743543312136265825954673444845147279658794961512247592747571396832622473363445695264312953657123346548382455541266341737959612548925427197466627171846468766617217221167216251579372281922643739558968867683321964456477635689625832645371527697179869945913212527726649413824594852858484194122247124498643624359365923843234767652863191175579216599769173367234465481596676818626775872593653496873715287187318615895374649358254492186577879138535789337339912395483285946149335183474735653345292639972132249434737652559934877983987968421257965948465545471759897986959599461926292283887456467358636992237338699469431161927625347428619999212629997713638768689865444788644154321528127158553322385732569649238424939387813559932238646457259142394794632514844488199986437362464442443787865322294351318636289954444532614697692954728174134351116621797925674524454361665821784851331292992486274821596931343676418321232441887372674638651754224897271569992875831199378678266126268958174458499385765588976392142578258819964558113948195654258369939839728678258896514521369773487196987764731491221845418797485383445558281532676652556582275622968193262852652876398493675341772123153317527627815236398877675726824349779991882892915986993748239161853531231638423311999244254144554962412541852696566761968227447561887429562995422289655568941561434116898245556147581775369465985761227572932227897386227359497819151874333656634912368149536626186258831139598762588551577759133864622372557437622231386832232184743619397575644367553682495244435674551611367256758953696851988746251984732784533474985332263349249169115988548138231397177874483122251632365654517748566685984678179549535126662138749444673515714532553956849844998897725668598542849414659658497718978731191698165382281166452287482495113361733225737472335159799885529493271356454613878874992419781931463138685166699198264989491343656589885597853353231898856123132976752372577597749852519948316498949725577411165136833541863545234777683262789872958315115121729342581343972216887849265126268519494856745578232925247785868335463351178545289358124419319682716839943987223281298871836127847166657337259658678722785716193188229278386339369954411746124415141479442121975222973933691518267337176882695258277627379478412388649455769214292171242758137448327337399891196733842111688852256455726893475587439212235671595721977596296473832964323151425896798253585422894839818754458525281242534251783614756355374415199564867625371514922125172556856257929446621957492828751213119474994492664284856741532217857939629329833615173186933842651197736482881645622431767655925575713389796163798253411346547455892265218984434186867514332575529161981461346467293138626351455176613435715924827891136173925991941289947711612753267498482278462864153949247224643396886387293435551795155959468273915539483914771259282415584844354971614165422697426536764793636866275191434691796312681465259577738947946131112254643329815563768522467648215255868668567659978864914482565245987882611912341896674456882485579344242463931777235546296543282211423457657786889841258531719888544233395939169227545268426259785438534437321251327582224613592512961828991148962468694852814132978684957145336944222867241358375727164873873662255893354694324117943424138233646341614844227742459799352946548533989447684647296613942315549893339233982183472564925781394651769813424323881711765393499197774737876886193187719781229192546719878837386354329341347853484682397499859395623511162994548754796266985374629357927928373495975682669293976861298338935337165625251339777262398188294985178855319398893971728833542683272286816414652199931528624978733949314798234155168537428186892333662994575493485535727578577955283481776991252717948555138777754134363698182219126644944771958117219597491738777965923146853674114424188639374661283629366526684912133663136899864586992948585472658925475394249689333791728827736143884135847636196292793563172958987782564353116542558955141336942438835883548575593456487533768721462796659375984215984935259138842579451539775612264553336559168262268552929872853926554771933616948412456152442974577889636628369419579956513183199597476151339242764869698659471485521137796938288665687469959375878568547432254432418495158816458477975867779749677694662911753763762397164735827627116484288257547737973212347213719482565223746839666514286623846941156496693829526255681716642492591866813982999283512392886347836936944565841643688617273727365965274456591266848624577125945154464734118575121461597437669769986639399152183759377626222315111981178663474768646615519619916728341316258915812734786927759365229756198596721534927547999621397399588254897548378219271933742646688512878234828663284551114796518572249532972529194947457893119455915441883559674397649379115876759354511891588565982361798973672273771937784164844489651118744365625111122939252634223744959637846658155232988542245431454622351954862379548329176247535295589737264775521876112171299188958317321114221357256564188428344483983148725119844567542513483841216549312891438638398219815755787878613724658474372979732597566348252439471678516932626361787288227454869288765672733524387659848136432123898268596256155193228896341636493726961163471619999343664271161858496113667389512664623297788346213269874625495789924764195413973627284183946674276883773818136914215843991231966335655271663222452149455794542858246576398145619364441855224863158386181593499564279175477966335779129926873331865823131572461798691453435562371512758143494984171532573135169342796783461771152494636389375322651333682638148259477942715723397634217681345377656738412475193896537344712332864224497139512459556354599647422136329622458537991255954345897136233551167941566935524751354231798296293325596784311733685264615878488658218695459166723328422991961873528361624721422421346771573841477772645542417798558676415227786613638328448556241757598478741759497918677849424166799911462633988127496436455796467767977228489388452172251662171956517478214464162814321182773962963255885634155282233691371968899985396182327795237246326656981157723436591987917147528171889692493476327681948923454717311873966216983865859393932291657557635822817428223326582145378435375466291646438225234945893277486785527235138167652344423828913517637136355773924138514384948316425338233791987438984377947599481725786497952431883532996299421961876191787669617748392651327279924243699957255846525697214412442763293783969915912992619173172511975547297333527972953952516878486344795532467874413721827811937975731426148228772526428769453356957594899929417573676834821844369568128564562615668554122159719475215742839145795987712751411893157999144756147156372647449344162637889163654841999551276491476254466641735167755655762825785655745832146646655134679645558577572981599887359385535494841562699589814597556213769525715526734511997816175682745992311984634661836274811617858258871691191661448967997276127365798696422847759747877444812731298517639248115368575248549267148726412346419481619933533828379745142424838994797747913753368777453751972345682342655669827547169695455892592849419941783512731986948789341914555198764427978592318972556446387788282191888387637467895448452114558954864818726415569734518737541772567561538917528425176221273766491718286789341152155121187756346636352597398921794957661948632296556584155369385328144999528574967375733578493138988446121446356251161263237958952463287551294966317429143863466833341362717496312553628347423373391881175533996369123395652577136877974341137476419521879915413541442753215384363531972991584451278512486855574388664141172493864558898487751413937341433151885672794154618941686652533723761272256163215451443529536913546698192896685337136425934751236676372284517669397134379436299284154332733329234424138333214954751727919956194244827717866312476369541929659214759933221352675464126835579847