結果

問題 No.8006 A winter wonderland
ユーザー sugim48sugim48
提出日時 2014-12-25 23:16:37
言語 C++11
(gcc 13.3.0)
結果
AC  
実行時間 2 ms / 5,000 ms
コード長 28,983 bytes
コンパイル時間 580 ms
コンパイル使用メモリ 81,400 KB
実行使用メモリ 6,944 KB
最終ジャッジ日時 2024-06-12 23:24:14
合計ジャッジ時間 1,515 ms
ジャッジサーバーID
(参考情報)
judge5 / judge2
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 30
権限があれば一括ダウンロードができます

ソースコード

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

#define _USE_MATH_DEFINES
#include <algorithm>
#include <cstdio>
#include <functional>
#include <iostream>
#include <cfloat>
#include <climits>
#include <cstring>
#include <cmath>
#include <map>
#include <queue>
#include <set>
#include <sstream>
#include <stack>
#include <string>
#include <time.h>
#include <vector>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
typedef pair<int, int> i_i;
typedef pair<ll, int> ll_i;
typedef pair<double, int> d_i;
typedef pair<ll, ll> ll_ll;
typedef pair<double, double> d_d;
struct edge { int u, v; ll w; };
ll MOD = 1000000007;
ll _MOD = 1000000009;
double EPS = 1e-10;
int INF = INT_MAX / 2;
string s = "414213562373095048801688724209698078569671875376948073176679737990732478462107038850387534327641572735013846230912297024924836055850737212
    64412149709993583141322266592750559275579995050115278206057147010955997160597027453459686201472851741864088919860955232923048430871432145083976260
    36279952514079896872533965463318088296406206152583523950547457502877599617298355752203375318570113543746034084988471603868999706990048150305440277
    90316454247823068492936918621580578463111596668713013015618568987237235288509264861249497715421833420428568606014682472077143585487415565706967765
    37202264854470158588016207584749226572260020855844665214583988939443709265918003113882464681570826301005948587040031864803421948972782906410450726
    36881313739855256117322040245091227700226941127573627280495738108967504018369868368450725799364729060762996941380475654823728997180326802474420629
    26912485905218100445984215059112024944134172853147810580360337107730918286931471017111168391658172688941975871658215212822951848847208969463386289
    15628827659526351405422676532396946175112916024087155101351504553812875600526314680171274026539694702403005174953188629256313851881634780015693691
    76881852378684052287837629389214300655869568685964595155501644724509836896036887323114389415576651040883914292338113206052433629485317049915771756
    22854974143899918802176243096520656421182731672625753959471725593463723863226148274262220867115583959992652117625269891754098815934864008345708518
    14722318142040704265090565323333984364578657967965192672923998753666172159825788602633636178274959942194037777536814262177387991945513972312740668
    98329989895386728822856378697749662519966583525776198939322845344735694794962952168891485492538904755828834526096524096542889394538646625744927556
    38196441031697983306185201937938494005715633372054806854057586799967012137223947582142630658513221740883238294728761739364746783743196000159218880
    73478576172522118674904249773669292073110963697216089337086611567345853348332952546758516447107578486024636008344491148185876555542864551233142199
    26311332517970608436559704352856410087918500760361009159465670676883605571740076756905096136719401324935605240185999105062108163597726431380605467
    01029356997104242510578174953105725593498445112692278034491350663756874776028316282960553242242695753452902883876844642917328277088831808702533985
    23381227499908123718925407264753678503048215918018861671089728692292011975998807038185433325364602110822992792930728717807998880991767417741089830
    60800326311816427988231171543638696617029999341616148786860180455055539869131151860103863753250045581860448040750241195184305674533683613674597374
    42398855328517930896037389891517319587413442881784212502191695187559344438739618931454999990610758704909026088351763622474975785885836803745793115
    73398020999866221869499225959132764236194105921003280261498745665996888740679561673918595728886424734635858868644968223860069833526427990562831656
    13913942557649062065186021647263033362975075697870606606856498160092718709292153132368281356988937097416504474590960537472796524477094099241238710
    61447054398674364733847745481910087288622214958952959118789214917983398108378827815306556231581036064867587303601450227320882935134138722768417667
    84369052942869849083845574457940959862607424995491680285307739893829603621335398753205091998936075139064444957684569934712763645071632791547015977
    33548638939423257277540038260274785674172580951416307159597849818009443560379390985590168272154034581581521004936662953448827107292396602321638238
    26661262683050257278116945103537937156882336593229782319298606467978986409208560955814261436363100461559433255047449397593399912541953230093217530
    44765339647066276116617535187546462096763455873861648801988484974792640450654448969100407942118169257968575637848814989864168549949163576144840470
    21033989215342377037233353115645944389703653166721949049351882905806307401346862641672470110653463493916407146285567980177933814424045269137066609
    77763878486623800339232437047411533187253190601916599645538115788841380843323210533767461812178014296092832411362752540887372905129407339479433061
    94395693670207942951587822834932193166641113015495946983789776743444353933770995713498840789085081589236607008865810547094979046572298888089246128
    28160131337010290802909997456478495815456146487155163905024198579061310934587833062002622073724716766854554999049940857108099257599288932366154382
    71955005781625133038153146577907926868500806984428479152424275441026805756321565322061885751225113063937025362927161968251259192025216058701189596
    73224423926742373449076464672737534796459881914980793171800242385545388603836831080077918246646275411744425001872777951816438345146346129902076334
    30179685543856316677235183893366670422221109391449302879638128398893117313084300421255501854985065294556377660314612559091046113847682823595924772
    28629042642736163264585443392877263860343149804896397363329754885925681149296836126725898573833216436663487023477302610106130507298611534129948808
    77447311122954265275165366591173014236062652586907719821703709810464436047722673928298741525930695620638471082740821849067372330587430297092428994
    81739244078693752844010443990485208788519141935415129006817351703069386970590047425157655248078447362144105016200845444122255956202984725940352801
    90679806809830039645398568593045862526063779745355992774729906488874545124249607637801086390019105809287476472075110923860595019543228160208879621
    51623385216128752285180252928761832570371728574067639449098254644221846543088066105802015847284067126302545937989065081685713716566859413005331970
    36596403376674146104956376510308366134893109478026812935573318905519705201845150399690986631525124116111925940552808564989319589834562331983683494
    88080617156243911286631279784837197895336901527760054980551663501978555711014055529763384127504468604647663183266116518206750120476699109872191044
    47440326894364159594279219944235537187042995592403140917128481585438660053857135836398163094524075570093251682434416824083619792733728252154622469
    61533217026829950979089034594858878349439616204358422497397187113958927305092197054917176961600445580899427878880369169432894595147226722926124850
    69617316380941082186004528610269654757630431025602715231396948213551982140971654909731999283492567409749039229712634869341457493319804171807611196
    39022786640759224341677624662362389131102703433045763681411283213263085822394562195980866129399962012341561763181743124200890149838485604808798646
    08393596492366514296812577314322914568716827621996118278269531574983802624651759054103976181287604216386134502213262727756612441133610775195557749
    50865636067378665062318564069912280187574178549466125327599769796059776059075648910666101583841720281853043211904465775255427754379872605488173619
    82675816862832952607899322266836028385135122810593185910286415081570563197173151831362502435904146321223921766339826893682531505300598915470290953
    71932662073411234947433678846902013904978428521634144292145895582878476693946464267812219049785636355263368278051860098699248937786002398769169807
    65662194389854437080594643336233381058745816235475600136592435242657143083465545768002370814675732525470255074763747163506785159917369379325103268
    27606286459146182047214863703707719269268236233347203792459646918105261391530862802914409654825638730927304265446629290458960637519187114693453619
    73324789572707031530930901921199199993615765003503984054067425387927527922724733566770607837911384488936261367657060263600315132952095395202854897
    38448625613492441470860708660267634997879342087583612194711699422384848259591430452810706260150896913530301772006271705440209066951491527459771970
    59476954740952102878725578568800221937177435581107939308833845586482772910086295545661413067212308487402271210586863233882374138844289381554446471
    05755651468435702946635062893873569868688376480326519528414653517395302736120137420300986739838514321900436028982698293529399414129230580384565022
    70721681516194101144982630136490087704839848838609065336859905458389520318564804149327214239086516499943165920796595356943072311291162928679751715
    66889054393220356912933245702080671944404973049439814082278296027994245410831666759214248351827238172050410392742888015562233807961475124335147310
    21284545944899444996000752437519570116683417447490795882099517836768023236517674972301487457742725994760962198432714835298611190272873584905217975
    90837419748602670605374623153003937521236786775284869219585713755426968482783631786110993368014391590597484285805451613023014397905701610889862777
    96107506733326760486549292513997813905358822768937322049414839401355603565604421401761206051318068919899626061848318534018362378217266375804552471
    96266174925422852804571442048578342113228008528704205488992341278554812367615377071042544698685219911228354266349997127483660762462418207364666171
    28394748473280474430403344107200428727127567027956758242926271945458053002666489965079569778178621942172005237165369467704195111912704624836051130
    28904643775114869488784961511884147191000125588383666067720841123515355881126778957155859041257626160106751315358021242733187100063582495450409957
    94072547989003168265123731190556682915194305370848930786919742829049038603723116099283424317122250994547150192866648787107951995180054633883844315
    48172463548024451803084527343100062137103462573306001234973744355818096567846464153390514656919324562353140577919369898842364718352537580525771331
    12007971040683154926654020260468068183914378272147690632424695171286367384431398333711761594186999346626234537345235679401241680922911636095637216
    74528391709909146648507392051516056047378710615470216996074656930979442612146925615934256494019122989514732544715181263258368897282262833295240359
    70072786336460459470712417472946877570595815734996284809956783925547424044899188707106967524250774520122936081057414265323472406416214103335334055
    11045212617503590284037454591864504727624342071770929793540102140964645028368341804075860810014072161924771798098596811154044644372856895928683197
    77977869346415984697451339177415379048778808300220583350467465553230285873258351570859964906867287596729503872547570879169554736691708701241333922
    14846685174370666154881952933227273743604108254259660303986932654223505236910859512630083184675550345975839550584035670155887977736443804818213870
    70034402361804120021148372794227407873789331627081013626498289629272562445805397134142214511099995445821429237838810264839482339514187674689678318
    62868178827255582573193951815531695164501494357263106045694929670986252043393852078220762219100344692696633425908530581604497802577632544893708006
    26778731795485298566839486946733569630014029313141902578077581694581527252934342259051979183166216444875178169677527677091304315734256405492293818
    73951108441668309249111597857733273638841418507379363002639218068001949823966647123131719025237031990587719774100071324075192041812214132425327294
    91860004200841548511547411573059872196212988541663720877522483769485974767293301868390522500148690382610848248198167593107772702648826209072384775
    29058765040326672758482521851623107454498875882746567809497123087661442641482415790357039331225651893335628183618540574670638061839848946628424573
    65645642139072163052955293592848775552427545595133827715001784016553054854422850119883655756801593464505589944248496274127118698831580476918141567
    96185321657169645222594594712469319957116419861884797789121142681164383772384836318673186075647785369993038705466322969807567584682123028077261006
    96917407820247949882109547334301126545442170195852375880785348003737247118761110008771903553881573192251333842494774503118811947455953653366092064
    19293440035078564223432923249297270847248235576717405895001268763600812452112448756434280946593133618564324148557807919311512650972958916052993030
    77105635245451483457209224551984890588904219806543973353757599824858037546392736537641967480626968382712920014349566748522472414548636036211584723
    23173699806171993642113631458071198839681295705611588124620588579665056221507482089747764177083787052924202880290044002480686812542207579059424347
    04644895754402387369360474013086036075991743876156352967760580183349308796466270711608050737610718002215525191993796200709161383227280177313320190
    05978048207960758032499462238538580357347801871380284039812004681237079092457272857654510489717031023705486787933643781578074007677474215280311849
    81557698165615162611572020454026441299316117077331253846128936763791838537050094206306091032540258476822203676824927947340006177512952630726563785
    30973686420007766665889932845661224650730022095628772726222780803954834038109628057649289746518436319498402612997618900467819092737096478278724357
    75220668465400024683307460878358765589053056942574990989039220463004714572059053712091314275886537693148040000871791384569099362998784788542177815
    40735051706253205095144782206672526086204107996222703480818013800661007192268140291976835488424399162809803618597719358892265485872816327690542861
    74663230813628776499007377599324417521476776046936962233215175926450556452563840546700404521580075454379681038435585147943092296352197852283295745
    45727156479318504188960701280594922959218359493707458039032141043660163765095548944541902633911960741100669497780246954093656281275384963236010625
    84653667050765177029695130396858702367912875413588064402634238235680607640745176119088333712091415762805652237901273564193534565267629624402660228
    24542619603422835240020503295053190853201496804513564334103431329223589697283108739569438131809431666913390526489148332879882762852563045120637614
    90004521864271711150897628275286714663611738982858742531721659624764332384003490049629878948700105188449411866043973910749375734952893477073963866
    59332554385899935379941438406624221022683285116625113683447328966132105267508937948344634930352785321301278211526859429843756517451093039924958664
    60942386847002153550180378000187011113151937875401091495889080764733455002640980568321438116007514618278844904681248146893097430000109019843208666
    30922513811211159948127963678390812224378191018777994034076527406038234150532717416278674888085754101214286674663103610880018188435401823686532216
    87750411978076525811538417365621835675013034456595936590974690077656309515636628348639979754937563840529672328356340303159165495886112229959996868
    27014284072391462300161735440831436438045892205541101795351355885271347984937876133791075655995414528917770157581348757680186242922229776662115422
    49711334173960319676390935051232094761664275347438833388869997991646383675032418632486284187846996096380827512996338173937422095347586163221630520
    27035170374902985685255958141929549951765525821234731081976633013417508151236775231516073208818295640726347645058875761361893618701289040267922647
    04949678723740258130083476397564463263354967528574953701512710069446442062461753644289498604920521823213384326275335198829492086490709605921654573
    76909595138937899766262877086832350596409805018856981997405660054415321384073497815408094354075968156133896432084041531510243243247650635582409785
    34681151056323898040138038148497352874442906939344373381801090101788592056406907697263909339111613684666699318068382346740389223672292551660244685
    97460763582903728529497158369063729095033685951182387240386566803844098591359996588300622799752913684945617051993291599492324340413727253807636840
    29518736981797353665709599422047510596440759070780020393623247182380413779928373967358809638954739384712895062304484473247044382339025131491385944
    75212792714610672252683555520931014098250324104135681188893441706348018188790385243728434504139952675083907492931559489927997402060166861010605738
    36203436961399237050205913691224788144821970045564629606180152957267746654025224032152010626805924692941841465169269429703164474892255335681947010
    55860753950312574877927182201980680506551347189262650998704038723936152628091171501639839183820803710766444723112559429793084157485754971284956770
    76891305313915192831607493722604648374121124105274045807690774990321676153199656609743008902847879220989455514034956677632936841891292822888937913
    92565790306170421951746426671762860073765482548949082367049041789827946948133710054375735229262593956809537167977177738428166119599319878150374402
    23252940166513596488398918771266667644592828072477419805118340357726301941505622270926688815100874081021630455111936897033987589916343676655245969
    00229663906182345992244371615681887167850195521926904770088876288170124359072384218859094323025240087283634113460024746350540763174302856103288314
    46395259955777141624975159928860344101047533467745304372786885761196226858948138978843512251669067618791323446207724263898911175193575536755089771
    73608077985499293374857587940796948901185382605111362359173403913986090018722454028726512923507251346336039947797211253440796964196584329248583896
    15370786254462405273418372961658712809962156751416778888521820178268579475088605619176143345053072422579442150440118993803282117694275351550050359
    38402619271248407353448057641513492090664332608718869318783911372491354290631432773141475652344276989264107291929647783152267653096337719078870212
    10173628892801332066553846887522709821416994745346783973061884338063688567887509348371281299459471416740210647944623047509596911213284185737450768
    80217420009190378611492899932136982825505043941252342938789152929448806729045337155868589391194058679926796801975192946353132120460582730136524635
    49197477178431255147195610894481716873695950097551490905804237705507658316604552631788191592885801514109903351599927649260209167537965856540717214
    90272772072079533046409492679296980145647407586168417518270355419152328590131991897564442720919580664737853965474943503366098455694220541232209149
    47698522660668693134941284605243600626191920095455959929920357663584472520888843877010984850961455366250564822233108277487712496459239403441038488
    04565572091537208369237042203903081669215344336555529659147737595207945959705914921302438333795709374716303640945224011982545503754397260803763665
    87365259895269116799601027835888111571584115744794740352868900094824133918451378059992251898473594116542190094366985029180072615270895483247691079
    05475023957665941978881844105201828871641167052826446947446470988688065894417009014570173959237988806312013429508341441096700460069706630113988380
    65441035959036385428890533959794761355553930923535001022746402573996549260318712100543951693151027362514695808436694837491133853153237804262479496
    17769295622506132578266616587528170615484688178446049185158500223578507688444677874014750442262575101736486183263373253354192130963105322132562419
    46140930278933582531173554831218618818580827449664258680454578880416040961000384987331075563389034724418801470496014452154644635276874530046342937
    04657874612304114285841393154706964455988627023413553369614688941305795243448285788138429131334004443882694562774572044648927503718896002502148102
    43226623247446675922220957579680398758330118809412348594105539793115016614982410947734045594477362140729819067342271221329828201893551814807116129
    36047539354519164488519197681989432468826658469990810348743305715425211489829249406413520486993317085243654602908006502421529859811925120962833268
    07672528014292426381066209220067162423905353942877575007913587003768065040693290462367019980646423816627807455845427972813636496128156006336128191
    17180777498572128490965404563806025279792900141167180888216727623269573144529953790935999635720195691053823183323228796036615493435619556357778872
    03805140714702862748666577272849638060682090874337475577893122071661832909979680774069583054550581694639105380254712980950191640591772921470612053
    79737583188169040345737308922870487642988327634310615656041423531021112607717793087331713171338340553990771487460398786341001815489430602127641451
    75368556781241048762789184459864887507256919070705612618906511541537434331704771073512089749664585871232326061227767648801741904170532621901129299
    41342406859477970648454512304327003620444460307001911450415420812728658532659862596583412919318743374681425409919891908009325715225950256975763625
    83785420687607875336423890245352422314781169503074229968826623618943797546343148694047370546602205236585352243349189341495373185461775639085063014
    98059307441312721443060968681215491679993360209112463420681604642356345266992247106943380713975107656704229609060830002146456760756695447822337420
    30122313638536548811896867622119656961068380955681107416168288872914897089291727202031664475298155649165099329642475935553094342723473525567423358
    88541040816256180838589675924812967581788580374314376448051022575484145519560030954484153783175981222278083626100382962191366874699060135591098790
    17893945095070800847019710300949634856731261765379906963665342384783947510060919802366224025837916677336598186209690123704855441788330817432241527
    09618583973205487774714196202102091912200354193993755848965796596777487966649833738446446288492322091596625208177109455185578491934224903911264401
    62540353415291859606278442584979907537650351143662301268745038748418198080021735115212731055425489544564305352174412647603739881432392237995520803
    72563153827895767560326953415371316228684223119907173662715925216680950257599135536804114031436374928570500016182589807056873639480322361404604011
    48062340622683096408506456518494786208730853799331508268638345592991800295650260071290522134614514259168323849973637929532416676726366084513932912
    70052813463426544459202882461427621775375422965611776774352683633779277270530866888712035447876784560744034518187391335816384135671836398155007571
    16010247023062209136180213041332617816241751224462126905137587603315297832296688192798031720614092427303623900983851487008360779814038114398492015
    10068822963670055497394328533470698676995279400828080040887151019376746773088292096077414289492431907659952326954148087386353237788054208223725636
    77537066731473034968639707048980312454460881066562049301165836992428591431719573266391179404608733541704103874776765684341754165196198749248925074
    20893760141194424029639425417630165604729567661334499190693680733551658503150396913387483435296368054125218883032166460594553739445123752178397465
    35033276728569491819398825995286097569880061191625687329230623058567418985383804557080935837791462858624687231102599401587675769083167717428392530
    30116008388460480714783616096417155945463992218291049279692292511127937956640133819911635069635393263609859564620576104087056838003026945197112486
    38111853378910981402240524583922160456345211221741701040567973307539584647058474754960443223342630066921057776700574771792447903388417399895395625
    21831475434182885422927738852103176503318168511642398484245909066856408486471222753472917600277208709111991625353652320730412740345728114307679074
    88354350043217248710670333120392560589087638369474784286014511344822568815225052957047644114576981380385911927133563495517808414736321077680615675
    67942798763715596403483762844405325104334623725798115249057855454554452128459612304154962148839747200361422992055663045249896473658280189451430478
    60790847927831976949691073126310983048563350679552136745945274063783000139125120642601924734330752385197760034508307554267103843989779508070291869
    84094318884522838953410474580083102559343223332683766729150922336413159676531206115874584959884815054424243284316840728675124303432065817733985334
    08669746044667571456675222004330063396653272711639216282843359363915970535605351461391484568462400484626935209063545366851485497344595022174912956
    21682053434716945890306665011223995373925076914959998073116487568322310735601290888907448004113911492936466067954282677357899960171447474782259719
    73691022061766297479633594138205086538353669131708910097586293229823455852188097716091314156122837942301407428575172196097083924688072410643346638
    20378880194299968923340577439945587187721671949412173978424845551124239495108231334190095498097494411685446927126810464367629794951628949214864249
    19613171491129916472358023000050647844611081191444911581229976463342447099617414852944517582991415713137288174497866346697983468306337722694621120
    24544203490573677610824932873879127068388893280129876791700811101390149982272447545942481421950364530177841993397102927809710031728004805124074551
    54973275048680372399013584337669127305599571328206218815992141130876955806638951579665775394244413241315371071369661381734700574482745460028185122
    19488109409909320308369628663945659676275012481150509089501450785795316471138353523678315051944246260303302423386660777762396353236779252054307107
    28141790899634584769419878510492882850463300762223590013919630157719504826367359336404549112258621982298835505646112004300905203310069698444714235
    10531407150427637329991583440686986367533351079658921179232619884213541214952878833669486524486147483513338067666140739939721171174258077014776173
    41316035580252600506134605099451449480811517675922265832243506690165070858696930166440782947613410095355855502555973395101109712982941416813316290
    91299716639397867702538955891914794032668269999184934935211456416738259128224462604746869983410026893570871698215899513144726246744351426712243483
    60464877244577905302925494885818976837409053632700690035935815381883280740828133022036509060649110278848197191631340902967476872679485708198499821
    46273590252424351803325179402961321341636186016067064672657983380169296326898852006013626012730812272157483534506894383494122935439024253757527693
    52427853988629083949264597885249690631090163680953204113385204669630373541593393522756119762747306713230849142762130005309519323128841489554106806
    16740648799311628819724340996737600938360319809562292751233734195300422716752657485424748294603373865038667525655809964547552269265897588852563853
    29219380197569254277349692561147688808641172670221349315285514221157052005896966663805203810451469223001795260740738674659562840145829279363809900
    43240835742657216061005892769349094678292546431043823588171215341639579428291721793624081977688198990199787331403612185796806586358368146535589557
    38187837879210025324208016567419832526439504211082153922017378503914351674199577152156214636359058908552855660974755528542340303264688623171663272
    30631411325306588361329177680754321404626368882759447161433892832690259970501823014903709779911493218297003434555386240394208057786127575849415156
    82564220804532300793090191166153543478221179436904485012588846202869808968146546173497378315547892104262894483905068544120327206523749314053251706
    93575800090799417928559317281056994376439412694664934570902480722236062517133594884428904861879125690145136706459235092312563008362115495698642742
    82298329804951850042279615522077218816950177204015235268213256238476819646794650831075753170392260855614693319107682836365658528506686770877331479
    96467085762627546602962716763075931898435733867096570173793228282348192161781877007047349672896631877034483312072457459021348795825604948271846147
    65808417211499946854803681654737055739119000597890021034377469279468790761859868970990466907028633273646321478565924562227186274617896242617308191
    56571095378088790621013763456255345542787249857645111051479264218160233667141898013970071297298687328282216186384163112913908793714410044378773172
    44968298235202142975864408249177811473076083727735151530453692259569089163032902249988302729310416400649201402822532888759027931308577656237655465
    76499418464267103698691707059191385989330859375437465778744024340421767226124563578400296687454724507237893772604841729537531149249611862975908219
    85464529962159178987220330170865589981371124750963304730972280650602581293632629202372176989811854218162149703665231050649219585761363407227297346
    44675274738523667780397422562652742887381633962791523444894750071035704323055086330738705595047097042231123762121931957539060499356674630107427684
    59394995465955497215492094314313600228526551330882682568446783672070869302727333326543140936959799774757251648656093889015974966204772135307231257
    76395662827622901153667810443564268355205959032732041101941591062313224980121075141619321442104168538720916349784817562178617762228890105867147994
    10601577635093648454101547200356110542300187639371946237905295153912645541941109930080128246314280836603586549859438241574127661501955659647747123
    11455219886781344842443640738545283514096471263474269603706175610653882758679386358840853677488804217287683154379103824027241641035107695806918605
    490613362946687412931799165577747756648524173614696709956897316255513150715263773191317175169894978324016868714883136697811581823263858229726978";<hide>
int main() {
string t; cin >> t;
for (int i = 0; ; i++) {
if (s.substr(i, 3) == t) {
cout << i + 1 << endl;
return 0;
}
}
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0