fork download
  1. p 4**100000
Success #stdin #stdout 0.19s 8504KB
stdin
Standard input is empty
stdout
99800518184712095608593463092135054200417656103462208291265709591958074932232810090344916884594500291804056197724652993840208785217853809690514645183408328250940272679183869636844487529587189802740208507982133110277632121378138832899596473848775467959772358315263173254702771847256091748073696848231369760331228229619044316945416995480226413366970077655937438323193255485036644933460082715332045398311889611499157507286429209645841695640376164642677212124841162469956918428360565615297191752235923602207564330471988800835517172132891662868630816411806824514869142993260088381373631262004530298771097082280052096264921122583943147923504698080941330437129795904282578193113643235016502808125433389309168049521182199926824280185340574291483996393270413103554391747309114969478808014329678130773379674593066476713838133767708266330819071156308574848806184940145762056026910310979683819243947876773698147718677234380079241153937958702382398626844268866726889100337741907926648508453728226773115885902038501124141946368716790232080903502437965974429265003926875956738209665568756642601632371986503819935750870882896672939108949857170828479450551879188542377473261510730458436817831994821552328277232929419749537716137989917946808413512564635802735235905878092695835453596455903696295558101672758847965243077030004769663333370693073698254301367191797793753983823638339617100648567578003058355100035573871458564550014203089961782237854892686954488884829703897410873895245242351234294424629784242817365446137295218008381093874616472167738177782572329768938016512448596154223643471482967214892212612386714895304217364607576611469782452124650384687257282142546783447368188044389025697195283627422620770407576201291206099809951907519445427106649398657158487860070320129460743685009882920451019617521602060623715835175228451465481162030025083129250593611650674577624402582151140036695260195246228236144295157222248820457966771676456843212519195898598801588240259719667623047476302096626701030800100048065172961629582861198945852680960170041638651872615159208417070928890359947233112469327817691567909371476085128496447585647030616906085451908387094214973860862258138486186311474880962901222988407870448601288817923871097867557755088882335690773560605458579831364089258301270662607699507426434127224288290828428886499780173033581662994920431543929802162977098603994367498288338380913535189996589705763908068198799265447875104710378061568685725923785552152938044789728014097947216600357264326770097317476625893194709750622782116332559490278955728300235489797782051703630987769269130146370897797266960142349384410795414288182691845442025252018596049931142851515711686589027419859696878245926699210061088808674816913878264757424183406297610332705841394861985637270023371607443990717562875274658853416129328765441992753543039092433467832643614667233037944020478791986132187002334955792773978651669795303599698117036280306371972461588690174552184703438215220054131811728605262306762439336633244714265473943396899414511255446889161879088733828912152036588538428173327817818066557981493656805822077480339324942154551903668254171599960631739224369057641626677713835229828656079766213253531264769925945604938388423173737589397021708790991918905383615160819258074825983307939227748464663652960271212142080071590202839632556217477876329804949563909853010242507511833332215347462425563001628999160656058983932172649509971985091775881855607340982120616380247407765688709112535105929938234478430766762272916541641356808258842083911903093810552614347935512782961727354948370099284831150462331386666329468124055930565650141712955744158596644532547309706207081972608363544568219191939577441563032861476452954343145478048021484050699599288654388612116101255850174151281769572714459353945957957996917809688689747544994343046945703060383470974278312032148442627943470612528712143583460663953643390460356582691046971899239437679937608809992180574480421249939543711601481183569171385549985852595764519310194602629163547523655815431248176065825811198501927136564874303887018356631484944386800707138035341420452336617818612928840336731945806313597927433366673971525306436527744827440011342746410735993977441006948094341456774197566509293389118560836739973059247814698499211551094495437081332953623615532098207593109046093131217788677397306923521596516813854384640878701096300870163282237340979472253237231866042025180617287138637756903583363694627567436864918637580245709246403643227782398487959279266262441793209415598783514862960471023848607443479728949664196320712495666887018312889059811792168365036820675330223524692355532999890697488757879084074854624577441261300538997326679644168765078658634938236494531475611115159892731473085865950610698622123409338769952035136745895668267460610723162616713735027147850491920016034172291089820122260883099086176298872070243489939663610795811346363752181017554067425431559752550601382026156911378089510053405073274212796659234543581808558269430697684822358566514117243764262461830536020164625001950415354553218492327077057140743466068484075338030955030662092756903793560627795243602853592453814028038969325651651807834474016995015714529766000510587773861896705743478816527656125428382574903921265644322207111595071339900502363576460399870783458372692615445319132344285731450477796388720247231961873508543480335183925651362384560894816684002096907735636882928114063019863940418667116333021904879753659609589451553408861107876755534924560081045608616911009929332261904636336936674205839523438452157947903217980399515943215418893812134523883771149960956344721703393349973266640872642090563261224144022945059750684338671440946461494239042524510370396715559826506959750873498840252596225728419524033835158373390370691164410775749019638645185325323768946879031484205361275120421919647171778602465459469638033594256291015041199804351276935933706256677330777211905911397860700696667852751850795746366735065911592917173194143492051168125146866808765434604358565939869286065501725162722877827412146242507618725097380000091557667624195142281952797977547681023761748173084620132175384011831022154590475407012383081717036468885494843738499722844561898348981117322299956274272706120335765796300075624829533530169014828543358480265005816793031052952995988502785748478956135422156926920701610660197125767274816806637904005614403047720694309246923004090197874728273586453215365703417746839439584268583732946032019685173132871580001878150496239219021048568704940906655895807320487604691248108489971776137976776840869303263385368327581270947132834079341759444360269637927495160754655615226045824096351367470829408584562313983222484376315645302081635736876689990267478462833503479046894120923604177998822096387560779659264390972181026131840136258758154205069314765494266367179743240176915539029673868226517745452165332809541122448033126070245577964816996778536716437891483439748355487043284664817616639728908051474481785582285446942868768103986512279352780795049674932113990006656449458428131212534623270164433714062902171000724508367876607553017368579733388390412484625418237308826526982355427378528770048102012133850688329755668431571219541253426127203104635022900026946534016897237272843860911442594960279901848639547414923897868398503973157435265613502860748558532625553994889755989319596457314224835470250580642396694814441435257722405985180818428492625684191966298413552658927893451438031950845774024868779293898204192364377181344725633578073492758881024919085865828951953834196431429683427192899080002798436641955969200247104991975106412125222653994915207013054360543575284579787221448035941921929089820010985064541003400012842824848415227935190577578947435396183587421886054206015836632707479860431800784666695831521031752598041723694673684624804785236788168150031746719779503043342895086858296261776798243836253175894466036183292422970792186248177873859725658375554724858104938510972945645360724767558758438315148316320304075214495550957785682486495734034687570365124098158957230965862245132099119854858800197525612870077175879086199886169563255454097180138255349644373811931509720377108263370169292551449841674552041890587640466790239095774861177073449085648347791444452609775100171479794523884528213470064629470366529953914155811942420323039684149750382681235802328848373487659792572034415230462059840324640496811432114321186195089543215150015067598627877025079615156596825874709807002230652908393071952728587883647428611010285830149994526477909159804280395603161960133268410470501715698747389835820348795503908863870322003224767925407085836184219771955206656518274095002656238562011575215498891647820904975010481236544374560296347604941852380697554954952137689481028522552822629508908078678380622414680670038004920821514250826078629622792721691914072915024574839819750247911625614482525644434811314526986607412889053164051858711485870889671202174299135268982251247829458741807242228791766730704604385074127325061063405095368785055414945723444539387097904334040112851152888830951925056081850010640207231345211023946793159382358384953410144915825611139113334266277001352355146540678186310707261029131758964379625803308075812023239286476382267519557018250915396201724052679974350455615139455267706048981799340279482807226975550982790432267022672375106017986990009289901705135469093017941897072995354598995497800665669002023798025707725581523282904234650222324105296283707210296545305467627999325123561749981165107195255781058536246190579510795900577821322455564597747305820305895455429557457071176997636788740489290419823807813236508718040471224386172143746012795141118720783733448364379281350507591937473800836615193925593647352682747760051925613488333798242467998657999332869254870316093020879398961324280348925032727159220780744517458865131810962601588698657275765266302938146787506635584658992822714764067730122001539062416947564658942484611099520304402921240097926632626419965083070861693552899107090854707251747670920326261443923824338431437372585336787783066380909190156573296786214586949856407296641246766794867993071641724484717716935988895391420565071244878681094109809791781202050711285496408330614883662852224116779692168544346083032645399490684183578137042420019772358199458355572610613049981027224493078463942740701766271551870160543736971020721835204462019406375295071236927259359135862868370850673679479589447792054200378307538107749413639828191342898729677969451840111668493847541379665187792788223742179359103401340086257327159865927341871932088170554960461621303822880904911735110144264793215672508748667871319804621243862766340827412302847102420237574036336396134939023765391961750300680098007969854090019019002857755598061826015786794081465252576111009689713048992088114918256625173218312745041488343142667725637170456039300904712682261557169303587526580709833833812380409900029874372523742818935568248783443188799604649128699918238550239404886778948823300891069552327952544573582477498551908389546985198237110056060663505190935827631336581429854792320878486138571518743871087696485330820281005370127533343530331441851079775463444231837418948812901951713697727427408069398546468973794610638492413154548783656654382946096907327442630030634914507344203505468286604568694092422075848584314693731541457117476100817906456585189252281187499702360906882254757210135163568735934567184329790902666083055039566168822266307634925836367215377298276478764793929523536054790720403073087712505123596171962508263725479689621876081142102853638959429750384533652513965621968028772466525393682180281467687875031330445146028564827835491258630864103397067880790114377531797689617574594973617442169092134318135713888132673033673204211120843857429536981517853005775215990524859160289021270721273777093357595479684455108967043206732829374351725001764026572002095531308536167138472993708239185028703155800343901337376871416006119269235877845405950523783327039868938937474358117514188333602753731832441927768663377602220487177040401682447902391811373961354723804152474151285191964891747781712747672249921431229255027277334243779757078372276239922980547171347497243101827024688281065411727056922557375518616225105975643070135444038914427061287627821689851209830262076598106169741916827695493069458904338125521428908597333491447883832118483033899656282117536451343462185568082956769972284383409498388415675195559480366275610317144283366326011891691748973645002382312819605270902419604503034544056307743777516548913219028035969580062519188899089260968782843198964517782733743392443758644864305727363085268743853233723659859397000039002790989127024502057195343513022919024098800177208425523217782422106175760787186082077301362514637632719880576564162635385692376822797160953048814508665622835425503520837546704080595930368483134504084185821153847560299294221959225223666406640741383222431416410069449016172994782453961489648724267722666674088620525560779502738315619002858172298522164326145879458469153874199487062073965055413884703780916634305879448899952775054410800675928523900003242304008837973835897141833596214069911820795456119394954133377920706043340019508495502373286994967818989282581043401727708786537667579111507388823775108773846814601006624063811561900183148817851128205002955436296203291907246228823172043993446691445408127574242115922627994222846035321198756874248166613159914264737202233850865387581066396268880904246842407812325407019554732268531458631889216156155327405791057908582657582693610268801285738443525379578384706721387395839112760335442931703244350299255114070673989731322411526365068215595576764112493344777702077120394120077661674397456037418285458536882327218855153493369795566263110006264896177471046932412573081120689111146885460000048940601695262033288353442082474251903451229940614515200422775593412938295802236355466371736399655506890691077061556305557129375644964780135391792275735576292631094141985886839000966389765599707981145582859217605757918541674527136517478277005657537115092690380426728676881898092010836012181694118712432953467961766902044927444799352656435062320241392005511838438347863367961276086743147468579581606116761122668952463280158317435991087028037607920326641949807783860324860171342829428605301371008034215070869221769460873120841004448902995598270711749272659633837539054880159427683296036553077736320255687939944544897444794678053852847395705732268604507281633450379339096899806981408877760060004648753132430486507869599562331992002107635835185537168168179440236707563897229044955210462032128435265619625218717050306103427656319004884337446278960096687598840904457779352385034944465584615840229157020958588315629091835560886963825360888456390360728728449732683250762625308311014080170782064505036549814981465060832676826972782495700056615918686702083860181539610573771582013309100238646560938559399927708324304413794112546719744615936160739279111138503382316921983354519952968000627007469800738821858230391277970346832826992019904563197577995229078103422328981002359507393591664485519435565522631038078999294386746009527967260392121676669720824017554588518629334449991140975919254987565768246286032510473908486041956077231133576079537133835981244164301519686324613047013132287867832820476724356649372548540965854745310014826491763854794941723210192325003471103045664097114444419411295086423611643351791273434441046911440541640379621498555410759498212713942939799442302384555572320761196720014585312558445099025220736148601508165741009150867720897861775574488748882952451267443254985979401450494099935037857789080458620684144432655467571295057930556070538991271573191031299471273127957653148933566537929502501382620728291276286669868483038759117098445426263877367964991855251283047527268839528675809515355783054348135771225001005373423836973761930391586346780017076810771349812319902781428606689539546668905995634678110374364877446620528977984858309342819518045066396809547398005092700485791347907446144040204467878155101818748142120399869001858009035709840775572151899122991083413405518673098357427698103167342780699104969274072431059811581695988304674886168238491699498437800036911748349589166896768909949933092641502468202693472113811372913256448260902382717572289170448507998604194108991794032576776377045969957701323264750494929556682501210075274136967445305576239014921114374529506482176087193704245888246252129281494192227300615865674533723744427901284065636961096521920321990745873914070255297286700676238670389326235194527356712029921916402600194400048665947215026942925000540295783855218695473341900706971343168829644910461339125155566851947591256259809541280928696974778666488419848353255954066058814153933789421434057122818800970174320492273897219160372833511783906983960483972856799812024907347779798395646289979592355170447749384247069291882077513894538549605080619027109709121598688568391053565446038060914744493493322895903244818816890013358263537337100975048759718231568454788230819021305351155852598221820880852765292737723537986737846149601741523746183097278865897552440569470424878858364911745538081324169618241226022355365253235078157289516627163902191097441592008220864037182797437308000129885733791283850387756041398586290637150729075008865282917085243100523293041804497280129628295547216003820113605125789568229832945137484075518728809246056490119210615746232691583800288317007110120661554912786723048395847297163310528095828459250358283010704636916109974361169725412463917745979634178376358189849379899586193255991202881878318134194839099070728116552643574982329321110903135930492015191156986951240437750317701377611430252325129392405746144249119345245699876586259056782537532722739282668860333870221950292737391813340671436897490482517782755165912683374739316018409290612680960464233354433948080779111085517029863047848794856203222807923647006188533837928756092963224856649773830996715040769035467342129097093622454893579525523815949051904414698463308873504961336773140122706715417220071078472930340974336614624555462309261892353922952318569102893180725705791121600746763300330643615439465804653956351544725759272586404367056687991084178389544849306151019948747480253699564551247465679686828300336839345066868906712505018087593185048127206748942826156114244449651705518456103560392724549775675005689468490773270237964435203018564005101902860484483827874323140822878305410815166578046107026944374032519514055008402569177101649294244071842023648598718818530173730431973151815848417389115597176548009745889328114854126628335983219755015356671020763791671135779642052882090453852668935903362971645962756730811735226037591216066631099184467278377719460481715411918928039136465214786081431261166503172165775572324368471836104295186201156329033992988482648432697024675512724944802873454750728954125537484444821324465572658268170386957374189830351286466917588636480258086691792501908362084306748070684401214337011763954966187424236684619419590521427206746352816527537749608601632419093473628349463928021764788008178167724509409033678979884921594449873190850740797188381367511185056316462321333382120119199824292467887888992536195466010162729611493829378901803092254083568752479155653335391443913082799895208468707885738419054352258586291624436995748108629606964065619859400038347058743584292043495331602507643769766308171588073740479458967803967009063752483177129073397286859139595417236681904226754220378906254120923246963566311698468660157650870211001984204044719701611773970514056354561137986495473732411137826870991823998006418376304975302137855405638784440340847172700524364196445445770607478743715903147946411651356715352974362544235151166196594926068524625137683089602401384243484674345584137971137253062641918740296245244075205916170044475414408219059101086558043611141267387170983916509326201228772114522911932015814813498132330725237088295630925745084684005282631075472334723379525807360307717646028373075174211181263301341049859549171864277759413664636017795283174613913588941859440324420514704435227601555523863279351346631941574011464920721988448803793231888717917984375476792590679812885372302883363617089630897024429574917160158511153152331467608464981796156366483341618641586416675203064462858464798855086541941225764402008330233199351561797442370424702764500331216756001802858683634765566785228725256153424533466499120657049649034633105102465217455259464443158185915493291091285484697934404347673902981580625092422659408876059893946004830198702305402337601161674989466587586894566248659900969124586123828095358829765412627688066877730117349725175558921833135331686116217814083113622387043775060029935206600554515406617910660613305462924648902831753529243769776683686895014549761944269558904220393735372234830602132342851905469765699725199549372271647317859337748923216596959361787001092746369923448113727300000711779802795572292108636377084852772598867147510910177723983475962650544595923806506165953963070377101805363742211413486391708656994313453667882817802735433847978074455354508490061086561906560737131952012072173584240373177391285049573620058770293662382984344863072254042216942679213506625063124731935532522933447320112598067621516274701823570921129089605621565540643198022788687065656477498146471833990984447437088488677147666798519444625543789872513959413559181226475044976318926589270560137314996837618698989367761667755185291261886477929043305896246639783333215544182964809488951630765509188281686443058544939514010342669681475517313966040520452878550217498142440339321166431202775884770379514580450567838083927715335571844054189459870424063112518283105205517144748260155082741371296379551035210010007453477030684352229205398436875652647449852599854745925875866875975579245302437473321744979425687511413714182715278249167447350681780875018098072583347074892621736430867444171866367093922551774332022436199763466898021047564254052673852600567942467232570125449153176542578223277695003090343575101236458310710588901557672228602139406579797701352443664963818746692388177299001847562605542695121597211119884088437395192607226777303028975266726371605666946867440441212539334771085048637791674987888500691741829934153991076519309606346079582007869910242546636412030839249939851547735621947516899892332130282864144700724666443646758015244252828662009691378166973625870937369464535331188030007034870962135098892287921685827465594353895602027869216392454809064865821959835120752768603044994061743813323794501716517787295689463814039457280846794855340642911767590721159784956596642948810230339230278597136255350990752784550537237378913669080269192897231648064263322501564103341097425953254105766661356450930841963839751119800959299634209503661823355359279067047088455395141447554681378703885722648449767382081640140906795152831325812145157020643221730761362864991606296068717313557491704993387599616337618052805690260569702798406719557389126216912720340985102208732405950753649654990836789345097116700024197442802629614086501245461383864381904897177277855189369650590258316841524353082748400146378841836681570018819957965712410118854721868142027814069660567019479381075710006190608973928079521697832149032525589147930020341822973046870046499032949417579729476480435954836427445178493219151757782626653746308851685102449690206659979012501012894956502544513290409400491968797796646008287698723668826714416322554918288050172927565577488562173418628822127496077126422074628771003578924644648500462807466177597015438216952042566635169497716229192021352212437160151047473138540199685606989996190016328423695245275538820286080108646367765132466310251665137476069374643574137894043935273444909838420335545800609616307169275386773735036367583345013064355340867145226033454433608373112854742420180377804016544020086773804979623375279015323803620284496805691656590096233385091189794549304577587024620205336305953414929446758853013987890653472998388674321178731997953932866595414507677108904288868262905992709054361608649758090260417541671905670907945418205454268999325019597697209264277420526319789269367757483519618134910324926415897505037853599628794252446797406695631689082953092007187317396842427411812396461673075583785770426878900948061552019592143199615567842165321767348912296551244639915780144783081933253579163962391561184438187490314882637137674067668673292174170601783085084375312428469474122043127407036949085962770529232453990922293600510827013008958893473805528442875394069972776592599590174466481231720952087420345376413311791403741225343738502254108441689038547113252234723943451347974180255777546705417633238216532276353701197568304362309722881295910750512938823852526707682348539439108478716251591301203642466604957390315199645952172724676109605485222310226316017648169153177775349459459357978989407783871647656216242664803609048808372256079985740976410210954259701154216417062466647929141429688951122823653586185842864798992781414964228565906206555029743537103445270629869155872317779604669567241721544177609271974746820573594131269292661834418811566345076364705383916543459131694654665099746590804248675952577711768001468302737558533664443695068408870850498474145491159702384750922163815352137210170725837560329459060577560932843407711179773412596538019990262604617741645109999041075345635592292797488533572629214350669302386638335826021912769045686946160175492199298450813670644401168031266680419232997706510130003031052078346884765458992952967828271185030074372920677374979371045590968110568096845138740236216079638601553923193696520231120464386647968350211819045308858555610045006358044421101131176227162831350324181807488540446823017950811295204754090086934243463471748273410549561153029873209376212693302194218253516647533728966098789020556945947713037953343419378644254543480070269643323424588257490723463939313462373795832415387172626018303106382923634528811582798843759223170290528873443247190204955560870549711354060145339606550663879699992753627560110557506496542093113662545582878072225096630886929731005777537264102890534261963295819860982672976546645629838713806000272158412033203060816417499439443224634662331078393682579740104079526682745736012467479812760579668023600281107099768067128407195320165697667725866563235864757925890383374529344446079277837423330399946257814114377326604621219431107439430735086155190105537242412738085266864154772804917136774396812202435986319307909340517971316753690846526028018872525104720420562385443270474562217317790971635474147622871420914669271083383520601578362826078115096992305989079243209268014888572536542334244682098503241767897583982578644269067842626038421289847535109086974368171269160217040499229289985554969903195169338931111557517783999830024800928927344203898186901466240174172091672619140050668023284852126848236237173067819147609807026768951303358746711691839408228397328588705368313625769049690272608235349166795924706456529774115914529471979982714318926381694607882054284419720166807263160407300149469684326126026702936599541577835770813732055789758353107773176455094175092005543899574266752892354142318164213567712778914512697685037867944493497307333404162753406332294423715708683110013987480745305796892288022621655597173940898630904355209770248093680124738854404302423067016501104782538891010809070697392592099442706261756523822759532068205214324896257825445300686205755053560898715312019358373939426235299115402303926363403504763138871937776881669741628396938061432076508076929118665010240940772030723727989439542900134021638439132766875801783353993006933484813957514991799971867435523339028174929329940484168106406253466296698695933749197136077493981073280054244763104190340090905955785455053177001439517151102578522743262329604001102698243968231174907339834423002515676575962412433718446059221326604173168643012071492583637398716458731767968931829243205709252988694254034171505971859636583138656123017673249389278890088370316206794181953941403258338136466248233751364549094893877843683194823784666956930956473965637953080626561628907522288477046174262759183063156909805018513829199225925104502922805399088513574285228893509661888556375690534846105599500236462343647413499246438661109954878569919218473716281703709046801724017182048071471356489891449841424599393733497712522490229132164674544944225599829647103185677285602630972601158582339293455175301519763631629434380896553802738373560760646136965171925476537550233193991983842341043965821472623110110992073173417192561575298648856599513211283665672927695639730367044336513958086609282107276135949339037786036173788313297014149786099214301625933236806684998326781830667956600530509036113802056485378090943469363578303492328380332455732495039064267740766511969829138393912781396793933113002838450316985450283183407095672738437142233586577576432227541795706765154585554076322508054063235576438168672322815751951629108866659852991150884131276502570612394862277192071821479173027532078949941018350647358922561539008006281081867974920998814846422721031063841653594458552989967926333775748264435853616807618721598118503341697788988757190325342694432863254242646699444976774255952643839001650791391519578381534461228165992093116809206511818767757222240195063059145933341596346923142904365017720517660450583844034370673681030404857597958577352910114593968097210006373839539500465194625583971827439732382436595550356819510771361381997792252083031388291958394566108910169466669474777013747206124771748024772617174128815458894026064248148569923508353082801979992156511093838969815554730371396669384056400095025478014906741186896801717399386619454561437351033937851515935792835262787609921172668982185774785696329989389438919750923226216849315953634649913719824821923140895045278542081602781435927947157352630924649830459825680698495133869494235021851343637369573579148397240953591769903997649261360294396855919810961701225933126618499502960336481608260006901157172115533689198759081607286122858992394221684312754367246514736819006092294229154543973891709475298651374535729536716958014120069296825536973360412114264353278453493228471068915054961721983495667715193678077675803854561046143504154772955401313148608892757861309044879550385644180446210947980081559820342867999591533133653322224263274931130764425604635759396442566630625280445001466977972653156279762043930760672774696747480488143227689560270287495419232460239090416396340457775623823694832360100750661820511412010350565899655373782508994305219398634631297765187013489180861802148336672621772040851828685125845889819044445476639931016179564336714824293156733948057146274559672385439160499275401445122671781041171879326264322720861186284509654407666373088350497246591528523555351734889611473584208016408246965169818554750510509392478630627078056362354644284748199229222210482828164600325953084397867994842755597793059030930210530901828354510108986368622574269379237254472294413166640652732417144140422990064474329469763173882573733458123416983984191677787388460867163706656883312779391757708942146996943799567184717009850310222416338263745945934514636979520310346133464747934639452449237520560667317994554369794638201331541467899284880238677548771999786522517993212428258353860447435876628019068365607302584640209791365755730208820030405660860820884725952504474964297272996214051888844080074629863936099968676101851500293636029691188660657640734431977192102882936018260611499190703132428158501903033969819756707734588012646765090211568452058478704959710175423694236976782629697426209232046363512708273812021825752193313593612814234634525746771326387938530933329693658935185116083307660716319388059488918012291847628091019078635338409617680614917001030373943473317612296303196540827146843869946991297202539865689804286480299159214198402825728769159186792352268336478028523579346751913817259957303884600832451129109393803828198255252961067729633510147791824221996382609324780099291587518148041527566358360238192249863832196016402732775804483444510339233088085678858428560575019123529825866166515021476341629391592199487935222409421364648453948325666819646615805153912791814360321982146495223384579693925169925632112234985081964829310009942291803253536666898640456747031563483314488748336061432014786077418547313151097023416141985143428573776195507966866999493615570783753779523517735644927787528854970903267600432039766784042008534133137862271358172828137461412259700775945625178037877100195565504461032542070898010572185458463980964933214191445117563262809792309061864114971460723511001026875510012310973361742453214723836283715740578899839572637087084412868338063290279081386864969237728225279587251709519225715106246471420622903177610028032347246509998144055654015222674030296373624347411587264430639179601803990834058026747486033121689160403378243941869941723174204663120810429542830268265165126169269421891728187063908900529682602968653598278837084508820437579069446000956830006276100876852518723373583918176374543034224636404738740553981365880267697927433676911010716549655493873224058268443497219520643558463892367477120842130443516366815286573095079916122323980324181306029341979285329876705557066425514371299627150704139230528070969857482874626384079571134357436895446194058139242669338156864294071273136555370391763814459157845693577458192018867417771484289816034449377303106135334416853230012082378725811074040324379878961954454705201605454705967257813233873806817920681922341977517230562055047393711723288222543076477356189507211366505215905170848215025994164737028735662785153720263197760526391820117449203454416819953649011044933736046043068016389540838075665182747870761119706339835631682785681644730563893812255537891872402635635232176637765207793833631721473355226068753830436980433859634183517640584271127162222244882609462260992922361686778893777369831723796596289796510358832630665588087589747501609876562946616204423075387772407423343464436734765139479392162301808312022146316115897450536827795382249401949149823560671714209629662105662846327397309897682934893507896128990904238655031674683947605565666558764104861062763549917421738660171723387937623079092097462745977441581874087598784873804341470563406418207893181780252750055188895780106733742168440075953092244812227770402051517274935733578257580992589188787961907069935098916798344508401669295647178738279060866614687782112666570615200601429273933603195687982772823015732684776632659276838831823430929392542496915844652877877052402691162782664288739338936296934011014463945324883383880421722264330109637522798054629902913672975810415828519649925852788895468504203614710125189955787785893522367797433882787898415564662062087550071567143965839747843203706776713165709622109456350586699504410908198987405766912826922427361769700382775690270796857201595309412302514251004337774810104110834410648163107955784896372125333131931862067296844801668130101401555892383771964685013983319942009153664027137667143558298834866753219835015177276016257240431228695435537492563333134686860607721480468621847070640360865966993771701708591769303021878011242107860305487698946549597876287902442754240820898478487888033725202226646661006845297550445373727736334632207095272875136511794056996972347613995946561583182165252254524394972480402642402000718773164760372760785625699562820263666705654067185254205933029881787683087072188061166331482790863832994527127316563415842941803364631717933914489573311975610665834410135112504076858063973128974352268051476109985454505426686188609179059398440115067085171901616860920647804725716990046520190412495197182617312242953027472090468433655557562994245716344364924841167121681858938448902272664271158592115766659888104647489557722470436772706777251020252292387096014736656078054095436759436466683715602807129034186300621613594210381513336563291245129108628521634724464197073644739176329293026073122824248518302085362977606200633642973003893889352562259970806708927692600867049210035155667161340099584724737125313980873907005960241518089759340291254314873414436987675435959732502544220533515004174746346916683844436488492449536356532487616297296846382889246218772445268053639884998696376369351048935499310150099484854417896848350931673389200351432110912552247332997881227220561189531394582555708275699649630402745080303774328634085203191824827628830847458532916381197199849934827345657694321013059855058295848901084455447238751519137480304933310924994213158644603214052980417070800751122280054457394525365890441219088463029458252810395486744041547609461993391449158289949753999799422355947342665180144665825966958177448894603033801585111633137923166591683903596689287602798118337405603406097153034956627398305724326402736493715670868542426542688268991075282952614491975961478595582565097680865060424472138523115877046397289522594318123817069925996852186087180839338145680654306412322737952372951441701236333469429967349779023701721388589451547924910621017187487120276270000992224903230272642778014979785485685065480900874753025835155731004724028860996389025847917804614791328137798472808481971720830574411040260413044515515603280452599773928161469915580528672811735998546518286041400057827807109848262399256037936170006690313349110000421004678809592486614834061611659764379183786541591943051723128013780644383133788813742067415765399122324547864251030133287612573890544777381349220976621768495901390715699795570208939812564741736275577941304413738315505645329670324493963488881249511577086045864097425069286276228391706879910067774395553480141468955812435463404608587805424953614682323006429448397739426442643587992994851719029572109202212826197761509564777567762254038468959065612721965333057955971619721685536898269843225681968697587895422583508216105060442757830903467350850993722423680184981424909122419171363153429047355022610236605791510982875361311134090433793716493048775183436836694281638676443816262062772143330999219130139016668057456442498930385843339945710113624017609145884783177911525717274602555279015124117745722988169999089033387725653837189319178697344549083075111309823000576672109183124836315554472097591194932695515140753414116132901891179766061784160784336646733817282788317353050196310544802570293960518530714298652252472569125354482876332438515210567903748888510175378991778300678956938523367837623159221455340194613993238072205513685777153796282323015998825394617901261088243541652112108063620710121820603965039922035558988257476326030496025624560754643600905928869149138951644521833287822720434917976360347956654440052488767809178830523764349102677723199508304698058608448776820101969901886546599101748791316804046254421109968409150301794799748314215659681189573665681107455742010764570386905460512881505403957324360300746975462732002216429141279028259180044527543827784245823614306302306570514881407166356275676211262503421239807026455313502295503624254079333058921314164212772471823700621107392441263712374006388055855391206098121241397042737558359301567626203763675321776904464473810180656108648167481437643372247370371611963257530330216714422247638004025341838193620602272963479294181734493210299779892182495274861206199298384546190713145429373865928092127377634027327875884996796201863282422222710572845998550033150948051628701438729943435234557300520236079883282615734500801811220569887803301041007979674602054247638983454476703021967371366317131448573547201089166966615544751180710848466069245811512706316938855523116138441639152598625007670060420723171705523305298803148871338142154191759946555015189759269295824049968173964453750956766193456478478268943269916703951037332800999481119903289534816548269662280151197312159290252527158720948289769353340102526172490094351617196202932863412796813435689068271831124038840622319750180549816809060895943528394882417213331890141149184133600221942922916285451297513760263608140846530470124473321111112866381752165108528782557423541755230685788821759097545106751506435933903486207118484818898138410635415655028335360933084021041213726175019928921903499599765957888041530521394464085655186354848796975383742749727141835398262038633309164526207386191726211920598163665661181022864340644171537287796265802670244517813209510450965479066320119108531996251956951075705496935391559354124344187069464163020647080942430689833044468399985464675903380979946999556677204441416191377545324746617209220970179190933907029307075888963434801216292288593312244948615409150687685241187944585355560587578856460085607669719712653932502414190597867209945350656801760962414283576097066188658587071426861427023848069541947763297350194529122540168886307427283804268505078032013834159763744685287554259781543056949750129380674400840240619449117929349513846290827023891779697411128110680824613271635504501979802316268810452249488259629524051108063004746678659846108736842868580949078767702837028339160397497939872021287490876466894457699613783039109026656020998750725785108722082354779715608796584220533576832348734496732774137769835783941173854683882050901435018920397099108906938561052239498391314319096358690626339886749686845186651490052001512431084864505625402881754734588091585820717671375146145034879024917337051509847668388008348423610797284057540551306385888853815129528862988578970835329472315974349762810239921658604627272011915373802914763627859042425029908075311937558644762851229268861458461368634248789628641851277026294524303168195299406812047106927859078232703039654723100529561241087959155576503924253516922078668880359658029788005476922960119473692327073735807209565163958334413752690628548100560344735261744549895077093960928257797832880690817601362646360844411920635487832611869196232286753575274569500735452409582185500520986608413904196846504664994316597483631593620216571047377997571492906185767522973420523221580080825489017769504105579925285222856653024851080129519880900416784614316484545997024147063157988911552517060944163625374442709340624622551630014188106339312696982535592452179053420046277754904561676406018468990913766555579794152282235173935312678648455789274571709930935273732669381922765714687658855048573453843540362288108286964877582972696053901718085778574714561157779459872709403683608373836023443020729208179046784168787195294058034266540563903452881042117858469108929186822361020036136714426846466149421171819013654314854084327911574192302949919841936019615299905539673663904035380097473947480349767707784028398268214445983066527282164137836638220130360099904727111331752413322188338814637668525325586595700613197472412577880746074304536404561576970832012808416569586591200450275108509581265599843998612177492300581469290721056974131219400777947610158354354701823125340058135592173036147797211991352533811944685085535292519117259446167362419280453447727794357959806508032294279786169731300071482015863678562226338058541390927353409148432163767784254434568939060175299239222871998036415710312922213580304018633796274146366692056409667299838051427007912157671435544277662812901915225152008358589490364579904849375129423280349305538314146076099857188214444689871299231755222501724201772099145539396387956269469345824131743895045205707118393952910199670569500655093112178714223306293209435792851812633110076924301116402808271356105371781724764203448749852595119209227526631541251989645653856954248757282367845128198883611165631076739876522003765494218828990719474706994307682998247593283033813116476277338977921907594090360049138151069345907378563052720645611923142251652928580788640113667956587782662869565161438740772547782078217324134130476684840487221053040230320864567472241521237467429784663714589866048568441672679661083270429792101356902096046871062764321593136923595436867219135849362372121590301533012298939985819720041103534304576602301183093856070506875873069874658877039795696350811223331170062937962172090094888458838170697055248391398859918648347533468360129597797820831116085758223962207506236656395234941683611025485067899397649849159696233198376270921163746154972946336766667397398996783025120300777569157218429542786086693295380107923766715083538037266629496869107831375990868827743677997705812163882343154654386067983305684550302682452721047986259744143495976797554678846513408071643552112017352611248444357510180841837616432972139757609797723535578202675266107680424552567402264988500618530833150221395345153028290379520608351817151723138209230197587258880808728945042708058942215111882458281017980996097773361988370618801529772164971806798855496749643902298399233112807949419114901025005159844147378666230241767815675671028108757428873906257903642523952447650174665212422985747422686917674702857786049937926914710788082711982858310610166840007350112408138292818865925679901123614762290498666640726100005904286754219428556851868911055146178308149714457676876579580388572827799811250139875497740277094471887189931472228367836046222464100923889081927950826495899215608111150519537349406024314564116621251169668449736220509071012402626091654432309336105483018429268588620059677921179960367085781840948219551371393400716883986660521769422530677584244053420976361060268312169195424811789970567537379715822960909228947876807400755251320319185153114273885714834271893460563648881969942489834257442642535352287577370866322259544171957325652150575938376558775082307097335249787536068566422518905205244267665280238854804671545857846305613603194120768821350386061474945783373482699104600345083592339726111599622032826901096480120164417323922219014421711304876534874376224566237427571408535257938282975611713326872200111567339278178195958640030198249105785998023710657867382998194695517719038357159532335726596757183137590109815727535535065477044165304590098220958271339956159437432941450605293191102963019297215693719735044259673978998870057991345032433023450489931226073475263868041007732099507537926593722877455791416707741870719313065834106251884365595445832993726033585874681034310438517586428076862980189573960138349343328899446743687245891141123660345683106380380787833315723990002940664031859178486750814710362418772552673286742721069176351617396250975246646723044212956942635654861053165354452509812694634620722336789774561256351031002794448423822277687594079109454976074460105010948778575424910931945610695486039831949629400158688440947670262459384663542053484703838584984966009501217867929466611530850981148070881582490159546944324597753850594485399721567883291395412706239481921548636531174218415566230418863319598304711473870916703884300063372212969068016486813577362496296435887779082455362552398235627917281890409628956740249021039330956052841336308954302269254517134082444684052265486628960053404024135358858764222142816828709307353230746685160001883766716048057030757594651840618968513248642644491186967591818104034428031832042574660169296100665322640479918895581989094786566318092234780430374908394818832454375389762960883405039303399183924477924464469653489038298021953780938315336482169232473420963827394409210814671609422637505547611083209407249889258217989759037264613487497694954658887133782955834336524616100066094967400011590652232172835870436488755425587136771413337722603199497542031233788359199944002670174658982920602146709877921795801199386661590291244956449569568863768746441100758561656614255476571452211777249620830580377879452009094241716061541180896592661500602746610145181212430748941415785039584038557129664461644819216322831937355654246768088651206764402037201991802785328796891667756055524063860842359808827940916052547284355149325240155723896430337677415828039094021059344224862599718278821964133706049175731342592673369340775833284934422216980584369720505698612877539180690515490160541576462335521695704281841228927803522561170631489062868475055464559237020570473470543016851596755502634530309893184206335328208259370097310061995129064197156379985066312423921006772718330829465557026938678274421290637424437473487936687071240999846448317004400915945796887835766767148080972441059810858279383078768561998154730107364071589682084018114904233484572252768619877121657185269160579176532261290083638481811886875232791754803719816856490890610799437182672480793586591859255283939731514618302128470872349791064304238935027592552333628888341615702755913354768712117511120346180479509635955986141689928509804241848987102701548663090041677007190007857435877727741567494649447289660753578313863831651086814819157900969589545621438233527214716466393183789660771326457074239843295052609433226873526759739639777863430575449123381699229289143436753240752793036255948858734728346252550335960200982149027613591144354271280525107646898830111558225968496966327807705391101521612031235756078668182927732429501452313656678894206645859143238937402068482630715461775420669723502583836400224357636578369170765698639911858843631376631904297162517148601403377362063601893790086996985568795897008411160726198255023396713082446760583744839427015440109088835760201421704831826679174949902872820900901882953089264910954670837480924699330665711709198957289613755032702281020691309490546970897524006025253742424693420434965190153633742933471526869051613842995408882563987275280654324109385687503560386010657138262502606439412989716391397058280169639758825044609809861703068040629864736854353580308685920557797041593388234854786684088754372742455599292430198382553193720812741809321090623532816578113826557858013258758660010576002343977907574913890068865048357470780174553587598195485110839241609381706734069168375896272709951457213196828255549136048518989859670785485079338100958786262299465341232971493434747804255378431693102455940125757449427667165747125745084270164155814432778699486586441840173551628352803467075256103467429636939184862647621046381385284014225875293627474523425288322568750771342509014122663045774236491943625809694845091449064707007627220847419550469336409225198415937132485224741050234291322471254153862553941596428955221167440843526577751927220077956187604275601049891148004915807745539231445078024025515531662566423773683411560905251187407789517697387943854023566805438915956103554789806726778756589877198505718907779127180985352345088363742477042788550563425973317900182955060342869431417061465034821203530473812931045046812664336653372851467688962248358033585841042641461576836078890254215090398008624707774700178444378554681727392495435190466645648124949371246341580744047524400630288963361270064811507679612206312247612574591750891779473062735315829656232520541944164358432085520629588870934867354697806856377977062973138454083185731670202228025547880101405559928327646197478693766486872252180550713254679570305266350098607815782197150232268472548572994414158397141113947678684525509583505832566221740419827757762244638470097840235929799778716733200221061464059331012865628126997865332497646505544138685761763525570610794134935401855673342230885660155839260700050929499554955308016477567193716263658007791015745221774279545619725440898489229378163020333209370080978249484466064243828022251860328461575060631598217664714939947715399283193288965392541267819567893756268387676052194815999671897355888565215086194812383722250261766987901873753670648502308918830206778051787297095134193788627198478745845011088994837523573290246608012774919918117271059180503217256304928596519144094076301421438640417966163447055914906497097717768177297160019050435984634849437786456277182375821594279931619005364507476746756593792828230674246798773675291684081194991589603013234486543216062655084637736191952611457498900603821451271524122195792894358400106308292819127826789842723374257664785147125328736623738612566958490727463967685728975226739058354433811651056510842691704169623933788601792429085729466187643452651377997276359665860333915172572360787909245153118898285305760609176188970736183273603777748544881309280876832940251136412617522324400562574944785208615323268981388742668116071188029024151811697823149033589503521436868407768184459237940049046852461340750395212984755112096746532584862587888576509521712555092794107811139153400165647926089439042544701577793529467036730245803173066618676924605361124512024116621600337709780524499611161835778391937456711330521541187403333419326174745149724221165724845095241632136092670904260363494701330689198828474073357302480870070525837507215453861491098539190020523306249988151636290955987635813198498686213971602185681192257787075592094818547770054450465263406264298504723570492120578757618335658357411259733170270935357349343657553100324212985365094657659225145397916859679588763834841980140814512869397948126233484751052831342583064086433218931287289765232213008427209142053753676460232038324462652961491754757120042843757902859024755762098960602371959236840236928781124743235794386649536545250717536860508119612097283479484993286184863259872923489051545097449295793661084079052563260694749146369207120844193122916862018416047826668268539980704198138714780160755055460811959367688961738838327281351080849965597405915633816395257646457033303299342290265362498628424429257590589678648972113226236226938343513851118252068840920325169059825898707642012610672706766542233502824512836905214079979824650199800886257697791563679876162712573204204122582005293655030794335926619886835481337182257906631677401169546880469212580900426509498527011017179846594895145017097320802618543325577069999410147751870135599771547601583256454804706568259210800769620952153358966713519451233063986438568051077031078545110547976886785916158295526535092265246283793751020278867470578217892677108037956176482915040588206518148363112612887471170972114277805812606978602745640932060356378948834874804809690908230055905203724332609807851064750068313905216073423425955689227212347912859829887604624875231128438845417162349381111799538484180487200064161324802134480743260564446040528029501382857034623980303968104450227657318064516166316968368849736227632239041060797796248805433173090372977276363916711801214296393433482101916690273826783608180739635478245532189339618489744821799628901058613277368378750066702401613659366296325230839349714640953500847427231297114887898363942794867259768369139177396312800962113513698866534107824344419168280476310537305745883163883192804243571223975944040480033994649898561459481115301501592473167333001032109942610113457130260663547662658209813680024944254463462074902929465964105132262732814485490996788143317223110161869440253280674163727757679979659412478262192540606734705033530880814514511851858954177931385430902684710169635286006538514694934737641943268836951618106445811543765686354186362545241120627809608013118327750012096639260309445400714976151382621270551051740748955270367755073981807998565774210015378586609288967111972675597580481669226994855027200417180837572371405747916724130499455578510201960620926142852698715669898736986441131703944718295074601184965302640085843613554842246828259950528891303591465426168536770133464439397049853272683682202505972212581490365863969901641435102919800939046579509593458015884100886393252205631650478703709921325833038259288658110674792174457407065511100386265748366056085082135185985442583936020357438511737031524520920732372108602202895886944517368084174235176102695008163202677449484564676458208337236089734182057530931757690563154001359624666136746254937042455159724904256962938159784398337176518279904294875934098695194330228697777684670645513267286804263854627657518287164612489359885595627278712667330038162915576401526830173459499878722938729876553503983094995836568069544796323688147628560091223106850016824779931165317750569549807365276117933889530707795588411983043061027401558350732165303742314230789012177139332959283255648616269341561498636201952262298161820009844907268806910704697355975242843527657065103686818557032067326336691102319831898701887939599963744919767913612621657291367555069872126345099557943593148908069197527645918932601470199140945866063690759752106590797951877189719767496970083507257238719626930381420221130953086498308278660859075382575079847341023509102690457884074539810351677244735008975153977627806328489192227712186612115236278934701627266135383003369417471650423880373792175367269834409131480324401219852175344413009942860279935638039732089466752091931834862240894097321919650803493340742783492191590085539760314724511449634305835820135982444259894688387617600277788816247915037662927750709552892081640381671373470967049742701142420494167423159333131060575153991470297151230812561117869019454782159905216427156194278641612741238925793906361779901249542802490076627346676192248434923181171305944119386897416124231060155942488749835575460335180995780443947578603272023694705017510511895859530603424215666153333958753981139571444284221115083309875564000902145352664649426347305633526520692370763671476280718830573769408547386396092206966147203890715821147454117185105494847536582999981468635475605101528791301422536126776533653584437260483143741119455462356917998936640645257343594051132541838249971403219692050854031856084192344249427693034257956751644572487401125637422213641690660274907705204408332848232798572031923801911493840120782717548371061938557176535442094420196171481513449440605176014024157809600825625881356246682538566750037673533302161849173081040357178094751056068877441855317743127713143825228407937989079821852566320224630740072635230112412192456384059778571837059627052253465144968735170457472556138907995558750446461967210080709896822367976307259571327659697410159838979720519953192129200183463573718758652024872559954256424483202556424548699385660391856742366527360638373449941280400586562924010038304531015595093222971774982790073784227161280259179243618624865830348811800662891312682952849747417823742759590106262535224526079986830185999509927813900035890795282038598081946568875942406501128857775536720624163499052683233219836272279612049836798368088826314627440011688821104957298331359339683485887241322143882070109730291476419440675321127241930483349083369440277352600949307567498310347289027414885402220183887543604156122140456059668519657785091029202538752283427357814117459356981704666159407918316642242079372275221664415603484285179650214708371267562338793674883887589886350054022898141292223950968144453561347531303791225670858283087908432994983794192260804704065282086408535188684337002536248880117708755244313280779956468825335979727943395755938356669043951429755500604138072891466485252920240611801670244303341922127168817210191554365204679039940770688374483197158156382651455445518977889745155085560915148780181511063299889810191288364972880916480479724267678373458308634516527872844233974205979037499315103760642487422821833336954549915805555512112415112032875753092830868361884824983027108490347569672221882430067955667689753534506828554431365866779820916808302912703631611714680512803744013343816461421635646366295010134797660516091893207626986065674533851241709660747620019955790950527694950968824903125907280997011483035279848370474862506710398360439688149153575151028364606395215194949651660745011592617576786052356872536392261258741051701667616651923727466628753831127422732652899008018918991949834108249055220591893629804210060142899329274968463823106296702446479119224024485738424666318361578909123109697141493260013024922980866384621056492885292646760842835321184719555093131042763501541042307390437597704612114362689603018025929110407192377126268156550781801660448861644489002584305243621085101034502534779282738704429065171987497863665899424993694353391730184291442231707102506477838789581535131588593777789928701188426184589836639574249591835008238021298106497100565144265266001246959233101898450583849721711542971154430622273257130759443165588312593607701562734015551147604127820159178126787018480313932970632742054984890524923023390416722510854976175657993001914512858791160545426593874720531603004927346121758344289584404797158807834351841244198585275575372955221962926275661450800563375250429550587792527310201640685799696641566586958341238572933042008534415889510369781456692640703247247506080819341497991829017030206048741688913798862389838481778401102111783047165259111032625600788084476912804773920038457001984739009853229094231266558782271736355646970683344733851701497060850614781367869193252027245901165192794172829673551622776804677516046034691191314830879238153864550662072000140791040750506601286234544337124194554552216233147391907942666374197047501518768776635660639895886684528408599509875931170744171632720906652165051356810584676925732763418087079259790326514074925059567293113070694950457694751972448438483214134115453746217764408771372456029214052022079066814407632012911631016804966554137474010944697979109376