608881213302970618375834112095478083775443193394439103436412246280503714324609193853279209084775499488395082844254766407694187365550506088083370396419317592606634713102645552380458161359884778910724879999772939085025043513489839289437457763721327172987237661949220062344655916470581073191293765687023246924187344221640040734069758066267111461765100191249481606565712778220905786095044154318263133127801849329784319964120961082631373685379715931467904430539479547551672121765505198931442927166287810916424552828318624986652647231422295013827786855493054110802020689748337324099039712924203911859502338111581449845975048699253068307237892588716470063974756621645433796133921428267827618488269865127372901628080880676158460787778722906292560296269741106834490441215039280395096855827647087971697928930201896004317179590845410550365912278530140757398087688798789159428291091733250031623945465298927685080679198847201127420649078039383566072261919187879576257530191464278841742966252744576405918575203308911530834234503948892054600436337910017764399730547718251497113339209134298551686460635236800771233935489419393012761326839702135738429276845811647991355905241536752976833221846350204449711834646435272995455868036333695150239073911863446025258209783905151389427060210282113123053736845093639447170305634683948631925840305435042760724912874178155404994687305749631005773707511038355481149303307908110599993494057174426361611922146761334408126841556569296683984503418267741936723788232407205050553493560521741304813537323949476113946576560982036062014956179099311201791889055282393202946193734402321628077323345824432695914944860512377548829267591158426406417602193958066797540561823935652100294201235675108484605225908596029452869502750763814471750556806235599589770988764397466102107194216466798771804576049311793252163685570595991142752871964506257144038776681472677744457546250193405599211941588899624188140242311946332230274138399865576604108998382218824639057938440275817396116981531183359466838860442550234134735018501162942238168516304674117305601413997911397117396784182283024680304513787255388683639287644468492105545213224490854725095285237537928049667664102168534686946689282666038083012967731831621565669999871554444152104704368500954443564919154618154391825920464975416476363128780208310268812027171333361878680011340705703756831611311187111266489758052790056645656721732293460273707091796563401778168008582055539728352650744368808478101359467983146286629560050780203061467143472470683777758070266003160231114512399281751099529199585514851254332935760040703686594671153871119672255695043868553806770797899433762598490388125122579240053131061793626441514581777472986006804068806174162888209842176910698526080746399734376493486654104903504118277269402087196754619098052862399208517594487160755911111960892548761049801058581182378856600917207271997075984273287242389280242890401849157262608113463749315797961930803340181513021023081193132638354270515179055219233740560422702468463083267778184922506320913597051757745349592740887899193775604543683044333595569343331643446928627323915945685036819211265441459262209742088303671255516092206848307315358532303174786745243454278338438458118252122652638161655473397400289868672048534448041420019682779784481194096397692107614351850246868175430581349598784957693393048654840394483001789049385551457255393561614563283511117177505810307209852734856805142838496931519100035227062778991766163281793441901769567318937913813337988572634492379910693890738279047894941676183907469833286447416316824980942013077481986487341057764635322154108723704532844763150726365758325617532644412135508304761640272720425775604470621105734499678172041885593527997019883523195190489346809339013461854973487351230939781369152237118262642658923234842851276666800486863344523367983349149750047380941901617417978425609700014877212022328680030193843742770855683054037187311892627223086247701792117314779857534758855720982911291224377642406366241591117941468865742040662689712648099371882847271843679517992008839464264698485152097083048284368980117506106812811807071976266308926793347488329041175225467271593449913471559696863216530161787761932188963101579692440064869151932821870492255970823704227944432176167804310847305091602817273157640606867430193104817267146092164547714716299948538956775501656239878188864450557781958533051830982079558111916271330086855866351511745461531809716669888458857109696479205074198368486897723101620973136162908054948674357194034178220824626678304396833596826083790769623977155374930038389495423801884283265171898531856938826715378681257911305299360323691905759294699860280078369038013549759534480349416220133082158368861593033945274495933218900707715372898976471739794973748170395630456159684291743699581680962632921038972785262077111945774105674429290768652964893161752601840982031385771664204743463550966185262532063836376165419410880642447152995066594537906916988034619163269728066698281532579142074645295765679367132435823847099584037209560442205918159920198520189206935731478169036893327298733040191022956566884896756872104738310610455361010880122045985986065014206345025246371797123256530437018630394722600071647901564189727076043775932828875356461985136533476731802960468164306645392817775607708543889826756703581095930706556817723234369402474906448363261968721006436764954242820740821523527013701905989890321466036876157658572588245684019821453071820806514340908398211286924593567644258321783638634884638518592430123293498462056539034907753584453497240911216866332159678383744493312714006853636604707953759317878189653576467042535848765697326151503308649331414763999878565848737083684510244857220657432226062415899076460638330379913621358828462895445546816398517954286781127712692846894648717851613856283492412030622405544549701844664322869753214324112188168216794231062922175483075176998278794622674562815328265493938254593604389002308799295448314081508531703510343808750508784825023057740063008551299173515682339563145428962122587626843712210373604363267521104486829721011536037991211963291038070410125937235703016162581789137135327213432348706259558317579488212365259407221731350768548601030499713329228231832902938776017854695580519148825296085627646844858860650681107638052937035191746063449477427781469937721317679209887128972662649131935783203319741728823042867910930241186150496899845492450435384051277875060556713751055699199520285514793310220034110280334264783741804720214159197303854635159503172937379482894598731536243417783499070839601072043294607927058838633062502172871717103063649973823680760046259907244934494325643154568515513363690695709253738520334610228013546038039850991754755587573860667107805239156101511980509671858986353073183763396057521041762719728658321666748498693491358871425308844310238601575455919447036630274063271809464880291379845413179420793825701577076278147599436411539970538555730432852622922247310039128831262825674616542024640949387440678722568565172737776487794961086031570818604714867688156395208141359478197968655499348980958203716531992902176653113331642398067846375506276613120144700013260168053357297503182738813219819645965758145272991059397964275615765993373082284167644204367001006261739565020375074766534263748429933805020065703474617422561123180539090272408590542212176489428449322096680312553342167261293010500705345555205615211039828587112586329060406014063847212398950136482633159201611214460088362500996432069213152764617196658663383112854534823705088080628738844375916611241239397894497078976500843818486618197240062727194773629744859422285801553910289549834156245886889549924850414005497787646776725575614980148957728017104904975808270614951903049478484544151591178320952366201527476345308109739537793432983820888117691761490041941008230300903398552999352218105418345213240181897451579532764483910129721163775498780255719275949527685744408048259288340297561646230457150822176840968913094787761536386337429688726407154871260785164073491672016681919473954446187074525012814103815187906114063666126546961899675417799463808525827743261425326556979261458776874532655961355825528022198243633759864585444203110247244742483676818357338127332755027144237864807855663858235058101571619104467464521080244019809741329784536210685684798472384838013427883360917892618188573854775900282338179246106837901665464181042005505817423939840554263735712759210141390207611460682498463504952611919018507576695065336731140098175665375981709196212321827798113422979159456013613277602011815663133437674329058186209026644029803841695431240443062102039764149887887005091160953040725860583921148590342405831424857433456805869430368563261821241167948153382014104970130289366297533253222590520848942179515888236555718324368664220296805613744687011568571518165496084530572760974735506991035111538161298484966036043607254245613448781327022448792004673121987068820339065627854308804694884029975754733629414365977432111813863006701369981153987481732968862568988021118267565641059387788434535893990736085179505294562276229237909125187539798776102432424610662551284299553928423042840282663455345105066962259714317885654603913862542143748834706850355371979484306608991453035244398790904914617720139280360501337719655938880531757688575224102107292029278220052023406213086548444752175710664360480329442888399233341266855918256082283133862762671678589388919686742251167000378982388923234855022888942013050327739415818204567512058165470947438498204166113309343762676567174167941753500336781812765805527401811943353494208587697087641671806166916264103686854394740498819376641761441046175592269124589832126317624427796282973340993067580165453932769254300088334645665344633906252593321492422839360614959637038114263477167146037638825521012335555120186888146611542440316502757099040773324761137292894385585336176525646349439669156319610993270682388987181326453907815503405701835414766236403979237603821243547156205751055622462831865560458071820498398765976104007009228520910414313700037838654666147690737148970739818201687033051147477326417036042513082336718822067335131101016612818665233276916981545495723703993400210095361998049166092011197855947857841695960117730269463183576708579872567050530368449484312355241253443374944286335496586069142543495689207269104726671734323110140961341953305941797735661099276021645386168011773731080774456634209223692063741670778695720247342247102124097994695784730898969630565677446447476826425698937792369162899236886899791720222454213930071196459204139602998594382724553245123193081563285578113079109543329949506463419846117268795998579879845551057810972706490622670345157189623353950806287207035924682051593812949546852508193985894288243065311891437450316650557465672959898366847343211640200058710593238191974115287745111910138095591271534652349442313865415796647646447735659074058758543186078890987277108884335420402580399289594737722695741442015299179643239401979099534154526428097217301616463964891146793089549637416203059350658412112919010485732107227752745518843433194953006749027930408551304569289850631734737477120892934545496857993674134571151371754616002600253191858671037927173707043297446688681479861924703262708901040047266972671153716977354199602838239807160500488884270828337438003269318892855717299248572305571472362503212315816635602989247259009280350584078471498841531774938628887298770337220034958636224194534605399321177519188642718728746796903997842567743375792745213069162131060032408291311315031427329999850528645709456192469850138794532239790777310764602650218627632588658341888848825851077016517139130447157252500493708453236592272553643423592338638616493726877847948506300001646387917620214624000756458258580562980833796138662843845586891544292208885540736190623687584322790180032726161569968453487475213204460555458448339245001260247562775311177283382225544319980364095906058453221847468777635168805546713433984549016577622220508843337963302884881337243263475571890854927838612221114626183630457671861297548016901606430178870928383827578397705543541064949308105304571315233802763588413731327053321566124266775322927846976705697645632226037111631111536235353097528276694415860768946089966288448640001855737807217210918868407664971391599257802309670284867590619202603025529623817854993733404818277662217057716007344963847955186057514321006380916755627685447390299369403599938485448211979101548493490848972497176862255266014237301036595084857070784582887608225341361029856116815434796317235500530704575706026104792343033678258482794146260619454537025562495023196707757544666015802544749930579865549566873508138078703516278234580718540341967941434427656633368704082360992731892130876976821087133731183086338803700814058663464842175667624310470945950569825036585624505056399651703359076249118459358222038743535721243467248099946431631239455162179631635417458833000506005379591980051637708832785581231693887026896711727376985721218243413387511461568505140072953994662694346325280435919945573086155224318696702012480806308742097789925978967170520780936183318593538751886934804448290685011219020095293318580619841976840638422143764728539898387822837653317147412408518884048348187728581266860917080595421170410284927583081622823699229199156545996249294324960523650315127595665798412024631266249724910607862238437409296509753066109060669445447449660715161701241958857544768199597706850258047551189163916230989387356099229929961327766556768620110258731525186180123604073116006301319819925375592314240821859908778596865955480435839079051520722537368406368109987812070752067676446505308184927618241649111842610290054548349619713401450012706254303082386568178581686593275231043985591879315996222502505370314150083837067285382300069144032380926356081745698038763601850494225248662426052524026539965707315835609088626393000092137537795870335155698845394929536075127467535757674701977892799333092456915788019941686279938243036397802532802428141730860985247658239937355052161036331569688578402207770613762490291988173731364468424952311229361715058323495706855576372727023754724181889903280116754872750300088648093945570730213003893458052333625782059047072284952011906067701957871339252686022467978335649218742481171904124630163342202924511592443667809489324041971560891722822345440147046141852606557787342247197562375032099003717945888647830747088403490671190149572794363971000906937823907131765567055374626621602629780897969875709598821679290036186992006501571349885248707268244031761136678143434900752539861099293093854591488750104436535956391239342499268803901242666087447048056313253620726494573321999801989718675489072562746542428914401225182320506927090187356278847466159504671724836153404509053583136469244087125259998921925791622962087308450907337866685784741124963087038225442204666764784141473403177401063038746324442523150411812009247757708541663579704909558209552527989551665759633267260768234602068975271878337788629187817402719507445898676972805849827443365978512959733604722325190801246695661752548262834421428246320637559948138651919474471916328880568674166175502737915905989236377766482677379529898268127462774791161313184131040802044284791103957493401044129880688948632778827621871096589873420863483731521579402724578699817362000646198603470096307609325911725070141411065430375771357389148257739086957833345452137816413036882382636597675441017859681859010930537515616142454790613043457438649120363267795538066244289441224859715754641576959789217262690564550614451154188843042291952874553617594903302084621292424821120046745451383549741543351546641390268134056935486870258495781235189378035072066865292365196083509412746399674270179160494348867555343297589780964127904887108512543119503377942550054300046779361287122304220998271160378006700811918721963861945820696496176956454796797649318008180707894372933715735802658993604053722549728907961516538845035423641291108851816866190211730343972950540521775425492812580256242745864144756447776285428221406578434350161274216014227481782299817610924627517430126354884361835947920800454265344557476701259420840320237354470370932864322346932847795680185151256211230752767638114521635560093131985866425745343847763501955670086633961774688253969733428600930968461809670602237170150634357546147835777942128997062307843930111777226367036856107288479320428477538003581303916551562577552397343117897492018267254547812745749680741072942739283939641186536825918343668044457681480895550780130407650236062932117892235247226850744211151647159247963908363183870602699962388701431017827792021745928719672997479899958393375501608116156685801808321583874128989941162851428630382722461737078829788322806916320724997189234731312198063266432427904442830457014485784195477349467608268746052873796092533767264674586982216127916366897111047376854475558161041717978159372423572883373728781830820218673130927136200556657771161834595150819914132838515132237503017763247165122261861312759251007220091238169926749489585898811401333668030750570218970287006629926317426738342233497041186521765505745800275313619865820859061197795737655666034878694707729409205684873161564782068483090111586945227275747509515805423926088444073660880847860529924504564498747655019709967121744699767766440856944522620740331049828941271915882696701901119651364165481581023501740459279721659316641714400933676687478148646130649540778329197270964675109313463801890234564062496278316474019369212727765412998092240280444735595733389478365171508080988214249745197734559214643704693966389201422981053910805620918125704078496628395777241846088915591089603433703443000508221579870535844989876698277329496865260084578403732051851434990290614392384141988699863036563780468365192836929161064401333096345195008363851214391896344403478268968827456806701598433704017980749543428275139883780601561745151096270632089315220813905304685164919905039901969760400172305669525256027258600852290684647954169427475187875725956409478849677365573063983886301567843775479758593994552134381988016059234681389329221677786713736579300987933250292475437594573450963260870407491199093277405354807161408965690723315206862734963202379646792236078328978864075275498257746055585361770525401852867526242807706767235015089924574969061883016062844368800935522847339267611253735143347336630831245291733553529551524919143493643892650107985131751343353158000192969378370333163105352700457023605815239430639984622229145152436138325234475571669015481714015667593811479136984472275106706491502168661777298504895199333399399372101983621428931019700817326014998615710877811903652042824784730798107985271971924523314131036805657371138421534727552597491708040072246873629446033876272398075674159890189320992515760523719376723614730339364104656434945325335083751636036789881143409229490054003477581049051323070487529177906106461523059829611672480955856661069729156662468718355944620676248409884527031888064653383844252918126370465762720499692885822223986816259378890686867140309022005359448671237261611553442762691336623715138328515139028978787974336296014427602776149086155843791016780408145133775040525800637014445954733529460146203904988822211772435638932791293171270572178901081966737113154132411994140052883741989600722623049921143451699828014434096256261314531944186196850320158890799269005412888278026120371884534251305382008519112456357195840301550339141990510528037203407311471683538166937025125618304150125777974569491014774757647210549330990314985289579362488095792468178891051601346192865735333787039564118993299031753140796950934693201796595770817157901133307699283660154143331320967605041202441050516814431831246286356796054040366864310007708565597312118125415574329645621556284116097764391128768231531569563448254182034689503402687905834550870150595194741004347558877268357096453277084222792764995662819475460101129108114042280524032643616840718560535459123426924105869801016327606715910212673972928979792795568751757380855931289888054242633542490680207595326137547937719115495099449079309294742467202490330666719654577691531098040657903399512539762332933844860168183996661647553814343933689526111162154278507241462646226932475743532397181605562047699695510524096288819614128369893067298343022538786535378282550123336931727859863078873374861450043383149768504905712566051675683977754961144345784121055476628455582284342795511509552214707458930967551843825362249503006374207852549244339372931827486202174792903391665546952022709001604205182914722442506073417754100962330039565897964645418068342027805788961812088556664820303481860623090680360011180650378152811892709522555275402601707130861849750897096062910018347222993948493500438972190127418271113619189374143675069339680941229463063312992661951525502657608614831100840295026698605327815865081325349540297067644006402656871838701495050584321124505594035338662236011214192558383240986900480348827898360173977947282495553913640864414398358195280618597758418147753493647225495952705527456229211846085612001120059693498901870114238011363536117380173553741614719174987477469211011350232039588279949642481484530783791795952805167272966832364653341527875142443867759206622583839311964807122742471872265413932715796545023443612713705690647715042696890492410239637494461351555307090614953619679113079422585599101888148895884360894610682173765390382187928972651609701945939234373590188397936541373412380948794065724967735088230078415818998350843143816151600104546594958115414217177241258091642073060217370223182237202687280710435370006627234983926944035605857748743747742774241054594663901196948650257251214990831363175725677665938556133339411991853015023798690705057228659148150008487966766488299305994327375515779312909169967469427748573911937963105389676672879980094982250328940570832039443088396685008763277001094822292964094136654590160068396751492122500296937541793627887282853033423614210327116655682880235959796583439354402358213760549715213596814368426167370781113752009141096424128824906157233605667419266201914499822919024932904286529054352740220190834298597796434686335889974215957760062117276754282595730879268084475185300404200351757559063038453728735447435701532040593264623281338689236959698661336883843292070300334804177160347513176460260993325295669096081085621242080902645324852003025181161060911701321802874477811552849081991361528617144988178860499789798376322379416242511979351106458725164239922226827440037286843381405940259293059828756805978744274336266675309914095073252831185982889145518257638146813757408657251545790101844069010631854745256154244265244873936292629273414408291928718586871609691752682631290329186578514918892098796611585236808661918242861499118820439148453930745751672583858755899534289448863059734442385535534734570621763996743319180794519215427151481587102453894974033201234108990495759057001406509027448925991818981652356405431255988243897782032790039432268053547709556752850513741490512573856993233633049509107118038629983435944229043213716584793142453230060497880678186968006770559321692561266346751854294383146430100091247202672722555994649222548243097656333469623806441468515715872353529759531993047209829186302550943683192795839876779632952147261112893309011378582279968004269409906888147105103253274113177229294485144681174954615682519791267661293319931633495252182389168675631289591131870218320067777646628478120683013535549105749210956003254635099536810218307957324913498435847419593286198432593997494360495259285500787836930101629700198225957780079497435056167763468490145461665025863538710594940310287444354351797386532932916109306267287086337745824577007723194351079066736300248694070070554031103898380246760738426679587207913932640162114791773758690883720086829186433030284282284892163342351466137092454907190477627098477016568930746339917350038705774015632062052415492660496038522760188888991846321675423345572219928169957993049112416772522728831249912432853826590394137566420910324718361565764776562899796356503744809156292572703632893612075448855349437109341839131653394595086468861942759630358854384430374019385958777096786048994002317116176228638001543207164477028540465518996962577154099541181086653009679790302118734222674853593857130169429923773209397679418173449249172408596076472137681058648060052955461878289401667348195144334004452573488750804544234927833833828398285106262847276340434939300773377878033439689851385776592883898684158286715070570163322473412420573813100498679813621013890991082938594868992482079326561125019863535219423341346871449417725170462665270594409941481114873802063661487727344374133023762668181656628146349749606614491488989601696689312889336385601256350304706718892593109505716138604590782457701744983326172046853521437617209048583167342055029662943355501189131447714811938453486960015683876912255349406123403870517206201623917388323767136549437429554656537187696392859010825307064394638825970935392846704403179687234147794431178376163151815578178086126836130793800199801741612445304658309777811093010602811027912249999002529420374454265994606148025535431742576033333854853340152675431036913497193815167893269684122447642122547872938001248528359563431701576701994350790061668345589323184978372192434174817834226887678754164198441401798966322247092351383219381731749197680501027692344086401183613962626102455256616680795365075067064306721579910815759108702535922761748400070530375238042099907838102441136656017981712160730092051875127212399500316421031860781535368967256947917527346195278254766936349929972521726672292333778284551468169465014066168628031126906602737170383668329873930735191696849714245693536351239373749688997995775624621460817094317770247990107784962879138981615161737759197222166927867761784348661062404274872569176183625738670726511267862634861184753873331666449075798649041480534890696051876149538264781091166220085877727120470749725155429995271974075175509988658359477117741901914833718465612602765182459748664309805271908694628965584144113279094963281902954637308197751210474340173845117830551610534311801573887667740325186965863063259874570871585507407374217076805913252067827159787874649770619066380249628863736237205182102962419938427116356567407115538304595887198997255953359547963615734466332659012478191421892671674256488037293238482328690791579195261309263298226399739750820366316616218631798470210302198764430345551208681526013041779878028298088433185708196886554779880193159963945073936252273095954857317167941548450048548811366696908813654390902406590533903124672241494533009241911286858288936240949926602228024998410811319769438395365757564598454253996420223447718146140201598846866075232613045290471915732759017232809004992006299169817863447666835701019578755502074028437689752450825139837223103298717147591605909603671749961845671488897211643057097141980520815472664306066427482350413060106401368703217258156096974618654862040437367412019586211118367360940080191510208343826239730123469254871828181063806458117382985625636012615819609330435649696365884015393671579241453364162141488111975626442142116229837359059010609848712414424884117605855324896400252105043725024814624618550754786601969901363613111997071981221079837689312501971165731146923746034242701379111693723760607363556151272738545782227129154511863828480783423447185208424128552030063808546506886441293986857134961424238732580436660623111901439713470227921038942013526788058828083875794407236730680712211244131007994937932935680930036128994744378486797874883243786393023505224129703358526681328642437733716421317910193239960866956778931357493644802022042339584308403607627431942477576539493687732317337152900233473756321965536330742350739215761964966515737429582496188989297538929855905804715535402614617719663667718366690628848993104273049917912535647843807498773616647088048939652214559044118815866439590967883565166635806167783621169731056410640029463621397481938852116171365729733156789789737568612799068204187748066756783273910900270372747560540513713851008147798626907774195465191290935933669739630896882282028713310277576549395366637569913918156259939742293066005635896004636783039282883391405698300828706921025796260714517667313167703099907940512641233684500555832309307514794989722952167649305154017364580848504868000885969956566710973956086129622813450242272302379402933914512557035860249210753279278616950419221727555221232715887569158167774177021805567562790683541504000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000