-
Notifications
You must be signed in to change notification settings - Fork 0
/
input.txt
1 lines (1 loc) · 19.5 KB
/
input.txt
1
6122724455248178535743697228197466561156635199885394732559503849964932256540634832126993189130168437769430885232424013662237288858268344319024945093836182272717435856407569817141251893306258734013352247626698373161653957239014599140467975778966229330353292737643343268382519186684311279263570414619955758562771467095706456306531455830829158305891186429456420687418585540528187739923185747506596606489598717293660943582284650576946378666432961369910541855728547152320597671854010695070919280176117703132541365207868242084122748246660345963132681584922398487482643363792358659373692893812142298697055289074305652165432725560577655774327537645625172799223545061811031806549846725343341921427964845665038857166766671923188161346491349517219787622986199191862314141521573865853402612537157961068307221666994165087243329622491366722113057431659175988294554243364585816147734164335631485681695682619468948728341591518181672539291848051884978555179389129391544635533208668845311609932287843189935308359283778815725706853311490747215342484577880157993747579302698533440981823538532769829308394151574864477885358233225617987455156743827379090705079844031438528578661782022516175166430608766286937617388185887902128567325985189914790802157931496133011652846672428365493491470656829222380808487239513399596273822552975781140467582323166195319631254833929588740998839655872351881445725694188262044167946204146622662439613662316821690381662465014484936292293342391566134202990716847313073136156998521858232241011141066859497366934509933644369958129829273533274119270531071232052673848161384481710577047354521245995118745971026851021142375792920925688207070488041537110857710244754519212698646773296934825958541554146786565438885143875857188541045601384648897217184696537139587984649709148587223668772288433873246672497612167222391498271203060474938697650613086542760441135637154812832774646231083138749705034771198518122478235629017462969916975618589753560276353963284917481934526792362858163747131455817115983618360297576929972499985957457691339186061107088486195232259401066249957425399948741402526687791431139293583675048444031986434599550999133651850774780597321766697384241717143103253543343714671145128638740566921474932809727233052611152338941901139573552802022666779994798617774277553364384397588787736778116905947155336372674164196812486648893135375419122413489601245696917973457361758141020204111625253953192587714252873578161821684445934992214387994398552534572141579777241106463838829835435182381924574166689507778811885994563563815756690189482203172324078577569101670564490158116149412866791825934208542717477258023417418558728624044117012132269259372703139475542834079301615557127154052701762549865139887624663796917768848955972584719211573942043183961776056135878343094461758298667483451108263274488307580638246194686925918409757269236817484773967629559484354369834431236544610249593527669118810456575213434129038516394749933607551309739914170653941525658681633308374583440943695474284614378179897193463686550819992453556847817399178477519306994673159445770133763359817713670331871702921327876684318914889999498375774171874709864795924223227667142307517511151662371647347897081619625311613324428426075684581964551244999188211466173227638201113417044767631715229803687934160829132871916451863692140252612609613738077912249439418552130298232251295434227548593562676143093463960797746984053627534853940874656688161572360655852949389464025866987379498673472951356543817592146237150818182272130368781553575226519362559383131866072901920691526627628579071417421741543658825584323335071116017737977832415571635951616423143489452545182333846233264487841325674862042618256152637344397379345155735653543836443355776582269232259324642975595821316259445483744739032361681897184904560321212854876185453346283986518552918323348248020428150326839193574921568165713402737949896566586543468965891526722443172575788766291823925133517237637291724774646789213497466101486987025371175128399355330987357205494582310865046781210618493115146385392981718671589868592422320926922248711364019239929204881722091338754746471981356885265837242611177312514769252937931752235426067918264935581189478197723959086443964559885633010162823899347765154594663538984348521341069797555219474412470428973607085833430495643228358405579953368197347935182652236577884145815827079477128725970606785436060127543785637888294182232639158765431251172117146276896589069129189508370912899401870105829554130176486138468288771954573674933568186391615197660691386169598548777683139837770972530583770466581539317448761789778696210804568934518832523478523714463103436715755569122565860893037835595264265517662872125333381693592567410926486655667208023697214454269538170558394902440157533833295614592921434248197471677923918601752417856699973947067139194939150709071991712556297968594678711319074386835326051104994807452217769438594717316627565602394815949764994386920517324281792288930284714799890722867724027262630751120492484608994695652339627874471979630707150409439134240215186386739966886112346478819548949388753656716411834413747904872196449714437786245867860211867264718578213489920429661339483221390905729492561631261393053684238699081185669246411844415366299754266906759527384442382453756641322542231397070543256261783113951659989782689174971651217929955908118606082682267225974361682693818825146552960772960887940184050709810278799684143752621588549406687659996925986872537318145175744979233116625577299231982548518283233347334786517903074364434739711847291528848639257287590593288204497549363687538137958101871708796138450414573484212824196177563836820745776124379181184903118328929348562473162715794198138432365477563893813639913597481449044666857626494371486185749995246146930402272501619781734408753595211779462933294306746868138174633155133525226766213797393658451655541251620585937606962253639911186477333512399202915875130202117309117443153666520955362355929798410541870379168434939437668882120175435102014478262602633611274639711442049981815656855808749594788239410659290738620523944716879945226794846398726176246619258491958512036915715487434257228983441603345155079368035429424477156471186377367794932654243106765986745623478787044955736415423832676307852996761813988201184693741527684823087259638652365339067945196259855741387826939404037292211485423222778533793357731888064253575449066481945279468768094186484751064636979644362243731296536812223361761748155908629701239954239935322137693817515788472952225132613321610138498515261498910205895127034597415871975474419554831664532665846832518356154335446818327277143328971743034277996774019468343184657133038185531486456483750828374486494951494598746616097628334262156872546387623243832634627707075402130349455322440696431604486442516321179605132801843941840698810941413414640735215179536297978968561229723602980944784485029267360655544752396636693421521883425646787254082151780372224602872869834339819295689151988408768822660494373436821797096743773511739746360444525283151811365895479149265175730965828166277789615374778531833202340654314527164426921803265356649581218778622794849775547725057669234192459996261358632999023372235852571922234652570601184519046529641496682963020523246868624673794469627538272167943748469793190312753171188417820993720469048717258287811131384635416394999427772562276357844308039425291544764133545353348189812675979903386261734857262754619508561805760121289863212971561799625932662707420301422976258309015691070353726519991677780196757431891418440608999541932445478818553764930435547321739199497334532105770385730464552776022861469149550551175355450815087134749439083811616251658877489407232569373346884326992653810971833394161282680996776658476921935887150998941791487587313218958905994759923138742387014474864733776369236315179585751322068929589487641756029203965146290566856713695303426742542162798849390369243506234553639668475492658107810985763778337663549894165393918556516844326687946314040746062261761848768682971194020724780268877452620245144587959972564351151306795768698559235656551491886133265746242141191747036598548869838488428906113489152703498142238225723968065985156272197496122428820475589471269894789521181504410413014948337813027974929402247215635804012449770718311203830523139905258933163821750675019329651308971979864391584957467727642701429886329685688212292177942734319922510466262752035601968268365241162957188909654444925272812339164294742583142105489758213965123831421126755552622414047915159527934584730214426935412591283301749851165759212429354128359731549547462507637174830753679965280316789616471333945123737614293778039262430513399757533982176527859878387778348251896485186752370451132315180844982204038496512757477545488954250403171336120435463956642469226317123472830939052406280987312121635103171166760432046777873168856214111717941818480343324857237468974654354245088787754204312253115179914547518282292893960871518817444841447266646595688732313189211625310365463123422543216243285882682324196403499999199262065818385736018314314285144977751547743641348627051598081498453981321742215493367719285367880739881232858424483579281808273469861719596446436314590189292769983411477766191893913977169631957119875579349136281305614481492627652228773582533749827479470392290418282606328213423505081606327326950919142474377406876983181726838449637678370182097567691844978839461869335547061918662244654358814933363523370138558543578475271269926118895717140681845717178521771681353149993455459551220206971133049635893135497481920396479213777241697894795468323709339819431822088195627988822434862598280371891909798387280649159403773906389792360241666391790608158817693188434403840366597399819721040931962105644618015442814739615834439304681273963455194291457602314987027721112833286704410981623921463347334359012567022888434397021502448178062295264674176797858733094823789744825145992654524771821326745213373528074353832374223493027732084537598856537521054829641638518841492809758153750344737394190426384243489985176144225406151937230249872519096772449708471698183468575708578753072843241485511427470266121138374992266995910956445831447732683936539369494258435282245347294707039723385517353896684527437568216585099646688539055973897293496675726668657519479923252481931816449569256805174767041728833158117707258408045368733194753349484723337571310794397422794167942481451289241978318905494369649116656596655703110858811885550184038615959538465638543898255827226177347261290485071281187736080733926634264976858261234113475987643785814341382203263833330758853782554737864873556311799923740368487391745295952421860621090423224627885566622444356786847737920566680399922816588917232427653247386524642641782485450912565777372293783711632473498741952798923202198408326897891793616867687845624304325278779823092538363747325199875892841945013567810759762712419105662944027376875112811669874377312702866952136225418745250663651411616383996382457289621215732382016943963454344922617384421302614983915944171991360652528891048504957685323779576426640467997373319665623192881962791161923787044874660295473358015754895885715746566239563387229939725693212268198801213348687604089817839958088346943629812146243234514182284486598735579393612914564764044296830917910691685265448938859505726269344672165196850193581501388329092647367395840577355812854389591762397663281449044175835104194843974441578567743506112613330153912437973821563868648584839477370983243425499426497161333505090837938982772698124454812308999778070243119132639109818963639688626362247251039326040566094829789315214546982918385978673221971805271973015252455481272854390371793742094111224761412746581439167554273112831747619739641182885124198811724648520475071532275968045387822472069992078392059128062848712349276433953756295867867619476387654334421332393715072741139337164571989402851529630266964138266751933288324186184471444354056511218177166483213214742292678179381386160968157292433282281494133245236691333711276932075752171924553711027259559582660515662533335523827209567941945472094143469293046505522278543675086575023593676125640382775562375725924665892375250935775637420936284629311849186501515953716463775126334969750216567319789827161977887972749557395687446826129301565365427112173968154154543774988752158775759659379944626895829873485132948707389875728353535676013401514828156102120592148514679428790728314731511126243496389152248305724633578408997857023472335191123103570221568626370441946697371683452451743222924348065613020922972771192665366844726157328556073633318458565516578473515637624249647961536666759954384698172421246409843253313652076137049827740616419403888795524375384728752326537377837733543671558988484708785607060446765731244769482697617472720372777824627957578532826193724598321484679718592712611394773114139428073204478191217904121342962346713949334933426671799923150593151313917409592533360316734363629527173417828779328505420775599638165154817636357454226387565114420902786673496632660933260808266936863143718264027176796327289249967108293652446865423548583972298258127371154988990782376683786177412964147638134164323729410338461488559247446213111603959366252917131336367872918821961979229547073269124978126655519341958408799945828159815512369654436738420641179617163121972947830996271334653533154234685152049574158152368965566914184746490165123874160678421859667734067639536784572545575336011705771846858188762428915473162449580737327124342434949395731852914313480638051812258717259439394693944709757527111627391395179217017161222689212388799234830972071955491579444832877741718379698366551689126821531266523741998439561496831609858816660281711841676433379867331758278673287277256461068897543709893248591121850129050746547231349928966173129972220635797391386806426659669345864252998699869148114902714693845564025781491807150789098835731448353844656594779425736969830365842455969147119584567161560631928731140482564277523168532319384327620121829763334205770631126609053705492527698772230601767279419275232203212752282259532647163255289706750939881791745386985536327298095234748802641874986656996175533556920431227676331873874689720224579763612854378288526393795851641223348557770135352687245962973467015334245968939407550141671714173453879302736897427347472316284466120145585938121938338835783767041623463337814251893806228525481135411309834507122158469983972837140822881577312882757939451888664464193932016605923697933358637374452756045324471325658929482976111116716112175577093398891166327718610366955608058104650744216587260709286292988846675842839849094733954746391971239427528295962875333513643825852239988376524811177976195809439594785893783554484641753766168118984736274127023863579909310483460724180119557973723776642731287607584193599698081114391399111425494337710252041926339214885723965436912809415581563796380233658541484383337548063241261224196746255257047433489824722328376103378298944693296686853442062415451411235115666777278982913602712321254645066223962945588331251528531885870375272858413989845128432711544595896319786963426801021562838358185704921147815909245694868364334248668105470475989707262359994897954235475511646644937731555625793914627953026756051702241567014578177285436138948977086227591811948817829447195424522957348835074282212745352819270221810891459575974997552191666743747151969487926589436663395274230646583137978618976346560867842383214562543384757162547177149117783605780675634229765974179757067493799291591264758539698591145196010924878825563531422834885875688149365359296137529896560439136631916641621581835482689197551399674191551472597799356619532316899499116476486919195811964816036158526644967961918665387819462939867564245619889267778353824974639934828351010543325891670502135999782354966365676128623206398859742158336536842758172579029801548298381667658878210139268865358679997145272624767372260163379144617445254494125774799665172332933113646546521207082177374795464775595472560267961624897497113189341386643499615258495174021943567407875374688124562137816447696336530121937932728972955341849284992412932338285553129545769862140804152349031949675946223887798871033384225771577172974506523113646144736605389559635193914744816595793417318457353526591122970448928818549234683136941737538348764638468445864903647126451284472794831467929387460995047988317687895854393884443175395756026355258926326148278443133142073387114904822449029657094589218854468172184731216503167313683755386673539355120399956463496133557801136633884286231844511961134873883597364304486632575284270787651293250254343463578627769508571477775506963159462656472191636157976694311883567222366697273884728642523669722484482108392224812562816202327913294192940151712821868755241508064596134191850556256175962997013825294155663523489935596476125187745109189984587442828308257454545281124898934688044374570881340453926531491478780555075216385978124786587964967769520998991456689754014399540977242514470642393278051462749597311112829689863517473665453169358248726524714211197585339622394852832828567671612627564806997296440345425693721271645365043133069531846696195292940582631284472869844913966197946404149444373778778906954101619567835987514208765476835953480537796792643853382191194287065818034314437645428331136959199334777899147747823452584249029647947802790237521753431764449592356727674423180236150201347834065652793362436384666424523936483107580619184789352612271943155537551624623466094191059959269746429904451724184973787235354576973432573949118874815586459553371782630647437728353135546502315403820491880119846796648292077204658354491102437936694307610862823439838176165689370134433221227306744882030149510553813465094344526581966827310124867483172872044421767454838113655157483967356544894366947686576126016845684976188401842341670173641482013549272447159228997356015733094661443641496762950324715973920671162966166282443569413465116752448881913667436115129649853789876148343781016266564857254573636837977759514539264345762966852607928519841739090713581892828737712241139994773219130902668751113981535133440375281968980785394176564492090793732748586603059898958415163804963862943704775967350338299606899218041575492415966926076424995672226312514723117242293406190807778632051385622747967335254558771613856205838578641638852557051324973593697477156455438149729915225865271277292223442911930386139336329489218837913562569295536514530316865793121917399733459818894452665998791212640558333896823973536552864637579328385789332907365923944965674543772568232946517326778189773242225452276791467335219988813975290876654755836633579432946246055845765572889336525488848214185995218726617388095252355399821156743164281966269909987556387726342787363822631722942532974203833997571689516317932213445162626846877524623414831959953117443178948363739255534779015126554767155167422748076839890103567774598123358207259506999802096541837561851554565881535277568602921358937487836932918375864206338648571913881683424402664916664577924807518308119461226355535546621862216349724318053229922211671355572579157937427776469206577818458381121698840129280363647294815747492597784619887953417889599551298147958939777755619611738468398636921157894582978691647335886605885322452245222919523674495575561792189149539344996441650398367856776276558212628745777529347392061989820569988221364575622713353668180697479985433908840124871689589259116746587176185627220222524906933934048905194505488339866944837228594149181233137467786469260819817526776662952309372741916312792558639931091173459893293856777569033851290191136443762505599567392212795898129932818124290389711979572221285284840403782826529927226266390807354953919393623363054187972341893461720688364624573941169177639278979501647243387576421792183343666841452178017482324668523313531991935641273945170495910723235729169649197635589317877559661131852179110201974402232545777332185517523162343367359288315376140588644427172405960946568222654989642341292345352689370972449569980735195519515967476152231952314247523345175901596856839179486728925401886633034913676673649331957247597454839948732342866793250373170774