結果

問題 No.313 π
ユーザー xuzijian629xuzijian629
提出日時 2018-11-02 11:41:48
言語 C++17
(gcc 12.3.0 + boost 1.83.0)
結果
AC  
実行時間 8 ms / 5,000 ms
コード長 41,613 bytes
コンパイル時間 2,485 ms
コンパイル使用メモリ 208,692 KB
実行使用メモリ 6,820 KB
最終ジャッジ日時 2024-11-20 12:52:29
合計ジャッジ時間 3,925 ms
ジャッジサーバーID
(参考情報)
judge5 / judge2
このコードへのチャレンジ
(要ログイン)

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 6 ms
6,820 KB
testcase_01 AC 8 ms
6,816 KB
testcase_02 AC 6 ms
6,816 KB
testcase_03 AC 6 ms
6,820 KB
testcase_04 AC 6 ms
6,816 KB
testcase_05 AC 7 ms
6,820 KB
testcase_06 AC 6 ms
6,816 KB
testcase_07 AC 6 ms
6,816 KB
testcase_08 AC 6 ms
6,816 KB
testcase_09 AC 7 ms
6,820 KB
testcase_10 AC 8 ms
6,820 KB
testcase_11 AC 8 ms
6,816 KB
testcase_12 AC 8 ms
6,816 KB
testcase_13 AC 8 ms
6,816 KB
testcase_14 AC 8 ms
6,816 KB
testcase_15 AC 8 ms
6,816 KB
testcase_16 AC 8 ms
6,816 KB
testcase_17 AC 8 ms
6,816 KB
testcase_18 AC 8 ms
6,816 KB
testcase_19 AC 8 ms
6,816 KB
testcase_20 AC 8 ms
6,820 KB
testcase_21 AC 8 ms
6,820 KB
testcase_22 AC 8 ms
6,820 KB
testcase_23 AC 8 ms
6,816 KB
testcase_24 AC 8 ms
6,816 KB
testcase_25 AC 7 ms
6,816 KB
testcase_26 AC 8 ms
6,816 KB
testcase_27 AC 8 ms
6,820 KB
testcase_28 AC 8 ms
6,816 KB
testcase_29 AC 8 ms
6,816 KB
testcase_30 AC 8 ms
6,820 KB
testcase_31 AC 8 ms
6,820 KB
testcase_32 AC 8 ms
6,816 KB
testcase_33 AC 8 ms
6,816 KB
権限があれば一括ダウンロードができます

ソースコード

diff #

#include <bits/stdc++.h>
using namespace std;
using i64 = int64_t;
using vi = vector<i64>;
using vvi = vector<vi>;

