[110796228917399518909229823666569820733872517072561111087734882087769019129604613919382216289938036862647744778263152691426328998537780555572554677464546130872304348433666133866292556738802066313040135877268485567967787100161962795831961394396421980087885177882503006131152586375717356621023523366909461167817060415172871357612542863688730773437635761235965842444032067472796145530008506344102111512376623917096705860708559321447929977396562414932496630109960207219039840548742310589819268382950206106636443555880693635812606267647604297271010601077321092106135862097244606357416233245032570920411217665601063844374512938425947738678077788944566241957548377584582382751167502803870395543115028900534167621732319843452707860305315945980626679769462296187616974635321276296106417020630283440986120855927071836189035492663367941598318939712457176531626471882810753151743254751341479399534806194390294143453081419530007690849671038690763607657964277623080180535017717821208344029758544249994142059727523567289280309932597278101047348002968198731250564458107977503264167668096138304314104450232384163713125286974475502041789816690534629297960572377236147590830356032962652000997887688132600391593426998350139763864384845362575496366029084006487967970251891903224309263264676603712738372593874103882167660349053085533200105187493159169022025980777308011374729243925311001251177441926620388386294599844382015737021305352768579010481906167896832959378861106028282887914687031968941819799451098066057071958180657995463569055143701006776745237067861547226685944732658382010489725828033694172942914380538994085896059492350695743775445755096073922816665582749855299864550026096281856990050490953113050592234043700892375410462986871400931664285021870313149228544221714688613296383723768079144986794125241727900479667682191195385495425661946272912288547545401564626478418303523110304857023015190379243312121356258908687570268402447244020374972275248305074736578060050695510637551812370071038419624876234453062276099345704074536908271341802420857614436579463593470733858147713196549107127241528439258147832826469463322645566539894812309681341015760407603062454073150903627436164253653189883621767314767710113366071816444620912647032077755323315286179145313909523470152457818415298413763822773399256498602156563890657472607874140073174135348342865364533791530940577901958911543917451658119902857189817288356517553958510338515935060913577998288798409113046896472354641724854553043295524611300022151445353977184708022297844611001510436703488266518185610639887266955442545423855483510479047226604480728134358136541455619553649940421014527056937474832153879250559685800879627652114425328981556704400863479957951053521386640017397386165870325775370588860538403085334619854873751017074414990216166729979875061403488635465797868398947577549807680509537726686757356653633324755098989753486068212395426817951375612489457313054972259734968818600984032069552002361610729095011699751714509406715193000103815037639736602426320547877623943353393229328334693137555648345149792899276066085731136182633242090566979824744949385936253032042790516702064925353432587807344286014953107240811831178441573258732001566811287840833440430649680915363645145324360487100375619366073198268008612548363036127095725262608464882799123267555931735547928639236802188591923129448734421729992201718911137000959452611262543763168477283458868435258782593044913194026958792984716882276607107419084614118129390940499868795715661635891813820068168629465034485508624579597989883357445810065718629546636532217371885748662914629310702497315876195213626411845556876620857847256794517166320157103578938500319162670624190346263398436893210798084527829943002479186904656742838140966123965461172282467755658189400030001461058152850017217217193696518472333174825615428531929910179289967467921660582535569540572561806327726156008590290346728769294349425844039287972499419400670104914035098850310948208291437386719186302560352774998501652509500264968148834923199977696095210649222774510695691987055705793586474003804714415112035442963472062849021491492494866901719481137588121008533573572064891981521587490488809048340109101919817858684967414537339670138965692685347635526110881391279535043402852490756834546114132875009178447240188321305624282444404875169815683498219471588259602605973984884164747890597851018064315753069335482757977413193438119314059773919765823254754056118980337681899014602335310705011404735149582396597561405671509985236859463052711986276185789179978693735887382764957169774592939423590032718216593814316954777458813662215858101929502839783634175814075467886592691802121693014669875020249444808244748639078222933459057429172804463864596497537954733137077605422671795543273979319483230983147496803901597279822602557037807087214859464881205024206726683093521944565113592337865768656802617913354621346457117731741261897787244022133784923385058394967434473044307431946934115070081071450771516417064280646195874462387267855559326908126210986171374801633841846496908637265554841719132300343713347612956719837883641658029526555344711630241833662640743076289161414688914856567686785251068823131191283030410403750359129842967094031494660966282854478324414170801135203095666972247489609252992883503245531338655385462383340189256577092221455291651022717004514445110634889805870582317327808595464482853289139141766774488239866277607370541834955435217776451397782106468704169499072399528054801468536614207347545778979254477770481030087571668872194148246998687503614553441235641490972721310418964763933252079182575341291352478549029048628014232800044470464163179809109718773633497925885517738109071169409963141722575020560111219542355886372511584657103783392467425159326161460401791579908763465887445349284205072970968966501594050585485883451074851107067289457656500552386829334521862511378997931581484110921174553381996323391472070524024459896521408642476480042596884257518313239493422665227121626325686811445181072607843059256287299993933758313108302445767268715748786275234316249460164522765958488977873121859130283546307137064646238691265618078922959354080785883082607052237875294096040765939410029857610018290789618181834143098406674918415626317866165376081593468303514141765869473738730934539048239349258139264260768065608498445909978581823341031348315368225822223528087681863986432560866140228267311906241191811243268466296319691201689860235333375559581912143358316510730999453973737148093599242013081658177820979031614754404850026529950488485838018851978774224200242572133205694411507786858470304562225658744876918761090511011526042382585810007058671133699147937555498333980337732006152036737499760010555129990776383159080141875519965483950932428773834462580177682917397427146886008269431318159859139974252821659281732093809737649391854988311664182791854799452543337868393947085442539917750346840132740430291307760259806822705660206149532107236184070381332513232457195382850326385578532403006338137516281037560891320551887606354801454559217412230413073025890393860787411892860386286743334733027116046738694473642742378747465253651209201252167453037032527709808012005062660131561371834709883892688565008765531853371206759405219535090838626586073010724098651526586095204753115225290182691997545358573684776447163137476401828962154004531321322682659223209562108759077430076662076141228272364198265484585018977293159980124590697832813487675780551736923184392870533403183182417555221133344205068218122312926686194426718680171481273591356379843940044330021897330388510507024578580891073061710690589209795021793546814540060213666281028521005582491586003587685720110299997560360938491127813666915727747030021334992774451473501257682165495046580269452793063213632304029268304359231204081505504860928188418884828286704815825281141186601257261286774325053096857615066507155382687785981384562703939980986952029220130375784725267472879357335646960516536061955579675954009958518827926326577011788880346022438189962142745497412640269192525806869214728007305855632047847236434953765808172026591572596692201150955450416006272627950617914172843055172658984070602962330543058619765278633407566447978646212053270680059248328944624032093174153390913285301752261332890317354981991703821656559424002638826665975008302843426665330677350253350179739911276955122670692051001476649727514087243113810216752009508529538160345201020563057679968258758805079510045641333180269579268700912565634756983244600195395276997306578323173616141225800677295408136371321320016399837355382186522333446259539456947928256613802357703910012893629105267026318192384760368517133070248442657642272636129384570115196845886460026852615714347420503790698786122787286122727405473219592582653832619243702379090272725436618825513069796028230998310543331331131480285967849089165039488991222753356985180228602406048063712172565420137275707048434608226014193164405517608877018604527926642600320668091981895591409925491891827872196954542379848610296378421250648992677173726993468207749364232492898329494135671034408547547367148594664042960799712910681482416029181902726818022993011480400268044217723600735586161816020181773621216392301396563804804679885111465961796689311741510635739125155232106007840711489740313674823842133943967705030794804446848831160501444437984442682835766211327489849752164669327918032525562578339387364650449504862557222457053481980078758122907380822173261346485702249579216545465899792317075531786144335941417400305681316800391216000044870041033487346069510419160609626594772144588302868316549822252532548221416914459877363817287571609024978227233312109951147162325576943978513501490219232015739738490567073160541079072367417048029769356492051528173498187456521107231128548347953027752963567884896525290817469134813962841962063726771097283157862874533900971502911897869496832345720474988184304153930324279138405160387801716577390568152233760470747331232902679341395472353546132499998749522264617441175919144251428128875901326137232939292876445144433634600994537267312089568935669857634010681754224814806970405807894312173010789699728042460844082819239405389407747627874277845828097315936687486940076975177657109388087803753405132834468011857549773689373449077046277206642794525923331175786436473540279906912995373378525485504674906683239527003171435423278795415303715408169236398847268643026654823640652765916037845615474255804508031108943622990190632193434264747943254610823353637000128635158252733931880515191943219977025742263131007432794785075798169536648149956490737012275273249975407206160796693328145829561063612181978437922878340268999365566594244844731238573960608570992348068660976210274462005024441274956824051194525056799395417867247208846927768642346769300920690360026021633387015343987211647140058363016271681872133269881291113770691203035542256142497282219436751525096995067104513336998532082520692398122143564278185556364856966579883847717345339974661959356055637235689246108632543341906881658839028501589980107398026978636263183700880181128665611599248092792016853916420401454805247110349273657599515373793336888016268198256928053738093453464442183354908909568522572437074749894714785556667105006358230419660991307160989626469927022846495222701256061243917864536251685426235402046587302406443883773870749766933261468716819629046926544770173379791693917211811362930229469857979241913745735345264164056835719476082928142997904695452677831843800360867386866128925319202384979424499563155047143474988214949338657544161902169739796678653020989144197542451481882782003349634847542728786380546779628784455169676582474504793377567924686666675245564507143588599397376875653681615663289895576921963617455724938301156589237831800141551203694307912399764098309201848460051622418440802887435981666971507494821001037420962612116620096705974857139215301875266754508380380028994781932443612795965736306184511870472988874663692714111784401176342019178835075762322466195673239098339715891047316037138617770870767653162213512859108018751778878071653825081797681320134148736524098586254443882001926267384750688927218295479923444536681375044718339090110137663232483526049128246748189417768977803536385257049883764104090954057734238299790589940750695942711818841706033986004910554182724474846282973220717441059006489259971785460222355480961203101266460386775158374280746570496529179180644333679283363574830489156439881890059045792283906390757896390181865762533451018214560927196716129690505367427713986215209357028456461139646413343908900043610736579864280209923702449069503788170172175536790491278277122553868681149410553460627751239283740592610936732484431620166400210310597313975075683481479404469433183196723804020627279176832951271156552659884825818150523535443130471835280159890909536016418685066265339391345920948752578775432992798906069008300381652268046120608001381314218098825008938726486206790998434407348507077461049840094314567974702027267972175370811261529168945570402625634738347391589900768213115127896907136535919402267829891616382427783499274018599194758905845268250041068742568888321540927250674517852473867108647300512899134966241885511259450918714149350995170271529094073130477549149582758128166450064772311017413186851653426823091158760728129617633675089338555525346763977763071382012411182466426475691365755018689325515727818167741215302671053836325379821327772040814286909390601406724564300057901686201842081335653546261553569452356785155399475402302189040624374631589765933814386087129922985538098239998741715828770757449126139835223051613695897324853672561313919743255984044073435287861609245520892536953863717639194128994687288507554143359497693383637573098075480079575415535626581860965726188221259351849912216541352601641348361028240436522317218987378713431607559893781278899142346617349562062334585498025495580263258584575930599675616938391359558077601788323352558202404047675285623304671353582285501860853781925466444256386983830340951107429943328896162573043017969784837060074413294117898522528480197540713001175751126350094164536554954818922636677364247201258353771362561341354828282925725381167820738431212904598252703709198120180123858749476194127911238736453977794293222865347575794711167804319041819628952871347151546166834804992915403228474050348197482785147769104262632936191200175369205047748338959700039596018348462553564111818649876544120230944197914329555605858449028434708990308062269349350415250580546725373198904274017210963396003478199298955536115861672637231788753059070127188735740372524800704640441051826767240372390543836506798693810518965201019211704121289870919598485678601091627824370938094561969887639671253859117407340087507691169368635345221232333069684540770905475332061210869985799563955894882815401979801358033352228448480851847600481857883845241657815950300604185129105323188977763055385912660175074842778386613462014953676381658502650130250639669081359496359527407222925638041633400592335311865243189692305043627956757942040529932243403390083129916476786361883172900503953155830478228732357425699771644199832324170137708973164896929749211503325669269402391040446775280677572873496231683713444513037499446524847368251843549487674608088741228449604539342905179268418789945604774004815359368703736633108830691798306686102879071592945779107213861688275138517309719863319798468663880960327771728039727916448808625971979646012678221996776217666659610444123827416551227691396764564301739266877579151173789447462557650853217595577560283676093567114941822947911488388217857407430861820266703987293640310519348058602795652069917570709240081219426299410717356818405429403827280957754395399033179145297826188010481590659055209552786391819703880045263248808483282309968215495150569339372627748102712579495112914633701539403203043101218805490631480485667589577478602930038799735282040387450921590914982469853277166333314491269593578167397574251356718676411163625677355689980083577541111987554371799333725387931156228689659314344635635579133767479756262546061453394726142373234635756248809919334687019888681695428622650390403909338578163601971664598822305815728515077099141612873507359640427554798274430643885840877476605050516052488156630389560519412427365445648954611015086149324131119526986843150893996269869684158756614952364814157643317973017908804711465878854151714913205165258965217072793907369222401401390145222597928961728491333409629685149247312629688238049713020675083650505194972133082650568933719272004005166655497267372186847918557692090591888587651962788436936593882271694210420359137405838217495595760035236793510422951157958935747917948456633690199650604112287468409697414316008361046750545476049842849376481446283030543450853976108552325321779948947864385871262453364191439060566649129904489450797603269806755856501544073040644597632790596180620061028314307968766975074737920243090814940497450305480900061340187106554006997752362817843688612886642086324613988924125325501123324894225510663457507590290488664107078245357463205587857151119043636237 : 39668673113533282534563152091548273638645834272662170290604922479585563624863732418812856625477318551671534626158195617307333790059524750247302035062993174557271531034366959607555396326884790879546382672968145334354869275037901258363101630970838873667592934487861146888042357469627534324902709670658986034102796510606957717393496055992916027087336816302169872972341611673710452593957894365819044253579405661307195312918936004401543261903539734091533336047457160951590130936520046361450781209582045936629294469907128211225435293656053690612734945955383460591512878131362737891843532432854367223769794245014427089751368334504126164071126931256843349404724767689185762759114769797267468567920505414968623561405017622954479087398219263262505741159908872010703461876371543172415765582324147254572343483731107412917607756712393583603600852753834581996515822415917449558681461097790276499935639956338793609655549403628461753440617366269463260134510565234688476763639915714189885569574853066611132322178312011554637442138569815028463241154199773184180605136274139958673135536601329570963537664560699786888016437467716502625524571776410806911607792958070100636198568559263549127005019373420622534480146472732992767467520101216527883221256316904618857163145591036698880589971386280489251794031038267969763638246718093307617324945310356600510665975848761519199057875233786712766601520024807310100845052025803918177206229002685907693965335840248910603235608897350626903084495295493505658026928061160723881017858764969170309938113951335438437227755803475402842306052908036913175492180302886792943137150193541390874111651274594338018591382122766491928358922069984277727998061535449004626408320845434578477159501460665009856032702116671225669718563613971616865098311905861493020937097235666984209638146645060361328146521045551709612834424625826195556828347194717995401965904459555450931120666044440636814059713700083306569406453999801906888641465230498751159566317439981459861476647155882694752052901468593084106382546318260306814831116737645983902028396086043768113185581380817808360723036216381840081530256451305297099829589446089219949499143641764236600291614623724491436756713544197548612060488824892847147892050100657673349018963470824939605341056417357709087810843704762655203202507875914210601298362068537539667289395023408388906543116709214051227709304103343603756833154917955159897559959261799755512810367569094120396465402654735679505827049373297797043595498083800492070327592553106129285014711266071946528604175895471793998187803499453985450022338776087957864319026773308606751014362249062670704677382466715935600576218900516763253378340405356481060790644703439779161167004435888377357133833281702475052305591609491375083340184141944794831235669036241204847870388997037818409872871388673727850984027282032186650100162098048144692579196650911282587306620477764745214828097369633448177717680904986417144592557478032113348088621441761608385297464759619008735936876125085893247607456038257050793746085033803205014416093194702040219821241946686095768134338695497820723015553375803245634376709902960841149575879266433311233765520565342971127527418591370025822529837826500570032931821899025007028977564921093686276733541830019528137881088628036647119936316390127448630311475379143362137771915072435135398714214713118842701699800670337721072296547354897024475455543390952707837428072974490817147740635524490106431224197703073437433521212207881934209773453543096936569829238278585414594246951559298835124112851451199195561952237651940998415199426235614539384527106781877248353099176498246331613683947592451473284899959140283112994098860831281647506374915902392939753878659810717443337019288183446288065055645917997710045819909049904834137084474710480514577148108909948366650989634189257926823454382693127101307626939986631691541885009378209267175949162580347020196220264153150105802697446144316371911789407302658474178169087222579065199562182392568536098669609934895484606274991765541572054933601508671734514428663052558913108921896478726996167795815762802637511710931168662416719178972004278699283393981598236541688354492681740267914032087074091155375300380625235835769401173225234925352112539977113022343576960456697715250054215379426853073296024667544380507630622960075424174963152709411289910381338930109266713843054601051348892180418248702500018868306928306160478841613504483350978101054526483068852105483389206794428731163425877966773132602859522076236702493023983458400279949967828652141376406109058823038211535363302161725959290890700470016611122217290852234636364147726432410044384594470839037299820160051647447608066884710628027084607917779027626830664324278970924637571730790498287286728978685293289387586623591349326884807244470582649906780767043629241597057733832978864641396226226929707309358645018712397071821076783309580014900145853636790987140754880216759043230756515729652664648100769227307596367893535247404183014198089490891397624373758149590496981742890275616042831323764839756956696864216900698533341410171613409532285771308709898378179627767201280575292620888636130038261185927832298463470023160909848949845462276100584666745933556007391349326541971545800597556891720949530355065193603818050930288140297408898858813469189892034025923282640053777998251334646892828043365358141654670791487724494357982297763226354807558937823710564116576953456970454340957463283994896393310467317127305819030787059440509447120024567525178725468113395080335161016177029129081664013499243080870976216537166715255539968186170365555428329032354972303787721011037914305028984718417099827721965926528435772523044102228596708650277059736739948155436515844964914209150000045934878425483097953310152429903471904313928254382043816569485582993185439674939828217499498319901323744501745996265866156161175878591935371886522189516079561064683408488146059393931490681682549897611453229158771703883927099198912538012906218599289521189898006181151700539438242700150033943678558203907347477374648371529715169637139334142380661423481016309590557904657139132584708864948970735315456342634084782815676152784498962356309868531279122699425654927713810964747967218208603444684735953289578809342620619518841416296901025387837008158697997169396843167553984534307062131016703180922460968381039620327661100407771164178989828976535860193792956708639083067697070689436144028759397756594751304845760989917707411785619100945463776860671639858214036725932185482937463278960366935698813598066840204077051311995463585284856489491393533013738791835976416573546824749198691572523114308295485815734009843904039095035309157555424255755964738804315083429142740433178389938729656317061057242167767550546047510244598808036352784323765896806259188535580980801857632526512798287853844671302442027244223274152756950023783761895430829472806522780711873358108008726028169858136357580149351905033161364559705433613347347744756211858950678653747144456465611904270161636267430982615427697274048783994436039759949446892976106267928095339528599206506628025155814060398498919582658922214828422081999896341222701558608101430459283979094891596589743882102025073948347125915432830258019093045316641168790023533580128294861501325341043908895535148081864862775101200034327755683683438763507379789784762930262981338107495991818957136767583273250789285061137637836227754468740880950956817962081982919461652469444366058257779441564608685729028275437626717498867383460593639513713265127314678758395256574046620752551745579159431193456679797986932455483095313834757502952675647475445345227172172391634339867169237113269280683484895779109080144994360271026919811971148521646098325781325504257567728166300433417090270435170393496813184496323035725110491296446791885556747585568693757286743858846108518489507703920587655662415561676346565704384311627643839615349691042942975657174310469886857764399049176532523608953539403373282657910590362694275454105589085610577079243192654599960088407655243723531671719855221403250871725200208826142787394714627445567290224733697715209475875391411324294899512036047473382005589283537582891854051129785305938352825973587989696828545901580878086911822218788992472998627246050678149436628447428434288166218547623459226511464645678289039801888223287474765670038053936040747883521058868584667039595806991150448539996167227321674073857761240877335178707886039638223004346529741244426819816086397662490075406449689746457821314260189763576939319393004481555926165875655795128877113221478969484220086163888908804263732180658164787325798914957018093150730133681969749694043611890402046612637715238833967925516500930154896886548461981615345183738602717849410491011784633095119040670575970824822441267896814095501431424333310360157307020938783801202402529768527231141715595293497775741215800476146727053538363364258377948662705450967454088634372551359612522749227817220872650926616603244100349745061860238348302778947704675308488446998641503704032490237890649496279821722640458792991944663137257280333205661459300698042415537365582074366484827573004168356116682072437990692410587645694673133591098144776453824459123120353287903412437504006669601656242512023707339130806758870951454080158351524250029897201051921014740154990187045979349363847019975700457016631791221842665883465227443900369251935961345478252790520726260316953869058256248464246726836290508137899891124635880447208313620000852337931076271456875313923547887227748004410884764092646472357612679666519587736789753748825856568356199014948998475788224957797843123747445427542624918669325817329371789422690511657593755259730314672344123888120836353494810910302854152667826342133057640032352940032073794139681660051829303580963178955516308083210877227619598185588795257903747464529258764552534510915399886510766748103593445490661741466805698280230137151678034479663539606221144469975535366681691909340286302870677194054413112394654782036348821267601430751334310731496485694601435973731475378416651390529547858615241261261319109536646607887476727801119295213864241405116040184640223901562534145080181935974038198016671118137649872212861492735466072338016854421762499937726223757104746410245875258171998193987586977218730937073366347655801776195097129671550729123921727921615394928776098191763107122240357077600170741363731491824363888448045118313090363702831414873528261912978203591432578179371103524923948501492692467295754450875882948650657977160751335606927250342432359402330582607650800958532729688102902663260235585289485309712272073487916040505133679892272823454903954415347932650674011311056345842053787149824866535543460062475185350526276196757116691889851532550014518490166889074326244914368052990471074261066005545671530050056773899675710663572414543944934806268981141396396577515673550395704886936738058803547386580037659812692769853970053353704412982402965661235933511034029269789571033078960469650161758245043690598696101638423963918843002735634355847542858792237626160993595712156890300386424471431073825651274204465588899852051456791717133167872120768888883190968014897597798110607701568799221096900766425582887833121567628003140309404836587987642358324978764981120381778208355503674193187766033783641577201293569539280831396417819604264028277209990921738564467446795410706449731127809163267040928745645107594566836239077549616807842556875527678680523645096456590065672761221563456983352953841570437358147587607003452682181104453675570382768237401735738461471631904977964101963155761031915725756825275749383358747354346211242717081227174852198268954618036881152017238077388450006862468923118214973903515567134397075116785331073485066704450707940475344300940990170832262029124910357955241852975915057074709248336883891496804707267528369081760139395804458351137014965395731537020396068120163591693416456746051786137873708974862823502058955271745131963921867320128586657879520460472649890541308299844299309779616323422089088960853267981157918518421035558358457515091051531974933528556425335940261483652665029589750331629713074759503299519587393223520009791939003447363049155666051855802297720628922329790840706450381970978314635581788553944117385306692547440509521945386676263470987840976025232070345120264650995226143074048340035421544848522209551930233584076019607311593144826566512374102009512883141818886579283724545623290608751709176639208202279770126754897098736733101316582736425757952750417107803850867825891894698019393209850673030070775744918833834318533834748078569848201606272935358735255222500459912715734653239671829902792801525500725847835648420634704318503779353185570852129538095351230943674937571910329822085498735261697076930689551595872250589876801642837859436234908269835740447169861692660129126250357261321707012703755928014522361233175798828281539176426216041487919231925617158472263942728200363919107494178627938299699818375722732591471909069615537440810675196339145515929511826783836922190008349714376799353194763319372360858172572335442640791999262681048452350941747606221075005182819871579604363409000967232353389740167944351821138657250082841929559202074280756829475734350547434997200197609591194827218434867941985287695129361860698377575569461042530439609068615983773885714285189819796896941081153946490843331995391960502306543398193098573519621694379349132257053469580408687139487610422555219430921808028122693348951947035464036750708453057218625842313833985342933815729350567247634406817888818222039253478413509424782427181727830378538724502805455276968480681465417772874586015545438090155337669234954469034385906615873797834569692431584278942384198261601973979778599390491823151046071011274326323538582325210428817618876521521958748049177532929113222983260707113759474426909641133134225657557110570012849781279330880104646249552828660744153192451944024629044176750279713014059729899484250420337705109219885937840189289765527601784288886354591646193028059603924389197400462527042514363654227283556875677296310276405112675379371997525558879623817630291141019885639827553890849006030456951307372305012327701432742320800224574811273930404466054034155945557854605038566810085754819342867744044254847241676987204304848474353644575445154906350747186990990387323559759903231822280457848922853270007691319302200412096718529369124794561454670891764630295306630350253505875998708448425449882701224006509070660311639975576092790199409171014982085733548053851240002898982205781812917749258325177004172632967892998764172535355641007285150639941089156588836299484575804018265798154000544233471749980169586593690691903076421104715697907452827711459645298148655134846174183843714723491682173601752667780835187549846182122581912794251818678076783273270568880805778473566813604840123073870260294704499342729230421544805001375262836580134338011664705256441792408195215065199547955728156163760538292840001535771245926366073177031046095585615832618267672236701675074424167609118040677827608253755827339776510401118614874108884296483957739259433044282500085768761266989677168954464107289703190870997471366778837816878412106183496201275683400712787358278696460416139639369677548089102882198913521895404306294532274274621439594593171413743710849609497394181768107813685579399489059430118448261297177021407751725844493507712942871837889762362213267677213306705620852124282674713581895462295408231502598144093594174351152608924064366439324034635066109831440927768091707916514853807891213467088408165730274565611325328958890943256101021091618406348692089073091357379240677035783867918961163740760560093185030574449172903962752203550511455775427471650922973568329429956130734871023538384583992384930337171183962800470127033737113004954896230251184680742521469269229936674107616461066557681746245399467342888765073302786701399058591160457100171600645038700545316522458426347450193322399093065215287843712676927277751626388582668522072204456122747723390722102616198861653694111967768667774356088988171974757970045279517956448935311045734097245396669910767641679273571755912870469390874122038908432729404372111513724185499820514640003750722139130400401867482893431206040034694853359384198632926555157107645968070064504621581059879401395120721997665202852623752245866833095957905020463067446073504871035492328246925879298397452421923680959276174229199672727126946030237031731180784400009470993903798151332234995135669954947345603267689361981591008955192370857090275753545199065918487254947057954051550547256984884439872787134349192545960774665631730810514417217665954559253389023412035109042676685501136432663119962649727306965448865499745721080309809847428399312239680961416017323105554840493221021244317346526621634995418616798677352575185637400201894349940459438182962720457331221397543057453568884779937339021375081246963730745778953815972563379812671869663909212975273795636861415370947194770036374958229698151764832075705465594022260749433103374893048642237168632881482130462675803592199106963252259596434138031606431473935191840449700087611452334318878920158170081737389814594173933942902052887613 : 63192519731059943612348612804875475755575235219740828067187365161690930265068081756754468361675652906538987727632289658387948298443280130457090426601202107484326173220190718209992038323086767900363055264723772191758115679368445442942595222612291656209360930553252620470378698588787072005746209486080117095840696575827136580514442541452213742103406867781847114047670735537856891824885687058957657161853009928071946734180359446889112178057117532699184464965464455974669510781200096424570566572119270008569135673255208068587096515775164476153139059214030992815082834803932177020310775902000863520302584625835964897614852205648586622214776273216507763483433385296864996881691179381559891518758351252659834043762545770481249567547382678137738614544912585559714636684460421651662951527589115547451366209409518539744560434328907703731131234053548281317004226694855299812014616579540924404671620484881022228057858056998543684428459770623186397581264114160857880551081504935871306490638402609997479051716507790981570792505918706341992782875067195718498660146935292169409391066479448115771182905986859823973778979530736122696902606130382358834202322213496427871682422081966097715374197351664469724104708866885306718584086136745122977427386762473093671720639515254792068763125923986184878702639213685436920257490158345034789626549523521041309940554663114916885741701780349547787722598289950306126026452260993346929794539655584027445660902896739528546980383867010813398701228160572265614045151376224483767570455895643396987073493027395837854478621987055239020453756677000424032616866597704513650292378415449139130763175732074906908265299419409074142837045746420685598060550494111457878093545501240370722062178740603311456373003906840352583437854864527798187424000264047984968144142484902292132583186925285189153722606106249957116225002988005200545001795730697244609435346809283434022600512713614600606481658366787717205049647813793791756656854155805259152620612581263825055762938562626170312680544618427052273177343971285356965986496024338179091253180953287081508571853212562928709472653134107759681637351032115375373791595165936652559568680031649617614860849382621749448676815635009031095528417867051874459435005740198396448018277312622046178018687088502499871496489015044541757454386918041171346040346564087865430708123984230020139362044602073728897952324558016398601547704014797762650566103994010694856532467612375017898403172505160050468059028788740743706099704837681601679332561964578587267102476305971427176485475207653306343743793003930866830727421112512891916333715645821730025121519535007024225779528584381467704036268115836974160786527073952188611571266843490878573417713827528944341128479756453276094417188662731087578740753623821335694651256188282641758741671165087079396427987913634011103258161249215748844279048524375850131194277673361026168644689008620865544381251991606223484509582444538383382045319501748552323531774393803905226227629013486066235172912930636912626094109646175642301471083332666023557290661732886402208854921792072550477240909348588483530965726253300945482621902859386278570612602404330750100799053607404742964906431248975033906849175459895267426595712310537633996707883628135562113518340238403839578305432717305381802843289569768946071071848896086428684231544736509582446116098877080683296269514234072806238574332526809906364342967972346364983607829549317256269432556416042362234777567265164367137475158095920034631119595239019055369662240581422716771994407028999143652943745064731896367919114698295291334649567942728443427214725382604726312153427354580468747839678432399652264424047303072102363338932444353111720559308344062672687876456925684838969333459062374139070679417263243059521789321365640730265515239707656253260468863848583012851055538528779920970307637684168416252675396546574171501434580330703361056103310106367480735563953958812991555138274743022212450734795981753895144614655806608140783274869232171727583116634279874832267642999306307906778892043266540580353104231672933717474304711483257471914896522742778039447677525556525235080862260091208684106096101367964518345983497834757671624486644804055771618579326565772216759663156678971115732677972517906318711740932756500861141230540832767408276437741124025159076569955184302200124078649080201761492392139071863923017369713021465349969578778144550437212742248654220801851883059003354327028242968889191765593825604208090021095684719078921323646973697000828571811737463712247927288112180907500779123854331553294975547480077994837728553475984297804945890214930151583162771073258923740156485941593282963335949170432850075297702813142074363480071779740134704762885299678520721958264074183353458398950601747354164109932814927440768272591402180711539841102269403651181335697192274419739643629515551721512262804376384508710198873424959169431127465703730556777751087917622844327758423569363257960646592614847110266345959055134886854021111086878835549273490425524887672843023585039641744689539487630446129990153981236337177800698164087092948166234612417407357809350507609109679450999794771672594002039897748507114324042894471928191567038656744329709612803392409312123115889974925335991658452843339543794082018880546105241043783287616416226556903976177387154532087302412500905015474486328239618756995421654133039389974287056255956307211705171612096966626136693224225878369951195013576254608864774218945620097319588892782348739953187681118546640037174103665766550669565547883762476238994360578143091738177339524013266402627491543417091944027974770011268593611018741397294368606274100842049688668712899780039784746938110229528628561274976598386449859979483013433287889323813588579100117773838775451052077406885891864014003764502475297787759446424655704935722478202779902295064345639202722065461594234610210911637142011549451875907656401047638797082696227082568847126731845300506945626392173472693889863512263528395643327785517148210082736909572402048146570943063401638967638548882990742560648909919631229792087418934697179441013033197011941740961883976740437266774681312243867097303850963355995288080295403901389143797236866053211837658881537097243396528178975635490194782926922382214755623326694424950379904000624242479177597526498760336574379328806088083859035448801091684351508952297923564943978792985249493154215667733588006517398334237380655470925780850992642296598871515242337037888669193948206011230921372883631730181756463305211997663869616398472294663725745204698729745196968739120636769211270086810702758982423894361334787750592985952193199531428442476424835543272773698304303687468818295980998603868888949707844456025302387470733163525451869705856647297172056475996549504774567715688856349904521170832346175871910701367996682130597025159833184800207262009387249807908192191647833769948637079914740697255792067470102616130884466110788157013930323982353625684192918784954862748080292903385962196576835998345313560930538913330123655821627123470294932393758399099979876819512172734758912559379641846994045460246173511959287575902882403138437996404395648922995076158167216880437010503595579463473648946230967122047957308817463498541283202349129619192835874428836901506656145977054340559870207327840478693923813950981434518259456048317863458292113167747927996667629778200976962564339773443301755568003854519391603624899595176566098327885355039405439221050988842927465191716739017446763026645817927056894611038497405192831343092721459264977801606206924406438274217037539643908148126814538926480703477237787307794890988891238216527652469421666945876935874515921681652152281124139356031104364236778940547979420654010745975857357341378473729198919496052830079303993295193015253428360086494130291638632980988996748173449071044724342284655743366044198142355713091108931121634464722601265261654393012800714297650580860565086263344386907348680389683325966937079753692330663251886914719783532187660179787824402338535509002880262377063341894375189277619532058054428790815732742607178383489673324205564158343203944962972978613922132087772870021455748504315496238227165306753304375368955727687739863228096958933643331956066973284101438481413353820274162327916890642620287325582120279551156215458856316717371826584141967457731947419089740893315873908619752087217142397629477820321779117569166383610988192840208056579508546576269965936217757544513567492517932657370937505014167073716012507768105662149901590078327114990535768950457934667852244022614251950063958076734669643600611773111965903607885508399286263657218978227484163508351967329280486643731604915323170280902200579065130641835162258970335328402205538336479731944434483451363007305031261669388139694442617288746605187611750821599622496911756870013580682162820520841520587388553822402599825779415141356543904819005668927119649747918194042010936793042440061340020610021710274895178041889089528818423336701727929366521706897368918135212303596205871326381540363422820924795205233438723619093808189365075500388199652163123935467571702873450135908885512507355902443427481822383602119999493446520593670732944175926656691816279367443288244000466079792100128866226226075231159697467161678912167749323723686691265184964564408472133693824994059290935474764920983723363064177858309388440550801317885984593175605425424758618920480626346025712495432670256590889243675465582969578890130972430375745204379236301270668998192346257871905781669615201268291705276220193912222011413486194327520286849894031151864651963640203017496334597788341641465532695968786231688588207317425364522020674684910457331581628670024905204822703431939505850243514392325811757480554739211632899084761124736451803092727393334555756984098800448423888869528774222299930677643228408037934817587091525165034357810634371115311075952612422710194562471106009169250440502584360376110035469757453004200501212468311693196971586513943163520393201256365398525817214654357521409806593006823663676373033301807391475514914677534798763285668816101385159450044976696817699043995567472983045150266144148329784534776551580580863976886441369549756522919813600136229203167171665003453649171661520410271123285740783365494705539551281232885997361469256719547375198410133315566973884400177520420953222524537459112130237723035505512916689815149002337030314024894600831426817650669474994758218794392593460546220938437440863404276050854349751132259975537672110792864887182039274926327942272490241358324555710018657218477812403040175795358551502482899848617087515840432857548957874634251331681857513701281938640594794487765842052174544171156013504710124294027917180382405823094031988475228702006321578142528808828289624573910624765114776901045567373158406013290517142719407648771256349762822834207130147751293488750684307166567263708179801447234404241281147673139951007426333306891206330475589691915767243920711417934125451522900061851780825758482090513956092400919165546991539984583734857891793025005398514605176170949579255576410917611954340354706814777667118277839771984302773592917782833000573311090681992359982599697916010814261824533043220202459816942895592027580965645094590670398284490971676570509615103015377004983570783778096045087006746778778969292291801782569944873500846637062541141951076276331767688577232185204904516065066891578817807819262877910401176671303162450693770190016118836642157989654925913424233054410064388994435906564240068680492479942933005084338844984946905037155702811191429323744660969309850894379783422473936468427868701190176040338296991713781152161050096525628441490410365265616484697249959907288190281777000240812477706414378136903287113115142205630742259171011121102359002344751512097154112502566383640433158058989465884027730450443124727867311047115661669229128606375231250996404594674444271844706891856373825463944336999309688637889039439153647097964992623743962405663628355166042115377717225198033471542883312093652325130044882509509536424958582588588915822573523167569148803697037612102745765336697322219997885704492679330778693936958266893116392528300117837466279856674851386839789840479698312084393357099165416389454369085396057868777903608758828942347411382026146370911466709546825101145522448380473779322895551045445488498160795423231273042119345595135460606214786772554084407500510771287096278733613409694736550558433595224719024445455342761699785769586278578666180675380552172028028689104166882110839306445894445244059082681683886409229338752832488724329855431296708755433580482150287668352638904782189770355478900136824732144885774212571707088723050814859686958907451735480216448705876407971684617874377440467026904948157255644422556616265059258876134545373257885714789077817054630646082362887636467298703722085007459956073500300549744889555403599580870175030792566974722149751495955323471042805653484219332283309243576167785952744723135009490888131437861448032006797206601367345671664882311340902966667883043847493106536685480747710263717771093422886020613459292198333748363419274164477491278120040370783209954802665100144288885543339215488418779602600223602051772428771769787189706558311247466058908294241597648304005418085091452451486637860088275035513474557215415463128980465518488534836685296273792685873479138691547668977642845046540586252418446190928908452483662570784135811952648570648565142293616191088832198863357017620070104475451966362514118875652294875108670606450340069183767118453932847792648560542228626612938194481650099572075677985657188715848901422677622968753616988506244117746101334576121954752298340111193698106318849752800055671062111379395297027897586889359276067408951986791340166844767408013387922545382600913141377896861306815559570818480425516386682049398729439887269921207880081772932390348183223806740701062232878584734435108676704680841539986321274814001419971108165020336079820049718248226360824586603783971517387933843240117132372216641065747099293237935802394960202362075094888367223616762992812014320437268225460168240602833717317505999934820151436810302851508186720166333522133263498315042817383288347737550825092613981326705265083559840539151796274843278239491880827327277541166843269458870523156037684255074631054511293808957986871260676916228553512597021901520188087419579038296263586634936496685224938437187644706499544941742443846479816459218537272190624693822981119499279245549036170388017021837640951206671108909216146687799627763361697317871565269542201049536368328500716581057531362764242006563637352159000929590040403284561114223265780161692114260844492877480584886270429058527165407991055659589905871893769416625122225470964927009933682292932991186475190493208240543121897219842611695355712588151480103631924594425349016278946944530710240452350703567730098221411751495980516226482791398226943402670034921301623459340949503471597943487991103553786403261164730178992514655783983734901052731714685479318979952770485728710076022681907208876666229745393755955157210038107320442742656775272295146274421593218778679052558838226912717202276395687534869826990092563349550296154579243293496620952969557797936648225809245305881310366024873461666862999765811570566304687727911296359882678136083780247325330607526306800269141284935861364560203332035946114473787605713010766944893806444263673359072098812625736706550341043663004149461168222581734882353956144100059139619885883848514755879444268399908394755988769363082650803340040147355864337719464841882219036225016695472742999932254705203056880615168945923628927591591634467929815424352109156755207207291429744551429378777871772909951820513124273014066833163860305186353810262512119211892098400869242457207950758053490245080295313849810124873119986269730151981131522002533463330027986327512355884760073285287746123872693207582817077847090386936231221716758756170283756341793845297540574705616980177443406419489165049591591491337817038500818194898281068979974364098849398459514619108019242337478218777856915651139979291088259035818737259484600973568272108740363925930503195331194687325372911798406626835790485974685541413574955824824010914040917504058767708604477259017601900782937380069086614235841962670098622362720269037401615892312267669833914453003655955123845959426005756310088495416805609840038246857861739921883268594241648120872098437254398980939423840694967381433722971798940214875838769793783756001147881519555063350296816115277353461445577661241323270230827568743442266202638685171714960164376434511038957074085372140106859209915627976174678631390346490015869510961217335119510037169766341601036420770167608064201283793499063405255243746501186234967392880640220352429514280830799883400390978876567911293396204486167893214612347261289397902554407571161415544655117428758776924077051206710892078838154786079809298635215360846874439640331864606460266168674233366305650147834330831494809096928520337039851003267623714983459625764216145450867226154747618255565240209070701327363892716585510634930626502726136973010889360666026067440911591693780006094137314719711164769991069944808206678665761750311602270947880007072219746907375]