結果

問題 No.313 π
ユーザー xuzijian629
提出日時 2018-11-02 11:41:48
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 28 ms / 5,000 ms
コード長 41,613 bytes
コンパイル時間 2,035 ms
コンパイル使用メモリ 199,500 KB
最終ジャッジ日時 2025-01-06 15:24:33
ジャッジサーバーID
(参考情報)
judge5 / judge2
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 2
other AC * 32
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

#include <bits/stdc++.h>
using namespace std;
using i64 = int64_t;
using vi = vector<i64>;
using vvi = vector<vi>;
string hoge = "143539659879171084781184056877470523156413547583295704793220072366518476168326631739880543923688251803774025426903692002043014648243914
    74223142193250340070159061367938862154837932101636316150087305125148476102967964470530084633820560380779911566186003652594171155219411162565581020
    26190910690541340470181762375905146725308036740934997109489066544722768165140490135821880289590297412337261962475205989051571317650047351610199343
    17279544282000244227866174115153204010553230515626637169766115751635722400575381015839840355013830949998032254646144071023870060813031078122423847
    73780110965178093361519419100212603683182553330045668439298643864871704222501494123880817711099558920277805158599902715931384381753547660470238734
    81294492575131349267614240437416181276888126347538381417569771611757478302637647905487471896138601257124051664165437536610346567321750842689014448
    97292542668849207528028358036531756100267405820481361020720376340862030012204525967499606173791096066198717688534190363536895119037063314055367676
    81723181110876332547981676548087545286593737711610640882150244334901809795622789614600673034440410399037420411425380537520295642905030016895891227
    53908371217619423164142114853049111935565660369607328566675233512202177320964948179014648874739696566191454047755849944388807077918168621100911086
    14537267504439997133767701627059406631481990618824280370304959866073490688103129047880789096389180220643926747317245413987629754532831314006509379
    53757381084123423847969061460480331437682797094642708165880751645530925118375945405519207460190305721059350797403676407068527149127175646300980214
    55322029362994088742337561462776852586016964118134922213767993247169581505345083542161026407565519616152411928230115768787073126996131035499582250
    97584224043817028571515042749620736542316024293969216736238093514641273938455460645715319205713598704500569363285622441108579834049959114990704567
    90378990218030451117219490598907306167093869208393389003784959820933387421584586211208866230811775831531594724194063220781906244014761696371277608
    68156350046001281184655664718125618060548303893178008956386808283681579107818592060085217461758388343659125173253894209375069060222751787780895546
    50154550348179454040208001812337681286580137920054836990080800758593837126024504711065965078027326766069472247699620673030281245848502682462001705
    39536586542604804049236101977397893077828001020239480121790027892479872669201872215499382674825117033412307782065170433622472913765762104542604899
    53536353817365889884324158186001255646144825876041693327102265833739303992633737958060438139939678629519570930352589588807587641712185037166481755
    02209934262143223764607120306114230740857711332148600773982072603857815050028160805043053626246949461891013390612709251299600582565060630949053075
    83913607777338147156100273455904202751780816963077985876013640426419712392190010818416766348309741284619888355370679312477723149863409633119690430
    20239576808002357486898917771700330154673732858932910960471252380898414175636986246486798810138296862398681942314682838565393629391013933996398350
    90462106318689193408897490921256082475062252811305863184431553569167044763219505545191776514272851099206200186120903822640148079219129629766271731
    83600885583673321890547565872831574008610357216222540217653088407141317448456311092086833871075453605364127532028107260062291840086645949350562418
    66417325897670744814181626624433206613361233580020919011080172740103230391344747017507341672406199853850801649596010077069446919131671194047977357
    49248360657844425575009549506735850956641249255099414258955787024040489638771334671846706399174558327723469043958392550736616031513658643860863540
    00197018854472758666307181354200978633644174293290653123471450458080974046116746411284289903093438134044071385085413309010848620304073023472615016
    29428542364673202487839931871702248148695696094407264871574890455433107686003885152236223470523151968407388748085180691596531549583728804477564551
    65514110914222481964361780940043837552818425230700660070554071649021001416428265604107250083353564150895687251344882097213207705312999048496213493
    22900831336612178828238155175021245571109241175563842119833738914306786251243744246153048435416242713761116011983051103307618119744119375329490086
    90007566729830858157569953767694651011675641714099434111018227586458310015886163979051890055757830791892771265083624013900698311144585839123076587
    09736566061144629805059705764361303899242517141932701607138609279707682029122239745334887360154705878842132746712141163204221360163029314383451487
    19369133191064835545868860144429855517731556409905785117627572300076262711829172009171758965499298434228203386503279126973133046308077451280092970
    82259962974917141871016403279883750347511351246946666352831165251626684296893691020743833029779623406720167851927381981154950943538200618400347772
    87311974809831014324092643644813706870013291138571188151893998811141570330230518901491849513101287834874180138229033392477365399621461391082230058
    09955911424590905135860943803504767142997479142033180172259020670411190710116179384005401143394114955231596133776405240773605790243865451202353310
    90211537981966716321810442551498995285721119316259764966629810006488156159367033504820094444684295024158385358783224953540263709362659790548310297
    50056877273238613500367623369660547125282060591222632300605304468711971473702238648594329680716117853659177360703840255677088584899902904802807260
    82726348614647587682500281825089223018563696393820804787768558159258607331239100192779850085618900690274997280391673696718229148804144831550982974
    94104448174473704548526143220404880557099720051499646513655743302420228370443958138154593790748360607821487942486755690112107569494041943568572084
    20524664725910066126629719664558471841621731604008738237815453737637123777822068521054765556694570317103111885451566005142023084288881301092964954
    54040373296009576659313889331410852108026607366645202557112732752620068086981154328076226680254469967747636684809643453572782278685042157956285309
    87190071874214309708823771089597264912488848103061640090073169273164100235208357546441440491217405140253309476935028988819973112237830993344397360
    11204174442612318090061093170933784619701066729764312890488117986500301313582990352416641339418387206748214178898443372014948484068491247141196698
    49287671047281381979744605164458909720525278656991105142085896750346939620221559555343249415307116376343859878059168907737727558784141321161968373
    94983580501868598291869418806774025176101899019144353067837564395400447842398880279155113485363279595258793060871291470139994590123205985682761193
    40121260662743907690003516441044383991939129060760947916892860858296972080866462613044053896494875569179205378251922701780772511945188385548817107
    47058654802620110436790386539230162121255754065051787210041181137311391069115300245496659205849080972147011120350090786276316974104831605380592715
    78829200112895999304700296669047238408821168191750917986151303069315513502281825293402335081909700631425022350981723583763201637509561827064249486
    26013908304247999784689038368744885608896531662201952513401210207049480205343022740176165220499003909750075454444189704933008811890644353093966001
    92819963951441905038585551002085155290273676153347979383009532314592481493969169319435545151243380432759411369290299610692629450792294894062571709
    71581025171177539128339306220470009270608313453679802158505373013978941039746462803527509461551028744878719020606903343507115826155178841629493382
    16408147399122600526679951119293344684629093612892648778458735896149345296230995004250812184805098772067502429503983574645800127171512435201807511
    35485836632493311230764625737496738947517234376336832474001173590386048312747040264299970535178307317863940925547899193002465856724687143780309367
    84533734800851628280345220232076607044778498663512655019963057369594158250274193663668659548514131332933948755444122454031459585432360609265696539
    35229331202743153857342867317525815315371989109013221077430142562290956480551909587173907247606163526029388001405644730895140151195634116591379251
    00771054585167373355716819697333799046494025007123015159691600439176585623969805314631123660051764963099001501975944994490600050275483905040404903
    25231323125439903299470066592603380045496553859085485520992156885258001618905777266501902356919126023158004296481970429970768417480319009076745611
    37738451811005559836097197069116940832808993386071713822794163160164004778215941593172752179995123696292047771218232826553553775915838784093601334
    25913148288925073133269118743087978034839770044892187299429887908402509721447816972073407321181059413640097865415210743067703303960214293760454027
    53493076047349319053350402668442994800436916265064012705115503598186478894409055345369670232272870660953275096634201917687547285253294410108920029
    53605935417131347590014096071350393826765422215504611332446925806592845130986604658035823210131617546192888771601657577683244004322087671041286882
    49653041915066340720952070844575294278284764400254459755273504383130993500324126578811016140340492731904404717691127685744944035063099003727306181
    60702726072843384500379508149265021184309677102595889621824098978084419418341891400572625225228720518361269825145241355133506509385359687011143321
    73133249435151199303450756400844515653236225983953016173453414436023024360077023596163339272909610975403946735151053528186463620372241434817656945
    97788590051489897918496503200524812931357285088080512306910531947051431991079242947517504078427843173600834068782696850850209780006718731224371606
    51144816721091914040209983934890693796582168955667491951142630385941395104982831204631636247212981409179442679067803437291587375050699959649809625
    58363319297014413425784058931180806143697806515438490210243421316426644742204018176432410527144126590930851220786821153309278627956171404757287608
    82928688706523668254276666024109391030431616064581212942546499437391112384754280529672166025398079973745795591769289017299368226807308672455156127
    40308305410129322114236039324061029155955700426237563021314859810768090388491087311058444062667547746651249981018943027936903176267941148635416180
    02471298061782414120581906554252356680372654964962201893915711479297240852531162310308705725468710845369561510101820008287107781230858327101220360
    26706945104104232190734133386761839317983224503369706627323401734774672051495352118614921371303706045595784916808771062806539624013121324333597235
    98402144860770478593873510422289092814797178002239863261562956142178600638287403752811393888477412247381214530097676119511664034672275145417565581
    46562143368865020291785893184586890752617653052053286250673035032528255011223890032400863961738693609767569540154890230035014763116182241931336103
    27698591165901212905579355077656217722899867344025819004900568285961170430053796499490422138213763796581772449540106011305959308266370885013861889
    69661591465094829000032746306809995395954532724162458877999018636280091690682890656530006876427816520388986011358540510230808931623704867218758437
    20306318602637828353815252250015784520979166231903630872603981520960251625961487901949006147174854656011310069159522285880010432829700455139407378
    69980058907029712156939320493765869155031956269060544791843251266753611325812284365036578662087042948633968683531091172891480280932352700130718447
    11689198918372949427749330432049174474586139866521196562881405790298114121036070937988861149611972347548555840777785849108089950212072328312915006
    24717118583918263386688073463386793285694180500361814661683377604765605843197844766051289501129635876611538395128389123097014874808916608431190060
    99362906806728777110101413230041980400514433910773400589617743595865002723607120894435563254419950560674124242720304902699516040666039393167044131
    65813414989054470307335626361980187562781042770950718264656246944655683171951966394626056691019443843465421781902904824648824802591152596918704717
    98681088064630014390291280849652222212397556214679664692303970623154290098519481244760277658770523322511308076087873129654786069782146586965889691
    63348606778310825490841433351363205029713648346264354253303035127118411486253241771557025179011773711813215873082025264130848887530139095460926093
    05421155660191216353190007139224507111806823571817999012175647218158697231706437836846353456807239266577099669767106579685681323487670377728909706
    07919301662146962419382858304827902073030926400177285815303770421941720863131325703397910504256100305165864091365867430018191310606426084121654919
    20265414980835133377708115831585339031918126024694946239361021448359644061522654500893149729917744814125658310053012358501043803807779045465708932
    22772779173119503270370139580495875155374751941590997500649636752307997373308212095105483734652119791125485181468161431534431538489093902882884465
    47020191406496562088010289041047755320885131580881464058668739029743918111475928631838280032562314339484916051312048743073607159505039738503563278
    07715070418963686236300148574266176960357961304110011595163732808247201644038369614112861987096043862690924679518185691097217221620413179569324177
    28851910611650987109329772866922479991395017404963038020215594911571603300808036446680731114057740797373535299074540812799836188713751091181586419
    82113085648152595008122317667631019481493987689464609264038253675184167044454860041022494660671440161803698806502678030940776546514156758198541254
    50112128157129611363826590155598729573967885110277650506699939975028804118675881408421081980224365988342315744036113457991668117096037594255789831
    79279097053284820290620832005137811571405505412720115404851093138915000718211150213256088526146743217949041834486778722062412270400471087641306405
    42916881763161393714652860428725011552084086792274662020026059323272876991615368214215432345718176349356036596990011257602018236469990422687265902
    50592560358234129522226337207159239681359931424053430550485820016041270725515444673643817439788978761431877179210993291064975810778851782319121369
    51435571301592388527506894254131710987323025236393157059027091003163435362419004312713283533110970958073268023376355948810897144878597916188913403
    49965718047739014195473581710648341037528974800412824340362895787192345872912970846443860988783024052487901354318530777424602383693963201875148598
    21693052901634327928602313242171084319244644563970709369693452566129514990687125633140309166571901793790642110503703657518257925218206893684351112
    96908053966490102638658096363405617145947640188924052280877748407969756167919691024143386217948945493960355498892855841368111441104685248346976182
    08258139603571550112850916657062476030832493602266295891909234881949526728647069069861678467016280048421455340891138000444286451992733889104251641
    95322236310022346038753285520001294736878676969007801240698716129888424058444217626286080140103587444401223537405040077162393343698135367040105459
    49852111539013385555776191016521279845864405102522622025763903806062016183496984709871641811982648379183406066770128331370471117027755672482492201
    62788254869683405640326014763310468135610232194031438214735142414922845045422160348400234408153190516758635373876681767009913793076517206820715460
    13464469080590871599635179581138512586247428844282145111038878567345110171471376359411397170915852232754496857598053782400938311197820029891660969
    63082140753686109029227600111262791872596742870115706414910101666491573029542301787810003765225807261048698070173070180159121660966534742274454526
    60998004675415352906310479622844341931359142963605491682130710094831980101888833006253088264709500545087754344231682849070476046167620776283309256
    70929610273756409888928894458987479098121118841197206510145309090711495282411852020329386730968097627770214933657521645405065085521202204949083816
    61370470415139914485932061624128301074682141958140375166322451030728212917483646622209177046542141439883057250582572423143891239912497193871766415
    59510642159148164517956125180375654306042510537674293520940193404628751488159459747111803696209418401430694549698771656910916893533783288868231071
    63219875861036374174501282877353057571490718489799553391813940200386736457779105712765345019651070302173318203312100608186233503110929747066742500
    30473437285030692531453763054200777380321767235954509925060712260610132081798648069453580921710841465557851103402083189322779488695052321315084709
    38695119029262100667004581155656129330407853015455453808720003027080371513386387027200797269899218353934901034998152806014677037517304765306777600
    08672896774124742631004420142907263249213126850062927772875003812058338914799790891314976880076200810783007133381958903177935814520482864440136931
    36750472441200980466687826762998811916559209419583946116639737353785452031742137346934583627500780706652112891052119470425687270011221141399103751
    88262501224786065915441530611192468966708655710174662190162385603631275006371502052327107235260500645571371160142444319771050230967098761180126685
    61159351730390670948204284270961665673293058620536093287804701100152512047528613514395750860903783078182735342818385480550353860527081023628403732
    07334040827921110712603232154750443011773255448602991071451418129955025415803325093811248483121005984577492722085881171879269127878922901618735930
    10948923316146190529847711782090343632852253851331316498714699740737301443392142382816038095589340871610073961221947225458622755108240659791236433
    78306184813948886581887034934298105859900210065727786946010841101256831477469018227113891790141960834120536773089117138426209924529589174293473073
    46219691020688740139460633357728182171377404247280907148216830867419540252487098724526504243960481527035539449576145506139669350910063118022129080
    91883371416148714301174816259851084177755283441419904991702494269791287064285366373046014951105931466338477599107007285356544176845166769752466010
    76722089664999672036311800956927571511209877617035155533113473433018703230067404424020012094078065764032809635397038283001646010427968114271662240
    12772049666648015610664416781590792899902266733586799812632150836596615884256861066214275452448560700823956256070245947011205954555069061030234565
    34165272151791740858230285628359304528406786972819675044116243841103686271031998163398478533900350901785660376312018135711503977118600732426139962
    72342770446099422088200015202523259925915327724061592317699358710431736101338580308685904549620507238889548018393230230436759810303027895987525319
    41571842176664060710915146383980636350959137737683628952563211028336446713277744417648306762656984113056614706526047510840933200531806408438211558
    69813935547655307507536263813492953131766236190753541760218680780316567115201301120548806301798100573403027949359520513811583393424931011421993776
    48864062512992434665262711868150030596153989530981614798333788071084208211066054454272915133579354862565515211085994894203399250215683259059053483
    81406864705506360360225103919487832280908780121067675841455134715859508279967060602127860895007761948760806591260733151102612942972616423299152008
    95317497019771924050311292836543729350077040392476266992110899515260276101715016217943943288418700183540944231588185411190368865989496072154737998
    08171520129118552303698709746661310352853830032789215587802586568698663154041570159314388761307923496970721944716412328126799972718172621145341060
    54277051128462295545211950242154447252019356000799337162571826469031248589553925113620413089955776231301500256448516832460176093303678670048810000
    30224451784571971331800139876460418069804743109482552785319082763697841485970371767167525551741723715001218041083382436026417261830938497391276213
    18727047585291320240897479466356713347455418219945284182081452145212649121260718183135875116016662294245238362772024499911169725488951034463956810
    15953541698681233859265343618316356392010274394146956485623081713760884331042718259513216945387175225163105149324824232909598731119876179959970744
    40669139278957945920914861115309003834381005237939323348409061283911013942302688102303007733017917125029967986445563404080210951558305543162513934
    86274545502733600983096276434370639131670711392082133970859654458216600418112699382238770257309103352556947827542351227754037741749007817666671874
    13503710503720538099215862309081286427529383673490493963826565049913213884658758564991837126246421701896632870494608115996379856507239967346019455
    31301493279506080173062155783506422435650640909201201381367080500932761239322353421045077422859723702200988655849488773983014562227382560680358128
    99864965878042681104581120494838383131163840300831687786214161389107443070328033473029079886190251304155601275003230811114121504646411093065312966
    60683283352165622060443414420540132773331453482408008251541197808275971075376895293056083631760562801647031881215405881973451178148009869943611178
    87458126421937627501410701798430774091097468900770202710347061627166834889884415969841340362231620842885209581340134627667872065082124392793263671
    67280298429666617921726458990663445272103454838946944557706022838108146938662660308233175864074557913176241024219304135089081522633342245490603239
    52255942530060846748351431262379000683098201564753771107698906282967399201833621558914641398302695412902528704577049452291187787927610447655849332
    21851230982376325800642680507739146251974878104132978106649148674160880145469803509115513671901562075894048122922701446891684441415890820422098967
    21527699677816988676603320054651888033705035882879515384153811376430922522139106212820001440229042102101038965772822597100441900065571559306317047
    57459769736813207462702778686200186100522794585368215431373374261361301213717020275061278638428131458893621648286471744472638302628994900849467200
    01866509709763942549613488076160344050697069815030738010419684536070315270809504645911030055851255870440354390839506935735762620413837623253177265
    01908924838463425123166141727887462032366610691469852679622790105679779849152328351030614518263603554061459270008188954246307122229264083407498108
    70229672941322218073934429399601692060332721932389654284812033599307421572126088040811684263719340784311920228195698018420154299678990060062620416
    39151814081037553005821937519741680476944397783077404352912617708379754130192813118579444930555279830106404559513614324640011802339154787510709525
    02129048763069136552552450431921011058516939405052842687647560942182298029340823003740170048984526741303711228950826623288365095161261281953026530
    38274131059186598470387764984793495738904294472049709964023084464287020607361170041848117596578151316719345279415038985005910548932667186940354405
    88419059597980538203668895178415600629425413242513056095375544339490933341837678541477481302615167724537709652079172189599383197899010158441100966
    94100410244906433524726782011421295174327746016123790014530290466081331746205654009739704244735686358362320025294864622936276281448667392718289603
    20188071433111582176817664630724814008598087382930652064604611186782126662020459417775341889259129299163885114003766494600338457720792627590702954
    09853307965271410706472074307699087156028002833761800161655118451439574981215611047119909166133138296885060388171271801902970943926290215790745298
    95002256001108882137367583700171165511637945631660656538611507299798908405616055826574422168947968619406167910343647414729726350316659466172309574
    52003912437723383364949122124185393291864641389748730603897736009048117273307694159029408938674169127790613594378162474753503011536264901244077144
    67225980481567666175199856165959385481751885439426069827410952890908681434138166954809707253496410351007903937373333807115486212807634757097605067
    55011757242118881643719960143320356478938058260211208197773341520144222018751951932611082691612619926025801008704292736883460331715140717396765151
    47422078915492549051498081179829057056706810116961723244536277435059538826357058962140755624581618796187810893747259546612470151415843648541503681
    40171425870880123250983797671364702583108319774085413429001021269049279342184781311680607126773882414735882476210559858164299402901906746720704425
    65295667076500516910045084511522001644297824511282904089754012254373861280067638350437265748007581594252355307803137021391018979678050918040187143
    58605921594472843035283564304079142359207899977180344082083840788380227224099825613702417939109307044919622052931944537541781471455658792017851948
    10845558341387870478415739236312816625767052752056695680877780542405205009089595306133054805147382033060068760015697151610069888897697510010109071
    28500996731164110813692441765145063017950012623137640190945509442905694976702388183950723911845138920506875751512540706019433269489191600875130424
    08259506707360750918327052717111151822374255181841598606181004668373704212357358971205866118337948522480712410491414767924648961714551271907582748
    50505259205168189920660145807208788085871850271995160202002818506267397450060332240112853231157584212790306052140743619823603636995727202584343053
    51155705984103901181714010017414919280506068027295851397301968745193770949096158787188561346829600276549911434633909102740776894994429152000761899
    89154554227114567920427289970171506004935624951733704655138446878750451007341125131649068610515777755572844663914726210794343684603058042553177783
    44748143878055385720511321634113681044328999008118665566078658171090044895257738549980395207933498475772000686470469245266052124295513656486117921
    79941243071341266471310698041137638971616887057598983555477042924469973243348810233681459012684635507012671927637576271042192688057469267611795388
    66202775523261291031520240268740315155923901561958856114870234167641544241408094608259069588210074834872107345863041664277191197548480077421973342
    76724470450202363686820687610570324674676242697085097676059071672381301469149020972390701854526937886955724045769315084811027411397725054473536935
    41652358390829029127518428960797864270848147450930334487547430469380819297354041702221871797035414199002964359638795742170408006979248229356412985
    96301629769754414854443039028650167007817261471323861680699814955545005553905175341007555507899098707609613352126441641458163548869606115260355551
    20823171417433523640434990766103125815482692884460504093864910898555313753733163608983468103396347192248351520444929949812544897902389869350409458
    33504172581213521888122075516553489395481771373579174571384102302197864558742182999001470638102923904300258566490905483240603583898662881777693026
    73058093350179971078999717445435182250973134172536259178112524496707909511232113305821833102677381327757523332606456612021208693058162760095157552
    67527768447182922971800206790590571526494178779551513068831961349079320172430896422504881751482955048036485974114614480201367202245158381367597469
    22041041600362533016306761733659157767324881117552612613774990005055366185238073373011158380966702073226004194021665022613586106878299857397344651
    04853062513053213250746520003867017068514178943874007444147101952276622087548030720760229582131649103201932648645547658095606955006784922841135862
    08469495593350435240711529526325104691489593044630021159467102704959010961361192424911273929813584377874768735887061802309767317440750140896157245
    07099950540381087169058631113771291473930380477010890274396774411800618462553390590897306106031131848423352149236725753093528811205679230532839648
    51668311226341304577916738073169563237894074271328242958612851438849943307307798518343050809112765868134582786191306747211561956630324749611904144
    94563295317731315190145024333133095060493931151119616750495445906686582221510619559167779353058006337601304375079160972754776553072605817244540720
    36605542215204113255640065639059361196153855704030844748049768956723613591927651311489270092649367428817734221685563171872201846316126229543494897
    61004729722342128438800117796021133372621051631945188509743143511088409722416718877106341512292057894501737215955617183986102974239802292231443027
    42813368340888165179888931846364958170752677204100454480417042142508510593924090018306824622971861791244887518919603000501512578396787289152912373
    87070799718177297561559072565960085099516447813340812124416168259205594143818022929785715941788938161259260325700125030577886888444073022184698489
    23528024822447381712581931368330357729044206915844353617024622795132509744555190167950238549099895558058006719400804028775760050912519494146806390
    16878074423426107140465983103752729201409580636232588764179074336962922213946491676374126725513940212837131713437377657162639158313039274771825218
    84056793732461425211889600891582209842051456416199019048802432283676215780557080436491679857901617590937725258443064416099412275123661346628060478
    93962001111301661324109815607917030506887085606000931943751156064740692955717384838954609419648405717366801171588924830672996911203736226312736939
    50440259739663266769908429971968931932928043667777731433009661492828726626101060808463200576259144529088028006563454585431292345102375012055916348
    34508203211375600392332535947063840050365914100876613641540140284639874728516252269259773743895096505916037167111560691436062840139610716378390597
    92270387816129740265641105464124977358681158746521326474417480859940214216538723391978909150426339105052168521493619935283957901702448448301262027
    63209990722309184018143152375454765836770831577979421926714297204737391623257424182149620048925679979030914849010954074207301794629742173428640048
    49866649376075200008245140243514489220024702748941137874505152923092280687158012031238597548083191451821238806150410415815994718725503590039357977
    37559221856083622671092008612400300374804823097226217012817949066237371047352933218287729920748735775536756113814338920005482846769177384076342040
    26225002288942770631962360324635190029758616512563350209076932216094020916954651708561533300853123749051305655894711361455852146569794193313257401
    28155599556524209171215032357957589216802372032273000462070181575000185209819190279581443887345915605073458196841248358155023647062416044641695628
    49428595564010419572889551047078118268435296184078820126786865685420847910086615736985054307509633783510577471383121940168037667366460293613058062
    86505390345707779366248442415170155653811684925022581391440929276991548294524412856741007213253787438221882016675522542342470150147534801371032119
    50485349931983963244500083256934686015692168081952198887827131512021298247811401812438455800485567459181956739097119804310301902379163452853207996
    86984434388298812600378273882608553030861028321073506610555557186564621466410284810281515360773124955293430406584840103995852012869426100505158654
    42461749913560192777147163768139092826673179345521819527211046500541506320673037633270163113269774251173740821419966001303074817101360840760971682
    68200409939971137400758106640855614337987840610768712253165016118057016890197435388114245815849734318400462605752438355997308295477318439538552067
    77143449735325831173690074196283858411120011609851097761511893098663505211825028629225693733866170231460892523216377313214257217356923177144554021
    60773728993023088448041376985881636688301289824353305092227678633647255168365801744179816060877943194628020818908096499607140368436022893368540629
    52009151951775092162440531225270583707112234914710115079487125806108406158464449926551680476265708882475406028683667336547147044783306904790472751
    66359193343159555211519663371453200114302495593153455179940080809457101459121100300341918689942843509593558930712872349064396786827501343531053531
    91082506813541181268053594717407306692557054237607736033859904959602855400239027614963882276309444480622549935170009595674355652769620920040457360
    40039121228831141391484187816592948484647221876003892727242041508561597570390196598850208445803677706739226051794877722377564271796338590402693746
    00881394866578385470116174845371015115449068377294672300112440550904871455686848705852200178733430363072350767002361889031506141142797476767506365
    81592476029387016264647876423213206013945534246745563070289214329957309259005527762256442782967145116565529384157021271953276431217073707770693461
    52154869606738398859656852771041212296300594476540563789576212788415412949793932929325139008003938986888514270372508145347231750107391918168486449
    90205695846433444671950170058381018112672701234302238673322779103399105157736649778177694777886893441970262255844931708063305961767635554328636006
    46087957018937958165284865206115731230651498343620921904217750482899820813218069920306604633478551236802298788008405701923138504384645603031191356
    20053677845001260456175888638841354088824279848124103386331062065887544115465680053584137870196506388542975708604238532593003280790083635599664206
    15284162467934158552294710251741578850610525901598942783392967424060472509266751300961145609921984393396709600036968692615523037412683776568345910
    39466593941168741840299289022063341005218098746553870014544123174702402322853471175453154286159549515954743847620095151091680359291114475321586348
    59186779177731657973938803426568505544181970827872381127194203255450525720973775333348457744506938666738115835063114713825433670436361659122618772
    60336730741198664107209743609028233912128363172180435176697330450400571950730383261813006952721478462138198022275030699982421600044592877715685461
    61003844818223629697303924471502029661427004589306196763908381273763188143409735417513596021079585668137859599306925982361012930727008244541804584
    40428031799223617245489908621156013167510607789152449691361614768470742402108669135449364549479178202739870674705410994257363819769747604394772404
    97965547011885935445930100114141479331722402191121667808189292388919707047819940899432305125267885437672824350772888337966058661110492953487191551
    88301495748457250574986173339504262644168891179777621573114294102460131220118467590062912986828650997980424927133206561705415852787778269118228091
    14624137205615486063249894097752758230732985801821442721005267226676626653808058584555524873205581251155135165861425407262970437070227788109804330
    80027136520168267930650167942461613968659774756923401187596888499346886182886771208667391141087850167881016736113199983439232332184023143094593601
    23168159666583426465504610529699850626296449802677040221469593781167711986739312818371108357698024273345304454200841606640464134850937881502992250
    13582315967205967621092870647110602913615513068518514840768043428589436476635311547419142175051477305895187669085985121046351350686333680291573858
    72394787522641706413319322873368714203727252553101949063077619974830766210606865064293048484908440306757373823642061554098088598632090351302688897
    54160890877261439434376675706944843597319910128001161300567809025980028208852803595237215892940926369082782081226297391780062350148195165274797940
    61185804689203922367804569286490695723430070267745141320383820209014518523216894501853550744748828319170602957378907599051548779955127930009305960
    41185573491416901585185942776369037094383409374223557481172729265541930867411497665711697276904178707164629769101930078465775263335757614350823629
    69813801611841273756967901205000749676265523850960686046112114678311202393914524094506144175088167788026946931247260762321317022316660003934502017
    02604049568493347088732029924887319208215860881440198784632143707738137397809504370160418573096722062240568724163551008716808676283330454587945042
    83022988489343406013540652901532864800297836804186762719914717955878727733062052085108329342377371712603862124148425410606286934903154408135569835
    34320912579007523909064761478340384156591924304716706401074608128027902111286887616096438900927590371447939088405451661101640334511026076474162228
    79537148000983246994049261464401846647967234512899213167180724541097348209995500657520588271483575249214102699957837711936941105871538113612740360
    99478492140730357181763791579613193747904338268338086425686044566939834743376681321323388897223588005807759529039729588054518477534578808430923866
    88238856384881534432123809709286210890777393790575331173012215529929351490853427842779967592103831526082055924921106470022186673799900017601803721
    84850940854275105893728924604391113916177547213044900199238054376151527551449260479504406463343816379733127101937777403873039411355859513475101255
    50778020509345714987510710318601730060515000055075536485490120605098244549182041302299497303652774482112369990994410016021270815658232805383711605
    93223794146948904720244809458654552068123436390973781331304767654404921403507427908094981484581119557860050004938491025461238575230168813426431469
    05900317502335890637004851860064065089663923847980175615617098283551512403587774233163680111371473690508707670797470839161628936501516235863042981
    42807027510539769679260076534756018506351530678056890878976385114793984895675720990081756256978662960710873324702389814618506747457428694330243028
    13456578234842828092375084884652461601329976972570480500609351451375446015798114724879146760466970725940074001940019217936288199753039830120610090
    18607122346005414725336029433350004505481717569939102647932708021394214138932767349125204370251681013310517961208318580778035212066031248535934028
    12017131403925172649352631340537314856228156415343127911391547538085106614112846226591407507457416795693909650908017881660368121020281454117515461
    30988953231070786700965492679226329417000449858268195358026087330069285691052970951797715423070713502619819480849528290033965289622462215370541441
    26938214115120514832644986943757901225863320804933334005926119354245226131531685664134774484011169630169854164940106222526234940121631195799190329
    38983060336772945492179505205929622059565023180056516347664405727481115424256918480119701279583193757309365141372817938404955720254588511709881144
    01435060012288936692116332306569070400735155424361399538213141490434111782135210617775332368052714715026305152416238454190016861204692964576001646
    91203905841488604573748679841296240113854525667098971781726649631910556001910177559393383395991069754073010297867990145596876640042331715278142128
    45636884112578057193491820876151126518973700642940879949597095633117112318731125326213692120465429605589761090132942131488343364807300874370767896
    46400479068066758870112029543338482900624370223809300586472389609013765196297801945163458630150726711480082332466502257380701140153184029163701060
    31323308281868069032778767031370641270237546087603139928314641385942392914408052582059726142795391318431289521465050609942073567688107071168923034
    68421457740069845170458926641261698560335583195466517370597996736542583027438916701674067131019661859240284761105198944364960799749101621050553479
    32985061480989718177858560947466356374418184511423559585727480742134377010172400758440645261517980479924312766547991329737204104660201690656159651
    54651123083046262921288562416131490389613045250138009899984032988917595295202801256793200688605123809234762780205613057021260036562212121400880967
    83104054666621433606093839706310912917839113606398702122268874585733116991463027859690387793704408495723034637636119687083739188223331253250846302
    26471350713004381766391635702695280957688036003103219119131071541851557074701486775635313698063097839291305041561143954259167861050903278667308701
    30020182640558587975202911420110095646951166653127788380429641141445182179410735118207186246173415763070647778951392708731648789267874089632800452
    04658150586512803652410905919807253088147592538160380731414840203187014764505879368756494827759051540764419433253840722874985140610603818205742806
    80356470601819854563240554105065802915440870745340461111667448140040201469111140659579155059405117226648526890911678375207492648511635421080484443
    96002945971347268259753000823882567992075620603885433317683949606711947293443389352036279417441356492390361949157601149829100581012670417782959062
    53771528615895477047504686696671974781707884310491659097709724577923987501381156378286894689954831576307424943874614305798256673011196576081138249
    31180122458051440809268423489790759647876213959101204250695487918602866142254988976801951651654708475516297854509651679694680318678093261631576092
    61177063706291614688612710906786991898347415615844585203003616706145335998181719556120349264824352593974001657171175195549416003754799304091346821
    58539692032431177691584885563003544559208308551318793767147152176789185014275130764487162951257030913530406427468683779063271099076138317130612525
    84711781712570816352600355045640516727657560355050979018497668310422110010177783061049038128118048948539103140515057403175723191898270818978545720
    3712985";<hide>
