1762145038611162652488921696091526328717677340462993178086534740318636519244185090113838835168040526664210182217165857785583530806372327741016720440226837997264008277071694450122381972017165823530372189199683678533680409355162292229660392190340289886092609606703509366142069312631057266735914253635128009529820077409592001805893698511195896810947423889362857224592803984057274279662794852478958163545882431900366628989216531023002712433033274345290252339224435500740351338820885201335695849627755824901507379793667645065895737989196411833421245278036713134798305713893578287422294492394251083101099029757696342906755790527234283249652398495472303937680800919678934257737310316548808570708917068779493785126221240019924365124173188745837317875574583169254884183520409506866015562420622338251792989695925784620006833629967880194251792025777526362193032729967190329251358461485841365512129212998468798519323096758338809715095352885825108297373993678107679234302130499087620312776943543063455366772947173523665886441007300859374585120024242340718311301283802313492131211655836023508452639936550330370497456943729512653508054366008166960211754525609864734536111618962497120576721164969456431505821139941462310413022591275707209139206478201067685564983382980557491253470352192639729274111362104373594338580244091936464103258697903769372988393756819936390520899774603858093008910305329399068755984825173357664948044018712974559989486778512597409924703129830526679479827592929049899198015311451003917807527310674893004299526912049026968450640180933316296828297602831367750405991118277752989367437693717173984089802915876879734597402551233038585476792456684923393855261801057840914179913970111432518707236513394286382712344133803309281544800545817827353527917365104359351392583553608881009936407782492548516771048803634282847838958046530143567442362271744671759616998705619645870147093338093883547885263863729341920419006647386151902720686414056529430080336296053118618680822081632731734884883328435396028973495115324133375592586712958878136189695163487735873892251222864248210157071519805267537027996153959242279493197659290004911288261333773608677944795780047906643962112515807154336192536572624877199844818498770625530582975764548963821266964657700914761951398362362404342596697596611922618434058630807948098867453558440000723417676362628185290825793611727091360914080496835089698176110598149481007055139863837470040667342035324857953032530537826424404807755902574345265450094216482616422754996014893063542335318286624861287744527067604903067612239839990077386512641013344450261783031073930003688708644899850711331140019228489704644072402576058618189376582550929367096652123186360284806760662541583395445254181197624384084500100198574520371479727017912969358751444576605517416604920850732700533649053483654409214451727661943537909256615200066927223074399387167045552336685180185920778325130331737386624991724236243603081390286501305271948683567506725088694855434768696539594011711862013885699221306529981716537594236920473958623843219387557683791846863960111073234137313269073330737074404879769054319022400255865201573619918846736567872194708772719116070140234004985934567399808952732527183822358249166300613808505422329027327778747854498615686689921575785256729768451239982685793675487095914018175722776859663703468027591864878188463538904595953703264116886366842682064963719838210309229924858351576559021791304180513524401847206629834673794545818014065435635823450026384217516664265484623532188118249223261170703863460482424895422342612301717262987895263590476022869363149226023849769120827256465418650160265904852650698929179107259605269432511130888490520252324108295886611183033873659716832880733178460703093399767641102332913638508719279033910930970769180540301797577461589696886647575482185707508849390975938840753597686581729665992642580296034833674631374424592310799547674698482360901848344078208974838962220541000469592364921109570057418461055236389162707626458545789744075236251538194937411251045085484484428616983492712918345471768479329907023210015448793038147641330310020743026718443492776037681556256170082899112709662699103478974806508022173713386765326362467721310710410279505015967341975633037281984341755767031682585724609056404696386230457899048622258912714266144368929527635265151957652989289451951610247508279622492007484557050568064293265226390598587053794966648012836878894916297055211713258893148115574578910642599934500406274202888258738126406806963455481884778231110893990526631479796930302949687837371121794869114192026951776038590959435320026162409494532253479972041348815447689551047389636025519499230705342206757940284995020385026348458894664834422277651982878852041417671929374282877663457147750564880435220381600739464151111568871410514673334447042190410765154593402388615326145517829325912820164792790132288284362386210648808354277903362993812456462735564526164642172454339626968459319529517999537086119023163031724104679844491861442532314971583099286595471800005273431077624373388305058863882090933136824636522684885391996336690564621204545786376004902251188433862861180579764369768388975897214302899661185560542117694606342706172884973808322743230254621476118207919194126806983765390433945287286628484939217591165143773200926140019326153315727560891082045973998755952123218931374223648639702453059215641354460589174761826170039770628851346499113205127407555551601731830079934556199735442942375074965537436649827122960359125108344663212255782065388358411790403559414751429571008929202534430101863524898105791956642099951652962680357217822775610373020344120900281543570727766199111372075974488523800055699404012510112942874795397914019351950444125826381557001555560431399137300771747943753475777880917442230477668139855008403748800041598300637160575239929805347007546300444325295644133406930053196436319028405266774271435171095284702690258065131598762563658800468768635723110935455161113370448931087196109089566101230019128995538533065189473978752768168603347116263984885462035339885510021739583760219799229280838899877843789249365789413672028622989921024282471916968907221483183526227420181720066572998399150592107171838572472486955353905997149485092191218744281957299179513612815801119777234651166682427154102654106493505587327957073319406643936783631380620278963257753394865398430395827077558562157826799316337999015157400300826961149031753773789531699450832788784901755027467910190357009313936121237022608231208791848263033190619430999261704116910494655207618901634649953627431355973249379525147346154327142252072132912311792515653669041638597802491079437747285022842509210262488378945452395071276780292282554606115819871447272527308982197464858200131102657332936480869273368751759616644170914325234532950877950322743499012910108508355202886678175358596891843913953844046686898664776296801610967326957381143365351460984670344723333780330628100742976053564644361312096931740203039944501622018578667311583726085584585905559856592742714306934324741252219088780965163674729159360925049666209971324941226730107302441306653438369342233011703383765310007125058730364763892513613102209581895783767068053498651511614822603586343344710166781565532775761418471476349958616655188059418703436686575614516913471258569132329682362175877422799249971960081321927145625800918192063810569313407088851331619570066276880043191971633179730988482527881710472061299198649152852948568391485264088382128270927997515889254368210169118358468999617138111517895924821733130765507481932229615870210477429710450452843245298900110116634237932279182588889857417872449453833795416928591644034946757074838793196742879253763819703241581150942680523427296026704564223627527872599847421688273218801727326166296890487798589202430024073594182328981464555169180256943145207146522114383432842125923441974573209608712203142916420079122578934476915807486873406337986666554398540437740724880470214415919409257422429095236796590226854550612927355449600422125029834480943267444670847842730652817694835537380221037451326869319720844918463369285256786520904727577346283816616957541110667219166229147528572554815969282953825810708767667613717908215360678867802225496628613827306856483224073307625802208752864177246803017818715689763030451747594373805249353891807198908522089505610141683958527385952602742874512713103662452990962628418842132482659447253281439179288689292726389871169459884305891515065443320501661247656403605606688784949201840014182374219397116342880274249325168679755209625408164235861550497972934394610107078643578978095174064358297679574198547941326819434703937097199977438730848056561356949903139357262753269091600631042369842507166450901120914702761218548788675389325245339083848750026357346412879360419154482880849640359957800456168617834140180235959693412302937544303847975396669164885769891161625097527007239061678325319619680057299837420125106620632489436155640829843729249797007956524287376273366735292849739168306984207990571177034035812734906720200060638185098574508991262285479310914644882142465698478853950469124659968596993923630477217696196896887740364552130908660022623692213122625066969190668559153458583425252487686921232040386537202905510614371461753563293201855789593240692875600481849188972255171209055811324824354520885566171618353995351481523580677795803346110684674251208619285990777378302791557846776210178122353920874444570968677023903246916688037606714994093674222168379866054268624568485658535442833091127990417874333916954235953011613766680880673006468193437488226131476382097464323629781577042222645926298357832518830584777237294891375531431815471259112537726027454503859642799145920396029133440369048639600033910508498894683956809083269583572634208573698233717355900270628362963868563348799284139316510824988743806392516302106623436501381301137387647544450832868860138367373329032466397390999876527343719717509241026943670176820760365217608520664060263344190615203169024459087298401536837473900181036771318662973281595257569474494916866857057106639589080695124946643716114613785249716405749749739242177887379486526448509399568842149233073996266622099798090016378730359101010401032820436432335758315493659413516137309787990838131441996819326132615467951895855269057602765485028901374457030826161934205814811743206258950919548913293064018221320046540182606649665927302043454254833794808778532469881114220066803554530268551408086869668196579434001931956337927404815024783287427491925213778017791814092057514189649224449569822999390022089179044525561188666741428555526122838437769174085087111432529018025478162565151367597011765655302353749394509815261657204702651872050862199885775096644553636590027078590077044071172600717165359768128944785032861544318831522225024166836748101678013612007156222084520493905562705835809567001177063030707718193564037461227153943119709876245400550954916839789963489521128292446883142100454493936035027510835967122596023448441952118513969179732337360366290252790086149425406579875614481692168683751805211783644648804181066406194858176989352038787659845337105625462079041938768693115943609082219666775079279719786586909740556470443037152731000316231042905468355990872095515113856167456709026640539686663549329335706420616486048430805872739472378639377565494547414425502848542863492268413933414499509287484355485349986428568116254188115216212909394245336911705550682080461778571227878161347224902672203273418468607199207867349418030944328080007348996470720616388888780484495492831178543614503234669792331462008467500801144538235958490443905884656844133422401504163917687772589323031829395643967172293211212440838592538619077133419237003036197181406260253121650609139207616299594721419434356582063999342107083970583320144681588463314256756047561293354743078654711093233435031358957581206588695281703058433689187979709448362543538932803841814037952784787681463544733833686703702085842392830060070818148745581420089485500534793751626920689174920156605033818378190768722601713041141836283826286419670577322721761479415221836359885672403821895320782858996957162529077148389722117916168556261536334806941752621175191932002159444118446130653708261250642944838695206781786706285012552753939613949246988849658394750319357278945505495611045600001456343609954610804079390688886558065913227752887857389191021907405645183370946431417196525208034827641863790918291721896483157349856841930831763984477883907307361527087558458146575922314660005929833688146014934861402076435962602876765655104108055470359904377047605975590256185594431604281333596135362681031917704308729403225666309421410054596091699379363932645033749485856832088513660026249047013565583481940909211874607403666806616953869167868733076528478884550716762718471983279647803294937110955246290320535752132521867978138635671538244411529873299826400570150331062246243325677106623003184200400532395560611503581599647167695251189209892611896439877458515827146323492857676323638106776043469439230361604302052420535724400389479888460602122436220928347576091005003578583817848952193133474905730555920177790937565175921514002851774710701303150060372391173774053872478022872531033536646768328327377055305531683743621838738586943250309056995898578681943635914896257679740880208249979186748072198081294030626174562677045711807930075559300596895891012348871753632107480202054998611530064776537707469150828297931279053674299832862180337748212144802063793743550341708864762903473922527809045269829500078832395684782726274120027499535401336311127938775295517044933922580519590327593228449534720464003470562591625934836535000898560233139291382074472007460350987571793333893885044186035500174197701756567332947014965701423047064426016050306551071805657599923185411091704764236374608337012517377394556179255920666926709398271554192268223908970532133550265447771869994300264814490699776959733947135206525487290501588057773937452269684382399059939881831764746770910235537703489424026501786367486847319575806508469401120306199001003145929797279228143251478241326862750590494995243690877227485858541868611004470709370752006066301110740333153745028226394841096637241374432154606696202040373497796693826467566910176656849248869955036028780265017235573415559932318781898655038449665950276983677049472111369230607756814316757330073075625068776323736669078724307030974828638772473686762613484137401931117449851984986151764010059866057540575869890240257327980964678614924691064732155631399562274277320778737232115383311539123778198073751993184351104954938419265243963879602961228165160398878765738109107077872360048069018710950260752113069349478872333910991051100000435700614534668004980166179880616582022331076526134633144506491026165850674212906839190195133043387497728009418133865172092678307638296840622449731004784959979407273717388014799030012237601966889219441542625588079904051117507216599839946869179266033670274897483508095533579845044404215037326415275603844819176736073782281012531679662069727531924407198775042475191727602735268536252179336799828643531495809205695926473361376870319634977116887665652874648399180967517346820922357395109712513515550756846976903722026869451190344229458115245596326518022035216127006818405945321226716308499934940263603955020753748153989261311533881105184515723568782175912089428846228576245215012346685253802773516518373662095212765680663794348884740695348253023063402472270595577205258715647809716229262288313144012879447044054885366207339765547880902446015723394990754428638755915937755658371542238782741880403856820874109749553601901492831694338461122017068092696445431116332641403259251685603596447712327565245966266435065688955318138242155704922043116072904279104847175407563463296104690961393740891793834996933987068368964618239129825385033040655771670896669972278742791055982291858247249409284361794772706841763399799107226821586337452511608236241394434661483175112593734712309151251501818427973834689149121181403693780309820834493350774204761923864368758567055824146632733523248631821602400637224293096622535492425219537936056939132044387230760254159070205312817578246939351149665138459755432848122152489671617673765301657925066558532975637725696018703864565925530487139191598444810631034232834166974802730644827861508354427891215879441675508817505267613440108278205976626819896208402514119243455672996239269950166767492429646468111239731890054240705699476508350121324391482664108536065897016935046121832705861311181283324537828328666893999462781263090798002037952005106774768024361321216005513302020848589664896940054931459345678250028591765407111414874061056713819948221465336513066347080989216538377861442776813290139991789657430053249585165039080870732776429106150948736728655689326056128702750062938479016864591697474900649677847918481804572865812325641629685457390614782587413288092472406309241686829320358125363985472563313310149550738222123856881324775378121715241950069867090781505162423827238302833559739025360669668708658024926367033878964605279575164580458772681648667906391678491271534254584297765273061774055096166211043082624970180959370464674468666643503379418411859271368785730309899578373872475091058983926829911715310498491745877313543096856934829641840799759616760530008693836401803169890905898733653096571505289759434432529029009551347145716931575866242523345179598194586373950082052621846607658550132777856632711753926946263566254618366304903131391959522071770032671248954262466482225856257952270330002008990872928107707783237521363623905484909437107003636221741576167712592728335644911704723831107905944239174828057682621084975629145134193837271322872557835922449965996911589013439023715843063903974239408689316367818224442355911865961708817552146125694879412905310585773307222409778862423880658636052520569297075988156873362572618290085487233495011601187443585159356217937161804775713275990558053523489324303989907339242667986402720703016581665802317569979799273414265081572729271261860281912283964832375195600130645830114274795055533708160281929580761354184570397810157487657567713406078635374170727522252423931763097744190427259682392519696457876409056981901468115017204831308345474558326049910892703711201880692293090478327316585036810007874206824222141718496539284965745684762400865560715308027741901538037254273595866028858353473169070851582108081415141061892200555635406125362130916352588183820721500763032498461711615654032609561849082239690074433980523497812433032665054878755839104700005244475503256808785445850640021192111973686761780125461978162516552112208384009476687579991587835827131754432277681873345111472739760751040040532877386619430618201418369108573412112663877150271552945300894928353618483075836424149006159898358584893256722051003852204208508733526847333802180457927553203626651200968844136058450234325635679077323243902870663078098907580276856322952305408133184346946657317620771294566662608850649484730279628719939393149936443328889310251249154985710690106002756100766964532388797340258239650658817115795778486528415663136178820669069078325283512776488252034511437198763109265516322900463184439172461150993658799812142141913243595981112597371256366453829642032520773243505741081558156710671900687196961676047053648428253081764498730124501742153017015072576605435321025898161902617400741796429077312347029277315373268950565086391243620205329510674630001192237435830114801389127060743893480237706598182800403227475220344002061226832224702350877524431288308058441358564708959715011951369213686252505314790297470621208292265069786902471595630861665379481158623607747136510732665134249049239467676234629278608484242682479429629056270324215826193620765853020236455334285256530905087300977207332660001027208719610035736480199644051077982753480331240177649101906639258924207264615821996448483831660468842411787392291944990481521028227485144697161087648148217665047934112870425062963040309837145118537444460301323071522367332772026951638062664189991448371614336199298072089904553604558139941826595850774726214706227821178388801928427323175758527602276486807307555292589597063164340897467652504090191282631136989233157588766706123478101684421689314637546669597810250806874148809959715215113395064048683008696150796669795916277518479648957769664496927467631643868088935266488117389026114527127851708842373688347523002410522542127245233280436710428197633951149246984362207209610435648488204392230316399716775195453385689912964854818828866964916107353524326842598492091474410753131697993012115206215187779867865946840940801961366589887406566974775860909480497243061716521904276222662676664199360760383037894140354061033606487582601793593732884747755904072422424669560623948649197914265671813034595505089600201240400988537834711138303104567376410687073585767318429098330758962339940223235605125989634270211042165984490145371098010332519613676190092724330904539493024764004323187307514537538404211665415905831806620832062996874561613516749930624795868585429793759164018336728099220531816132810107424591005091291258200517609870034281858171706642666798711397137353419869562746330761908526856515205638261409928199654280070094616697567466708479618821252718083329820845950251829840241590914330025497255371522303568779053282093763870943024009768116370525880812582640574100369599978896673329555217317053583174065863478964580117097242457440164747348155407431485647893949816054329886452649775863237149244723233627253705159028708555455157100623866465081123741543336289452335684640309388544342139222754237394134755352948623752170937935538350576450143860903122633977056174682197774491971132752502454457581279135193591879470263146840690859779142625168158085350735589690551993029754696214697595590575156534074243699037792966201032736709750216392600217542064206218707502354421711448591095684723756149998290559045095602526558201711811662038650585444078058207708584238169560263866163828438551528518681825529960593812642222570862142115777694684103893376917848419255242561951615968985792644831914566278187975634134774185942238124136738672433054643810473858801225286329267403459079394300453470130124225758948518618290851284080489734224602516349940320714957677939927130965453206155916383449206660063338264502707839999567739388173844287590174595543588734598457489033231866191129787985621180304182664746151762039171982530174434070536173316255797702389383333986533537685489709665912165620230867201227417585848219268726894642853444690064719660419450707452558539433685777617765488182969208299600735653562204342327214539839605748141190372157181327956671371553186366971487850423171638491990157253865703897582329563303217940992030935222275736248592364671295907229499947921115766784821289320978871992501268958267880639150819826101692281354085210386971315771560596241808831575423631422252709588938202211788793244079213548621278155386314354038137435006019697128179095390475668678859998896140266180182217012977834466093885507158309970889982284385869217393617956988253023029198601735755107959624276471352899786018660012131272596628755460270830818209132955758231101017366119523543262820983617884031126317282965187187835455270147804608402375133739614208000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000