1890598117472202746668957400742063339794422556584255337460674058122477740213192836836570729695123863553607640006829305813590415927412379777249472612050586649187549526875960092099014778858127992270714229622136651436222872206876387043975591379690950510738713297236858352308284643225732670488868678137148023154309250112692936318162244803724946145555997433124089259839788770783194109173382382213497487657555006546157662053759717307494458417264782630203924307916152746934021167960549874172354158066716048314422217927964920031423454922371075712377138596911101976708013967017744221007231248562698307528421602874916143314366311108478844828728709662844349202642959611208179778516300842098991926871088540417367125584079065155471674065232690796054798946636543416950928120753893305030845060477024437793982464337268436464106912212326724422616566102376396107834005399272435358741321149037267992970091688249017854838263678341517177809516215961154554302159150518150503026414912800117895782811394404841712727640963966793406658619534268141082021380424290292756792237839592524181851079866058219247356099951361006253546157865772417093291899740584703276789347978794371036518179365559833802067490664671348748090650272296840595691613490377274848172802572498550865344329920746407767165181959496507081970212208206212323551302199228008635710350697768000668107798217183107976464565870666232544339025594593663356266440850774648720127319306073579418165216968875009135901072674881622713018141577518497638558244098711753160475794077334711711200303876461425502925857068413117987353867867157668512927040871586132557348417787753105350943898017474251057878457430415002982358934051096632389204785900268406450589188308211903910912271940617799576479756123115678168931079940019055499798949935144873962702732493295285897510924222512001239653801091580477506435343612890495110348521149091769038614955708567403188725590476780260893281769896023692674120766495666801547341437013613005417681731512096695933594289940780824816575681833357682653641741173116526234528562231081759000022563395477613924046671508167133313625950417726167172342129539728338051667984653434284533480789009102513405636134637255884196781784079283609213638004153351611297981540035112390908299726450060979770807620038018016147531817188353841747479084481146372216860866198383354017791081748283303823561646277134396536597794845765060486266263300776539425039087406469172673986700181194546409170487925149484094139226269168828540278117031867646189330640473524385857535801841001741872920164890404121265384497329342460300268999901120459269462526230425076257542623276725982262253457380379246272006831401997049206408112128866451424585854724513659859695436018107415312663612448851872273242338982995864922945832742941267998409636049851280956161355145134946806098881276916111694841606805809811171282388486060341513862707035605216075015615381071747851394478206947440605540944280806731662930950347339063193293401706805144900484287203109445848757599992145271146481134092030402483395820164929334128949660638107725710125532996251053355576478486874918699622320063690248515856915355091178743513501292886431460459665243402956560480025499551631189162361297796060919198489670174659102615852940269727252247789749438724619031220451753725891403627661815266632953654361937103175967131062361074382735687607008247127404306150627138027786448472346199030928051615014138393981772762606575024031249459131424518501045219937987349584321640031507190799651060670925109374220669722900272834267544126750207967509109462575909729322475930041367566202071046530700906038053663497832134374641773111851035328549177768216883156405849148899518241363267807108909318823949842713083748308559798935476750183015053014877169750344297113189854998443271891936829330154810218606092036056404181692899866917512072763766142274090099766239011162678526328107511530722451994830180072522569221909638702026905514255401138547285273687142023207965592192955168490101834867840239014842744238926530436858615515246737173641656103412141619760214572042226171494360129566744826381367654418716636757474445743493478459012775653396973545352983139613855785529658000219360960341277465724032621289970756461274251075468999014863144057742110389286146024648639757098262068005156240434640508597210969797334902593354563935155110240692331852728856708264509814414604085503333739553216233645720259846697433685314624960478775059163512095742767475166339893637122969702335941387606650278694171998915278515975519823498955959456851808737071815949756184814024413819098276067032984974968582544978173572037720841632124979799060667814135377400052481100972679347557232953682861406161541949493335318520448131865150231033226266293857015060952559027273884036862972909458908521147836713274389251590607618958226119647870144463261367881651428498951265957529671193426139844343793096480533741009124576372967469126548596462117187427298764009390509275365135482889865334591155135129080018896775577095076102530310133547434160109787841227883954915659490488334673656545208439976418763260164896399573460643679183503387665791848840444731618174888510322272567834203779655646048718062899130318477481878422549212774020974977149066195603062856829736383651377355468753754515788575315289359862522986200341143988680450177261623154982330024831674162982932610833247005761013774570156445976480976933009506122727840149843069376456830064643185484797886981677471576988685895057947377944581840746010062683659022299884768315588705283293207636512000955255798711198264638105050946157949271452043238894570386958307031571202864486375132604435976634009142925759615630909767039780109538179647221782154183500296657204391725020970137734218062894935121855859391513039635628356522213946557417245957262709958144879869966744769902567344386747630096697556166917487408033471028972812588084686900187145799210967177234940313973390799979442484331027691209925795024658100261777175956612689860731494761335351806772359997985298948494108756044357351796798129878769845181413558266899279935233113899080785390842132236862692064005821980330689283586351082601760321461356725208323332943897044401538107577625102575305747781080599895637778117056445675512399055137550998432026595979161255765001079218876103987449845589408674288944006471301304729741083973912603384824994236478074248875620152880025346816752723583977108180912516856210109796182471173561278352057528106187118323098692924027131028925875575367157746557262188742361648210463046574080245449388737059403872850375000312790159321931181260029631119141584972957968942677979715097595083126652293515996801765136126551659497884378152021687912791583390403397190781113510508641552624715630220606934732802030892834271126917461063681881963034184111507899131968219503141692172134806106578477819999459888542109925426330816853407334906019474963492572905910446233226011215163741658140624085627825501717036802495083351832141666907897251224165415975953583851652862235396295634963669941114394299684995734039453414989559612772333776650222061823321722712874761471225146161900387875463382401899762168814475092023749971569641456209338215426062037836677661993647913989236360841573619700361112057977686391133819025608290797647603674965794838860810945296845042208751072319981035852809942562407512455796244144050606517458830430743392226744578746668391947839266330067542346416102115886516970015489368698026234319414930032372101808018417274268410096069245928252794344181718818330564762964980998323167329349323937429147800077288992447057979701906885052648791994459138932095896295010582736813028588683154246010300232023155842325862985890503693747941293404990968060163545281270178981972490018960378676782632077229866893989973510971223246657146413761988055299493534917318285713286380661093128703535677334253239039172966548258483521776375972261604075461836410535334756571399222391061333617231479198821185546882584560288457437552814215829784124323829353540702131425725931562025275776305564582856917214106427975594114560706335620026824112079151990103370114032865168781305036290919873911271427936921173974149277686506033338961793877446517243073067265979650778282472912687053307280156517449621745158482028231112806125331748956780864351214583280519385490727831202805554721663549151108120781816092924722989573305632428259602658800373121765784908282049272549123796094287547922772870191991529062058007773246164211900823872644924404321181477260065430622645616356166079189923699425207607305349884527241406278284383598878290580225735152070653223432321665077847722369940525193085992467380845861324512913869790030863741983218861887930349330868944918836679409951916077198890599765799452491823163156924720082839344753769228627997112999029707371525122579892515077354200822786712798515830115624409690097823456239556010108219170791010058768379141173650218910443476874845457366297122376973830942827219285286980274749138992271092806132999858570659026826164101890027242637804894018570525145055352275728442638173069185403224498783969047900575467101588295283257308142801161434260831098840585452663810506548925602500285848085613914047164329502364953457272640695997923841441359014164940243020242423024016435201456758019843193063722245209786473773884065478215793557225895719185544244809446736059516234510922344306814463645966268360466623660920000311774381643323110028290511283770451261198455777088642224674614600266966165933713432254371744626362517429748281916662602217260821107476229845138435373188767406700471491304910421163608052887010347944999930324898689601194889520781763956770594592701810496721608465443530096266873742508204476142881665459099253404831204547716887452707108137416200419861517467005530019298461720123108250282321850904509291747582631539046873239531368626268344661373432791127822288937832934264261986310872649816362838575461952737556887760537431481142025703750598891908892202025228390871290038966944862363748321181093605743315029816081045749127291362791683693235763273731683601027322433739839137124715567502547809527081511054133991500341174308059736307375515506742294286952016421989964527497498474207186622613997754624672668864727163634056688542319699816965701709720358937978320231971636759642165230290136041014426641430172116661778740148979272222552308474930526460558684991296344795102761646138815575505660404482893274992319242903931505355409646053214796316189509521912215704642865183805457222716982717024533820604717767890914423099248736436833178042403281056643950531309639565502865888457818423073958703115630712752071746031434812409474748070349516763637681903484926400892286286100124986459726057996293150915382336827929056519230694411578244451786950654996044384914803616309729027517996173522526470097730494611257079921687430669993170351655869344651129973233913136109056232671038962831433282164446900153825616291163049504067578853032591218119878483280821911270598940243077370406825079075743327381543606705581762675081356134538229809160775867074769005071200339623742805789075058357945160617972212091613854428181013971234005523345872793417318413860093212555600932746776978125886145350943048532312591422257799805174856776284229726827958629873453407301611335141834513907618733577292347258659392701161911192252285613826488063477969040628270541899936491253178952453476252324373714810669822814138559218973569751667615471172612253070787142818464404846405659051175924640187924024297870707847482643651742836584229372214810544142464208733894493425363404459533763701172227209741958215947153202258938641098733346817043975612259700947944885129847693921338358226863232032028477527327106831304593404124689987290798531310996875538563565803083871116216643028355300977092455821091992220471824944108275780295858369319490089266044377793721963628666657738932132843107823193444299357185999142566400671315073251349852263499944050586403569874446739582982672515395783975204765036175434909291709793026565310144076200810669652883923810783262878226137753078151038473104957472333600129830653693653107093858330222168495603949717553455760612643346420383920822559273921112126400826347030222131780745608115648665643211221445365000817759672998618055127858183170021362429841664355378519743559680720154580233816667538867876245561520947200513333625030600857573267110296426950427665833560363640378727311022612797200329152161966897378977999838077776491361988172120167290364002371802421614053368859767191973728480152249058729505804740926676544451509327862913545146922778631162675550037577449652669818217117742822453649006287767688674505253862358124001248099871593675928827596069794566632632220689627639542554794266787651985909660108290911211090751260484088398418484888946020072986787024939584353936927239330313375913963719208432559075055992575650015997084162792593369289892043923653184879574996079755368372671599785253707609693007471102511230657177264728909658455132035929338778165011401933840473745829370440398630038046531410956727555992345517066699812683075433175533230567035512478746797340400527469104118356431075426353164422411453718375090678304793643951682268840984296947686208241103873691619595240042326991406685941017133459460503258271426740275668749917688361678208515129118030121031614101749534943347342339043779891084632640458441078525917977921433725444966738973400634008934092255921376846328188204927544414998266162073104309344858787440064385098057645949797243812953295724541335217070861963490818931973453863542895894116135968307077911154917123606967844543307593383429504146287501513569305803306687912267187072312894392064342930393567686775139622616678428477361902038926933188240227917456688122622356423144283625505515955603965016057033463028713542473617753676533234685519858329261871401228659148495734752890978493925899219981874763631784440413147051115739862080142363031665689853980900525596801280829661348103361037769171202162407065282419941636672473777005702653534570610968980047837456657363059748608284882211562813660767141228511652696732638992063241943740358158870145224023452385744925414238349585732119211611773006061972098216952615333785188738366065088875103545731725380826201597903370295589819081545921722413056727914367725125679053719059497850539206348987235096335085085323786147633990543911728780747583279230462319776577855089873408758082319925295954503888333265776108056335537229909085573286940876642821719230964717129656384384653484674112738506689242259710560364780694452297274541933566490249533328063624544730475435231483615133825374255246061180876894216304553166442584962420408011232126383163440530555903561904499270685211906113494089274903174591340876523345733831828623720482464567867573568470526404890695401368357110798714979977080518665297471809218318895178546716669045850004516662172791814310260318608247774573359540050587284732179468688686332534667314864249298370843537727988178605881399422119446103204093251439323457621649677741028600594305509097886186219036117459113409628460521170153342333732422620123728453520542055690971386903251422171703317582259645729080839363800355700121872499322862017237405334417731049581294931904628805394787688867673069826140283933114889245553753750091290934172261325237897544298889650790382370313280536275294792935795672632929104313037935693048023642925739028383825364548046916460682613666762693802455913400237207192683488542708355948230125688016003970821208598675019246617997942300333409250730717840359521770457171391523357071850978531867593576515785351482730638036312679227814586033991584695082642880487665947555378635457895629637200786670235748838903972684617441193594668167606446191559586297883664980337925486797057777589069381107589979392666485705389853403340547448534127185154774351711044742177801626734076774329284085219719508487663146194080642082926673454500667992466301331157850342466528250926423668591130208421385096454788795784548064962124558548418348357201465933535749776856440650163084303754336022265346441851263574756297803442182194284354945748895093559747804542372364560862642844768455160819593369117076198535704077253335737861861627560828418241412335001359456138460796332383296090489704830155539133214599206350460884719535671755895664377383289104153456664982652804608071848004176570361314434318273577715818709398642737607736291082983192037025652053097505746314559781022060369049819908783100827442344488204944214300640728792088154740091009402760529738565110957120515197920361876229950722492344026900579065201697163100706175047675480359839025936678463396799440791063801673215554639516489158725375430973743881991092632185934684072578466635289668555529624092510919194227922572769951696552148149161296015620639508302468820657795277506012179547437142291736789416472033896659800833641435198544232130728203408450353115989902687759557229389551558255780699974651843528618963574403207810061203378548870543110942305659023930501821697068123846054709617045486996923734452620770941947286758904966822870642691428949300325720328421982752424991872125488666831602789086883374825568762478287780252775389318882029758369961894823238548714882728310360440340617927917188341256799395030912517949708786878383250611897431308027511592275336129108412727762400689683722003764668310469350879550686346372521643280623180689881596425156476658923476630678344941608620507952194126480929404197982047768476970870777347357642527477546550379639275335908843282232529896935208070599349983563384688888359779832001746961665132718022979378008779099209696448018880794119069682391219776926117836971922215148844747787092197635022237690487475733281810504457579543336180231090085599022230061629235247130867700541384009902283845301232458254684261264988486487366480542397711092079663181505459559550427848658271107040753444370176428344722914996356398238996803059280560362533271742860719191357324536917265859016708617491781578071864091273829167904080568199436337744521778750110388613442182233477857108464690957271111306775317132123218854898062922291146260989072471196951114118429586835166127472804047772320927034470559351674494141336156403721962926674933625099596222284341588395677516071246029581767726762521066866213807447297310211761356698281643236334689061123215037420607583836562407461133883411538481125677821471586905476995286044550928194694563933679658884900212450523724986732137440875642082557231529557858720368954011712160747882973023981977955348133370176279167838233940831988751870040982619888062036805798862164476289121670975645714154973758354400012128238421985441363869677043884504472487222811613074650743463418704636583317185454854157791405401944515596314244107735557925241310352168337039439074267615707519007405657268471399045621700570440545972220321698241163117680273469037200128394369988244619337293770191620801905062263377715995319606986743499534236707106034231753054761066638681315442456245045549264034256258574712994514760873940652156271567586995705980520934240257764866816076611221160451499201140089122692898320806687019799881439144215209683763086601285900956530667475599108200017997059349853530697795032240404309814430933692198918048848850616605430106459235839995495535073927969048312054585401366997930423030128717828587278136283758735625130198036734595244460615097800801776027414440005146863421061123125297878124835050408922322402159692540094892178930542686372203990785418256508098539289493527161874271602587963491261462696800676172761834086407024647289046376481033689398681902330930014135916489121680308961003793243363027904131015416495596960433234816653615662047488333034903841369411632366078938582272660093907032863893236839086971528930390664952172241655927363473001741069204002437903943866331278945402568642032175444876427696521834432653185048724726838988717794259206363330047144630239040963972495031581228161592648558184311312190467922910936278199419681813061164807882517520419325728146561442310188691518609329143642425709217353343804655863301066700469239939498084787458051772214021583188383374502243459908045092670140939588922664852513000600949811193793381569503391438799016923502930349868953016914872717362771163370694111814138989359051614605901906078302279400640564795506512781292307949649484526874147023282156746428872719915013842031504310097158096410924495352430659144622656008061716159625351038371721091838085590984562917039590303068023122597215265597742456444061702565021034563556370920268756398679923559402768485498528286575719389506768468169446858816339433642956074188410349400146279989330579104914896962756631614331328426188185990047428533051423451103022446042537429175727133342092041017576534765558160841011654994056942776330254753936836819823639961038791843439040430021007563550423485691972410584528408789828441773233793898074550485527267359314181622627764396487782493708264981274755619014503284024081980560388392045628338545744950482462527699071795564776823740528179424394384937598983606496763578196500011631455739401716934648560989178215330509000142487163727846846960499600764321069124207390255845632281434144166931413017518074059135496162544842053397637473598567164699190403460958596160937804361876027289665240301550998744894227097193668127901474959244818675819124021739985338326219696654325498040521624787152745225342479215381020234151299768372607632973268495750289286254140544853168512324052035156180979582292252806681497637218682714763239601711656027336445575272689519063525553248091176815381930759516188200067076490362416344692035243281836347276602927345892152207960771181902256152991504090511918049199808052058503982106475075587887354735771234670556591788252306349423005242935454628849713069298432101370492651422576612932790338810417335245894035713971549119635743275501560913439065808857425962640372091204119756392990494691674019847335688491298870391994946217605648577927223729786500453032961973457999052191732345636585646071979181658543135745611131463655746203968397247896151644573078252114846975371969861614005956583077661052494414379863225360038044317694442117104295617411746866543178813351432061100783288685459417713886597886386268606391781697990287379541847792556780752306176744981107734277542182652062197946268826281019817829034755170082222096666929394352974072379662940242085141096966851814158394947369094573405482622622037310820826315353978778203818803377297095882938460158597764894678974571807491377086069427817045234043064102097782642853017963476245544960000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000