[144145836177303956314946398729841135999374858851698257525432593422142263032575166378613590643223820654827659478554796351368381229262725092210907075508811892544153269600128074208445822218956761313704076923246192695586647929823774946407153099487644272262837284018565601711482009101220726645578330326132471466681609492298657083721439827175606739369594754871481527915028431693859838917353417530139866839245640810574299005227319442376062774113243335979877250814730429011242009543269995850034719108621980185249218989167529639305516635149950979006744348438203087055981263981802690838009248195218653054446470374042020550025482136339904590269669271406697910660675443996356483729942414191537034372717394224989654090996853640909018836498676394897462151921051059426004116977768133074218849900696913773651023116416476345397056769303896394280450783110512948983097995697249120447490705635274781311730614295473741665106416390845229091722281305680374326717646116041035773345103513258302270453044503427757048481395244768658183364131452801978364906836068946139227370192727811787747953753605387112016530379776273158896068215658111653382905038666504961400745985520435815252383564098000663665245962133105479077846090247908680865624716546168220503977687284643773766579111405420541315284170708089190872148191567011783642186119472330956094854485442686830496626696970600587901776817776469410961065434830695857403877443516097613427083135891579497890241799868022029145780360178824595898122924813263584963718807384703916776108910329243853041027433887663678057968654323546444338024264436528595973503714040328148855554215894843509487358373032014757641653034500953094012230811410978114269749285989436314121952786293253863667345291605197279661880067849240301720062312759806381546725312704686321695582567727769340136333264899981747269829824696086599679959355533575478038162996653981062330040189291057577521001152732766874068003959824706332135840382370330390490312687961466533392484437555558720945198046475563930164197194550358227738565646110868263487425370989813306485861397384216978640349590560340591890316198435876705022821273388590780351385433863347239165287154988913322440118796111516234562300485100474801388081929932231110386012511410080817840574588580385654130427201529448553845376634313532743121351303404081048264101290690795582888780582115396165692168476356979654497676768657267984186434196127971020080922384941804201597598304982193196244855418273482161943974555148594165220486346355492835390938913413224392283984626283611299570022996233569618689077713470604598814413407738689267443534584347880734434928317125008218138281231006417573884665755525401335127922769862811804251167324570382394373047119308507389209441602325523008088333647277927084502135227822719406928570290490922896525482798558298216882830318616104435696554839156833495761775596095421677943018544329859139885579048795262391486296570313512076740561253928181874508571743320222198374529875884569261655443252441701640707042961979503289651891474020651541274852386003501275593041633407578446264129661566071128669514046397680216525797325994460523543905783837152188629591173319758891572350216660850786166921335930062934808525736599645808659758491501604253442243411657364990853310525717229275355942176770575431610280570167649688822303666091702721032240227676070348808583934968369610688460041543074680739004738487773726699269236317465662000006531078896035229261426355223861733405054124042394603121257668117349252558253862459249381664667524043469919539192691860220853207858829558559982212399528822993546980739109944250595394483213861797421539252165028759698935597775894542268954671589355385253295266842784577653305132092267277740753689238656928306216511715717713404542950310003978572011740229515087819102192628365780371946789530781740258426561985283616373216410983836448363742161264732216999561432589364357020158141647608692500809244730371446653777947644999533527445913641892808902663368438473723944476403467782884500022639970097893245666789752425847127165475838071430844605437809014059836244148766077936486669163268192183527861057888114975093935230409121454867843417080989832702729457084390456405621329967188782565985349115067777397633651857748075233407106189546635012860642277886117810592358978559986974178631313012140598125922653970466823284514064812208639414978112097109790871215152146494242075685324837693957443863434475638240117236514948987057967392845671922823788637708384134557585222517683913520847031910045401557860461615980692749470466986579093603106616927701857301677158443011783972898663355320365209954590152652717906720874768287990920962315729472049544496487047458004818725104140011629873935772020385574201599986152911051739020052063370864066325260831770784115237488223804093695132986505723125957277167984579913565362289019307260892555959807924004378545929805021142027307377491974147097868071752139351195785937415799347020131443769395137916528040025880046155870778162069275535752234504179719916274483968567011781251858427401565181452335683368083221707793883905612965021745164960177696267901849741209137955743933231704398124232047573290134106316779411376336336633362145771646569238714967647324856821854160439464238641078734655360924127115933039267077151351775710112918616696330681716979396713660034697250639432333754646939170320918207456653896249718449081448401664145797864808585577737439557913897588706251181865173493625972996189847633105297817723859217546545835464598736006345540186743286956687696391801914374420877626238268421388193543954152662802827777211263710241921569044845327856970875783542254302254066444108019088076389283305631015719570948313357348007995573387101770068227334876454948957866208269583105709298094056592425444961839359217839383655991743742809284445875801672675834869140571499397929636666491584307728979866518095510902140719472097315166705275074573457230632663302415053720883150152786457269143199546311216323103060435201206130959524386594095470969793081165680731670028005718158844424643814070047556520805936256835804393934425644846073579707600678492515357782447244543861249105659846478231802626657473796963945277758342036982105731664839719284153738467708484944533681887435552798167212780630879820498292328140889586091627570202148512858528916220869521992573555987259701986935445885238664527237260213284574028764818580854681697112125983146558348510785235674368174525646201772778088808688272633327539402611146106074504615669274305363245013685851441210226984503685474029748543324519384558347251382268686886912533494884187769172887968413910188123011266874942285060078214651846992730915078515182011013765883214749239128917212358083774672779777688594219415377150943578525140414115348321442053005449853178815319744363660746155376961033863306599590603128147757625032871383685978127468364853153529953212410518894909554407274519010323737544155840216876585813990392470893520993812873378118954216988997953191970735595590254597230083610984505705097067909486582448044991137318392774901191041251889504792445969551116174095527881316692253647362925213656140627736332376597328846139126163929838385592554448348861437305849875146259732989880208145750932223203644585740023069616173342698794367124437803689760418663021746627018776053866715406473632640870875726855593285396550310126399947019118229442673616881189311089492685771292124193515214683097506505419505845179509432261029628155922863973242520241745214363073341652668031461020880783889500802666596545963360951066705946983815650102987210341466056629853629246149753293662249484718351184454627336310167948508610664347058195103675461766224243836046703369652637181092050677392118215126019300329871810693498334869720221734031661044274076319966922400367356265256991570607919152160826704763169755644594305474721831185102520038484524400811737979815410000663157518624063752661388751511280503702139678778045039709485729008442289301880527111653377858835789404359664512624588381612819666949774848427406621331640865798171643187766476499718303762346817779744536898477716591091920359674000242118187751269808777311496156546312914002394367016605557313291663318754645162569083421789899543253007327537791895629134994368130580596173184482850513129214679524986672529021863341680594749941613292933406817177596490308062361131490024538860713528494302145356627823144661814469277726166687767833008310327943524215459110534139291037463029370652410135022312397509449041466077434603775026741507526312313999300846213490944355952594610684981323513249807782728557816692502450168124349623746672648495882927795325985610958657043735348374073807794300674909716502960183770046107375672898418853856409853421197877578199452056788214625255269512365177492908276670636831707769302883009890693399338170661100444551148531216452452448789420407919755276368576543848046131954907345074235114180224114575960881175257430324692776911014319773609711607690513035342427902777697274733793429012360295621166738160679827313673839000678760107505532216131213910383409095210164185376738447160476554771585124292836766891828253865730999577159900165490415978299004129326018383026814177640768317418963544840162924408265958947729592666823132833985129393294821883731909842688808390607141061639245916779789881834968451425205924649760749280039359455667500128261682379382827537994103742522103818760175882555079193463883710526375013695533735804250216552279490240157523388385650213178722406223041165935874527389963335438644877997306808374836918624775897411867831014914528031908559396724279263834552731129813938533141747139805667406440159998829471097117449555143480312777415962395812517809080455715460068503637988389146335276926394168712782745195959151549324325859241636566820944247276257131063530496225039084146325307632573098335683453018494518651676450715515124492588311405232225196092606288389686971582955246092428277023386566053839494340916297234885188949399716396469325549147402046688835884741213176928885748514425431118788203423599356663881279400890845574015604570476572368314933953851290160423940551314997058238807348398397570259790283948439905330197252536494433138605857808283161194543094078996785406174304957104734505448471365412498058566723752612933496023197901551963122837881736380912289466601384815055625771920635300180909639236950567541446829240072498265900597418962905563555598205702796650476047647227232480431464469056404893986488313289728012464088857065691228833364388240352132935016226660508721089833708425535926725593992950982861052591567183359260570179760335899800112822519228483214216375453299036291860474749641428780163875853743731077705909569351172544532169513687059302616363861584010048639303723656969501560234323667331096526798509628480868230681549144256839442831278928164349312142641335296884428763375984477698569609642373965712419951840943388560160063649864886859457390621251576356753406987986224817908355684561044001299114923916376109557721936235891989248037650042395716004812135250382452419049508434914185199747089215712551268921732486150303891923810531329228088379169697900008422465619935714429999369111515481976997078575690398892709975259519711304667251995740637908144247732770139844420577911071110207225520733561066072905131328700323173673588391125146951712656230517578170192542905630059340972680366281472169621805649761341192232253685411103576746816554736166636905664759759324206036462244988038003276945232322846751120045830532087940708212775832571968756043212597225129210068744670776439173805913521098687203309129975357069949563870754609686451797467225531657786770909257179917652700828921266944073047177237648463297793693503584088408762792083543586637128510707480728889598457090364358979998689392521353913263109754193555194141105987530715452583946088365827804914417925911916051128156449547794746110779338487323614147581140552609559863024717686261985517906189779809413721662730590545445461516187949653134067184451672611712810596273352579475137374575535470528379964026403314119873576582301271424160545470179275130434422145077357901574271408467931703245995806903884225735269815383504935997321850950493115886388307038228470229516527195307670196849529875773094354382355195855145555008024513073833206946420450561779218481917774898931374284708717490417608382505181112128970839570519947222677831873852887355370883627852110792506834770065373520607641754474554443107010527954674629995367489511331293570136919345955761289700920567866465354783486471145480769636514884631810824285712341505839244613791020150873361728695873348280042990883349925841298181538864748557824075275225434065652781448418152993285704115155819401590879639140641678968215757264457441453916489277337093077948710089688603064104446079078691826700290442217434292493103850172532381652403503694317567310339743857384397928372192981065980217085877485838926932729226004075624701806975883015968728961262063570989824070937099758158518089338932888538028892762193309250651614975776351436913373524141811865386832432426701639347233824295954527332216572019285602919892614019967393533854639936250154887040137258554090184481498181542244687853788748731796323559015812668613841818643990534495334631780334492710575248900450188562752894612593898870926375354953461569473714788310265492840948004349026109236614927775202813583379871556116711287370862518752127102629829410654042314378149264299573502251843788200682923385472345258851015893341747259613476036564625947942196225181947386855266751280812888093178478706895441163327886685672615392266291448262916144518180725723652953250539652981582453739454752107759407483239601519291166053536286644616045501772726126184850852896275127044055771856000422428983682519887509092864139404115078168914197587489206227391649840975002266268017862201088486499707014542172153604532192221869804046050645971265174025992048569508521035498141695760352489971508532386503685325014342582923205028209439521711607810893220713366616148631596146497613537482592635494146934061473028162289630674670886784981142734032080964718878171347941132582022893411192838728148392818277156843291180026803047471514564203863331730134960154292603847456690491388559441533006270165429505160613172795605633323205556565033901691081231763615580214749447836879948974456123119397928825042372369463669994906017797594609283356818389644895291089160281430447188297583072462639259426949583298572991283775832685521093792273711632907107173385023058593843702167576849977813948687899653337979421698501615857274091970839062337268009404670127546270989106003837906258722685173413456731338558348129466247462196646011238905632498631952147805418957342821650089203950402495098909510378157446090442380256282905437705066014156890617074946350479269433807113798669304844396041930244490432774415147228127915080489391341513585041038414164537153993588907400688267157970859976813447915088884271290158958083293626937199550254552592561415017071655437576788362688116290521074681890707792313528151898410826354331168776308587450875667768340417572798648348143484352223221495117602051188282319394537056347893176967569504412513180211143019507613791041735167760320979270624908027629165247125278783825245649238429209787318011718373318521011669621530803814897668759617541426782735782306897392260200971267339189998858514135096501208553224689278041155856682717286601877369317037489743247788339662946501065466406245576626462964630811898889963865673156742210566424825970327305557090459414447164878136930331828846648541692243659863027207102588133384455595619087310066570069445880433241318921479741554782648452491830360266071176423435969564170457557674676748165053281440667016337288201322069731913662027147793173124660364791514536510070007439434638722074173471305795924741960819359709865930665580021774229026126692297659694337582774869602494331412576116641025594459873567557731055524392447222674475800082494245018022034114842314761880033661683468608678997720839531552792727293807198485102974705458330344145260659610206621069675577543125477410910371267736972482621082744497002230015151855100267164699817689215632360426846831471745795000752023175255022433119136437168136243070954642818956916373575179146592641980192936082749158842873001561086843761126697720941741604666604467061587751154974098392478894816472804997919216713193119680417919990750075047237908249891389015409554747635749497242387069059754220046331539880049180003027693064441508843457842780396954774353390417539122541614460973262007616422268984777513538673405183677763329520521082208675146389803763203206349981963611273779136874855965072893872341983880430002815708110691489683908221451898520134694529741746417648014349920770222276164573450182642852809148837623376801371109332028968800976418876628014591529800579946614375589885619008432341914101263870741865024386965134335382823733015776634733168379444846492137567021507400766273151820869975525168819537230388417750261412772530427121535056460245364776856107321562456166682205904282762850840167244466938936777216550366230077018187293199304130213663701869087642597471571044591835534756518390017057453740242249522812514506208872174469303860485433497642834090681739023168272630994731928661607178904066737914738941834373671557472129987628779677441487937570057981525445394631701009446424740264369341369353993593001034714360669147765116039846845749379258001180883571646005564310860943425509785565313537535994577326279390941010146199529198432647187607660624746729264370177869350922428208091289328682477758802386845059504105807867415981642717726125547870940544168247149819518338779343483731539917035578341090726625480079451735497305489806770963692158091428695457018143850088423411874069134751291101565205749365015764494224265184196327454447157676977997458227592546734428754646836055407473610353278021013618339652253464498161996051453449050738898971861383974426061104736170643962254383799670458123165824511646687064189483986553520511523332519403937503211128786897472933023594416572832640242237722435937239501400774852510539703160634710273432436853655835622734209058078915443885476335065583773706307567199603577240055700428435649958860227917726732473256608342522589678392712352035288471557834437297524759417871404696864299243238270093203233712259920414049577611172355216917880132073005658764700728536303244050489807782123958429245874042345413032838768833421691739644794842129597498083961028842634951886949430003308007394543886271262435301196342091009984347823362831626978440445136045612726496335522053675173221918387913392223787236463025497247116789714334361306889332497896339106438986001290352336644808764229470015624978534141647891768090546138853332072023528664740432630534854146250213823198459627616953614555874238684476656369463584318524532371733046982013584212690536970957299303847490185522464414571639600445556335047333802831815597239197875048661399611011472089671086781873867808655918728473018128820145358004204779074162523715657863756861264230365208341969430175605525239467233289717676192183295365561498449559757622079897951075029617003822138050696292459190667648423836042225580042558165723317223775968657393965148039432341095177378966267301682712522148501410832191127998074055784524667687434881679362123277081709276444841855654944340179342565017287700301841620640248377891078210309877968405773599681196988022175403050833630637741873438421595026451347539522131858823911107340048846279660328121301390108058997142489916805947966156307784057178577378948992304014062462235594823826864079712375540405966630603191391222718944293540961775910610348478465384650644164915138573730652879061533601082604577726442014488611983643105216810464182772977682523403172609627558194623780230082790536106860387997225921745128215493015639307388612108093968367998169033226243595350168046204227678817023846589750888426806789115715886564496398304118123879128981458883714879366135913379027520970792489047090660085468814370506341997646927269365278736451168731613758926263496926275901247825859771486166374736310564973399946492767680721396420073637196463996923003389429091061014417767755678126385127973175925175552984287133981027257275503012860309861293940832704571123440975684446289484438264777751527859916809861625445498940810802731184117562670820198201477907194624767910765161296899815725331014253673598687817503101155412224984816047418581861051226487365080472464284542273180033646327646083687959800406511739561973407978859772546433389939318188247730634418777916259672214674478434973936360213710079536824636756843849277602928424906713852807930640475973022271201888988759059666723341485301961432974192265778213870469008545867676163782626106831282642245775540953978866198106233743143311016672499005104818221741150410343631426102808345165190961385003174691582741848274565306746670247331943107870474126625953318467799912250913335931204568477911469671948335779054868215505341700397581285864775939181088750444631149479691598001408746773253446515610869666344015805468692406955631006792657412942731115979804433477371560424600971301922967414652630832363082481961437407718774186306058226903270314092825962077866576270546101043504873396488895190671666475340541345581201259084690624710419141853225092913074018096014135601680147899877919577706521116983104978536220437485438355162414744243160466823201120849206613835548520953867739420602867141981839192839915995248409739045140371811198359281935934351950041875023649206773453583570622427366777427803209149403826806285781440272156139523989637903198778468039866187782804007075598835379279039867999319860996810482486456986730383262929675453347777664775320337011679063645019663231996435173212863205752555024637007237182918651951019032050297110053543890406647803567854327294445619314139569460194357858312239052361626335212690599540980589192194194658846891082163197920664302614218804514988593364445259695746850411643595073755021740562743391951598831725049549258350025658413718770884544005641356294486846055236607633133757074943984280810334852174079737344900570187096998339755985419165836958681207614273772866975401257201228400307340538361124431995351082190703157484338601135350088055156704999309087845760503478855402123828459196419572468130180340381466634175137352947501620229659013874787360511913234226602111608791311887779948720253656408247304980153314424135110258006471074046419790514331349470948323833356955716288119095824515958404879739609312144651789082655667731785895425265611920574317682213228716452263462876029951241453283300800354247256230547193579100468561513541224195017182747209478912921867771746502552147917280193704753383758171973507371822112694926213800551508462042015042321789534259912007420047352064975740488340173112871513788837334902415517367316405909916773969264082231258002420856497868784040631589364694579288560833052514774905252514130314402982531467505286499511254307134663405020647637170952682640587757541133441655713951490713981184506145682917324414236774193405115993084521016302479571132885839826765026926602165508350280032427299736767035355252503259651663823993655740205381033506992710391005951250855417509506799830273324418533075277560243600418332960622008461500608201348523735255057628856840855825047985007491317942060577062907185109021878527438042775280530317020192424627060361731920591495923846420379014684876456084721088021944887057721219786114245923446032292618543578105362266697810029849786449680469746653567086380464843620888650721018869819202792367254253653687260122964057976083193320043226077289698844755797932212732892647451508891746495507233532020576550705746439819737315328502264056477668207362963536459871468810131376127867587741866867226282397062846864959825214425420445045187416593073608546835064594245088381046311986662047950997499784968736312219372677621452231549298031234774617868533460792188653469764437962291694528727453295352114037106906385518194109683686833297442325262798678123773487764261761573634354603656761166058322218843250433426503879988129566793195890601652372917002047099703951211999606307674713005024652127552972392433158862596038664133411080549386873284053339143822236944928018855266152786228892301079916052771143283410507940300127805881572271201334943943925475868717789236954209886694961511981369788734490640824314934681120095573661255336087682213870006291915368308756226065751922521273784591585905412286691888999410776852370137348920928759104270809086791307084416579346752452796267147062708203060605265747220884542930086666226706794004297020667434269880983242208660874339064210350996485009854672397555015511192305397888558057535850506182882682584717507811012998411567654387355618294515153531601045217581464835547492339339888675755125969691985754804316176865414781264879765152452180394700604478208400542703682772022261622381804158492134932208234793645445120263555298831296591898943946285551116273588712398467575048874927701671134569447154305595343865410375657989669170345792492966666439536154095292419494770091016348740359278791644075285369910715720168480067342502353131271739554377040636689139095308445034527506571768094096818523052665958069830912763677686355611661995678059779701452830945220260517917870562000263912213851008387716124309899159219049979675761263631969307680989409368042893072160426503054923772715102079281869391579643067408357800031257417400436652262820289400479923826718829939764175766974361269953709215122952227542772438994350615655042707796516605015504894083543225387818897468634474671061803807824186863063940057155262527503622035390724104409922934704859816489799109510893040507583748847709496282586277661106965266794225311348742342470045602083265783764274331569945047060985468742302564429950805480707375408500260072395952543033427674415410537339673354380367254681500679852412520817440791946044440169771384216758300339008497210748580468927634866355421848098513237568032125311135961504438871234936934361834298445436723410598164864137243537758371660582294883764228624456843075468289848509784707385158380775755106680015464834827721977705743211981770987309351248800281431570281454193422113074959092449557072956866625655087861339177247395486099151859694129123402272936795852737879360847976765605042038514270786999897658266635996040956484368147915947065404963624319793270199436629005080808789824059204003207181740828335053971690355263801353123834461517143508291577619830215730781058521920923640592162301718863897325822223328948141770095239708972258582913028847800021259322988595129594567136800045810712494744169259583670900374348609173194011151479647557106868022549656254617325845841721053191023349836160844558789400114257441460031164645947719794633387273929930412213602998740157997767701647042434093365495666131403695023695993634512786102721901364362122591696835580251822404584290145037492723973605004543720367690624303275563626802661415200061777696589546947645767878492190514270748684079245996985469783374351459158915112972462560883913589463611610918750854532879123911821217402762119377360023954898310041004247939520255546509778642204562265141913869986282065830590176873029530817059769260072977529039131364334983747252542227657237171370575683081576197929365767393382525272547673150604618642783224826506122015721301470579129748267765929585862000342201763974185522299712561174025816778819041641357256114360513152623464683630855592059297520291976900197982338091494611152190158004345704489685320441455996191274758521399112634978031933496806848477747031408052993846800804456646802939446544313212555196210152840859162191703356872091334194634822399064255898114527552026766296783645724261714431873245969813305031460420077797360561546696582704627861882951273411514677408226987400834499729995360542745264184942888345016740982499527432118753636451094393085777919649156236975646193872352319830227207355326630563848104349928109543142313449334416979659101630973874766930873678418042640983649384336639181248018849866218160831937512914875321415666706603941471301224146108630498265887382074549573898303109567984544375252270547571024743364757814533325752770406066978955174499552586934620562497347073563266360470245820710609331754966704670695722871654797333079175465264740568611756075412891579640001948192307248921499858251529917727471328383199658187365463642379655209801695897998397682539005820176267952805665982177274238757512514249938793950515149470290879757794962306886652768961654627017488380995529302248041465968317395110400462397991191607241098563400493566424332917743875861849355974807215139147448316297258532062687073083439190636861750645379657229972477111020203847864745843776937754944472938336008734935046857814378969714087317320022214870073284194177935376034534662553973320248164557347973341584202424122939961457291280061542377335502528864857114516712074418040714556892283716365496849083324606293900441034929863188793260614739157664898581506986337515348100793827305560248545172435874756387916457880942045624330346975858895146278603653607313983231063096770791628874307935175575736395569750431987826004443707629145789754015526022447405165753072447896435866164484524612140718249161942489423989026791248701911506862786285518481257205989219616738671077841842480248290289070633922441089096682376185346705520193296727511154043040762955023065756269000684658834680676593941315303630858912544536086284806907415925960004221550511004403004048324755806614845599275109550059158584479120596483320872975810560839296972535180300475930379789209058005187888970150429289956544122365551750027834715186509240737031109195011304026335611538580016698249660951531990771045450162785196608749238838628326462420132173916160141299576157660530018378328304131252344291780687288579643548419161897973461595431824887884247298878222970404138719771928725336033404273001824014203875942184720946539152535270987422227774501706649104783102911642591887037968964709848113006134497168762791325731678140925478923592935369877266585132276524449185624746783759710235589636717988963809901447569481001072414119243324645592603755906380255791426847311026622659522323710859213299797993501915928657000947523793547852078068840793827032139822556109314774318886723986662645164764448277402524546266747105483703076212200585694331683301367292391396789822062665424111552117855864547162502269974990033593497187679017935858055882424203773810072281724363084896228626826483308841169662789226514129302082009328234289766053811486099867594575132995020608586846861804658584662008360292056782461885771913213914375276301919794110072467838890669104148527309015021440942785968460038363057459864273966410603638124278341343495140113259115212870757274818736944462520430036914565053771842400934739400827529608967743785051031815806378696038102123773926559511102416186931163617159896333180909545829976918311534844913063406274777065107166192327548336000004114086269678496290546329407367226472765265086365876998808027791583195631292408323891005914127381062252467010600227949987037542607612398909731157296345746054484179898801361826118444702637418245454057587961769520476424079842733298538232143389294970340113344027188194439818312373875599970461668619704332465023522083229230239813993901964929987772560697668091918527232746748273047655225784141213486239035795275613933457585257125896880484428633380169435852842055980356521914405072851732557404897057843083369063860087222870515662051941948564182204548894538942932953034730850061838093645017166968426091183264262556837850532510611644180016388009082994152300934708345961992766695873768881070889841677952715169609300096150472487427729500661942600367269219050682775395294970869408964725585284376697096625828399070041576692146374646724844812924230778255339972982949612809503217431855019759036184741514639639578593901547072561637568283819020125781429162500679074175230791389269567519593191762805417769508660671360483891780758584558912654801431541872646762961122547432530335968394306606971550247356276564386720678662229841503583549357391902386552885644712382307253766939361408454011617678230060071515963766654675303039367113044128380934860470637413819385024701850241498512877327164779426897096374494677082837090002872121058039491283965878385788953648442803052050772286623958077880034873922304041650469980519351379732547324905004368142541887123980899923006676860694021676109584337763864730805645103416737375037438105261355697989911494543288928092191526122931821164312774332294400558986547445376111695119181151459339148381658565265270394303859445843292312056412018874060842480381739411048391734504598235103922940755214097792563813378376475317384205147973327532603343142669513262544788334802000124710876914905308495741777255339794899325414080055578824310258505891191036516844382203132122505026026965030637290716643770921778106199964700008837391979583283757465038791885528483128097001470690774144694241113571411930769953526631780486326201244518655932460252558134159237412730123428118159824217707595823485090504576069467456681818142652871008545858854906039080317941436276326074491656678484057850932990929224000257961001961024620898061395116355310124404615897613142436623482843805827020450966270125839738665710391243853126411364303369385130771948084318980620826352377971647294339168762415627141436653942180895273160232897115440125474263009390093105099926039781511396697611264490748355968813702155628036411889158915891720810158651655619077985819507890477678966412961793065180716783560760573889109851963978933988815672130453196783739299425509293873758136651226894515474529647803803959242398565865849959181811010049040517122306405736912953941581147176313635386910838374606026797959227515288657025327673196878555695828396587653839188194421396858608397315290104711764105483420200909083428749753882085000809827927132874220169723756003322807140249518043411693691698081450065735338257780438558947177268770137121659734736188725157738949011723109762639662172905183487625037561124901219009202080328891243991357193869597320888160778314068836340847397964491285819088230592142295675595169861166886379076203207063142289225812225788945130174993563307171974388010153552993958835351712282379856744117142262465082483007925271237486855402338507018487917101639822439807858686098348645065806178314341739050903201827737969934212374276527361396682177284241356231718380064720700642896408274877037998035646617262763181490189625807256354382082933353725767441617460188765922007670910289914601955499179350729044905321871303818266308265429649118323070566811412084190376007130507652203738849442933914865661796027614502807430582239257219489510458482118628768818506314106154363435312981706760073133376606697215694182404924012796647983114552824611951203900124457165662496999279283273233976723084564474563287046820277752948021961411945174225625223678442882063086277305911476484294672200264047241862906196209113827085339201207413225260750210489790907158012419969711739439686368470014535690444498567554520077413383301959242539032263168189793125287148317417345703620848628568342383802477984267334431599868316253751791706931415159873166140503682777851071973878350405649599925030129577786504729403786253506874557330537215476838592871058639911955821851029891787636905795284556855322447733701101306233734591656815706007386769913843105161744375078436103916098780745072091419223150799862861804432804130268053687984536184981609575307492923309665519294057027689882417779647610257702997445268795200875457529701731172910435935675830631915993375493804207489024455679674736218060551032008332598061472178674065659158586241571332769142917205472394748938815920261696488401280916907147327398632771104703527249870459661533292692107586555143015034143331994072336056275258364183013557555493834518124666901906959102173639144968522539687307522823961802184847693837579777366763475643435756869073387006437440665981178411180269438741986629213146837749626428773258717253005103825156060587738196650383775616767941448113380233065855321193173479974850902500436323794262211095589404965208678652014338205190631794753919368277136096397379728691647879914949691041872846727745475140185439830160939698742204271910641244019759086790861871444001761391604485072649586074570574368885420447518541132928656878390462966593832234184722394055587821566469448439004088925511206014363062227186609629276835279706594632936230215988974640516395466338159216774230882903619192781442838269791747924891672610502998536113342936271294794133527797168694418645383427103322092610456968688341978788579711763790943189320758967556841393878962373972042874260864669387681898211176846222103686710250947324878863400080060568486609420928113853692148299463239977737132030870818618406179172167276840034927185516850842783251042424076157035738179631710135724015974344140809164129955117200261990097750790079533580652283349913997062855745135444761432675667390868664474064241835658707043835840690810337142990850918737247313271626175276565786512675316646104974449049851241991975661210760316509001989897972859327358351943671835496612127463202985755629714549212233258764611164117073415222021745630498835265247670035480924348702115004884658731020070746664306058948445441997141694906306681134033242318807406209232262600714927045601458098327992996573014957202586634833541579743145892030964128653482080453398184052052163174092922806651722476116546682824830569839375845141376278250220619231700208457411807754813606666628370172967260016219403426861151829664279392521894242420201684175410813391981636027626618214284813517908698844415439360728413847904063608656738692253456721767197752346506081744193043046257309283051938017754219042765984698045167727334394289962963632958282350169082449376820766723862892287682290645035919469583825663486661560770091067316989525377397386662324291237603389068527994426291744634548211932719976570034100473834242860056166200281931207066093276854145949575299125718560971616572896696896925168980366173495712793685474581535720474709776643357386817912409053746517197779635873521212031782524592158109007740918769577219543247503935896952264448700090090960778156845418039979325975790925517154839922374008763868589752848444915489724881171837179306343640514351042497906669238001316676173819964510804981639774345946034993394966193334494218487584212305684670743477289636130596538353382464315058579570652557085736016235444956840567484255619250737197581565041894269025154902294503839266332583803490570049162670914758445312516387849415467959015565476055642113224037077037129148781404735884360580027239328173231484621733198913912666814308713947161326075124787158128604464018280052406480114691857606299890041113964677972198272375282680244711079424769264260006781335738349166807226422612985495533102324751937521438410665880228605645604930950259808134825636631797193544677508317503425510456513058588165190278116868395435751533828551797593053062946497101983873766778467745641261865163691100838394070910607015312519343839614149332379407814144312074744826856384925102848825244836535880225468798100783709188232007396871976300196224003710217207517531348821491765285757929247169215654002832909366846441278707950267872176178198102208902039186981290647846446973951765744757227987497773750264573685050351370393010113448107798176119732902932511404726935507428413884597675409003664210854012391955518204365833282609072852186010410604977466436784893454113070679889865353802091916028175873832520758190705604419145010088361900021346349996836560204881230029591198929474499083424930451813532633565314541068807111715561943615759461400055951004134744677534548331780013636496755781525351523332570509576635443475855167334590833829953066101986358308087325553308471753448260272222970828318268936981042945723919336155350148559572762342578531680756024611733078001478170953727554882022430256866063533683090892019961767885219478330634484568608391763211433790407474485688519010927957569256095413981740521609631457441826557903776466617905015080388378756079128707329054211533923182042962424816734576606022665331288971521949419980791984728807711509571267750462243260604153793438871848648388584400197041791745093342762829545773069975344236783776612010600457023222392499169467833434696738688113465326408705582050096344391340351874552486172855252360518014823005456714382154073925820056413472545634599795353205267752873697745986260794968918985942777815249821577608196898622304224606201155664561336818842253708334281298295787074888698402714616402153698857545653353399642290512671666438977188383769154741669366218907580011022050243774323935377627886450484558419346302972012858329850086078443511230835560696664707243428527205898102117295609023907679294726722486636014716877132330540191180768994526274088807359620366041092103558381308999740356639812259450209162564687321093248047979492716097728764318750934278871373592142337223563462277919768118497790156041799729863133779144461636157602147703637354749837986944207237497562246732236894242223330851375833579102414836450430694079004601331633516904834063161678751302613366772229523168760586989932847613764202503875701669742051813726413287087378963947167764704928757851051912624915261391714715185075036432066942696604147329367536651809357823563688968313518201643223018624941796129040589072812263058038183675545077105280826998178872445720045069095934526807486169121817670137231691695891339273043573343896691632009614242893155727416160332169851712070728924339344058679537245484040902535982949088931374789694918355872552357350992953682206851003327134199500055134974103550187666123585531884023048930129030942937325668101819579232325473808644488072692329812411246322533322041386174786734873963684069569843439993583591181865792546354943754638113905372944091448710199805544183877263116739946856627571101411861943735227135037412314693938815753048645155458676697598200118575292722567761119288396322586591151922615630780842786677759867965904791023429992066035453303767529790560160675102842534249528595491553182357929672997712499867445437627927806731176991820957420583803105995789716680607811335340916863797574280448837394329074484915804767468019891409906341070334245032052762643810136974095577058502739315945493596345831198941863701839132559842091578793423590296969158846824540437349446710498997087859051291745811600580263900373432988163789623175788555707226710238432622248307281399975699515769572587178966579748755135283869895538614066796478271468786792298786882152135913500666413530711346636329054322004531917968207966563269172565115887092367662115406338256489983153884387946496419466429695322757096724535679187360965736698831222847546847750018737963819404700526626936897102677649938381053777252116550949455719443717180067321953688538280965107690570003015781270728187904091034598733446481055017481957030836195862021888471496410002859075438558253347349977380344882432607560866218652451011357890294522509316971156496992922379306271782180068253506319908414292664256767022413378909523230094824019459355635572403608392435532757421409894731451520681071597388108119982393716780995768054012175837461898697235072760601967423351433575577750594782262836736439475317865939272535563963236796146094642318114977886229404723725472368170427919165419394027893337068551981006643153634008061151180868201116991217129623041989198039854338406342219306332602765395646224644613969021452211962457455612552896038521099788902592383753164432413754602774888408495224279320135617434253584124153403155733663523773904853321339537731818232259398953188041501992403285967659533289667592223766263135901221232756625113670246778638069641717815920024326406439740473039528252996731926477652696345049850752573952398652929987775351541502929257633919795377971669707489527843372320454193152291945947380083531059816448923423257901838414170390711322537472664216000768672683589574027697277684785892086822726672871941300357580729891883045224221204763647509808792809421531284028621722719481381591335663955450308504494127496887427653221084784224730229991875107127349939450902453216519523226338085877799104676580090066568694511188656801430919229982488243159360690200889067471444258771820303394897991171615486395265986098505246015157067025137482321031969740828698285706179052461022713180926990047014096892867709977660644409323370974834988465860053113402214408356616624966912238579851299904331973018231519882007391720704345955696542354814060173798617046217363694156244900936268199211050341251347153227250780434368127737775758069060610027395344895822236258231498717529004165010051580581497958031851772111715082848491171584873425419425455529802026685040833085819455693346492708800010219495840113955267938718310603237379644639219744285961261391209533620376965405449221584740392966398650713960381602214370815690543082034399840522412912803651718645961119933344017123452867763002749181565173852774756705165161705267794701514577111351168858398255998185351596472621629158647372594497683714018047488838467836979113572589466616749766609231644177417508839233151472035091693577440306065738645786849544440187464340677310554154076090411348538583453379406299423577922756665537172754008999566679481843710422638629906598802416692251482663974765451533858216622052334976326061799303219462506503108260882660833438273747028786244498489180972690722491640609605843470634823561515498578242512498588361232574477523774342986248682798618407114173443709842593904951682703885285865996292685421539188928731632519985613573585483877937205988235304262806529997354057817512803075051211100762689486984775083480930079486723436982758451441444171924820481681380881199929651863127455803797604548792965711831996531496275253647411802815452149221825981099259215562012844605151097443818937780778305454963411547587217729027934390902207509371996858380544101680683540395355257001712679092446022887016895711840528511896320882144718109639220113975824365152953922454643668286893235428558125574728053979317664277838414099697453100051679101690799701173884522724314435971550686143939916003796156285412216205923871858362645959044245530766784128138858055907992598714502360730346975282646084096999053611777547810806667830115085357829271892705124679464651175706918772792525764884038156863515043492417529612440440163190900594154776246342121585300321857712121888442106023869725403940923867431606347836918346531013150694908858650799812367463836515539001431455305208311346490599341462673212598056084597097582673652906160406272787017451063291224074952803483841518344653408681813357436610524999035752954000695439796768043117299263136445081357814613870105256360076268176674704196433196778895421696592542380145212390232694355502332372641217902631369973449983046630563613949991247445625768822432741704739157132274948800470198450199611752355840392218669193134659240476021223595466479272359440927737307330059899994833181785265825363253327155094490245194565062127949861795343229768495568658609397374620095678375976165789419149581921981356617860295121631088778816356449482005612598974629981539627117892973986126167297597883837926922727156535474782540597358282982297111990530077167803152199285372929093651681552877052526397146271809139840308311389022647849106800950259722083876236614450352943258833957928379876347158372119706742496463236974356918119024536650116619037855693449177481809674670614000755345346872387254122451603083113503314087764440977796512444834587906769333822969684767048701501704679383154423274682323471987334582918670810424492723085464277806146002832598334185034088410276902460899193944431111718490755379402025690878894113935048918699461706743959083904057685354832933547282278609271608853841010448765345043388202109887433589227511835644196402019424975208049652403141885573384100137118160349566318129739951794928825795589225199472874926473849734901096372334835408326475975724747809665953827030420938847836390059632319681258718933346402401814801285354028934562176245897352071893042311113753965396189577547585004689161447095942348902854194996407339656797878178047250660945096107464538252638956815076115979566284001560490703592554184941208868832380963678741142068898446950719163958405203069363983959670564759612247151272791599534369603510967279955747528651781768940946196101427719868569514421045211264840579145387848572208616378764814633479366382632299685648296107374084680535204825409229073061297728074045307875287875560522938617619426338628459875359671178302428098236505729775752821015636957821256299867591339275502404936969420900717625035132895525535414521478507385583841064435254219304067325021440481563812831978446137787879717229136868215184982478931473364946842414695404397140260546970976026552208913743449191195726203827134119835524750386553699558861325769850249842219088009311089287515687742060648778463682700154650830626280574195949021868678190192260544672416791291480021178198447091131412642535574737829061203194951005529580748157140121500455010710270913717585067725538846420036083323276328494369420915096337452963649750313470594666604439793526488358087757301344493920372401009804864701887650196778607497628307945940016604093405813623673917785487069483273770279551989626837844165812037590588492946633806993167284778625220674191515044069059843940077425530095280054207875723304364758386289897994004713953724449862065792058553942810913239426828515210062730180747340604559413763909847281224632532557047770177318806119040756931387204136389911299157012189028448230226977035821640700262508512831708378515828910170497553039735342752223096183892127832024701672912148488310189849102351196491161161853077269084305980566331023208555748272726605890543680206545383878546358005955209444309611705920011124668498018093650366287280644853252581938401051381180788651988709133376240236833430909927118363297725429658506913743817687735844167332800291907225667048200707774964764928058523055308684528160070059335928981706887101357008364433430149014842690088472422789095536616826924658561752289708563696695541127583403283252643709606953959517040925825932142955391840902212040120399651135279372039222192373104339969720158793994622988639405081859305105952597399829616541581557075845734357720235500569380068420911212225459830489141289670560881973943936337817587333677830822220582243848264869606161072755976388532953984947281366508448756789151680200077236175969563308396170171321090782873120473118599995226779362077838209689575930100659504463999603378595923548593230702354159119851172413660421887223583481300775702606121456813190205145519619742028521640182913258742951060363888211693075701017337983866118735459167111365425826803283908312558694753677855918125474398969862495966431621725214859863693024851505791151187928301932079932709808543746008793881074904642284480307783175662112530385946285300850194227017609334311035173316886735277486254103503549631994692921527596199371014540296630195227613897820202430732400142274249905502906817153925087991060379256441919135264354523103294473947152710318426115437438923556815613904512505089406081709487771572709694590946262483282299031391959802820024258812099809626929090518923731779178237784696803070933737204090214716834186323133927005562477099148657966484711230498662274472961341949849989305669761216096490534839286880466017102911811657165174040010948126730936791170824729952917976656754181956288488229993807622189416052405992967344259595960621316839780860936769630296194484857593519306099937775690094577798499406306137511632046803520623658680955603052897289752461549660327959589096675267971050143976182218396519445065186925404094074152116950661411527681410163445996237545238861430670231861421498248269992132258684222814445836103712577852929283780246513222982162774524891970112832154050921568173405525765619121155409101853633498521246975481133560535305093672060361073421676058367639923237127388686849945789658988703497714827679471048066059844842118327901841706235123689432281270744167929172229613311907450180799048160160624771157189261264573396420711147269968606919617991010176242199855670704504074432072752151999158819197508805441718407523104233610826041228701981844705387723401691884471862845714293273022466696194239904664965107806125504158784012546318102609628919944163388933476804433109790298026339430835998907612863918138656996402048200009430854793680343281067162055273169991833544919587350658890092464285413381279332290712609861518031751421535828823831788888743398607843695073792532830117152403004133006427827308755125485763691175488200690143248795743524823329915208836770430929469823213851094099633718318303441008244499318714724627463445103927805876893601286710707551678027109170542644468951416331196861423694939586727105836431480957360406528]