string hoge = "1435396598791710847811840568774705231564135475832957047932200723665184761683266317398805439236882518037740254269036920020430146482439147422314219325034007015906136793886215483793210163631615008730512514847610296796447053008463382056038077991156618600365259417115521941116256558102026190910690541340470181762375905146725308036740934997109489066544722768165140490135821880289590297412337261962475205989051571317650047351610199343172795442820002442278661741151532040105532305156266371697661157516357224005753810158398403550138309499980322546461440710238700608130310781224238477378011096517809336151941910021260368318255333004566843929864386487170422250149412388081771109955892027780515859990271593138438175354766047023873481294492575131349267614240437416181276888126347538381417569771611757478302637647905487471896138601257124051664165437536610346567321750842689014448972925426688492075280283580365317561002674058204813610207203763408620300122045259674996061737910960661987176885341903635368951190370633140553676768172318111087633254798167654808754528659373771161064088215024433490180979562278961460067303444041039903742041142538053752029564290503001689589122753908371217619423164142114853049111935565660369607328566675233512202177320964948179014648874739696566191454047755849944388807077918168621100911086145372675044399971337677016270594066314819906188242803703049598660734906881031290478807890963891802206439267473172454139876297545328313140065093795375738108412342384796906146048033143768279709464270816588075164553092511837594540551920746019030572105935079740367640706852714912717564630098021455322029362994088742337561462776852586016964118134922213767993247169581505345083542161026407565519616152411928230115768787073126996131035499582250975842240438170285715150427496207365423160242939692167362380935146412739384554606457153192057135987045005693632856224411085798340499591149907045679037899021803045111721949059890730616709386920839338900378495982093338742158458621120886623081177583153159472419406322078190624401476169637127760868156350046001281184655664718125618060548303893178008956386808283681579107818592060085217461758388343659125173253894209375069060222751787780895546501545503481794540402080018123376812865801379200548369900808007585938371260245047110659650780273267660694722476996206730302812458485026824620017053953658654260480404923610197739789307782800102023948012179002789247987266920187221549938267482511703341230778206517043362247291376576210454260489953536353817365889884324158186001255646144825876041693327102265833739303992633737958060438139939678629519570930352589588807587641712185037166481755022099342621432237646071203061142307408577113321486007739820726038578150500281608050430536262469494618910133906127092512996005825650606309490530758391360777733814715610027345590420275178081696307798587601364042641971239219001081841676634830974128461988835537067931247772314986340963311969043020239576808002357486898917771700330154673732858932910960471252380898414175636986246486798810138296862398681942314682838565393629391013933996398350904621063186891934088974909212560824750622528113058631844315535691670447632195055451917765142728510992062001861209038226401480792191296297662717318360088558367332189054756587283157400861035721622254021765308840714131744845631109208683387107545360536412753202810726006229184008664594935056241866417325897670744814181626624433206613361233580020919011080172740103230391344747017507341672406199853850801649596010077069446919131671194047977357492483606578444255750095495067358509566412492550994142589557870240404896387713346718467063991745583277234690439583925507366160315136586438608635400019701885447275866630718135420097863364417429329065312347145045808097404611674641128428990309343813404407138508541330901084862030407302347261501629428542364673202487839931871702248148695696094407264871574890455433107686003885152236223470523151968407388748085180691596531549583728804477564551655141109142224819643617809400438375528184252307006600705540716490210014164282656041072500833535641508956872513448820972132077053129990484962134932290083133661217882823815517502124557110924117556384211983373891430678625124374424615304843541624271376111601198305110330761811974411937532949008690007566729830858157569953767694651011675641714099434111018227586458310015886163979051890055757830791892771265083624013900698311144585839123076587097365660611446298050597057643613038992425171419327016071386092797076820291222397453348873601547058788421327467121411632042213601630293143834514871936913319106483554586886014442985551773155640990578511762757230007626271182917200917175896549929843422820338650327912697313304630807745128009297082259962974917141871016403279883750347511351246946666352831165251626684296893691020743833029779623406720167851927381981154950943538200618400347772873119748098310143240926436448137068700132911385711881518939988111415703302305189014918495131012878348741801382290333924773653996214613910822300580995591142459090513586094380350476714299747914203318017225902067041119071011617938400540114339411495523159613377640524077360579024386545120235331090211537981966716321810442551498995285721119316259764966629810006488156159367033504820094444684295024158385358783224953540263709362659790548310297500568772732386135003676233696605471252820605912226323006053044687119714737022386485943296807161178536591773607038402556770885848999029048028072608272634861464758768250028182508922301856369639382080478776855815925860733123910019277985008561890069027499728039167369671822914880414483155098297494104448174473704548526143220404880557099720051499646513655743302420228370443958138154593790748360607821487942486755690112107569494041943568572084205246647259100661266297196645584718416217316040087382378154537376371237778220685210547655566945703171031118854515660051420230842888813010929649545404037329600957665931388933141085210802660736664520255711273275262006808698115432807622668025446996774763668480964345357278227868504215795628530987190071874214309708823771089597264912488848103061640090073169273164100235208357546441440491217405140253309476935028988819973112237830993344397360112041744426123180900610931709337846197010667297643128904881179865003013135829903524166413394183872067482141788984433720149484840684912471411966984928767104728138197974460516445890972052527865699110514208589675034693962022155955534324941530711637634385987805916890773772755878414132116196837394983580501868598291869418806774025176101899019144353067837564395400447842398880279155113485363279595258793060871291470139994590123205985682761193401212606627439076900035164410443839919391290607609479168928608582969720808664626130440538964948755691792053782519227017807725119451883855488171074705865480262011043679038653923016212125575406505178721004118113731139106911530024549665920584908097214701112035009078627631697410483160538059271578829200112895999304700296669047238408821168191750917986151303069315513502281825293402335081909700631425022350981723583763201637509561827064249486260139083042479997846890383687448856088965316622019525134012102070494802053430227401761652204990039097500754544441897049330088118906443530939660019281996395144190503858555100208515529027367615334797938300953231459248149396916931943554515124338043275941136929029961069262945079229489406257170971581025171177539128339306220470009270608313453679802158505373013978941039746462803527509461551028744878719020606903343507115826155178841629493382164081473991226005266799511192933446846290936128926487784587358961493452962309950042508121848050987720675024295039835746458001271715124352018075113548583663249331123076462573749673894751723437633683247400117359038604831274704026429997053517830731786394092554789919300246585672468714378030936784533734800851628280345220232076607044778498663512655019963057369594158250274193663668659548514131332933948755444122454031459585432360609265696539352293312027431538573428673175258153153719891090132210774301425622909564805519095871739072476061635260293880014056447308951401511956341165913792510077105458516737335571681969733379904649402500712301515969160043917658562396980531463112366005176496309900150197594499449060005027548390504040490325231323125439903299470066592603380045496553859085485520992156885258001618905777266501902356919126023158004296481970429970768417480319009076745611377384518110055598360971970691169408328089933860717138227941631601640047782159415931727521799951236962920477712182328265535537759158387840936013342591314828892507313326911874308797803483977004489218729942988790840250972144781697207340732118105941364009786541521074306770330396021429376045402753493076047349319053350402668442994800436916265064012705115503598186478894409055345369670232272870660953275096634201917687547285253294410108920029536059354171313475900140960713503938267654222155046113324469258065928451309866046580358232101316175461928887716016575776832440043220876710412868824965304191506634072095207084457529427828476440025445975527350438313099350032412657881101614034049273190440471769112768574494403506309900372730618160702726072843384500379508149265021184309677102595889621824098978084419418341891400572625225228720518361269825145241355133506509385359687011143321731332494351511993034507564008445156532362259839530161734534144360230243600770235961633392729096109754039467351510535281864636203722414348176569459778859005148989791849650320052481293135728508808051230691053194705143199107924294751750407842784317360083406878269685085020978000671873122437160651144816721091914040209983934890693796582168955667491951142630385941395104982831204631636247212981409179442679067803437291587375050699959649809625583633192970144134257840589311808061436978065154384902102434213164266447422040181764324105271441265909308512207868211533092786279561714047572876088292868870652366825427666602410939103043161606458121294254649943739111238475428052967216602539807997374579559176928901729936822680730867245515612740308305410129322114236039324061029155955700426237563021314859810768090388491087311058444062667547746651249981018943027936903176267941148635416180024712980617824141205819065542523566803726549649622018939157114792972408525311623103087057254687108453695615101018200082871077812308583271012203602670694510410423219073413338676183931798322450336970662732340173477467205149535211861492137130370604559578491680877106280653962401312132433359723598402144860770478593873510422289092814797178002239863261562956142178600638287403752811393888477412247381214530097676119511664034672275145417565581465621433688650202917858931845868907526176530520532862506730350325282550112238900324008639617386936097675695401548902300350147631161822419313361032769859116590121290557935507765621772289986734402581900490056828596117043005379649949042213821376379658177244954010601130595930826637088501386188969661591465094829000032746306809995395954532724162458877999018636280091690682890656530006876427816520388986011358540510230808931623704867218758437203063186026378283538152522500157845209791662319036308726039815209602516259614879019490061471748546560113100691595222858800104328297004551394073786998005890702971215693932049376586915503195626906054479184325126675361132581228436503657866208704294863396868353109117289148028093235270013071844711689198918372949427749330432049174474586139866521196562881405790298114121036070937988861149611972347548555840777785849108089950212072328312915006247171185839182633866880734633867932856941805003618146616833776047656058431978447660512895011296358766115383951283891230970148748089166084311900609936290680672877711010141323004198040051443391077340058961774359586500272360712089443556325441995056067412424272030490269951604066603939316704413165813414989054470307335626361980187562781042770950718264656246944655683171951966394626056691019443843465421781902904824648824802591152596918704717986810880646300143902912808496522222123975562146796646923039706231542900985194812447602776587705233225113080760878731296547860697821465869658896916334860677831082549084143335136320502971364834626435425330303512711841148625324177155702517901177371181321587308202526413084888753013909546092609305421155660191216353190007139224507111806823571817999012175647218158697231706437836846353456807239266577099669767106579685681323487670377728909706079193016621469624193828583048279020730309264001772858153037704219417208631313257033979105042561003051658640913658674300181913106064260841216549192026541498083513337770811583158533903191812602469494623936102144835964406152265450089314972991774481412565831005301235850104380380777904546570893222772779173119503270370139580495875155374751941590997500649636752307997373308212095105483734652119791125485181468161431534431538489093902882884465470201914064965620880102890410477553208851315808814640586687390297439181114759286318382800325623143394849160513120487430736071595050397385035632780771507041896368623630014857426617696035796130411001159516373280824720164403836961411286198709604386269092467951818569109721722162041317956932417728851910611650987109329772866922479991395017404963038020215594911571603300808036446680731114057740797373535299074540812799836188713751091181586419821130856481525950081223176676310194814939876894646092640382536751841670444548600410224946606714401618036988065026780309407765465141567581985412545011212815712961136382659015559872957396788511027765050669993997502880411867588140842108198022436598834231574403611345799166811709603759425578983179279097053284820290620832005137811571405505412720115404851093138915000718211150213256088526146743217949041834486778722062412270400471087641306405429168817631613937146528604287250115520840867922746620200260593232728769916153682142154323457181763493560365969900112576020182364699904226872659025059256035823412952222633720715923968135993142405343055048582001604127072551544467364381743978897876143187717921099329106497581077885178231912136951435571301592388527506894254131710987323025236393157059027091003163435362419004312713283533110970958073268023376355948810897144878597916188913403499657180477390141954735817106483410375289748004128243403628957871923458729129708464438609887830240524879013543185307774246023836939632018751485982169305290163432792860231324217108431924464456397070936969345256612951499068712563314030916657190179379064211050370365751825792521820689368435111296908053966490102638658096363405617145947640188924052280877748407969756167919691024143386217948945493960355498892855841368111441104685248346976182082581396035715501128509166570624760308324936022662958919092348819495267286470690698616784670162800484214553408911380004442864519927338891042516419532223631002234603875328552000129473687867696900780124069871612988842405844421762628608014010358744440122353740504007716239334369813536704010545949852111539013385555776191016521279845864405102522622025763903806062016183496984709871641811982648379183406066770128331370471117027755672482492201627882548696834056403260147633104681356102321940314382147351424149228450454221603484002344081531905167586353738766817670099137930765172068207154601346446908059087159963517958113851258624742884428214511103887856734511017147137635941139717091585223275449685759805378240093831119782002989166096963082140753686109029227600111262791872596742870115706414910101666491573029542301787810003765225807261048698070173070180159121660966534742274454526609980046754153529063104796228443419313591429636054916821307100948319801018888330062530882647095005450877543442316828490704760461676207762833092567092961027375640988892889445898747909812111884119720651014530909071149528241185202032938673096809762777021493365752164540506508552120220494908381661370470415139914485932061624128301074682141958140375166322451030728212917483646622209177046542141439883057250582572423143891239912497193871766415595106421591481645179561251803756543060425105376742935209401934046287514881594597471118036962094184014306945496987716569109168935337832888682310716321987586103637417450128287735305757149071848979955339181394020038673645777910571276534501965107030217331820331210060818623350311092974706674250030473437285030692531453763054200777380321767235954509925060712260610132081798648069453580921710841465557851103402083189322779488695052321315084709386951190292621006670045811556561293304078530154554538087200030270803715133863870272007972698992183539349010349981528060146770375173047653067776000867289677412474263100442014290726324921312685006292777287500381205833891479979089131497688007620081078300713338195890317793581452048286444013693136750472441200980466687826762998811916559209419583946116639737353785452031742137346934583627500780706652112891052119470425687270011221141399103751882625012247860659154415306111924689667086557101746621901623856036312750063715020523271072352605006455713711601424443197710502309670987611801266856115935173039067094820428427096166567329305862053609328780470110015251204752861351439575086090378307818273534281838548055035386052708102362840373207334040827921110712603232154750443011773255448602991071451418129955025415803325093811248483121005984577492722085881171879269127878922901618735930109489233161461905298477117820903436328522538513313164987146997407373014433921423828160380955893408716100739612219472254586227551082406597912364337830618481394888658188703493429810585990021006572778694601084110125683147746901822711389179014196083412053677308911713842620992452958917429347307346219691020688740139460633357728182171377404247280907148216830867419540252487098724526504243960481527035539449576145506139669350910063118022129080918833714161487143011748162598510841777552834414199049917024942697912870642853663730460149511059314663384775991070072853565441768451667697524660107672208966499967203631180095692757151120987761703515553311347343301870323006740442402001209407806576403280963539703828300164601042796811427166224012772049666648015610664416781590792899902266733586799812632150836596615884256861066214275452448560700823956256070245947011205954555069061030234565341652721517917408582302856283593045284067869728196750441162438411036862710319981633984785339003509017856603763120181357115039771186007324261399627234277044609942208820001520252325992591532772406159231769935871043173610133858030868590454962050723888954801839323023043675981030302789598752531941571842176664060710915146383980636350959137737683628952563211028336446713277744417648306762656984113056614706526047510840933200531806408438211558698139355476553075075362638134929531317662361907535417602186807803165671152013011205488063017981005734030279493595205138115833934249310114219937764886406251299243466526271186815003059615398953098161479833378807108420821106605445427291513357935486256551521108599489420339925021568325905905348381406864705506360360225103919487832280908780121067675841455134715859508279967060602127860895007761948760806591260733151102612942972616423299152008953174970197719240503112928365437293500770403924762669921108995152602761017150162179439432884187001835409442315881854111903688659894960721547379980817152012911855230369870974666131035285383003278921558780258656869866315404157015931438876130792349697072194471641232812679997271817262114534106054277051128462295545211950242154447252019356000799337162571826469031248589553925113620413089955776231301500256448516832460176093303678670048810000302244517845719713318001398764604180698047431094825527853190827636978414859703717671675255517417237150012180410833824360264172618309384973912762131872704758529132024089747946635671334745541821994528418208145214521264912126071818313587511601666229424523836277202449991116972548895103446395681015953541698681233859265343618316356392010274394146956485623081713760884331042718259513216945387175225163105149324824232909598731119876179959970744406691392789579459209148611153090038343810052379393233484090612839110139423026881023030077330179171250299679864455634040802109515583055431625139348627454550273360098309627643437063913167071139208213397085965445821660041811269938223877025730910335255694782754235122775403774174900781766667187413503710503720538099215862309081286427529383673490493963826565049913213884658758564991837126246421701896632870494608115996379856507239967346019455313014932795060801730621557835064224356506409092012013813670805009327612393223534210450774228597237022009886558494887739830145622273825606803581289986496587804268110458112049483838313116384030083168778621416138910744307032803347302907988619025130415560127500323081111412150464641109306531296660683283352165622060443414420540132773331453482408008251541197808275971075376895293056083631760562801647031881215405881973451178148009869943611178874581264219376275014107017984307740910974689007702027103470616271668348898844159698413403622316208428852095813401346276678720650821243927932636716728029842966661792172645899066344527210345483894694455770602283810814693866266030823317586407455791317624102421930413508908152263334224549060323952255942530060846748351431262379000683098201564753771107698906282967399201833621558914641398302695412902528704577049452291187787927610447655849332218512309823763258006426805077391462519748781041329781066491486741608801454698035091155136719015620758940481229227014468916844414158908204220989672152769967781698867660332005465188803370503588287951538415381137643092252213910621282000144022904210210103896577282259710044190006557155930631704757459769736813207462702778686200186100522794585368215431373374261361301213717020275061278638428131458893621648286471744472638302628994900849467200018665097097639425496134880761603440506970698150307380104196845360703152708095046459110300558512558704403543908395069357357626204138376232531772650190892483846342512316614172788746203236661069146985267962279010567977984915232835103061451826360355406145927000818895424630712222926408340749810870229672941322218073934429399601692060332721932389654284812033599307421572126088040811684263719340784311920228195698018420154299678990060062620416391518140810375530058219375197416804769443977830774043529126177083797541301928131185794449305552798301064045595136143246400118023391547875107095250212904876306913655255245043192101105851693940505284268764756094218229802934082300374017004898452674130371122895082662328836509516126128195302653038274131059186598470387764984793495738904294472049709964023084464287020607361170041848117596578151316719345279415038985005910548932667186940354405884190595979805382036688951784156006294254132425130560953755443394909333418376785414774813026151677245377096520791721895993831978990101584411009669410041024490643352472678201142129517432774601612379001453029046608133174620565400973970424473568635836232002529486462293627628144866739271828960320188071433111582176817664630724814008598087382930652064604611186782126662020459417775341889259129299163885114003766494600338457720792627590702954098533079652714107064720743076990871560280028337618001616551184514395749812156110471199091661331382968850603881712718019029709439262902157907452989500225600110888213736758370017116551163794563166065653861150729979890840561605582657442216894796861940616791034364741472972635031665946617230957452003912437723383364949122124185393291864641389748730603897736009048117273307694159029408938674169127790613594378162474753503011536264901244077144672259804815676661751998561659593854817518854394260698274109528909086814341381669548097072534964103510079039373733338071154862128076347570976050675501175724211888164371996014332035647893805826021120819777334152014422201875195193261108269161261992602580100870429273688346033171514071739676515147422078915492549051498081179829057056706810116961723244536277435059538826357058962140755624581618796187810893747259546612470151415843648541503681401714258708801232509837976713647025831083197740854134290010212690492793421847813116806071267738824147358824762105598581642994029019067467207044256529566707650051691004508451152200164429782451128290408975401225437386128006763835043726574800758159425235530780313702139101897967805091804018714358605921594472843035283564304079142359207899977180344082083840788380227224099825613702417939109307044919622052931944537541781471455658792017851948108455583413878704784157392363128166257670527520566956808777805424052050090895953061330548051473820330600687600156971516100698888976975100101090712850099673116411081369244176514506301795001262313764019094550944290569497670238818395072391184513892050687575151254070601943326948919160087513042408259506707360750918327052717111151822374255181841598606181004668373704212357358971205866118337948522480712410491414767924648961714551271907582748505052592051681899206601458072087880858718502719951602020028185062673974500603322401128532311575842127903060521407436198236036369957272025843430535115570598410390118171401001741491928050606802729585139730196874519377094909615878718856134682960027654991143463390910274077689499442915200076189989154554227114567920427289970171506004935624951733704655138446878750451007341125131649068610515777755572844663914726210794343684603058042553177783447481438780553857205113216341136810443289990081186655660786581710900448952577385499803952079334984757720006864704692452660521242955136564861179217994124307134126647131069804113763897161688705759898355547704292446997324334881023368145901268463550701267192763757627104219268805746926761179538866202775523261291031520240268740315155923901561958856114870234167641544241408094608259069588210074834872107345863041664277191197548480077421973342767244704502023636868206876105703246746762426970850976760590716723813014691490209723907018545269378869557240457693150848110274113977250544735369354165235839082902912751842896079786427084814745093033448754743046938081929735404170222187179703541419900296435963879574217040800697924822935641298596301629769754414854443039028650167007817261471323861680699814955545005553905175341007555507899098707609613352126441641458163548869606115260355551208231714174335236404349907661031258154826928844605040938649108985553137537331636089834681033963471922483515204449299498125448979023898693504094583350417258121352188812207551655348939548177137357917457138410230219786455874218299900147063810292390430025856649090548324060358389866288177769302673058093350179971078999717445435182250973134172536259178112524496707909511232113305821833102677381327757523332606456612021208693058162760095157552675277684471829229718002067905905715264941787795515130688319613490793201724308964225048817514829550480364859741146144802013672022451583813675974692204104160036253301630676173365915776732488111755261261377499000505536618523807337301115838096670207322600419402166502261358610687829985739734465104853062513053213250746520003867017068514178943874007444147101952276622087548030720760229582131649103201932648645547658095606955006784922841135862084694955933504352407115295263251046914895930446300211594671027049590109613611924249112739298135843778747687358870618023097673174407501408961572450709995054038108716905863111377129147393038047701089027439677441180061846255339059089730610603113184842335214923672575309352881120567923053283964851668311226341304577916738073169563237894074271328242958612851438849943307307798518343050809112765868134582786191306747211561956630324749611904144945632953177313151901450243331330950604939311511196167504954459066865822215106195591677793530580063376013043750791609727547765530726058172445407203660554221520411325564006563905936119615385570403084474804976895672361359192765131148927009264936742881773422168556317187220184631612622954349489761004729722342128438800117796021133372621051631945188509743143511088409722416718877106341512292057894501737215955617183986102974239802292231443027428133683408881651798889318463649581707526772041004544804170421425085105939240900183068246229718617912448875189196030005015125783967872891529123738707079971817729756155907256596008509951644781334081212441616825920559414381802292978571594178893816125926032570012503057788688844407302218469848923528024822447381712581931368330357729044206915844353617024622795132509744555190167950238549099895558058006719400804028775760050912519494146806390168780744234261071404659831037527292014095806362325887641790743369629222139464916763741267255139402128371317134373776571626391583130392747718252188405679373246142521188960089158220984205145641619901904880243228367621578055708043649167985790161759093772525844306441609941227512366134662806047893962001111301661324109815607917030506887085606000931943751156064740692955717384838954609419648405717366801171588924830672996911203736226312736939504402597396632667699084299719689319329280436677777314330096614928287266261010608084632005762591445290880280065634545854312923451023750120559163483450820321137560039233253594706384005036591410087661364154014028463987472851625226925977374389509650591603716711156069143606284013961071637839059792270387816129740265641105464124977358681158746521326474417480859940214216538723391978909150426339105052168521493619935283957901702448448301262027632099907223091840181431523754547658367708315779794219267142972047373916232574241821496200489256799790309148490109540742073017946297421734286400484986664937607520000824514024351448922002470274894113787450515292309228068715801203123859754808319145182123880615041041581599471872550359003935797737559221856083622671092008612400300374804823097226217012817949066237371047352933218287729920748735775536756113814338920005482846769177384076342040262250022889427706319623603246351900297586165125633502090769322160940209169546517085615333008531237490513056558947113614558521465697941933132574012815559955652420917121503235795758921680237203227300046207018157500018520981919027958144388734591560507345819684124835815502364706241604464169562849428595564010419572889551047078118268435296184078820126786865685420847910086615736985054307509633783510577471383121940168037667366460293613058062865053903457077793662484424151701556538116849250225813914409292769915482945244128567410072132537874382218820166755225423424701501475348013710321195048534993198396324450008325693468601569216808195219888782713151202129824781140181243845580048556745918195673909711980431030190237916345285320799686984434388298812600378273882608553030861028321073506610555557186564621466410284810281515360773124955293430406584840103995852012869426100505158654424617499135601927771471637681390928266731793455218195272110465005415063206730376332701631132697742511737408214199660013030748171013608407609716826820040993997113740075810664085561433798784061076871225316501611805701689019743538811424581584973431840046260575243835599730829547731843953855206777143449735325831173690074196283858411120011609851097761511893098663505211825028629225693733866170231460892523216377313214257217356923177144554021607737289930230884480413769858816366883012898243533050922276786336472551683658017441798160608779431946280208189080964996071403684360228933685406295200915195177509216244053122527058370711223491471011507948712580610840615846444992655168047626570888247540602868366733654714704478330690479047275166359193343159555211519663371453200114302495593153455179940080809457101459121100300341918689942843509593558930712872349064396786827501343531053531910825068135411812680535947174073066925570542376077360338599049596028554002390276149638822763094444806225499351700095956743556527696209200404573604003912122883114139148418781659294848464722187600389272724204150856159757039019659885020844580367770673922605179487772237756427179633859040269374600881394866578385470116174845371015115449068377294672300112440550904871455686848705852200178733430363072350767002361889031506141142797476767506365815924760293870162646478764232132060139455342467455630702892143299573092590055277622564427829671451165655293841570212719532764312170737077706934615215486960673839885965685277104121229630059447654056378957621278841541294979393292932513900800393898688851427037250814534723175010739191816848644990205695846433444671950170058381018112672701234302238673322779103399105157736649778177694777886893441970262255844931708063305961767635554328636006460879570189379581652848652061157312306514983436209219042177504828998208132180699203066046334785512368022987880084057019231385043846456030311913562005367784500126045617588863884135408882427984812410338633106206588754411546568005358413787019650638854297570860423853259300328079008363559966420615284162467934158552294710251741578850610525901598942783392967424060472509266751300961145609921984393396709600036968692615523037412683776568345910394665939411687418402992890220633410052180987465538700145441231747024023228534711754531542861595495159547438476200951510916803592911144753215863485918677917773165797393880342656850554418197082787238112719420325545052572097377533334845774450693866673811583506311471382543367043636165912261877260336730741198664107209743609028233912128363172180435176697330450400571950730383261813006952721478462138198022275030699982421600044592877715685461610038448182236296973039244715020296614270045893061967639083812737631881434097354175135960210795856681378595993069259823610129307270082445418045844042803179922361724548990862115601316751060778915244969136161476847074240210866913544936454947917820273987067470541099425736381976974760439477240497965547011885935445930100114141479331722402191121667808189292388919707047819940899432305125267885437672824350772888337966058661110492953487191551883014957484572505749861733395042626441688911797776215731142941024601312201184675900629129868286509979804249271332065617054158527877782691182280911462413720561548606324989409775275823073298580182144272100526722667662665380805858455552487320558125115513516586142540726297043707022778810980433080027136520168267930650167942461613968659774756923401187596888499346886182886771208667391141087850167881016736113199983439232332184023143094593601231681596665834264655046105296998506262964498026770402214695937811677119867393128183711083576980242733453044542008416066404641348509378815029922501358231596720596762109287064711060291361551306851851484076804342858943647663531154741914217505147730589518766908598512104635135068633368029157385872394787522641706413319322873368714203727252553101949063077619974830766210606865064293048484908440306757373823642061554098088598632090351302688897541608908772614394343766757069448435973199101280011613005678090259800282088528035952372158929409263690827820812262973917800623501481951652747979406118580468920392236780456928649069572343007026774514132038382020901451852321689450185355074474882831917060295737890759905154877995512793000930596041185573491416901585185942776369037094383409374223557481172729265541930867411497665711697276904178707164629769101930078465775263335757614350823629698138016118412737569679012050007496762655238509606860461121146783112023939145240945061441750881677880269469312472607623213170223166600039345020170260404956849334708873202992488731920821586088144019878463214370773813739780950437016041857309672206224056872416355100871680867628333045458794504283022988489343406013540652901532864800297836804186762719914717955878727733062052085108329342377371712603862124148425410606286934903154408135569835343209125790075239090647614783403841565919243047167064010746081280279021112868876160964389009275903714479390884054516611016403345110260764741622287953714800098324699404926146440184664796723451289921316718072454109734820999550065752058827148357524921410269995783771193694110587153811361274036099478492140730357181763791579613193747904338268338086425686044566939834743376681321323388897223588005807759529039729588054518477534578808430923866882388563848815344321238097092862108907773937905753311730122155299293514908534278427799675921038315260820559249211064700221866737999000176018037218485094085427510589372892460439111391617754721304490019923805437615152755144926047950440646334381637973312710193777740387303941135585951347510125550778020509345714987510710318601730060515000055075536485490120605098244549182041302299497303652774482112369990994410016021270815658232805383711605932237941469489047202448094586545520681234363909737813313047676544049214035074279080949814845811195578600500049384910254612385752301688134264314690590031750233589063700485186006406508966392384798017561561709828355151240358777423316368011137147369050870767079747083916162893650151623586304298142807027510539769679260076534756018506351530678056890878976385114793984895675720990081756256978662960710873324702389814618506747457428694330243028134565782348428280923750848846524616013299769725704805006093514513754460157981147248791467604669707259400740019400192179362881997530398301206100901860712234600541472533602943335000450548171756993910264793270802139421413893276734912520437025168101331051796120831858077803521206603124853593402812017131403925172649352631340537314856228156415343127911391547538085106614112846226591407507457416795693909650908017881660368121020281454117515461309889532310707867009654926792263294170004498582681953580260873300692856910529709517977154230707135026198194808495282900339652896224622153705414412693821411512051483264498694375790122586332080493333400592611935424522613153168566413477448401116963016985416494010622252623494012163119579919032938983060336772945492179505205929622059565023180056516347664405727481115424256918480119701279583193757309365141372817938404955720254588511709881144014350600122889366921163323065690704007351554243613995382131414904341117821352106177753323680527147150263051524162384541900168612046929645760016469120390584148860457374867984129624011385452566709897178172664963191055600191017755939338339599106975407301029786799014559687664004233171527814212845636884112578057193491820876151126518973700642940879949597095633117112318731125326213692120465429605589761090132942131488343364807300874370767896464004790680667588701120295433384829006243702238093005864723896090137651962978019451634586301507267114800823324665022573807011401531840291637010603132330828186806903277876703137064127023754608760313992831464138594239291440805258205972614279539131843128952146505060994207356768810707116892303468421457740069845170458926641261698560335583195466517370597996736542583027438916701674067131019661859240284761105198944364960799749101621050553479329850614809897181778585609474663563744181845114235595857274807421343770101724007584406452615179804799243127665479913297372041046602016906561596515465112308304626292128856241613149038961304525013800989998403298891759529520280125679320068860512380923476278020561305702126003656221212140088096783104054666621433606093839706310912917839113606398702122268874585733116991463027859690387793704408495723034637636119687083739188223331253250846302264713507130043817663916357026952809576880360031032191191310715418515570747014867756353136980630978392913050415611439542591678610509032786673087013002018264055858797520291142011009564695116665312778838042964114144518217941073511820718624617341576307064777895139270873164878926787408963280045204658150586512803652410905919807253088147592538160380731414840203187014764505879368756494827759051540764419433253840722874985140610603818205742806803564706018198545632405541050658029154408707453404611116674481400402014691111406595791550594051172266485268909116783752074926485116354210804844439600294597134726825975300082388256799207562060388543331768394960671194729344338935203627941744135649239036194915760114982910058101267041778295906253771528615895477047504686696671974781707884310491659097709724577923987501381156378286894689954831576307424943874614305798256673011196576081138249311801224580514408092684234897907596478762139591012042506954879186028661422549889768019516516547084755162978545096516796946803186780932616315760926117706370629161468861271090678699189834741561584458520300361670614533599818171955612034926482435259397400165717117519554941600375479930409134682158539692032431177691584885563003544559208308551318793767147152176789185014275130764487162951257030913530406427468683779063271099076138317130612525847117817125708163526003550456405167276575603550509790184976683104221100101777830610490381281180489485391031405150574031757231918982708189785457203712985";

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;
                    }
                }
            }
        }
    }
}
0