[48198156374143674719956360085400436176442631518754290484391335915914150310953395550954647225645548524152601414697981539723056875694905109486758881030236556353694511927414107328738379031051782841693760895461115160844302482178529712314138669952792981021209281123865530187543654602995707673616584280490940536521714944391778602391730555543497243996864987481714226905252412852793617030302512518893541441044538026431098296782082250490684170168405686353832069268480600528869115862708641362680687333083707231643438556945125667081966154136781427976079526085271109154245747964319662900720804090902110045974664775877570560314038083451199038219987060463195802111058753449091075086269686150658197380934681533226225387245735333142861956715452702344832131756366990442674452787186352430308373797344410727242515240760503279503045619496622345701228843331346860190282406616718518972231099602574809296322756555332136009391206809579498499028512319964697934650672749322989079712387948434456633514876256898264336261254949065896070161215702510138786078330637469504389415366435644075807864421615202126115122509479364986756849122081385464969073647653279049819666564706769126772774717671981797536678181654287101724899076199935976788874697737275181464416307056384412582386546122050562598873996526061502731156175702993020010116005291365901962695370302365903465318909870259696455484022558875296486471804382774355871979050539450407415496698581070520441491335605242267294342494835202428420712488814244596422570947717784018099236529629628529422035372604523848455535167069279883143482588453496128763479214292557863071912711136837927270978184775178098254185775357911034881399544696072312575274646750558490214535494889852195284186292906968652076580189646099326110562645371547199564410822174362910769688259334372012933704362549458978606253734382229013264164074882653971801631607305937767534099574049243053590031580240329228794397911922706424669835066523033445614172130099254850553406639453738951469535490339568722198750171400789831303300330341923746151635219707074967804425685775158787423594130963442345279470859314463841718559901021708519189538810217097696832959919338658006013015794600082428286177746360211987545336345986944098870613100433632452083978296730100992350100429967233673101579604830696487768500318526500134206899273432474096334947400840885972119817926904754785294145583942211460238909560085852364709466961859185146895615816621970397972744354015599957925166091982341051103851990630789007278499641100314006912998563118911288896511818998831967845992160609290116407754410050677148571071609640221897371115487159058588625814811058387169017951547314899688924223837182360681715355142092777002522951265401493238364450515823603952571912191368115281790602459447813076093745164483851637608219514555436842005508753559638688961027470189537900170675689517129564972101593386367606695485731456083284239167558937834010747089561327960709912970377800139875764312154720706944443852596071694701385748288451230480372947532727676954751961639520469713464691184738371588309033257806638115413487641299526246601955443174385650008425518131666430320735679656078778674196280553988215290158259320930967310293188116382575046223555199330375952330660349691120302743260782101922669181569187485497043247261064831245555050170942332027094300689833791493463275671352364018436398228722718026089293998884700034685969957607992887928327248495216348767314220780910364445389131262212966414318740808256698347800127839023448954220970463918997985755721513162410693477431269169665520232945719721098277441071735004350745905540609685461791115371277231814041021478081242352578368560870662276611498669063771037941207478304981323335741888210627793414159544759775373066377996714111758753498943606019836146292559348310168593522148288558366124802470242092409763395450057551408673714895308090649951755157090295905889020298062519937617266070041416676278368478992201403460639224883235740208777672644005780055893436916084682596874244846086411615069056089460860315616247613762941012856169489619932901334636277995243112348819723710293047062334070117948746878537670828372108751861337393432655095250242600829654497288123964287595991895202058348338686189003351704658401663933878165653859092986710125157414959625458451411225941284836590791479792907177913334303911402848279885753652080922172677509919031705897673648539843347589943601824098898272857460100974743323893298370430341520748070202273769277964432252187369169883192124500586194044475768725154390696820938317435050931654632862240576744083642531019988009972493348445213812313152277605093845577774331440598071423735593278890292648559899149257776552275958637808456804668863241828496729130546768074052900201283642264602319886799922795907972422375591237682476123774004727065830494995661125758842194363774343727366118414838055650972120984296642319468562934916597708933250556585163348562277994258573405425581462261146642472193451986846211113851903547414521691820094483453665835043698248478502025330457037329218624011000600281912939581256405964895246380563325774955879409818936098732768692758499192531857570205501158880699017331164626887142243684466519593984582585125904899417928475236682312548634069853104719959055780726530214959897694378220395693900855351702405849124117807455489353922684684893013547991931374714330851124473092228064092669813679143066259797869411127402542941066768548132112482401586743124433783284684736930289544092001498717737025002603844829693760749429244204295650042604283414709244330590169745142758328585679332320566620936601727097447408172307299790039240694108693548292842841723822093200727461686581907803754549465666793646154230855011748596579056404365437662147345531776381260411173861831357052504263556014221283518887192890376533974472539237068793192418979049158620226285234445472298436917934359800412622913541315625966566094194287407691021879421332260644391395227366210085843984858729779373039426260027617455602116644626391035692288354143113313852748392518647704450402900977316778030447573725797972031882242929073592825621611911710184138885592590084569445544323277958732475341013229772537095867090482762287455684370992046872549331623166527953734088187502242297730921139758094445095477988589325439686986854456002417596754628551276502536153731255837402410904192033170708134217050848980278379495450777547147560178680692313463543587009007742304056521652476357815655894036456982185471457775776305599253956378705660538577729008035647852346226968204262601394955459347689656632518472093717913604939061475815112242411366423239632705946789470853118188330675598692250518047143671498749125879474929799889886049687258983013840178877755089478150188792284694187234168215881477611668434647330582875432895840302901983338788230125370590156762892517079544725585755730767395748077952670646050504501016426882870413133872172388549005977168618552514529432344463454925324243218602455353518644501464199762550738391725342009037103813959397354699061592755497383255588604877731001855723684267298372201224145958688341781986735493478654360088008583410470185560450487704341850179448378567575024267695027696878280131654587702952418608090369975814779041114600337019612605716577948767778405869197491947314037099934700281938298887465208993560215484958278763577496539694852588044847004867748782238326467733060251088268005331603093486797134053769631876602823240440571406554669714288431002218752390743140121755455496738096307885254184043378590583732581473617092947488151621613645097511481801473006684405847650658932378942659199358886968464519875659537483981100610055903984657202304783926993864348875101454957631464488984108000488713950438738080419426910992867587557142203463510955356442880988206235037250103787383813898622121301742017177647601225605003086698733613091076170574476919014838127548801024253060303044833652764111144054712173017955124382519473772220740692275785624509404206810597891093128003844820140500292151925284343596412495800190190244087306087629033510367420679755370246422448072426340362325114321743427823097384457764393598376233318403740558213376391888666558642989475107502390535185645061496637402624874061530748494102429698849530311826698693535590025939585683285315730166590857722747938747166730633148234597336656054466790488593455386169279901815619437838143613306865661806591592296693743186990857421992696014685635300817566551159794884657813993396317841087210683291999158143644054052238455826128691033613765377241444359024760804374806409237465574335257176108468829779770262922662322919034318720128590654279843406782476066939312555750161857089192155423858642103605001508295509316399533698336383134461824860700809012155357519778641793400200693581968662130542327970533989813336274277196843240614912827197986115589375584086891573599459179081492653845518936914350222615148301456633767386189206613092796059589986474239466697165649464227869957945435402876494831298806259903513716979555840263224757839068419071274168421554386696212812844781791356665179370389661946051115215654779249559659349909011625200692784018261166550550520345578456967291292810307743649446622984234420242427417573238893523248972124017236444567614158944841983677190953872653207530162492548896965429167077192058455625561806338781231029817182328540228212548872826874188947184777718425177950178832986789500470994417110022607123048199347844620789320191227035180181978991769500668357990518153437345261157300674144571452407414522484291736436708433401760306901085820338329565225414902458149575537877963489948322550913984203225711622078740090111083360216176601003741682426153640746901553688759966893434102948311925238019162146613605862314649353593229652734255178152994135500288779550545523310292707431151352797975610419627691270192582282031893718372285757673690870912623958464659449199717072216807355057485852421454781552191133679271434231083143618840753088655446521568445529702595329724222152456039478522443008866290711313229851588767478294514849566966290699066150849561573464027751179165473711633955123488644462894678580888963533134986756248838245429973995711031087885858117780474534256794157806392544895440075910812178681976470770468812253423456127700523273773161880181125498238930866989744026952652352676414448391717217937967059277376733441718419855875367626321798654714467997671036438719700119557044517027054723443450064637156605386615071551680038772799576019042083464600075214429138990636952414540125233333304581512590896604737904820785759396521409141054002023048033969003011498088857746753279563093202417832323900826197064472579730439031101376470093511725938893290657199795089760697820695106734202539111717432187324184155351060094354108167006532470375575304603915805541667515179914212865271232175631841162614136814735576007436228757876839693618043615304136034737902089699703196238415165935838249045615742863979451644331830341628271430889838140421846993534812083737053126403058986757471995787321974286808389737081252168204685446401599209859864048620481383934834748056077663836713948830585314600282686740321224820750304654278333668203845412918524484669634006776884829239777818640560516108264088531603297030602555296199470704373883433658937372677861681236023864025597140019525430740852185126097667911293172245676982086738137402704196998682053498781868143801654243786216774568652889070877947466890411958480276915818266227402122812038759970075429683690655644593411515680762258819445496009671048854842515921730799089136960936834125374847549368029723288330552510399769179299002786846977197430114703527629526228978492864036756737157886479694516738341360976535397382170309456072213109375819733085101806031185321810784364658079008508971302583447595855651643868802346180641155832944207738351535064880526494100825381897987932957899953938852381950209901823260559655494753256776754134509003911903732671998656263408839304660140523101644658368791687716228278829992171136568863586819726997829696117834710650293117743607208764865259545608273540946842368827818961396384025007071054546822414866026502419929692303906875190256688506662964081938461794306822570941623352547754617147176513616868990190849801550500079872352883947993458564214388446077890253408689724192684015920572776763968299117050363638919758894371465859323214146362899144196692133663167630525958799475027793170202319278565134156901763299492139141746161731599450384518855740745261356368376417282588966552619608310228091499825575562033686906695947896725687504457355280025389212166328252517375359430474807463694656094238803634183218533488783962587082828044683384748183523795782631959297313854312964759321976400581033936040052389106566390541492201833003859803779434299111518342943241795593860866735309330107882652103459535839841066565643029154149788602389125048568633464091253080612202117858435731275050589074507437997738203907934681188568980212845293726091351778305621932204288230887374712025854463237358477845236129354237948774775504558361910032514677831617144194367930452665740809335169393442585791418148291940752727889967299562252688274349542958154687417510954608873020201206239566969820580584032227756086512358929276385358619622858366679013362627759351137331691477925036330190428184023162459862095036981986263323839813981308115930917630367035958358995958621183089781363510746139883276493313545374475109535384880282930330130462315598603034054809125522617357573073794371577736462115376386721637678738969264001600294819839217247520723181557988122223535256211987142593427951433604025369070976352147492258165678600197079728837832818561454592640830916297654272451013408094042468302507427816288374667228889998086283340827639344454407637966334268289823441748140896584225780492758617839827024741068753658581569753086079546592082743990140729110581264686611908239112641461440250750201120070043716606445372770949294579246142596085955661347155857316155362808483192665555562461077886145959355499579758213133493754319480849922660135421174563344480032553382762708021677327964293693467541377502148287496604631799054936395879157195074376317541620659461763532273829534360955412283448968110533807167404637735845929250556392847172677816897048246032449756891035873403969490128623294960159877482018455059447700933381585388444657828173463721963553778801143550649423665272654669123918664534724262478763672176381949952324419436999871973951586360103129374170680490782903493934513693462449709184503365969850755495825493198981793080533925013968608770730504916781692629347198031199908778157764722224432443629961544840143024946776953697293858746946952951054401739278776789572332961537840076573190086440206415630031024826118993273871005006239384702049613036231388844572674495531394668218986773905319014479701374499905151043529164264868935188319137416432619691755108387032680089188645262963911576693632652288255465023462033592294043496873896361356887151320833189775935943592420962168732992481195393918606082669624064471320465513754416393009768716250201199450335511610963256594254165962936723612710939281569647387171543725039410082467119934181104078340093900926667214680903307810849303845992533114495193746254205579814137935135677567981728546086266753815493370010515540525140150001290652186014878060705578240616357858890557421767771125297677978909841973316213565040820423597001914720107488987850166515983869746868416429766752933350116735248630728097909966470305971819419566050272535786047219154179636963569246028770316128875989364236044365944103771453489447660335445531848341533370608083445471533885466877272100951118163211576691802013081804387982113524917796788543073848298207352021981695996586834447722566807110747459728084314553235233614888863862012485765090564202586789816450161863794307218504687059480567420130803532951393495636968702575006453369550915442278804823211725288231071967486597975245237720538590021264043998564301675010940632812611367458470548553589631661770717562171379398583624899099820332944142415908812199802965890918689682318861383910133918812154795644709830901859313170506007191347988585730294949559231322767054874264867695430209612149448236778175277381233068746386508185145488825884871002780020992531699727976281017032519164424032797302665253280828913865344898284620463910085307411351592647445547413294199166960119757411272038489594933462468434204397623905232477655718332104423694891695639259562827957576518871786198507799364185575333765233396918278717430656497204095641060343743387351193352065538121186794603702525089478511326647015042325275387096201459740368835469618312424602799827244629013390158106498785350771926542906215776843863114023898847319429649824740260364994063209857390898431875414472914710172761425073109519964427110484414996117423715248043444785412262423745935317917130828924216324073540098737911770433757724911554852481543697713660876422533701401813363911964079810834521889425959515115282806613807371169293289617867810400397441084260454017024305595909285245085874167839241912648853913819853300574980670506497044957505178202845248649760540491910938973137342323439261035055066500112120501550398819075852058657018270374813257145844807871189791506345396421008107728419718021047588987781372039990562676490416194341702558670610081385612788658942982820607760094840126293183371737424014798037539579821702036607717765274675733575635144931526851479024071360259155072129232374556825915562582787693803656288680005125369659765145273783947451261521960461147409287237162140906261682464197387575023927981488226932535439790581663378499034272110148977346852242393455000927024908834666660421371865802711890752626624875396898005796047980880511629709604970495041432931122858686289107156952357654544269478348003663757432362692405630828663216774601053936391462903666571868907719207968267252797854444268232069017284076046114857274175975430849579343927992000695423731480026898968633227007403641495781141939494465678077354906641986844297235110552884208774330374508586304993264372344353846975594853954821823442763302286834152704154913584617742651284331434328230561804400746651110063244743155193851003109913122153875205244522690105184379332800470978745370681990011243694663797046453293095256122595827777881203081040479721259193627964203382806556622645653196086356147102776257302240406028893132728589678106929092396021295111151066898538986316019778613642163816438366076469262054671062035941301313480822427119463920787804513798897634402127601788504799218540384055141896536102206244359076933800391946475205521132993977966702610484211644474430670117210681009522126531320763718045001980565101865141215048812524113151586942870746094709769041180498162055927771017826905211096111110713587239265802316817834092987902269983439530104202136670700980446261812988272962743160279758320492273499485559393314013290150647996297600270969652956778077946250858933768908374477104350395445216826520692379890047871502858612645936379661986818786761847581087879157049606197653672404359770149256243781510297668275931701730523224807989916047671263970077646812722433229323232300121309063797236682502455360112384392365954349425297221103085101535975448698682867893161408740410998526536669814370349778736481609800501292482023439721895949760464072976044589659486775554992898855974235089445842519145817552451792376667458948637131323811450958387207039426380996052547013982284013267462072173225029578752712169193524437801372027023825777897248917780244677122995319371260712019015772802305571039454525653124008343190464588051399117288851971468243703888724129766950360517230420919780639090236873151495137377929954665591870151975242332981099628768010292539599001685103956694232267713058537532223372390171524225763174671267421522723828480543980911905307956026909385935254424541778636861730315684595546600625022368311888682945955655786431872754426921187599415610043438825444846726163483816624833115912743224883487398572640765225564857386790714129997644666563565677276698073129681706993411487849908997851033441379983265754549387627580439466263482123987021441055587504762741354593631049441968421760219775012578747727604899747380486215168372661207691366601932 : 3203565440490185267806069114866297151087907618129499185239943565129456856213969571641116161545196616137192566859678704448364216954651265464031911743482935455419605153647737250420892847753208808802115673156687363466121472359461582400680630677240268667891624715702843184017519000739143039690005919534024104941837183076254479319371029673847508033612930489787719256169412570749878333183902211828774828509527345808332965985076443102328863010933803924081181096820659537008295535025952430099475111999240860255746467254338882972875907291916896737464463309610261714607728335551168081584003278070904046919045869794392168884144520405842969850331449627176758936232016968208967799980965339467799883554410353714939487010490579033257506414184632079335850457752557525051629891007507191628357904875350428032426443296661263015891569155827538060956365891436329100008176393246495877302180612324595152491671628844282214163723437018225943699528037029732262429266297516002972979636701388293582875575797206706124301557552650793984179073708518116550450598132813980532206594538270288926650355820726529152801016033183268933403540117065170596759925140188810129628958492290168222636345725645823221625679502871305820524194052648876310004603770571654360928464383649873832768322272488429597412370488037973616275154984044436271568911035308750247361337573389809135034921326694411256972675201426709142343610204921256952820618713688348038819855386417466635437066443823740746621886449959689805088602097239199147017359891379701934514762786250387888062318185502972076184029644511710410792964304389774032295096440518000664601876196004078030449771215163792670215187635432844393190200673968438235203014374921436288583608723843055566066971115843586302759102867923810455274068933584667850386347386008800736448254796096852927718132475361250075309165609095220884525265013941266932844805076976861345418101590300813923479554999679027397119582539509967673018240049689752387751995899760743386878086278274094745437581493226156943332213233042426335004379378670336924383149452442106017391282373101591418996585732805046568539447790030044448190787068800137391914735512863655269989669391012455493859006075600589019627126859205698906551473287101430529575595653767863199935480296806488703946025171764338242615019671664350738169175494832295140299980225011584522242684136952790339347722107096511422535218293705401282059835845266450169205179933874211502510196342286465785480448190997852148975378848496651742860979600201542655849990087307634520761785770538026390429338670824607079324152990206953788074370253191373896440309861515278557776470779224241232800969625099310135329573653923815146596450432361560687627469751176322973194734661877943422653369142568772746492597055185107299450364647359718150119919996452463556541294961214584129842957690352860516952052503150891840547430971956586531784434453405508512185351453424500968945589986187484284578368660542302908570717648480425665911450071368841818831085446683496056494429887838320417578325560675388898479702854696241399338288824176514192476007189264091828415641810014659809701093092781116534364368968073405928547848093192762690055119205399796293542069678974490607680371781000446714039340552352863095447861971471140001604785104552635889162089081484321569959486378678251435036595318968526144830857392834731779645119539404475247150618312479851803683036467601853342267228465334774050449352327925919662381109190406527926183469665763327552346125714764666674871148522396148802159586817083119956022108219235336650408595043120311509276069753931178623150336478713399092108898994220193369165188025515597233000506918117783075847249586952961455952894725429707487078898941672855533159338667636587334957710757409050823260805076783729102828836431840793185424938203427288196305823497020427526178812496865848537609352859017480127538415738574026234034970047061940090627996633933010925970165596650498101016939149269825673510085181379144134874500135978720598540109637490381148171540423635468255571740454658316355109527386534364847837120014971685866991007784646719470655966189165138759509393328687799243597383569025028958091138081309371968205348122251359473770794263764140101948734632506626816128504364711265255453263359357470863375262697369757359895828504957413702035125486719829794322228775528927639595783075449681646537072700894108316627902732816250986739394802836633419536569364957111459651659485436021477838912481685200546878610960375078072092581759785512252337422612083267421428324571499144204439067729452164672475833446061130231462203906828033744893494325419286035534199832391989927696169862652878815075748463432574075166953144973986446571152997785192652112027232016295579791176435890561167583493395802259741467814552506989529782580323322408633093843356802276054154524052353709268291854734759926067217932013079539514791512828908907392922262238956335560074806829540438275699991881042245250967023348054087830224778437202842455057557678328997667719730093240628384279619909793588442164714110363891875395722501640885881842318808739305140829104398039965599916010246575593822497104744177352775803616505920893375146640251813263120931542343862194591296389575180688348179357434954698848641224700720873939294361993190905380817342439715272241801513281437731241945859238407004921597446971029142680672643166148724111303261491364455437145173440339147942793385810070266564420095468009159474817739055498767484504165642376503628779344311477074634280198745497813544512386475040248471470272645777197143366590579663932968681785551714362803725687473224806561142381880619239175322349540984079531978806165382600841219188432111987382801970349675895677668432940969431263122810447380821879064482245774303863147001608425396737459063556076843073109475453898663649917936421808721072158955893652936501740358385922004778571555380807450629416653708309222684274563876818610027500009479731910266931895728747783133990941017825415317887537206760221755690319085641204193401402671250403045735727954571243085010826037608881929305990295580552574002780897713527337507690118519137668803146557046922393717729898546788665095302550887424614322840382518391897607939138945335761010361301747224587067941699637457382435691453543419925890840803057846025080923771423952062836779594663318563671211421870718068039629922755960246757421910538144728436651562941266339252311354192185301738260503979494771183966426144876405678130059645976942911353604281381788027570541452318324893608725327947683913880786205862891580045700564101608764668732647243702528766038500671406123061414574226834583175976453261818147062413481975815705251012184285709713328504700037193532637845959548204108485375169363914740194490853483251948336068019079985076633817175533484287468143233590705368957781000354341917040968773503100743301765087963426540903609914621527681032857496816089717051054992315924130076106505764926938339268101606210481112898175071627369373952993874895700164559193924493744932711438810204075375021498757440454171781367792747235225718096681336127429915689230739284905016794282214535641670376537812906944062901842751627801599106741753525860711315508411126379851622450676340814585624241520929867025281087101270049247285241591062419226135701664346066722613868378428116771071521866998918492502347140768398032398357386753085556392410444606844448750134855179766695997113918067872833877606086633525570774670618802881383866183740345936433925881399632452517758862664635259252820664702767758730644058743997904282982508641076462823510688173743005766611364425840608153456754313788117816769651807317090558234687444636254652242832097023266112096448583578888095913975228691817516274298597590648418227924542226698722260114644130408915081252612147818858801048566909408331622820000928261525021837572134261404196730799512723357351576742825063081653915507879218710368653748860100794190329820645176817318106493694828832431233535745090584263594492615714703616256139984255056153880145781091453248469070444286077278775922821667239082392136330965226086472740101889607738767140809906324859337373109261029025487234830820318597942123118254717998757553547668079887464548562765096768136276220225757985652277988689464149399282857088942331753397444392188189855985856300228414816158797865874276703873898575370370278144620545641284827189429791486435580177479580284464980282070225254077869230656129928938228153844184781925336622445763429165046900105529599076879415226650343282823627395579799931276690488156252796787677461266118467199210838669406009052301827042226038616903261020808308209720082232301485685594832958539207807478959861579080833631565138787726353599255412391213655176411786222572207821348255566911880073409584967392663388889524908895844044178743478776698614024213728490290113145166684086090251032970453311796659929989816449312897830884575925446350253798518635068955090923822140747905412924594732518876925719841573957957684670753554017935543145440122567994154714451406001772318145717702012867500931622238071752268475005720964684470035560565019456299431623952694696160790922913282482301428704349437324940311393057275912307705118946909271576423030942567019167375500674239207602237232894740029877206474551468105843936290973214465413204203043502099838387148623503534411698938984369634462088951028298702038404082242000059159694471602514585617572533805358487381221475003621020486438377529669931581726294308397031792975137183327467306323246040345630518240991471329889249702761538804553903734884265910361916718133554711884773546356321075570228564046207337200608248845377086478616854766074200031897694819095095662338556582888773510325286224606986091350785063984015010929836906465003713907063859095535969109045007662303660505559656145139179885803904744332070114731204677373672084904898633496078974645654449568145936402933515885519873303130250827727837415020005752583804472630568096320364430979975554928820338657804874149214660943601562345773684102887062346684519939505810832887043816575334326645128988779988119878689499596458499424606920098360336383374923340191806061920483393274252696331173534624791361117460647834456634819748271041181178971603142069637238996625899619309700230218060468141219776604186764875774976269730067749158916226074831785683680073513000261224734183768816864515646171377373460296663440123346217853588878033527425522758384714269695590404890574650133818551436552395243817858128390868213326002009179792670972740551271492322779441730484488512888460765977361113093410750192662682628746855653751157112753750603044475207857510982958901141820827580238617211841626731981678087110451314321645821774393089616189178726088184021365285020283243444365716139831408065371879612706764483081608885167720425573367396976103042478764109791263089533390346078137635277572461978275983681466590670109477575345021921286977918278514249884576337212824461794518610011223388253367720872812928847246118907542639993512293686124088970339721958427789472855774079697104413410696453459190771464652691684710029998390480021581456559232582774118573495508003616486922891826611547461409125480051829372419613420196950159629128617923124053896855961534466596806814835518638744210854380546594349431241460482538934520843751760002413129112094399113317524060988548914443997212128013518843507106549625249329407540105669161803168593865681092632726669033381855212590191304845060519564150607041638392274359565953418591741280698307077492876843500156320607542783070613102385930860349502608133727451476578679714512567987134242013616520371960560768355445138445064887889518094829384286607883398592826271182976169842915440117716230586478014969272161412902121599801937421262493918255541919835156277012436760615124162181657513587115010092587217906774386948092507607847870890937699750441577835477346623388944301875852238361517478575547154694072836550323227492645618244487629068706324276165652403880829690010653462289760837280918035055965971197794639776937565678151903854365027953896988046170230534917721771097401348146392333027069403476413637777056693710388461004858874880306688572016749943113301716730314059194340156572728115933004490007115322242670823862120340500833642153335525868685444051385391415380087871510151576944892326412488861862361298258241146204583396042775974546020207820530192292361213556577904735501023264582264699721352389804742597546683625534730911689398975105251843795416003041902889888870499542126561098176718710824795196588501096238863363711678627267044306756300464727574557486392721321453093774336698920346541843336403581592258805891594981119060032720321186755898576859480019118518280864037029944180353591187537986491602453947278788046961287112994347003109995634895294353034971657907169450655251771107310846570293611379591592178983206155523521356298950865107022387875797181722356732152239440807893787992140082011650354294277791734260653819961453710988452982318144094071334525842532837319306039386686980539659280704448255841459097718180753596006602771846711386713869812505702098672879879824728052198130658489172005967681042461110871750775906901535958857124434563344944582570769600118610492627321506664380114873494654627825420508644487801795092748511859843342398157700909956629965935033349275652047635518416005955493193389977216606106028091145950467758827022443217156136972033661088765335073960544076334103828382808906938205789537441985985938392067129498125908712930605875635324318515055411967558040766661526228438230864261467557529863808441013759817829492588185078338964198556524971460042069196657928086905234024732543585176263103446007872620886119134811375822996446670716103394057824231397437892298189691441908960100454388095612891413173941897517045859393788157251493172926213500565756815999346801914035382267251227316107739996952481278809157127543344919481426903138741280656499482499032608262301906644788387480728301772300942547514580569568876820756703862123254946968753958127670505338462247355973763335911813870112720918177085407327086465690861989379001760254359191720180914625782981701177307777847810392923219109252238737104477641410065847630289007356991397300751596748816246586151488713614365369715493519704631078199843631873253191233935699397062482291606279865867297993058803739248030344281918083272768750562662510481818081593665559035610747330161262945686947316505088216898536753300520749282295238859877151748009397025357310617110350075911186840139743488860049401026713748677143790901743872488850248661206158174169163561318292653957829385610814603877476331655884249985927618292660744654751681656487207532412434257274018030138506159139414676405758078808788412963604074430441045560688224624237233532363468643070041567020321296562915459605908282437299860614402476389677098088451919588768628189980149498752218944933078354805272518078284243908993244498021386214041435127566642411926697495414019590063698167383288768483295715721711712829767929579868533776413411292265227029696898542344717768794133830303364121839919803901046491801573550332027975316189183934426662278426671514763391440754559469824836564135649950139179509903766275557122252232496256948427835877752686868403097779326273344367734023751212564217765734220962339986818605179081997048051549349157363715796314232966340833926839334375056669063527140902993745025547466926754836046065899843062962661373599581489950233434831671277967991710538543075620270833002042579978745739821884833682632931303311120597100714786507331781605666751702559499527309651388555416509710704496614262672140685066017738730393254981931745785930925364791388460920975607323786780450888148284151186596265337421526292185892788514732809114668669262440090043672196928869719834218003271505880070467353431171094921615918656150984534919767714543596180140311369619080623474005495005678712427043702818349961204998524510489039452914722072363057385649501840579071070178559283598212019130302866524898952194272670754144151610514639256377359092664995309438998389122393780806717048960035536440859040219000331197892035164647955645989492960632276350755790475379061481114221239448150671747720045100983714537862928213615169968486874586758400992071301305223329488395713496503030798338104473777670497367548082178991722861284547036234325957114907174680392518455539916098251020121147050482427036574131846016662336520559968444783774076275556445281006877643929186911682206844061636589958250954178304594288719200086322928097544075731496299416090265532964118945286971041669460550351136629793952612883542526731601868461075712258857460542973514988181556027435497367320070540334902099349619922377397373095864922381255307371623298634626660055833709536392347087345281016770787859258513921101737774011156828821749909333171468719187797304535936425585136492042866800909797291873752944261984403751150219472870829704773465047873315347817710783849341215472628955241809164438407806179254896880124595121745444805965433339605079509114065506576751739755221928874318928552788151588047458616710831363819908119540384071148210748560351695548746169791791568154339126704008133591386724716535134349106073492667901412981841468042413200524558857147212622108009064554788331078501418597951059099124751882441041463196037194994387431628011694090741726739984950866824413336823465734562422306545995453865226850674141067507925832464037225546268759636792783226703944872469518186554915597997109847987184525970257515818254791594581736094801126338998999614928584371203726127781893539608496693870314937912801399453323907637733838988380510231712651723993052425257146921117324539482113641016328433843983943052225750111407159477736183755682012830500565914253768622080914313593665090014624487759219055554332728051646633797453419577608898486630034891678662935570560183963966629371638705512003730493043080437948644868997089635760350309103840211761320578433778426345154421064830006615288617584837494851774519877613171343612214328369268720225225793461137102694609274485180523852654772503671241265321908337140028213936676042996532853553541807749759019081053273795496468493882290943487916442573200822287940693511900984992186670875303115940756903526664113951695334378694525022462169650695458482185663216103569182113709213198477846398636656557552812453388127319456857011210590855896232826886493515084036185407224202536846167048928195811989362876274601490968208534461821087137923817255256588067977642127222990597183533380471779362231306087709617617460529489677276900216610792681284349386599804793086860319163872301775137500733575213162201970682463641492469158707703883910864997327996606577620924680792259745479662485517621251463472660150271891168549851062484997632740401020700055005440329778298528102058989955355229856775795513407817302777778396431342507545428000509973300526984249606217729451176392612932320137130229495538968995329327639731266996573148220042573910522241172036049650277125363820554345279184197083629701184642852648949680069845969785734706449675931972658860847381725581100592610187273031166755599636014219095742926681701578592795061641294778451466603273308727923988185593562243189171844443539617869393017021277368263341711638134370777776264076765624601787731863280951246691657163734038893702357232652149550433457853026423169305302114175037976762669463380956186582376234869149819735395946182658811926717688802355670534028483617776339684165122669909537689709518675453086222057684466237704142640932391848887822337988578135825569309739213797643051247215364839333651802205387915948832121446503737774947156813662085203481655322128230243287330379093612600205526183328813793079012917794735493049890995647621367412256518495448666693029612277484918288786039731721994548832503418530341689102966895981624539517615710372265064997518799788996181743005997663669696927641635019215951938661458547749549320998464543068707412098116529102068944232904552607264841292071209182299738508699271047220089282294293204610036633894686417356791609425101745058685037804423924341374254946795882573485920708788503250456669191871467409411805246127861079078007766041115591786044493941887340938652020366986126790350433082469426588432908575300743219975841378289999270493560453 : 55862891361619044853549916641651740965742157053592895737736242307219865123530465318532633458625172045625578910498652297277233414614289673912336020848209638756681385527536652347643616119984621956455457075136301422144228208225207508002035927266227852824583347523205080066024898010359780120615500154758617396117558498104835761589571147008442681814651619382719832302305753278327616104493787988954924028809001207376348615401504647724450567690112976814514815253527259455942083581247659364728919477329524859869354067075617696379447487483849347457520444285945278358723033217878112369420025249551593796709439665150699764316042557713772575578160419769847932688231295346616898639747831193515431760775058147732941357132589221576108706612250419834389918958085680596916937082234112896516330979453571897574746607041594767043279826640603966321877817645348597967477676425891015736454921237978394356232499952033511151010856123852467266320886367097548201562677370140703375878608910535107063629608846350412265247425804056316230714244955980877845702349739198577949115269908671061910261636007500345131903131178211291954212755727671320815312574441420875621451388663059354022954272084302854597041452473190954214769857958754346344895448141018337369577789256092360717529423965719025031467817297305799365563270360003901800353494170699064597804004967010760759947535603946887816118635677096803501884819217616801462729642609705751469683110607500928206531140964427596246058579329467386980965598742793783513751463743551990114268786765405997999316649373969776609693730968493461731766667543917956197789361054055540312748786540291784231748586343127765316589162609269261704405865240342139411627428349069795712378052591321112785023745813679200056894933099027364540509350160250443627197428630039462024237276344919111015390010885117989747256720572750532278934326641587584140356928763860274644216953194415840846727679705838007117416243716148833255069052967104078070437056895881692929796062050004740956089294013790767402900246436380789415532509179673507727193702656956826791142898252036284515401714073849384112982144168461503072122681636560593742347774220073972424024307362963345273940943503622085101299882876489828676072675439895768855999549354571452463252625945608962244126484598545481974419406189280849734486315308984683709211877863861044748904376810091555425117562546969862416704271550581717277780395686413042528167249268724154432889837435466681462369236801769077107469581728909776456793569045716831303853104571990917617573732823788783129799757990251365434221097960787894899493875017104943287574958303634248556436776103621001016816847168714587130728599446640273110400162371629398852367545952271572494360366759765669579362708810349084966934718021703682494473036226694970000641019144911184568925358367923198905493932243206916939925459565829242916111899768010830385884413234994518990246053985999611931296762198173023501519337731707104253019115117170044267904422146123017071512844455619301190348662582794197422682794959521169193516040387837877047738836075541732165305132129513681196636321217916574704360706388565311491716093710776239192973680821275743279118600987520552707711714834747791308752567483198192406038613076889479344476209117579284980522724206694145207318735190455787745756961470198206996920345775224276934000438218257275839894165039287108760147265484393145093532756161655499626832501995857871443894711536153244841541539643393804310453293737789672287212124394350923942088711996609759250547185389914804888047140467031731676078301978408815163674582520450958853695546342862387488053645057015958063768021502850027507855792704601260542877446793895559237862699851447003594619981429830013715464452431576055414803980985721549606186337406677760951230787398746061484768821020261157098274962593478586999005397192117526530985026679422055284904305956951305961453594696859038594483254491441546398227418912236867360610095021809339568750680413408872732339677490790339354032828270964938842283760235148446688025007747832715146926482762587985245412764629730222932660321874540081046343537244722122512254409138464651478216103822269155177380811416887727280382642518266388807665147898976315501345244351083545150451342296782470698997198234025165769750617432281585355113288401281937003481385358794192170385511276342225290991889704484715162671992319463695780526148568210750737645865286834489773815028211030107721961428173274187822945262057357306269342262202827585327638598262611893893808190538247054406839196287705652918885471981794009994146000726334090679703529229531028088551590909219047262255620257072613105589267350620902160141865598288656751577289230295066519442171455190487206363594052585822074549693036949829659045090640542285058504064581133518138540041914544741886141653054431940710021729088726245737213851557527734099385615518697053667944265598024399449373454206401148106515105483605063337682406050140069471412399979060908184038344605298641406065958985318670470386468851200171908349379070175727668026181259866884502388913090743169947533456045242494235022710055783435930963374812016541564004257731477275307942501281111643735112607036990523383818471425217649945172401852829490552027858800159509637440451271513372464333231625877602443821792863807843260298162901670943554496151666403957377895666006458298683967275418441681844386355021283395814637571345820727655269381485370105388825319907182910647168220489172556913736102509968858862389120313469881472584967123233796817550550710854031617362665758112788906502286316543002785034283933071355093710898169285153716605220324423065468335875247431663252686636453621510526667129714684351003055730274999235055237481655852447297577053129955918009564366178361284906694689175152942354704685729955595142861416292226733158136732380842956353830586453024806330064903128374597353446386998195778594986051724743406693717502688691004393069919520166360646592544525443600755562236174169461644678235522873133307448598945745818381406177390671278652558145127294021200418676419990309765371625746939971806710907036245146832366226223307659187270946979673752666085768592835125286557492436741113384025018996806168638317034034520782066359911283508408749414379463296004025036599880176635873871795811645183316205323986568929946850436715520270730971998419260969156533449737610372142059712161919719972931957926182070235231994368476289156726309028706901601452756337953120395617197949794283384331557680462756264665164212363050962074227050494334619770606623543272636643852884098963215288090807679122986332497538664197530440211208979227650894911222063268618002502499403843415686079671276540462867205158004359884965005555651006127401570634323967805187212039498171584448292278688048667195929708923457807333126638359767144267581951055345898827088869497234260584165452012209907309265017548492299281445757188644842013933309914342344079769904782851962319797952270371007890532957252217970449103220500285433109294608906699554038155042412737450076985792801804385724549666701188442165627765322680437711600128490158335911835632063321243668215924506049698610097457680501225604423226537574639598756414851980891837074578034053608232753997700107860966340848404327872451040150971011403283281461991343198036427655359019815380301297617218900387586651393156595231857611694836258109216741720813704325662783339186846596328672046936905438450637450299266496291597184874648813676664600395363096860871102505671936025053534391438381383786831719315399222462463039967532315825564063570588107012161401887996452999084245928539372360409399690223128826042461704237063886030553726291641112034642803926205389882124376007717019081834817752832954099420740722821569645083628295904743568970867104747556375917557712111944002179434487674568555798373691925331263967169953138516831492508142888916012986996927884289723479881490940222404229176131505410852371490655056335550039672525208000948509229290858508642366794132306371828547839703553058294982655375402199786911562666979152359314634355886477195797235567000523283382552709558387956900451205072206673898966011943847612045773456591963929441892513601742322232332154122328940654255259134758024460511813056474781863834174051827693229757640691426302158682597031395915945485661104722993603131567436840746653315728916906963164174750012795608071336716396582067782538621221571966864374661943043394606398068107453357193665115434835186755229207381502053954777401400137030919210298876484210451453807080487774550855446556304075916127130185041407701661163674800429337241113093905582999422322889852923923643500811791320964237968142312420509370461074111191917356467979247258567501598221121702166821597414349000452053139416551138438059275977330803911956067593959028984695605269731425988362588535829062148432120978449232139493398977525644929752131829948563795290735116395793336154339300797330883224257635875815409085136496170828528395214134357755500103606572538208091879146738802208374019656375936262879280057291730121305109556536197615046252771740182703856345446039917453602205247167598163954664192591456756931099110034743484936983392911015861870046003869922484440677097325821244978158144584023759521395100617570391051764850449047882557842268113631193086411974806942538692604110111565271146752335552686941025368118170111490158028357577716708830031007414940231121285846459433695298117777087657882914723149365041377656739719726015317959467746491131034084346680099837444966527141356726190424844321965449266863488429208783316810484180385417149158913593337665449241052962201914925999642840137030354006176857702516795857540686311460305279472164757861885828850439984051269845016545489240975291465117394239513277584359240186479760112053492259233602588051686186893050587156926898411130843263845957842672889135570755803525979560583296862745313318166577812346128297251015587574826265426682658954433418111059175224209745347942742619600233824629702895861423824304294751289540743376731791755277396891334988579923595741924847139528463063101132032456864277993386328211331633661393333960640033626265871811198739813683255963554398149945787279907413037773833039042967240972602359885128870678593067071505740172109542702712645781728110462497161772866115185187939232655457812455659511401238447755918869239543219953581914046514207453401000040950005782646013249230023643858430491807949984940421116949983061653059535314752355834268701981649442439286263045410857641550126817806511188471426941106350217129774820259266065482225689803458765389155680040529882811299139966603725112610170051742104738853380479671054042565533325201442236317959346488287817953944503004148580435242852315798431357326744115745645730865498770648764729083491302426614600960004862854525870649599195659896213704627107309139122222506673318631345753085429235739792407929374480115734973281506705389188679487529079010261631136768555407511824236044382958421541283042405027233465701072107820595664669725402922219352109320644274983560500938547266574597267254077343120574103735887582510836304987652926701506306466503150840050889588355531575464203796111051208183230883997538131446898825739451786651044776806894207865563709012817617664135348906785581974990769018893715157569768031747384926065146047606856043876043358007151938550881490639595148911949087536245433043911753647377644559386940830775301671289924937836137176752132450405455216251225579527021922526052412313403142881216774864628819487150392179423370726564091138385079501523010689941069084649537569791798680983094499454702854494199089639684258183426824635857337243312163881072265380098779365312787935340878671180964746113120960606315171069688155000391145173160372757680532093634971767927789781252805073258068294564989273814111682348535817241639452288124555941395611003953248454242407435085876525099311504080479688491282591176772996220620245485661225537009499273320488086745399639503369075231212771362575854250662477920629195147201114758950638894262690880467604462918547478147739577042404878738099625800110172689421586061790101973632331821295950463971086373982899620851587853207962272156096670115344978157198901615395846111038705757659122998446315161064925671752254330222683872440971420933630424433846900712031440338852064463427136745015072549402729052933193680244277514655588179428761677489195351428531576444256422030555717060381065166378323074146036031070917592583212284045877801809938483304563998463604156251595475242384826325200575442717815879238870802916330623197723237572342935194903224197372198653424602977601368935833634465697509760912535503310375784611550176666389781008632089511891189925340899329352947817515257363370741262697188402465649738420155466852845803265525807004033431984457393056560944812941316660844196387540225795826541942530192334178807070453018504942102109142544676221031396195304450522725959424108878291080069771824924453454363475903966945989059884602485994049108109084273711095904222461108627041923092189410858484763605901665778573263327280684212534183401316235820351739015853057653742182382572524526247647454077240920916244144520010535411840293561219233729575646143465006587142815473231022099307643152005097140288506339216043624300455768480074299841181867948641420013611251798843309982824952068077969866375851609669869343183786598880189225883784712995215075536155154704954624256323554178413356537355930860599209856281106403630971998496093598653568043012577820182330117404202298823197690127105783079806500835037488536466366845765069408745686991810304069128943838994786977172388956212466075678026542650472917862617482813119788819758294313808166311422344140404163711777020281783539444891137155729552088914992605110040639917676524317595227867124606624825164484628867983767431648730515757673984487756909582762973556482811528477178603201301130719754093077644139396847397587554131202316376099949736567829015336689288986321792839013698289127382075975839469206784715343279138379142221632161699275543214413563290527853072770974272075816253852086272663665810589119538376632531852036713498630804810917613952229846130004910257338115935410453325040845706366644546150781081955703668047949060067414255665721276137645415878686415292585488546867431242524563777449211383840162608584483441616000358835125225846295650547212273244918879878277849618388755023555222254487932704765162830551751949560662822660470836860845508779602365958870154968900527219333173661238277798565122221846036014984158171422432309725057808131286630164725697436133289048184322563433796240576728934487697760807776756869643524697342202052097459570447136825211451845459038074177205473997882881632141572431407010859261654852229861882362566433415550367564770463670246764522231795723259936318658649795158664243493784682972421878733431568329403591282101835297702128591366884236831519861336876188482168088825159784964131016187527019274414875685560085711524875198172778506837413783422567336998952341434215506871454490579191498389134065303518041645132813695718085270191717288617271894545796345623427962436593662558432405272038453576351233621875512785992932092849768748802992161471462860400703444686551999946759485098364771856030150103569294149775590983593302518161547806922304664366299191327706632891522992962885653939787386107292447332334770053273172530691858022610966717624072824846524485131249584487361499212563730154296923448947860302038257722238721840567323149295191148096607684227771027575080286635899779022735784221026417361132138436967211462426185734885804131446507650437982340897813080640365962742896798743906483647478296210605722551574411871339970492422991061897118080899223858325561501162380297554503863551558350954430856668120335679130806837193560568448269469206220501061018361294761326842182080726762336900994862685328558694159612887867461893571891255939342528993521534142825890015913492331697938575307754831561815407696504581354095517042510378520734538555625122782702454517005873606469828880506350776584528299906989631202957033797482167281183388558183143375614273427446399171389174143307972541550694121297120787173413418031749633479838531015288016543312145569439530530147824845191626410675057306050678761644159941705700575703416644678353742116883638473672668822821601355234487830473505206393880640567000276305761261100546032083391646185344595666118203663568549754257566302921402160351781022759748572347399434515403067599470264021059510407519664260991366649153306491142492982315548228236328237069899902932604690118688899167210464459674771542407510304207042409468291052702564883648571417808686658903438247837308576629620431551013325500920525990109129236753330051637065408813095030270291760227879951990153768704688610320794117941258168375024104573772346734639371265977371205947426155877555706229552725731063046493788386787528693703279652878451222400891148631911789054107105915139833342504906528549010850511574117717935319435791478791692628839822886474937380574428379281261956766850379646454116789074066993997962400941536157842274226186130103577889915934225559757800442631628570999025443139359626418973056711172822177544627025305825068369551420071935130749915900634002590528317612739960339237522804469625452430653394354289884236585508367680935666170329051224592225996633050189878490115845919558991913164754822754472614071784663525920385647470307758001114972936039145746932724985616178121940187045540079733076821814931846811067374261666367527511733088065649664079969932357100583497040218767761458290855467062869931667931296891773448495423062871779655577380265973969580116854507943294164771284659345650379846880183152352160638025657382512473971101176914093043917175415774455615665507183778658978469394478804835832651888231697403417556166807380884675449359968651993191101524749466992950193182396522021083878446299362471003917941460327252229677118382385877248976594914059893646237071201751980101569019229902417839706252640198186120819983935552897395081071891020648871373011205433431558043246599676146000824553640748328729901392863941331007144266403515628576498893666862632920362703335237901010023920739135922036911181390464755204388234872347941438782722809802062223949090345859320439842409671982673440015341387011347057251063993416122311991438170659486399210388256264771687817491159773769325629865656116812237769156016316128360704496477295663610627945958274362136324581004521038859369013200440279086446490286218115800904403347678345619809037168901804292163323248346105148676769824401786524716328546746933128072229387351399189700136440784348243636498967869010062046838312017131618824680282107156373246093658501996746998819643553232566648664801474799950175428139297238312431509241691399800039423238147854649374642728840585643330835297748449797045741492820613377817127731375004360278132952435562590358242954265195804508994340550371635584282236945981982620541090596646049232936677822409238991710907538190969934416401088001384705507759810639878181364383264345947764037959974200986698013358361120477420533662988373690079497234104200788876843495674363745153908108414397991342818132260954712529753150823218277938377496004621714384746158717609632998309069945168680345397522571508707291164461396656909536353002262988356350239952169157863152261155979618776835648968966383480765216378841618074459245684971220581485421276014246447938725226556445708600366427313080074559319091630827771398645782385224280361659181420480278632480611935094980196839148462607961700777670964654910317138687145766547730244276311193671952778118585597181304024229172243073365512749416904647094658823544299489425015395953621754967187531604171907250915101471877382297587208672194426232552323433612329685093783877290663457027499341339028422450751070736502565533228031228650063898004460648703675887754918642998125628059754281889221523675008215996766564224810589849180025142345823123648475987907236943296032715663728256140921749987988895447683907243490496783379578471463844829289341080788268859361558033167272731418532820775653396442681480636529294992690643388405871932252731192592347271811288392234217597817878187713617567270799750191630327272812302323911373502985553763445844827061668733]