int main() {
hash<string> hsh;
// assert(freopen("/Users/xuzijian/yukicoder/input6", "r", stdin));
// assert(freopen("/Users/xuzijian/yukicoder/tmp", "w", stdout));
// string s;
// cin >> s;
// reverse(s.begin(), s.end());
// s.pop_back();
// s.pop_back();
// stringstream ss;
// for (int i = 0; i < s.size(); i += 100) {
// ss << setw(20) << setfill('0') << hsh(s.substr(i, 100));
// }
// cout << ss.str() << endl;
// assert(freopen("/Users/xuzijian/yukicoder/input7", "r", stdin));
string s;
cin >> s;
if (s[0] != '3') {
cout << s[0] << " " << 3 << endl;
return 0;
}
reverse(s.begin(), s.end());
s.pop_back();
s.pop_back();
for (int i = 0; i < s.size(); i += 100) {
stringstream ss;
ss << setw(20) << setfill('0') << hsh(s.substr(i, 100));
string hh = ss.str();
if (hh != hoge.substr(i / 5, 20)) {
string sub = s.substr(i, 100);
for (int j = 0; j < 100; j++) {
for (int k = 0; k < 10; k++) {
stringstream ss1;
string t(sub);
t[j] = '0' + k;
ss1 << setw(20) << setfill('0') << hsh(t);
if (ss1.str() == hoge.substr(i / 5, 20)) {
cout << sub[j] << " " << k << endl;
// return 0;
}
}
}
}
}
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0