[112271721476063706646155166401971167554392185026072382913890698038739716347842806561950233539308271133831098666160818701518637136799311471945457660920582937791843817057369665448096385945685739012974320231380837226784051926431795335449010511519806316856741586626627206687619748765801686795464403896989701050854055000582150294252743084759905902267236810385639563648706355836162476866542878456631564366691967720735651436466405126599076814706007896144735472620372644081083003570509461361779922470924853460589355668533751884404742368977082547117632666841733223633342334426210519773199859536681811811853299631756902820732641885968974089402313637818525754597724731683256617816975383679488580951201316957573539992059816052088508185890311721110116633861753759194766849250653525478899019658323375355240456282257277366297619767018013765351135762655057075915234009500639326642908115312338157570662193857771650752018402132120357262529237602647321723978031328357862792325243328258410796339994659860393295924165827092859851641861231601429228553801736640138882714489276496216248237758604246598209242403817995197964002133575264044273411760769431613922261540460929016196230418383300994755541985219431842726206347525409826859446474109596033819694977878439850542322137183753483885751914053737772696332851055293740970998293856687865604212093144542403611938061743131568777519398300048320265233456725987224278491040829544561272070069055555058288475830477665695128621564650624771126218910614227095376249536418747049323055681752311375208598617060341084489970907824579355246451901337477110228500482883560006709407261561935873623210435130364234242859066762587689888905719938196599863342057156665720891969276665410417015757153368356905821698073850597300870288705023805708591413802252718717903919024516215622755512575953665579709008330012276175904716646236693217989829346815494758209535038530151227612197354251111245324273015135467360675816698020846222827971815497298218902267173453333139500168959243516673852028836901462194236734477676193651726963423981700055757243204293991109103454058841824877499621109957545940941739307672183752252141448666255533899874469722423702846215184461145205878427297236121203409766975693294204486161766057426051202194796576213199193666902124415074736564618194625384007031027133452563981212161261131473181879849840788443414815582338725862186624921654678269638520494293092957554143805268632093760161478601567535496200469374355944001212893041793227603137740560704171494256546840802540744403639803650631940781279227250257119543171455132160757477500265020101326229852218258418224613218404566184067848954065250053210739608930066371110003135848417989965244665232298760747151787790511163638141329409462833676860826512148307708180157159722136858926254355466461518381872225375546357868446554845657379114638465397533871956672140371808988675005546461879412611231718546438001860433470404555014133883517228967445454477486653086076897621704944496869529136856335220235015641533847896664252695170261045296977961346529890913743690824553182963301945199891520125387742413375045336698452606376682834495385062534165365951203587616944924876129208130733199068586842743490595158743580466877947782859765177136595331629622707622357009279216466341553685499695896033430775142996723362521555247205402051877052211305536798927547977882753959358409725501423245837542715417350927422249341797182438709653199452939737986598238875274732904506273561549055141945798978211246104106112959433587362354803059470606745543814323236281809687334122783194993590055413693831543795465831952080341256543884258931795812720853757840680296614536789130739447387292554589363780615109786518738708131270167727942243829231162744086399393352019902717920674243249332608137438658718499370292764458751749089837742183780632806537125907642135762006461551550053600321339508645808954043452989427582293579987523727555138461441115591793545424936745666475908413761918980928443944694390114523883656271998637354099396905181647663869408617897126117878012869162295111653789081817943372870782100768028890847386103943975157165601880459384314501571008836037003807733119069920110415130598149658158209665103783661715920828839957327543431927669050465872615092240004365078201046289790650007793408115340478384407399309409814863584925127495650589516518237159302604793120716321236080681923312468698858531499401126561667867868044076199373763625288861270946819901638814684869912986331006495866970023551966438389280833865598009808011814051271714129830861381726986298903592937224052843327587253091215758682518500205430743947622568220023473809022565751702979844134122965132535160425029791711977963177676837101196112665880329413263548229560622962511471251041441778081230988229511490967421805435646748266663846073470209068708344200849927634743149615073760145180439790533969643485849438937494496975171171769018691201760240190826741631055585484750641380660930848255196413242316167286849232223326233246089672248927923044021967197666409611410536905160206284454502155576916342019607595580148440169760497094038257842700298957210135111165391661066371312446010213644242722168342050466946071072686381680736094630327412878219532234479509687883523278259779571058456830158844991952999275873627261788682805852242638989189672508942764538643760848956989643975609056109103961769242579672982449000913448039594259933386590415630688160216628157779472757617965892728875649667999538396873005686303442215193503192390491904271922114922085297816978323989975040973901425846280996600818215772663501748247274486615437998912446645003157830090159271003447473477641323745247578520232294510166281796390554411930441153121370182335552614129364732973422711748282324190423623218315194443189513971459167307217810845686912920490820119340282408099305900939169105316216706484372833519115249390063317563969037899081780661875528338088560042667572260065945629770336037462465668775905894164703895948336050712716549268353980312316612918345733350995330045576028076631090160630384292651830487761886350624810811189906855086537809551826463542833596582185735812144471488504229792713084252412922250195862356409007300654549375824274049139975688593375765042210204501003344298154877629098847338698454652016751197605271078733866153437879679411152018361254388909009580623918074001122549647704861385463866159980467478982865519112255045212906164874037441887953735703891856620413696253829468320069255095636570438260532287590144256867163101366769983328193705010089808227596152787589172875235088676947663280870854144260914455987134071362923659060806620131191267631953258533517560238831904009501189915658176698475404292566107293735138878277699473533304402093635597644510777902276239286005261932307871397521964783772967052998752129225220617161827310576988086230554023592552955220691026474814052390740375814975697681962382364864083976016474582251066774340026022062394185037038970910711414128223221110141951393804282232014423383792630774580174291292098657781517606563389036799699021357649625637258560595339923143318813207050530876979733048285537593634687780227881755703556789739640026118573350531534891040995396017035610091872758728495436803857523776185362074116691601285494043049984743359851256211224560661918726915240170102234997911710809950791126120561566843447689023262472850595513696695728713080195342344432980879253332561710312211255830281161449094138068848266228908449555020197903296773315905943628689620576937918305357287867408851899568291566838388029796339290768940929826572058551578147724292477362417187257383359424436235943665521210801450589703565012492657222307400799591398920355349478431311647364076815545086176549897905444369403630185372587936297259812852481134219557104376945759934502502218839278225526923147237252705478411177066730643326962982659977330433545817500131493524380739779355057575205011740371606254046928429076991262931688041778134993187735198922032745223278999998203648752726834672777560926682985860558997894959956824312982689227120380362122245341535640145984708375303222858309150161067604952684751652722842407421738145053931712435903002844251385983544686773040961526252551855535586723315862043058062426116266063950006277664830501825299339490511569414375893995074555268222562167987873764615785682398834995515746420964039061425237777731523371554017496698111712160252368363228887834064691230359551094501513296176221834543134167658796813653250195082032085605119472081026132462924275748045802281162704216553464966758471879979047033059821850969278780481901014859348233436342042539249053674255412586724499038374806396861582321623784044341644894859778371062909989765348018565774882360616349240171830905036251205867188285165830075694878324623622357995196962534870079021163987179202015544223787831293549160807346227449623288951202382836620181364305979011078584160411660568154354009418307951599966517809817615632594800933128359642317642304801787661897378562197061142246296168206521883347473356332653101977658152555573741210962706409749640469618904841383961847439308440753168541789179955176351620186754735414767927266206588800409806598380935719895674603464784017543129978841231276262866060764023703002004823105050997453025987299946383375444021635672032420090823565739099683737811628006485932194235363791976382196662233022532 : 12002890906393642673634108957514526318608269927666098564403960803294919059006025177691739023790086432470897067602580533891760965419630507776123456522600249786227015730455926895763993721664071100823445663800847219496713849570942083809754226733779076793640926056480063754009239832174151093889349222263952641339991800547916110631363694473735080055298202401782898472614763641261277637338318883532996832843757146592350815415032296071626059341600838611029912791458382938102393915069466761657431438056596129486166210804022628720604323706411452105117936029553742692086929511243774223680904901464797823934238652701893951454620809659398220218914065528994346675375009848698628281626139431086319631374367229584048511957810775974933551908765653074338618616245221243539201515840574274797073320081083169372725193958467689535597116615143228008014889402860414596608032311433182842956566820303729797224843327630018651579459869345981416550431819183926684561982327951494643093422953081315468832226699793569492460760688719426015861890710877268518235250300336246212197663595424007441616883071101731212599407335500310895267623295094589880757179952954556656110819742079156641229848064397944361855883256317737887037105020938910593970778015250781872506725462879911763015484298891394215270655343796314233003212829017294295210870195731530243761336141240590509971955505770132278078267109650792049890117875449791523027582481787048324655136045799203271520130334990209183031469030749479176411740714279658283088938345923358617755686736893314727260941295679371909102320887302215055778312323344107021120723192573884533502257458707701499049184709568770535185137900227781098540634800980167240793261220769556585547721670054407179843931734058084642174682138137329850017433334572124867572463390684628400077197315522355691703421427747679133211490762744574441590034869589078570697711207495300686536373066498848620596306818816126323340304598867439898794157189398971315228791391630613010482101350060622381830421988464124628821240681156232625504171967108044387130533631183167167308221378061852609884701619854334926372036525842805478878317500785493124676843221877961899674012623052380204651554822132630401668982536218705720064755528117888214772683287285326046568059941291683346506025184518755873762512856574361883005767198537967227574057940688939716007655178029446164253174909153234037120523417604969476078356331402007200253977465574853067708937991061420881632135695401502227654562428941303435290324014299199515300836777583956744483922408194162764114435880126329098511911510693149864808875153638534903062025472206646151232182325549263011545585745074436129781927541854665646574801532059636392968282159243299318220270835038815400470025727506237430275298251475088140411762397438074371365077936181259155618965957167082116586594557827252639641707256278404116442856466477463665318872510298971944806740623904507439680263327967396924860562642687671853648979227404285727437810335197686012044539725980572366718434771777082988600094290486941990496167018224264315005576790966582835744514618148195139332234187836488236044071805862918512449099370946484365082147063913326656498563623161764070209794669175055785357130980580360265477819621080407775580454085749653441147600954655366971381038783213721051247455626852432029061728155717644649193577472543509249366584773263335585825974895751944699825639919269530455503623957310197953902121725673076608453472241112221524581168095834980208643794507752686770451043932044926396023550625622305431715873728506953107169450204177868257043093113320633400121750022340602883484040328736062584133767012530638772212893062118865050477108293861915514541651063418850468374394281761751723879697543401366850218150467609766160384597990001065946347660586643769195071024291080152523658509245281417041276952889563194737895054046670125693041717858305009971972500959712052327812607709903791598424273730777836569674536560216556263704213079431271075725099085762287281776448950543462259268953730625369363316137772839581049822332784573680222785851172036762347553658810462489014230328796353672068201784681564301867107566892683458286505201836672172106272890248551484353853626815724687512163530999691870610258870701401201838792110262386064105797380027579170958739385617264826263395840906275288481966572116021708557592790327132077109523492364553379013159370111118724737450483494382988186631246131453387145762526370858753479531832029071572483089589493432631849646324918477395669973365453604067050533629126049537636841772209433248344563262572312978226014164039315345614551302297574537027804632040221058506088744903444081402249428682903613888382472524898003993203878859088152963721844069191404508040467387167411309156135844929734256166432088653847338065094930275817526789184385368827310885385990319744354991256371793653845973801493638473781351622893579898161020340536173721182393749666331163621288011327689361855738848243011351332370738080215989940170962927523002234499789986541145243029534198896060618045134463125893114145006217896087499644451472359362911099930408850783695755675642004321651987444910651332571931851928891307537499150263296470780508274862400038243285378212636078656121665042275378259864196177256808637942939814425615392281502010443613978595952786541315671345948350095129282678500041953740035179419796312066085833416283447979316586797336126057525642640253234737215896858885358923023399884609271874457684267557262480676762471006944093960743895173266999525256252853284784801649187950546559454271308794623525266728025965985840420241495391034263100139362096692819733555159375769227728371641605655896005979935360310628861061739923786813493285779700819636906678970709494785495124252693394835684967199075990128209343003642221800552300865168980870523093933766157328730864238971762750644331969873271323931945275109753348649762839109806218222809760262751633340423154306520236551953908303970563567573436118560188023661402101658440952134379179817574495097663171049246297311348520395517013124631837899253763117738954058786972173783760029382747308732834357112325764017748816937971598196593140522421955305296660419683740773599370607140021012261874291841680095472336355779124145943414767958208380447808507287348674894532279544048063886677371083679686041970302116870201853424937356412915917333291068180232604019407744729285966225526899761113827166701450903484260471189788507194182562954810953293401000926156592611722996443643693766096940353102135189205395510936271410129593931907280984796337439524159139654961698149841831568549851528757270816967890943512993448849131634289239393188049731850382815484481149066327501626764225445307370598701108739205781092037600501659755491805228384040920283800007956236612987269892932387711942344657444501254557752407004427871033589501576128860935915282117284770858517728335122144820321950233411735584571794937645910379296641238524915917201827098912104287454600635571605798897796940067383284383725532624911539009634286155962522975049165658773113596069039902456104211150685000059419708157603026870867682903505916182867010970647032376175477722200480463897371296840547452594905631928744755219575709538937560181323661130526065776444455612456362927426962610332719623509667566660230205893476374091837408539814128322970717690768585968536640566315856943860855606921504864620011206846107824093702693894984304245244434931724493573628618065262706021031472752933401566573261170840798816486068600332140077556917770626975027524526579477159050501266193051681029014086887935381550800620328527402391531471247363939779846084101689101764892520238909830000588809384073941924974535557425389642082482497946425862320817862218957020681146925506830452662815608184442750408364263346576741239124479025415852481691710829341025302413512566534427011271662664828412319176551152116582893862167313428956951061882991949867550620997664664498621118813517149198161435754452620051825367837059793002159232119130633756683873984585385751040619545567353113550113896348858409789671729521194016107241588685688593451274967718417937385395205826436444307003353995811629446301705139840097275310029725823808671061728420275737516168738817308457303578806325198910511515411187416314526891552485102754314446978282034332482892922215102931913823926686670343951260478048386528802430945116784738471958648390246001657084378547082694281313770799921725526946874032406223526889538815387776512550035167991538523671753422219113661043359566970814364375773340688974450950717206561553327754628457163471896604351137268527423305223116162701958822934904071157481872620076584999756329279129169019830549899872673126522001326465953652677171687433293019206790008456801919996939398968160913099882285895863121784213209790590710696832146193921210123816041938306626810748114529674972058698736871498160988688992018728524031385427042642443660209785837688803276573941601749065145936965987419635250334662170719340365033671819169039008245418636911061286256863835325384695940181344203004960182397227238029843719921872816150049936388819961193660193161059490617895405386082629888617747291492020010636888229246718807236813415621573227933649154314654114295228777253022974179164227126193477913199992628618390242007993073356795687393944670397504001110195292071554173949275641950885773138341413919015 : 87831607107637386098502601054699259578969720722672196680526896614527153400638890894762059384267581631826405191195039394732945253671968102920573389313503370876816827215250043682249137392200663323245690577426437728304136938743766693368478409975797354144487317261729362964716092279785934172409310354209018791963583941064775445716454114631204672853389821632720414187885618802970140588746424298412077765431738632676048836132620398627368138450927000135912171244465066895427991418441584691703605755326088052052780090428125889627364195926113974846659294850842518139694233612196240081431643373098578682040503364545371811914803285058145744813844514408565506453590371836748794775933054869929130876117297348392634417035061210645480428646970574279402452914310821447363357575485283216167686558417271814572643962413461855359376210539993054922223254465078894888317511315527805078651179460986889898695586850439098127228144009864406504335233283988827030577615302377698148619530699449223526489596212611332150865728326492227518943212301060201504396951811126423618250863092670385167042623891845303310067377461722088232661819707598145432552504858090937881653741187760314578238351583351586392629507532282103578191026352608227668210107354682599179988702794260187748674639309976892357224031476130701105914406862577149267951643050042933974992739649031008303392264597283641885312937637358814109781814002712487103618722985718186086430956328162784890231262888223809060386702601685483117334063148250239703371758062412757110614675069343149749825678623563968727666970804708335060094019650642346594241076635133713356690167183294468379587738461884916494833451878190162048040144574162553547498447346421337241074414892195684183731658360673148983711199569384671903512276202706620839597920595416900154853514356154356904710725814700624930739668324701947308135955061346534181629136129025987770668251556303722047168545892953906342886490058046821196773246330140640340191530003068728837255236786318143180711800322574174974420299230009173423265441117753314451141360525720524946092525678028800238927612360819885543601207002827128619264286243746469506634498990439003261441511119675482084177445293262114603739957286939252431897381514610150413476563289798878542805562028067947072315679451651114310191763131577757379392785922245929978606958559322039625754619765305135890491751814883753514047729467287811256485392679393904705000478519743537782279058829623425744621295824141447684679733133345330229687644635557257095545197498744798465962659841614984434016542339335336915772880998876927891088216989078806525201629733597426684226249384254700940904466038227928595268822705364208306619144025824119742590054970332510082134206872196207279853873620173543562539666562612775865080754719992091282891062392845499109361658134651822580321261795671331904310586155654852896905456719049446155252627102125504844380968450829100806946026103882156849383902049362634519444648057017876654048702855502767256910672357336304393650160343258541103294431485617787520847022153731102630149094239717554251596229987245188908146448364874852149864982571751065109896404381746463036858010856555256485818528842124555105837725793983158501338275022108613011133776822112391702271661380622679933173608035207970056794261260102538125415787254532014869820344892042654274973618015898447305699641221987970389981230595561737945633724849528300888672439556078882145604829268542486238812510422649100792438810981650142651857942745870576565628663297256034233724770554903956583097446423624305438338140747542247602353673329263483911272564416066381960486645965582296191441310859297477588401738967146835061646197506722058306906276851022458546250664753388939398887372879204264274585914995396521749843091802824564255509778005856916962676851233905359995226074309272039505406796182451349416213197512456519568719925927432302861299787612187604113490139333043992669946236163094228298497040198917585718708592347742324108776891999436045602562109344569154746408344029694088097493807827340498850553748398651143932497548144093955207213254765679621550952996929842171869880294261700656099291809818656539826613540070941256701236601791136393308673575711623845980657243557646520539755081726871081662412438795013172676227340044406608814592325578296023338346948814803585307567490192066776171937640693831005086616162987069619109706662083309871172932351713080987948041428908327782017728231429491902402683700806798260878503535164555174148664273884444674320641849940036296886814295800664371691263753893173817172733163531624015090102174114070926494125260647617581120440204518163785938458237615960561297147571615458472937290918026376945455643140333849087762241969647818815703074408868668689330976729693937566547418792336809416423715936718377924466317476954562535404626706204143646409216101454122339549181581085862106725238783413925516985305436721384421119234346522861915888781071554863700047998547939006934351006376422042085964425091382623219473949809663079637402913054293344125449636824237565185310324743985032222916303686680869272630721228027403247595352227384220082223928717784725720655590094855000291468165000052613940462579957212132262714799138388340349703176528950821468437538706955293280562365066528504838649837270073689061629253287743763676634840052725007025058584336121031285506389176363858478513040456544448232846705855416864326382407651565294837836039858973713340002734739613856532087990880379718787260899094097361374432914964805526772370120368231992798378887824524144804514677941254003800391140692570645186638514358470056162505253666520172942270010940667574096483381765587815884761165140892464028616608254606807478469068247495718892071656790772025615815090173187378652947985186550889280941307260047820091707969427198691930596043098278534552371831902914211184879201521401657735745703909634437996160010986216189815836144756712064530225705404860358625621218241607892263807257580545990232981546977739204723663411615706065503026027902980367422994149082905642308415507830519913056677816569339726043357222509991303613409675698217783054484637044051319436151298820925589127013826574594612352923192455290069521957744620997602482347412585732787825936196207576578773006798880888641242554063356793031863062859287012439755238219788148598520650436739149390604374977257609761254576257000817886740302873695542286824878526214687952584412175700323378692685658850841465289992445362937677224105566286727070839574565097283204775313952804279428293531815921586620385450409416978207752432948070817724823095366387668503899005157814259400342447202484236826007636331259573141311265741033899216481717693445880726508627581423147247424014976552600060795683815730711975804282676049001437604632752487974111488334600583866496926975136765228771670220836123152188830843700301787316351493548663337461021521665732307557432982697674681746436537262507206385235368873712442624217379679243271834287011005884007591623582813205092325578703936480802077073422295579409480026232031845702515579123118307855501790390265446302748064150436197408691168140937739167907574665535268116993909158761695807206183254035427819736848033221713572777745219529487612652971394294665028866494572128500553457174155621825910649550034969767065646336593897331885970031141868964203970280303169744870731823585621935739010038204841180656820390592965885353142092908778626486188508477541681472761259067695922782201809492561705962796436918679901373595633791743156993131403921593057844377438931672652943905328060367648782098761764194242308259550609136563665164266019020567380605162055397110379648640148226902184433547508137852120562005457153847335530068216450065430583636289108596565603847392694923948447275006429666676394600040750510774040440789373864348981881431717880069659119233704282416201018438768890701319432871875952440171850161573747806932863810399799169524534209975126509310449904749901690091074868939400816335998287251523559962198527782904412661884388254757424777170855089147706634179936633752876949061203550048118546958852297696091051069571784448516559321153424040075493242542540245731971807647834389699298460496125099855565436315803128454926941643615041368789917375030627033065562953142469375036084691474041309167970714800349447115802964105830822478695506369761271034892742931982783759212982071381964067917671912300677568313635164786680299366644720936076706981662589176750483068850079776942312306273364234519732918009629635075024893393891440058045308250840432823659957516428718381500562166864484994962237873581743689896757490837980878220338090708802038424217213999622418617073633986700561161850737450479489771039258828329302616189845414048742969184047053142437421690692972461496594940124438483577768949491942461363831740033413411689537599434019236616449825179642439544483397266789951694547628851321511170107533797183892288614189897181048342530118935999331746614687733949404733360533034549430908206570505591175586122753163631363345740112383914615677820638848461654715328339754810654608947840097849075864210058439867788266319650891494245670769848863995149046182028424169911553357384916094559177917731160977211201418396674222657134622414022971638391873072557903098063522903567851891481291937469010989004335342765640595041732234731812551925093012426255838791875291313748171]