12 113 25418658283314 7268717125382549327127115 2050088216192853547843144137931205516 579093727672654462128428401093762842855480502017 163550403345200497283889517411916677141959387433834217378818 46191551525619022863942293416275318294820051306245270682616031020232419 13045855759154453263388174960590515756714247630178675431215094873000601856763022820 3684535080649838231569466757661461137877555388656945810248599779838648955673861899512268437021 1040621532289891697158678369414534466855585808474800802752872062689523482615509314104487088975961399173022 293902257101072430689572971317991685185655613694020323713149465757398456674518929745934960885467943164967639878004623 83006678241130457053848097550890108600946976172718820530894654468815604830717833715562805213107367889467729703670634492024119824 23443537660552990013411125505735412778684095986720474856258322422399141195868117851617554906097567143921421509904560513577213681078038543625 6621147474942243250108497176898822594746551333900150463189323564031769391023993291320489132938483009329377109242032401105441007043972301554556052630026 1870007612320363065935912564817930771201121059328130158322433239374419205526532339701694049337386063081398492445708210289666374441151477570069578760206533813970027 528145383163579120421719351876981309440271576624896179331048211814699294277844226399901306713453588580518457280325564927417151043288484093182799493508325476548924538439986028 149163855761469872879371832941148867764180526772272886079550478355514313330310846912701697111147625970904436783141241913810683471878015403309146070735559350304873605428756851137763295529 42128278642430674970463984448438156324464378962449656397736185714754958366218140754938931721010512642621134756894837836989196880693480310787391506965729341116540170678130501180742362537074442823530 11898270209724107550355900162727409312262038381385766797502292177803572694796296724874977620135597186043924990027694613269483052660461973431516823680245242473833881929676572690434178219086482961806069536772531 3360422940258070351850776523994533720271829038278050059942791884648739432531002309521037677559911967836109810968811684753955425818973054295434409362235395274124340420662959757124019272809906486591649041674362802823452532 949082693397205964070767944997415999144441142852678081231243031242892684371068050675018767611152628292620722426949059082915597186001554036668756985137560718114966411272281697588293362882216904660163719728286738022155320076486484033 268048985178311919650545982263893643933402567775834801522542573005125815506889335788402283139126571578344518205254439467455046825575688714905810720320256515263395098060148006972223146273870305969442428448525467799556179568782826064636161812034 75704950638113074601017892967533230367223891633543715201083186792325369398194373979704944069842852173975336363888510532844393142059701899702641553866219892028862949348693996073003337333020395806728993083834946140831611068660155941379474898498417454524035 21381314118039260832028845080741083569047020612269961640898481580795101107140758944432767507006533077318831069780713418181649804272952582971836764794852742697661134415579477396135433909783326789652381369796585092170055195870383525159547536635870634276596870742780036 6038714635712489757349840819926099097405251022405844422770278504559411986871602663313009039241970109132069420808256890369182103500571312761344527834155594536104024785717044183150753783929980943684916990955936301417286066154861573095877297788480396318961091905563463956778970037 1705511375505309251350773330029292494137317361521281551935589977702412979067239118841524172469550444889806398683660629501605461608916079734454077428915169679233884577187517674838611163730033810948099510944672722497186871141306910826989453344764294841459019242984675945238545567755682899638 481686787247037229013560109293102456667975486105102318692095272276916876897637671442856897016511093003272790225335869604514657814958926030195365010597043722239983560211883460804282355564652670126524762978064986991219934557132950168550560259223236261054694894904895690041499665960580916300861375986839 136042576051202786630850424191760850316272618228444340530270860013927972659531641471382080580544446844377532389719954788943427803182197052149840631123757437142265913943054656161898391357059822376424472625436166409712727193924337080360407419505763095764022866139563411433335517916495782111760339882700653570271640 38422441695822394350686629032737918357470632315385297195528541335799379709231035356038450129105603149455817017302704260917614349413863775488534686088249089878358453737026267017182922678915642799360539880913080867222634506918965498808501969675072058168789822380676532409249327891072798023414160736959970379008483617654308041 10851632398619366430564017599496674684949234548224679998661577790152027833421458550036468924181792284601432352010086907387161899407731879453269411645272311894250896067877552946555814644116345719613763758312849745565229308700783463437037580146849181898642131258946050114399193710255064676975629601888990647473411205531669034874973412042 30648215084042698853408696209527073283003029249283224116191282872706309305033877759390482011753527271253172994526707647622483492038877112928904266051513824196420069396697461913782052333342170576102460651844829332872872538109363102820165286696775749861200218304198339912335923453380104274479898775035123103693152988221855192754970047562488438655961180156171896761332005316439228757020614799990166022791856179004005792847202618893994527699335514378506684672463968551529319498504040360565323617920377886016256363877963674326950461812906221300513717669572981130272416737793206997130487529585943013181377140220881808126108042100749110946769639974822312012344916349912602256488605835845137097034844024442444699103909037363993661583346384134708921353747632513400600104075347034203430138140401988297776508863732700991082637718145079918894529086185482374098793387569207752674661610548968630653222399720439138092157736781154556268818829480932111876934693920689598480727982362282087523637905198006516821462468757273788360319920672849394276374602512007452687248520649942318453456904552347525454778996392000647347748441673377536298345208416552726653411008945246270594667973992735068909518664108577160368415578270078448913714993857008193513842113371121834445772702282451855614231293910714385318307796256256563633648794976044847991091464662938396822685269921115982163334138632813960126200522963250905016408978715882252489980295161129722519201876106659746220645461950049519120414620580679320442329238981995981882339604543312278382580933977613174999875404840729580591986849507145466943722418109511799465852532834450560099223617672954195732240827992489249274677362043337745732267924292924753377435721424339940654418630715111559248175780862909843024267074242602299678183809181331185208780871972354785199891489614741556169733399345034611746564598488462839554755075158180017564811513674353662889483475925043290739517550949801239269648080843083572889498308733318707011940679844116077893605722004200546163134141214625829511239021661780161463092229182747720965876878020077835271874806436425335831793598813886173585753103888807583641346031835515030072700517832660363411468457041342825244596104134067368017453915103004397577173608368822502880430161996802741720717251481555485139640011638615418317969818783180446976880008221659250695914735922685399263451274959286853802155295040639256216698138226048182798644195811700935407578241381319926245417599313976523514988236486136094748224339038473010965085920069920914987727829213748660664184684041727313399928100617261547285550783131765427661001258196721259922592870433249175070356665235508350975390672062404832646349416921702717540757188494393149469916120462955978761641325897144993907587183697840758724803842828445547555313082912056392657392148901246959491576481346678210848861513893821605747067386601231417050994604009022198694221058622072533133650563265787958570178361812969781160835203072869370459939588905734013173824217108849919123023358137087250241036849173639797383373520436770420120605558885979508435276535155935346681845166451792684821395169794544880516501240755168480160756302416212758040056584862335011671066304545700178481569595069685965657309224282903105391872611528465344071712183879681264423014516527868374614951606458740066319539937336977175753036329151761720807546150417329162954156899261636888533510719843639988404640460736613423398568806677801126854832834059270910707655327944272485864987007703974276725214412234369771316020887370576554660191815346316192089068427771648296810113100513504259071202568636468578104295927317659564364047623909075932237246261238586395207038179162041668950939444005713344209105282960628453051763132146122135714796231386104340052068301012730344174494843699196435174599502495888446099015948976669899960374444003725306463769897966889490612196891327048516994947980631958371425440572725864525528617905475996058155396761267256210537687631960905108406082923591720467204180599549107568302216067532828737251739005298970626518908103525440870671744442718935226257690521574446984382274508652521219576863231612190676324261078110835583520358170185144755534160280440919217546582442041676808763564800319541835368251927201875808117158775472951409937604968603416463339826891252191386996505109929562149315620272815811585016592721070029790104197755109703059549044267011434383450192389553071920758268062790707064684657717539884287886426545098189948647711174370452207313707152847798870532795222817296938226092502709499385006077551901609549343141563662668071810782565727748179105036890013671875275633153405726884319236216806663616528624323835882062650770086463043583341378515277752837294552991501049638533954370763956139709714228651398345060085700371004158853832232955314053280199615421553978816621923537625063064402190368838035979224728998625595641317072929842767938921394016376335536157188271433816568288667073056490753777896220328532790856521321510242111054789453484650289212535795920073147902821110290327554131868044108681051104455079008473088436321531931841469067984590287706151207180759257515481703751957574375162828382955805493673288090496628108039363354413528863281331367091750914366064414333997612135891259244031714108609678242387610437168435216905887687203078306562280333859348528118512410880884329871035638384516932622124524104399541111356209295534998949676505158662769172056753847523882397723520045142696600029022357362517097537055222964981743091430679079336326670085808321342329051504047709094298668495887136755770567562862642905329898972167892337005189262380555157362764702532902191599109804612622166685242002197012961563480910738481968284033557755349772462684484635104180893249607559974284231130533781079772013422730350855466449573131422518684655999205756945771501965420370931990305265195160682837142904946307247898554216139840990116861600982246443930237183604960574941552269764669994697693083889012152245043539820066545056629718964451959401906955200225665375330527578613218000942626601928559825617069472491608562737744221777234182777850318052967678219795270514132934779188827890900455835668746719341528711249198139688438817981802959109559303074340088147891308299421545144424704343880389878108168173674853798247044214411031060777926335963292041003475647407233166543963318817525150427535016407851613048975615697453597148863553078012320054462817055132215453322439272725230290096663481674919423827709489183974105113692817233435300571778512352434622100728113446897672185544117758197441107635013707752825074444368213301969595102356442509896453009819738232940963533037397865443435594010707597347028758114074016157849809791265624914427339900977084143086706879304853888616431817724556642467085779778829411604978615377593574576062785250231107773782760950184385008757984677040963341942001779691941873678077127270728283636580973069715628237909361947764052871655859567548164571883853032264385107392050406410121131730643289957739286162141925314319032785165805850230441932384323176503957341289276280111141361835735575435346832655333485474597400776034203210034980640842629901216304407300065368850204387363682887237347855641497706363137645440722856780804027613265174047547592390099849536832010677300476024292140167812832785373403901595034444623976979079412062929380394894946406817180450128040183348403918799783419938396254050573822144976303508260609865933022334030317450024627844423954902915923170366172214959146399618380138397677812636383160817528227131895506510021225884758409511759548940591418656043219909033789091822196252742272773755392028554502470886823170307046298260025890661111427563430701058105794384179112864909066154874228108527169967629706540287931022291133614409040689050997390684820339350390966853718247595104442281402402387141232159210628161618296300579304238632191605335540126526386613181849353287320838296556391615891141780656138902877086899295146532297301503835713466323148316142565671227301448073929954041810574953452723852709860729753612975441984153446564312326358083439813141732038658918774394726147958685038060400670368712568411164037770456835329415224646264524195535422273343617429021895923982715191759927517959598627369604652994572230510637645832036350154855227825025362892666827310883713863114612242767613782566506178335184605344094901967545552071821543985056888297386458511143647240379938053646178401093497375568110579177553983244725001528504015937685006460159755095675815144039980246804683580645873050229406914725300670383423999484475292900101110649170649314092682286969089119812098980819632969635210257231467612493814344204037003031408918716849732163697561113161146517162061084061813166500677704886841627000631823047250153614937126359646750770506259239799119274754341066668197867493935976785258547314124339372930799641365310018959622212359011182262211974771610005581864958347715656780039887769853592037098022040772207885089431778365508934076798975145630355735997852090980508623675575634241131657301655416565431295896314636788428030143365507916350661312098913791360661871043312115987652674102234467326515126457159925385724053644906700410527791311179572702677078284710790494436961810622325569897897010154487765724506117756231960050158500608423530186269367209280963561589331857231351701851552382609688079164816124619908170303351540430357876155190223937232497644738709844570685011330350907679656026337608745299211953440468171560513427074441831780801079134331493601647604654122529325183451745319024636314721730720809820531356224126913591702492289257821039461350975102929268855766445161664621693961465340379677369598860253462255890439446423085827116664276237436727178685871846490254676699214138576172776178649696110457544075644631308022527309721350436146925731805044186658619008834373751883096966764163902646215217483741901411464176897152640305999672394608209992298140360409871535753830923844977871007354818274072613075868112571287429355679455978538744054710518371419131822786841109966060538924621671122613801835538831140936225618728198995342332543638836570446078716494748977394591664278692776152803442314641628351656505686565691765394229911148712150149392337382108244852949580026028896935448086612285974991673834034398930294595323015042316620948134968914691875857053712065829286272710754536291770317422094997817215461529221005438519500335476253614388129230104620739156075886325419733536425493395217020183236907742059900901032880548385389711604453903860429986641205519948810170731572073406499852539859344607143885519657138057616075063877284409110062919067465033966419461576906278090966133689763360350062379979634614182228790862110446371038319813677399769948804780213165609656086749882203531924118235407417492617919589322822090248633316308397776723435132754748939004136811708697875967855557151790422069477039415175254251238054967377181945030793295535630061681953834760923745308723306899670174313419524233735329863361246525778779485129874441754026080739592948065872041936657200087794469982958423714409986491942733147510707401562770927363377093317145585959710142269659448697637769921231718362251699966874682648533620124993519688069105007040069816037013746361202821414002729658164515079506182631865742760767765451496487001171412837716662846362745595211846452545333867217224657986855272520112021419224832258191782047476823774266708434819182240309145457986791443577246787949198267187151993338461693944284969488575362081537982011856748633393459549090448631969733542364121505904620154888491432158685994955393075305543404467200739138788413147829854307413624102127252659322223616676982480662033517458414662882015578755210805316857364047723291009174056701363014351933690392804669656268653174396909777000277030883781656915228685714983601906315418655207779932007644639821568256916643565122353406403129358588613236800723181418393857289503862191049951910585205126615068088928123735108102420354132020356972141340472622789203968551820456302452385083093041671579327247126675480672975940282592279395177837458401774575973993216081175589004484920926941624029852615259004234115892749359185969044713485410548662565554526204481024785335118850652303931582625849664650972494133313279956978816718740926294597646657968819396720675743253932060744308615354988551387090827556635899630241968135347901642417301621189384699203327948143521206008382923095081853924752969548867693942525174076541111408117578273083986059868886980165485721948408721156522216360791202868830890086888096665967262542349162215758423981203295733782208923298529867077068357307832735167833755860919837484767595069015905309558883849873664172471973617357186651538373272160685352909645195562969594533416250177302113882212606247042893136195257557081403291580376985520272377908321361997754477050093690023033357929442150094707237693102134154323207755422687706911824980004812972620754962166431088681622064545924596680218093524335839317712033867378908259600612157500674385603273614565712576851238204648967189054849234705408952410591840766401885028037916633859750499921110336645913576325361868956236741996818946803297515048404367781229337519802127779756223186844737811500257042606374223804317096104260441954098844415554137527715586618359191409407767172014517541437454763902357708348585989706804495779746524906751117818746115058035054935208468360310724474092967239160237267378805834977067212944206321667094667341517397240422363934682208404098679696757311829598725529280924306605670205396379634261540298219579492696010730425158928391067434684246945811893784774757797086753606767879187750501859959888596897645869534894782593851472147228547538372495500392129970767881657454956392592891943568950624066288679721400674672063906381695903897808953966103479280897553279192663376237687333114951118690261668726721698857917576341279856746103996001991823147823623733116584091628332173174870148663938208314428584015144472329853331915254059031795579930692450372298953093284973442452397730053517443240850909620719083022224005561013955123169010367278657708690772112529015478246856310770579328226073652707283797534785539195726022889378837866606876925969042657757944376795890338612904497781382117948786692595973272328701293863192695073961962025247330450706355578101338359971025740668888282818712282896186316489830425852698062170557304395523281809120082620788026522632415475687583786965783531987950094638844841716271451666514762377757441429914747853736551291043787259109032796766431225805238317034057083135098651562165650639083223039677870594425318468447431818833142921548866614867207919848047750127689260039239418792423171893163308131947128979224496828200149740078396602263144579006854389046600288681913489125818312625201175831716349996856944587556652754432384266740261524522162733094168111982756067231330813829630970776854148055581726510475831089930405757119545068382532273456209292071365425181782696524248947015927558575632824963929787052359694361521261897546147213776218465395371484068150380056048773693068494464073369953356110727238405353249396454551590916762393185127268969392083255942352486774594539989909264747976545209579381721100450899161390825531856398601227456797432921079987469345704950320584166520564634549466245414095328239145302792718923098257392953349285235094087715298347316392996072297302055589129629555409909949703946740239520509127788250286594175277717788697656339581438492209272561027152162073795535131105601616543092539991338154563373436124029248441233663247206759638634325748955721909986613637141468776044269332076606970254837636033144268072103206864709372144609919882360748492789955335811295301427041188350599643841505180977804311155640661134000098620437475075031192297878031485620131787426717669981837226919637640465672276057072714934863880541431387149857630582447306462552905232433418159004258446055056574455831411772494560776619083083332548598636694596096686906633560590629426344519100590068104995499217533492536065563736852011925985743961829263725475996494301268140003873366197842908687995864407782633500764444424203330061411622983961520476651057034288309209584613845975764866164999123449847605981486282605595376746048987598279657632052865342147066615123913089828432925309660132181073329371051395029095835541662665764619585673291486669615252515787125749296922448468864559858768320662506183712153644914196766787212596999636188365828307042202519985318999502102447299398631277166109304523203996881007903941385169230767886905849848853904854040727952429827511413609555032332014972341722379453819120424555725512044473194596556615067827049563124625205795907833884812849088855031810234833538970903901219647528498120126981237616677962444847024841095944009946092834192307096664628854027283097303314564304786581727033112523571524684388913120340712235442772455733499022648298934740376272640480856644395344493339283853198013709730169799432512265809816433981106784781198030932589916625235844873275442322176778846936711598258245201412362128748232444498982615464152706024118961876086502580128001562827896188055539836000511381438746668749835577021336014453613197608042933312072430661746138960165360584439059461601492901817392063204981983979738243143071846610776370220293026579290615273269924974413510261630131850500235851557082601222833488182248388989072920484410917496117613219041660350720655999736680213564419086174929751139539379426849313536313098250445613651165120484890526483200262247972443167531428735898233578561151805493240211353121359811023108255375923960781716129887855930621950944426228192519475637851406468639194077987300093067650112724992533767866383442789849794698723925909056140957538898272899641337732963357435151402697681624358228256849675232508548395321836161771143379377480906602108196596204303832454512228371950032352166412646267475666710011773403675498115935464899022127552536355720143035538815295878192548177162811109971093331827947856038235656819394702332048485353361229336113335297332016012273911045595194490409754742883514781007107725835283980331337895433362983209615519855940506847134090429289814150418913299967088245861009261197147391925763517887064462456522359433896548826161184181423497659438689592548866007950107179641709909122131314262594215638071876649155583858876770202081132213111084223026212287335944192589506408128271543988440671995771959574362281757914532017002103795975665960350364278760539651897428561303881154360356633756156234520340204007665667281551160902535986848156638973866781061070662076803455382989429962827953072707357091073552722415941993535095676929072830825128257733241539437445901672268996835642866153158933553186891872855858316220267215068542501032690674441156540825094166516037228893690089045522104257062559465307202171028506724755711385719404129320907438479477551889070978128604752961240838823266257691536117214546901642242872716995819434937661389872234394277246218442861943659313773894576640386393699571513499722465453483807705545337075323945376414212289238077045562280506329037971745893511415975981578850246017620310153939139146282331023618824760000831847671536011208308555119115384537890730405645876630224635363177422811399666956912952374348749552877332257718546379890461696390688382946791674672054447321696443939384725782087304895930475839802525529327261369774325077323889140775954391189784016166351791443598381368054400245888747675140509429774671371754609407644975897422516245666355754012647089601465598443134712039073441444546075046289669087040832663629818407439812028066369042159056938100449841429784397720866968826298401537507193552725250127913515253487991842539271125482278578897502391457012226209654139197086272719153099642364115278496091354146932634096703301902052929210207527119067496717526522254512165318919899914116297678253134947608335250738128423896844247657419810759933262030645527714801890821424709424361252715667934334614160650526336969836320121038587814324237993204080578093234529389057852380454758636364647070706801737975636980852410613585563864297684510436732140902325980619136345831109920093713529707093405155576209468672118969219440315586965449958562453898577217640422888260899940915214753163602656556039549734896416027497116065579002563913947664201614265233493433019532067187640689479919286067906554949511035776303167765165435424117802968424479971766663966421607189711262108593064844199445002966718858479616959806710467122246230669929082188912111697899211871845469882387457867675715342831911493736319511662244632908708012439597920705070707527751995577219677602765240417539676618652213559612928619489558126461304701231054409670955438577195174475015449205583574859033230725823694461734753423495051797952741475274486684495907338299207503321579147937875581456591989030748764479104243677728686018664556036266164996845842604210803906259052112254136611633267009901887583936310311413807980523711822115700916269297202789518485736147118870013183447105874010844485176879401721548082282538971619630883235464823409190622665251744683425900436972414263334500117823849462919770438258091053244325485908388777660458030393296793349578502681945153791889027538622728616325650571251996719873754933633336290787686772747536100951188591401150525411709964506362065444159901980143070552642278260809485675605814808067143787495999914231868285407629043173389162004511064707670492825468521852160603300559471458674821113920185671645614357002852404423138896695654081343345566751814104093274586655676715243589827469839476924231943613526558041782025628454633634283892210008196848951980987535128615875946304146133321730056095849770498749140116432196761611760261107522619973493826533408004588521811689507069690831410980201865677843123727591451901496568850247480789318273365283824732019883657259627896950713519822263321965379923469450085547422950250138203162608666809907449156879621881600232114861023040962370737253791507871041568956510658865904446427251232859641730555709606037298332114349159340090012539678950160433639251839413202336304773845905669948892267331167647608023482618163373196637495522128344714705276014020748180771699798732144607599988827522447807317919858365818590868054329896913525603004148391547834053434760075736616619560965922088605840694250642874038682171882391301782164573649859496773861566577764656300811180047813148170490166747214723718174526011276093627101368656261246028760936668964082118365668632488825009223639114351233315289116492738288214008763069942240504171081824576473364378663684441843142063193630620595016685935462779315030746810379558808654688842472640191221374227427972451511359586253983647374776125101058780501913955404345184118254348772951793873783474602170580501592698152557202406335746544213824012620584134834025325961960177568707128759977306602685794968586038807731248543463185067123460980492989972813472661416489358562190965751100263241916524067701892467865904360171880458613614300841718898912115107337258003671533915479737627103903077360439567531398533095064159345640012283072347994206804985104196871795650873399417633623965200734712175615824120067094516166608195121267008233328035689285548891095698425391750250825682658490241859760918856558753695139442692098107677268872399419072271665243617468342740694635890190434871573885239336028917647842836110600237188805140147264837674452899654816181972327414667180651455308277687176418413412207322069353469671519237233527826551270732739217848710370228156984740580295797106284973871969685016357936167508353472966917819756819328573403184277129939264991773763203437416735046821311305350324411765048156212202428879070030035667920335477234220109410071568227332184113318969318973980277413793401837716583688873382994043054564687000748783993427234797661099551707264726982685271480491636524480467620783026824630643355591479194763644006538641874111600102989817178623766352678051074875279633514521632128053167020257561321797584455454199928252208394128216715471429113638216544963535841820130407677988277138597181363744154422652179279491176698768705870477950823239979136228883721223325214590675134072451222595164785111763726773598009462735214917881305811108513334572895078061630810878571520487151351057471558267519765496707293240759124658722155108944793135628262062537310745693856530136542357999301937875694674735083553347676748498516273758484925180446282436268473768728928965834664485152797108087022874256604417746678120270844637872823030940652574151826811751818428029933414360181046477356649807712762308448566814325702995837785785385725803856000572505091876144301823428784355425601021901460790627862933856695663905631432483232690645521730878903389488376791514741518448104112135934456360565225210352732919936341818046451155870716529066616166756947784075666746084265845886167337119859634901743215567228520895664154677926188057709271877334470213920614393716744003444542348242086022727111638817169487819264984140310379220026757144570861069110718131521509644738050479815095053859086457221667633624138839379498029832730169051992072238430741970029381916074032433797681488413630983509896211264242824593017990526999717634422337004660085814823939566361981778195931702596501857440675848938372021023102233794301172205005960161003445746834505666464989269544846927515016597856886283356746523490340840459561343280769313005063236326788035970363642626157996750326843315469593562943199386361894094919213732693238024516369792824362960420801323676989057030108667185646663640225217744758050766164110828629855101449482050935640733478151704156435565205020457074710561123577579057224915816651182337266685614170857508273040562171236402222508122635153881465036565016833338113547006731853404138110654587678766961236711200995203775950325185704417009765150015580861817447673236631384283524000477266359735099301502269915656016275457204788095008063253466367478974224055687150390477034281090667085462657140379462358748798801924639475986752964673726929955746315997853692884689129254900800373568908166556766945317715296474066222691106071763760732009589678845991803925076150701517448488768648839654255002055260145813990198964625119236898490999318653607945307034899167467362408447206037188835925593608135450448691090672759276030338728486931001412926738110932971772954156860161902011362594690147870457297129845810944909308875639429640786748980237826459423463972007173561024501531702042527152248484722689886556125136394231630073476037448360321029213381103419065086212055807461876253396003037704730110401501827829426542065964583703205813392633645782700791363802488155206136384672449800298524168161717136026350477325160586818945965273520518859923852416163402987944996577959630194902268989696966468822457226433808592389063715758744669619210323550985538600956375646364634736588883180966735039121691670989958493668051037150904210621169809181484574425696051262098529823441182093208506173370637096271250729135030888741270489774404192346231468554354831294390535853572208367301782368435538621078249711441619079773870151633934753735998680197831105097111993359679916026931016192101884668735696232192021615675912414920808001952495972638617697387968885714051870117012559058331689064800413272393463680349214023129062816568883518372677174780628247760023582435728181201332169715060310170820583343032298798875398754750409180093508759890823409561891325214040077014891221900118040139204607729025501458544188353974634962201825083388445069336467061259396977104873896233848740103120580546329398971787534844673001231854251804970828388332806380122518087310102137717601267383309316148611101944652037252411390256201037630659539918022261680833967882688460072352138475333788731779070267203288713673099032199816365446437370949996453019058546066824950519564307672318609016814421498092291688178681546780956512121984216060264296145644658411111805249734444156743172095124090541092637269693717779647471233495508568567856860637021207407091104021530408791774599153127846979316401267597630907793209677877335588074851352759624165904668531704942467726004185902881221679383453949654827695701773353791213712438545316467038271272617101790831056485482167825730110925162000931262536467970804319108089021627422267796868816914937495027988990261896167064673269935886054155701710076928102426765229633588312413362721477165357935580515015810117631283722489688413075803589485947602231550248901399468843035305587025548076047124975690783458600520278964912485416633758641343647625487632761889878340993463976481457999584433964523858392799046428518706726483318168300513416629577163261169545732977183162881033366245570711043314054494861249589850122838365025938091686373683789410556188591271235252062931245525422256009455478464503233300341248678262654406606750254454084502521377023020591382628027411681082404480752468943104728931868619713438114782965845954543730426062869689573578195478594041904208661522048963857128617568281383618552660983090936303498697411534308404293870052637563554545688738876788080857495247143471975185297123980673213445902163937672219972234439459264147699877455349461442681033357888947772779563258421726412385572602262099777028908632268977803258508207541948942149110115030526141059632516571412840150361092665839527447374570228598251093091683728536246018622839293884898090674344995223704687327211208385132664894494625976522545942000160292374581064372964734851263786569578212760838268171963324628853581576526068995021821511815870930954175529953542812903574149772125296961335199386381100022227459929834149268970460007150973191436462554626265845485017955484690301413580018759145954029916405828295684904354949528828630504563158171509765003323033760340072080552767933102291206570041891628763909687166803010381026794240186902180595398578258599636248071100361243744161072745907716095539069361566128386103201611317732450636868726080867390990782689453481916114337755841367867490289873916680098652892690294760316311698941236076147748248987935478536411129840316839512341758455690134924439884600656662102698523275086578121000481163490270802899780844756068381181350730844330026185370588250982404228039822826969981733961754093358254352606206572592934490509966940651435767820514262075633863754488556687843161771172290143828283753900437707412586641712073029741431402097820316181685250053476264211383609085732103013699783756281692188217791951697794311884139141124995098044095105534289841033722839456849581577064222770446658306023370416894311222545749129325226112185031189742985691215732786202933455108881424339377683170377981437774595977303605290950879516903939355686543611121056267227064097710531526251434293242536574335315903374409069165875387139096280327158831525194000544456252859862805380340921025806582700892221503047976284310516292037219017732166188767517708765372493351710572177334614870995798608889660471821844451306049084581445099431555552523194975849683999338091381066470165663125908658897827478658923138585618269825287630161528146809389967110551778743468991592622189651114661297174119907972869477750104873444547180934897553069288796442298055248923790295271185554358741744301418067093364422647962375947654273896546602649494001594555386863390853665274824904794050360621916877258871658710205610686105004960023863216036057009867313864252689569985217097286061682099033851740856663016206651972732711207016812568295717485609148204370227575414913258171270042134850167797507492817889702976648720225016783897343463864129030609060471474339552047064478568509598363265522397241732646347647718800185558439849770125632027905998657206726145135501230212874120645570619483256784696421358303930920576734817855594819028929104025981038910230010114484527876279415506908277338792056609485388040376096362718037446846945268258356444605405601558402936855644659079854624194364639605663551828209210762442653733905193237607445775113554458152534189387956117423902334966201093239558291565006641551355997014778986745340103400520218029153558443453576102505191488961376726021436570227770799909535049446906790303808922095653175718519845768836038072786560744188812744882323262420534028596972079007349954920163960337359643433206925424821001211508014790951749751464442094101909405462716913576741640404276392136015754752128066464174052377287113827336664546842807511878888812767423853612400194460332134704879204660479804158408272962724832150301956057893850017293896074146141929249803392168869697175525120833436251746157739655825169943219027158491989332866926073053131320129067872653410109338308943504772345435049939278043730853817019605776168739631859213046184882200315482253490786603455382631803083062664522921011450905297227857932498441685894955367797319219876286428653252333295549946885940759632025872694543479746842108963933039631690097410427640096206607699662950756371342704345515328001144254717773549625042615969034290933065773542196086959978951616138035750639676707668436510917001475513219469314236393498455012154246218229943464796478939129366852242283260490923904705390904089261892952493759763588226660009387820162206467660273792073850873965228353599356894969690979266616164933638978353057156873325503725192799945399435532074886398749005086544498435103661601333289018854571932795844926442648202214923085850921195437796287218032757221735479993100983832958781201895655630341311367238292157999712435958128217768918207813221854847019210488563502231254990770908893776989953896904568965776991175474133037277848106942414779160993761721691399781854424034925980137806400377039196772824988912178512551028804231528814222448034128481242650005491573076595071568101674404601447655852310233310543863050858778711205906393051568672343378633120700244669584049534899948584817693071702648168083623224590252128420506866774999049185584438520975569815780385069937397111312127943891211486269014659333375837935537223628743835907999441777361218008209942232077446968187372854927311797215527615938097835199517218772700356052473133523466414914698877586248681772185691983791653403394240950456631785401775387034486183270107324799583550690304851599933349939545689907475916954917797479484280593225895730808156673111269217049763514323341332232885310769544097484869185721164388621665722099069036077438277425651040170693041984827411973061207013059362045224171525812037618322159976718072965621290246665355130712044805708287830193148905663508531817646876711537583117593686765282788398974822132099237874572423966022992440915320357754401400313331768082729499795049503709179783711629842304509594291948560958281087390600149455911082978429317321993858844923722240197067433922852347518614698056045571690980525895934981129404314468539524246060818281287040195720814853680714697807274410383406007807003335185657713788434742771393989503338416484253073024877710658417152440327676539468164365711647861512624716668376298333578408982704907748876847011991562498549893367826730871912485855676192104665544834949049106881407931098357452265439898667762923900712656261220787449795550823384441890138920157788465632418440949896170869899199107312839842410735535342800836832968055793929350296685317336500400225865118104552195115200455510971293207590515706118368778354623029122887275156960284180133502364325792544886568508423800914463302004639515569912578910652762595987983071845113820820509915002234565569491151854645299007394571431972325147828837241457054101402844348687826787308651126093456080373842711583141170245248398556872930296909963409507403502929255339192445542039713481060112894942040111181338723854866831713933767042264275484633068316676070441586410358825940447923153023663643617295803066744596684780371839731946983858984525880866408887051249879455793227896261926210638618443755967900435907400871047541082469305416278514112259497892539828879853673193936368238947030978110718545033997188395275492599686806974065618361384861316915574027713699571965334668382665701780495741986976818159757081916574873842324507376059140991873822210125379729287475914177612698356887597866130928949987251551791297325201692299926015162422800727358272442221303039651143565984546012862023941229054254240471138139915799653990128365363591168388538636905383167478074901488697407546136909917541703637937593481184421868049297420369208435739914316056410435988910015666734774384621621255945653304370632035147244569310187435715007696346826016705716940321107713409066053496218673983703914145023674381845423034382038437796040282567000223208347512669272894682810367504682018894854071669873837713680219820806268470702274167181110633989837179326882164132006972673920528934569371169987454373922809719340220300998231900593895898831188464808865290358634640680588492005457223888977791829953848193594189168061900749109678763514364809628943191695678384954871121416738246564211072947118016553990931556958102221951077236877419107440640332368199959964838395075994886974705996569849822663545086843206217258428653179285370612893803280784073258788251032032899354719409735748319696721867362688127719433414809858686005653288318456047630239490622020014371215656471636973220684982211550865436060678452451661935487531847949849660457957946754302258865780169591814720910457774816911771817437235940036006333743595277462217887992875324374963625502372641539752925780443868070751553579303013654012138735956783221196825045510402533045043330565849215071460298088857384573189584110897533964173202802060036939686162765179472766823101034231612748372896818104633415111542787746872860780844104460455721875869967658208561560978637156713153232451486761215180519593000854413748001661825185032007417907736985462249455051356937285281687324859427782321804215558659823448594171404057865437038421889206418561121938191360132572838602049473431334831938415857378919062826498107151443787141059209655495726403206285750652446892154127152787292176308540879361833299986632326139798327396644029520835844760285372339469629226267294908048236156181207186285344529367794103738229037234623127931122422095786326648168442779507534461518141834528985033265841590574170212233803373427260585733203600388572815116501936558258350396211027264148593921695240016092171494507324560549422244200626244679103448877494712262081134260564848620724538638103461557016659735188582852106015181121290063453330336667897272285744647307316587110774036847257418256488366197521814272003122283253597300884922745307348508815576952545489917510625729332112707184133841202930792281881493022372757497872155814880764801529521694043970524718492005611297367270037684926448621897251470355222530185534589689507646856236112313744776239079052359549768991542700581733749583847565893414677621057044040930579864102402143746760726327897885017220260471874908311568729310642960483870707184265787835496582648599613280992797858944345343113544270069260507610642468965755165226743706924362796760390677642317570989639761770257440425818396002784292002382516292228500760190788830847637541887623608372654000291948650059174917906705167738117030657928871571403522488696358471111039342566152064869335176575109462530560362660241842528547346421469619210550430627020257506648236591396409950031596856769587938583401728171728483227458436904757186395939566055909075154652765777015898342020253460306620166639223950349524455095511165439388815856901315725824734928888513839278882550186683610836560867735554451351942638460739680460761208903129417362928056851223913151509785884532317171716475601624010245864050367996121675934248926754119096257915548272472329671626737630768556188039374888957473447600553012776522340171181957890506679715346074949474086161670026521370130907954376100435704210228031950320194679837212050837184713740026862916993408577058364582003092884977040734345859350342113311168756140361387007104144808479390678498853085278087257559810484235803603704009577205429079957387190337810093456888561346993032815487456493941412146740794355083761270855898108389387534298943351657591304560652215918631539750427511105280517719292449244143719688362426339527706726182237469173764603717073687328752078211149130810993422076356960509933868491303598268059079704943717384914904956650518778486851581133552460709713834902721838312991426328076009268210917721036813657432511096343785190785882507578969294262732963912057721606246818115909411941066964200270393684928511564062747407977654250646382434659383329870203188038315757054492687683314468821797808379703813752894208290839343846308111590336767555024791616285870533835365652781552806061089143097773508329626901883430840173057385940366320221530680520585470691020721137812246296144757518939306382954124573461648200901478279837262140380895570700