Let's write all the positive integer numbers one after another from 1 without any delimiters (i.e. as a single string). It will be the infinite sequence starting with 123456789101112131415161718192021222324252627282930313233343536...

Your task is to print the k-th digit of this sequence.

Input

The first and only line contains integer k (1 ≤ k ≤ 10000) — the position to process (1-based index).

Output

Print the k-th digit of the resulting infinite sequence.

Examples

Input


7


Output


7


Input


21


Output


5
#include <bits/stdc++.h>
int main() {
  int n;
  char a[100000] =
      "123456789101112131415161718192021222324252627282930313233343536373839404"
      "142434445464748495051525354555657585960616263646566676869707172737475767"
      "778798081828384858687888990919293949596979899100101102103104105106107108"
      "109110111112113114115116117118119120121122123124125126127128129130131132"
      "133134135136137138139140141142143144145146147148149150151152153154155156"
      "157158159160161162163164165166167168169170171172173174175176177178179180"
      "181182183184185186187188189190191192193194195196197198199200201202203204"
      "205206207208209210211212213214215216217218219220221222223224225226227228"
      "229230231232233234235236237238239240241242243244245246247248249250251252"
      "253254255256257258259260261262263264265266267268269270271272273274275276"
      "277278279280281282283284285286287288289290291292293294295296297298299300"
      "301302303304305306307308309310311312313314315316317318319320321322323324"
      "325326327328329330331332333334335336337338339340341342343344345346347348"
      "349350351352353354355356357358359360361362363364365366367368369370371372"
      "373374375376377378379380381382383384385386387388389390391392393394395396"
      "397398399400401402403404405406407408409410411412413414415416417418419420"
      "421422423424425426427428429430431432433434435436437438439440441442443444"
      "445446447448449450451452453454455456457458459460461462463464465466467468"
      "469470471472473474475476477478479480481482483484485486487488489490491492"
      "493494495496497498499500501502503504505506507508509510511512513514515516"
      "517518519520521522523524525526527528529530531532533534535536537538539540"
      "541542543544545546547548549550551552553554555556557558559560561562563564"
      "565566567568569570571572573574575576577578579580581582583584585586587588"
      "589590591592593594595596597598599600601602603604605606607608609610611612"
      "613614615616617618619620621622623624625626627628629630631632633634635636"
      "637638639640641642643644645646647648649650651652653654655656657658659660"
      "661662663664665666667668669670671672673674675676677678679680681682683684"
      "685686687688689690691692693694695696697698699700701702703704705706707708"
      "709710711712713714715716717718719720721722723724725726727728729730731732"
      "733734735736737738739740741742743744745746747748749750751752753754755756"
      "757758759760761762763764765766767768769770771772773774775776777778779780"
      "781782783784785786787788789790791792793794795796797798799800801802803804"
      "805806807808809810811812813814815816817818819820821822823824825826827828"
      "829830831832833834835836837838839840841842843844845846847848849850851852"
      "853854855856857858859860861862863864865866867868869870871872873874875876"
      "877878879880881882883884885886887888889890891892893894895896897898899900"
      "901902903904905906907908909910911912913914915916917918919920921922923924"
      "925926927928929930931932933934935936937938939940941942943944945946947948"
      "949950951952953954955956957958959960961962963964965966967968969970971972"
      "973974975976977978979980981982983984985986987988989990991992993994995996"
      "997998999100010011002100310041005100610071008100910101011101210131014101"
      "510161017101810191020102110221023102410251026102710281029103010311032103"
      "310341035103610371038103910401041104210431044104510461047104810491050105"
      "110521053105410551056105710581059106010611062106310641065106610671068106"
      "910701071107210731074107510761077107810791080108110821083108410851086108"
      "710881089109010911092109310941095109610971098109911001101110211031104110"
      "511061107110811091110111111121113111411151116111711181119112011211122112"
      "311241125112611271128112911301131113211331134113511361137113811391140114"
      "111421143114411451146114711481149115011511152115311541155115611571158115"
      "911601161116211631164116511661167116811691170117111721173117411751176117"
      "711781179118011811182118311841185118611871188118911901191119211931194119"
      "511961197119811991200120112021203120412051206120712081209121012111212121"
      "312141215121612171218121912201221122212231224122512261227122812291230123"
      "112321233123412351236123712381239124012411242124312441245124612471248124"
      "912501251125212531254125512561257125812591260126112621263126412651266126"
      "712681269127012711272127312741275127612771278127912801281128212831284128"
      "512861287128812891290129112921293129412951296129712981299130013011302130"
      "313041305130613071308130913101311131213131314131513161317131813191320132"
      "113221323132413251326132713281329133013311332133313341335133613371338133"
      "913401341134213431344134513461347134813491350135113521353135413551356135"
      "713581359136013611362136313641365136613671368136913701371137213731374137"
      "513761377137813791380138113821383138413851386138713881389139013911392139"
      "313941395139613971398139914001401140214031404140514061407140814091410141"
      "114121413141414151416141714181419142014211422142314241425142614271428142"
      "914301431143214331434143514361437143814391440144114421443144414451446144"
      "714481449145014511452145314541455145614571458145914601461146214631464146"
      "514661467146814691470147114721473147414751476147714781479148014811482148"
      "314841485148614871488148914901491149214931494149514961497149814991500150"
      "115021503150415051506150715081509151015111512151315141515151615171518151"
      "915201521152215231524152515261527152815291530153115321533153415351536153"
      "715381539154015411542154315441545154615471548154915501551155215531554155"
      "515561557155815591560156115621563156415651566156715681569157015711572157"
      "315741575157615771578157915801581158215831584158515861587158815891590159"
      "115921593159415951596159715981599160016011602160316041605160616071608160"
      "916101611161216131614161516161617161816191620162116221623162416251626162"
      "716281629163016311632163316341635163616371638163916401641164216431644164"
      "516461647164816491650165116521653165416551656165716581659166016611662166"
      "316641665166616671668166916701671167216731674167516761677167816791680168"
      "116821683168416851686168716881689169016911692169316941695169616971698169"
      "917001701170217031704170517061707170817091710171117121713171417151716171"
      "717181719172017211722172317241725172617271728172917301731173217331734173"
      "517361737173817391740174117421743174417451746174717481749175017511752175"
      "317541755175617571758175917601761176217631764176517661767176817691770177"
      "117721773177417751776177717781779178017811782178317841785178617871788178"
      "917901791179217931794179517961797179817991800180118021803180418051806180"
      "718081809181018111812181318141815181618171818181918201821182218231824182"
      "518261827182818291830183118321833183418351836183718381839184018411842184"
      "318441845184618471848184918501851185218531854185518561857185818591860186"
      "118621863186418651866186718681869187018711872187318741875187618771878187"
      "918801881188218831884188518861887188818891890189118921893189418951896189"
      "718981899190019011902190319041905190619071908190919101911191219131914191"
      "519161917191819191920192119221923192419251926192719281929193019311932193"
      "319341935193619371938193919401941194219431944194519461947194819491950195"
      "119521953195419551956195719581959196019611962196319641965196619671968196"
      "919701971197219731974197519761977197819791980198119821983198419851986198"
      "719881989199019911992199319941995199619971998199920002001200220032004200"
      "520062007200820092010201120122013201420152016201720182019202020212022202"
      "320242025202620272028202920302031203220332034203520362037203820392040204"
      "120422043204420452046204720482049205020512052205320542055205620572058205"
      "920602061206220632064206520662067206820692070207120722073207420752076207"
      "720782079208020812082208320842085208620872088208920902091209220932094209"
      "520962097209820992100210121022103210421052106210721082109211021112112211"
      "321142115211621172118211921202121212221232124212521262127212821292130213"
      "121322133213421352136213721382139214021412142214321442145214621472148214"
      "921502151215221532154215521562157215821592160216121622163216421652166216"
      "721682169217021712172217321742175217621772178217921802181218221832184218"
      "521862187218821892190219121922193219421952196219721982199220022012202220"
      "322042205220622072208220922102211221222132214221522162217221822192220222"
      "122222223222422252226222722282229223022312232223322342235223622372238223"
      "922402241224222432244224522462247224822492250225122522253225422552256225"
      "722582259226022612262226322642265226622672268226922702271227222732274227"
      "522762277227822792280228122822283228422852286228722882289229022912292229"
      "322942295229622972298229923002301230223032304230523062307230823092310231"
      "123122313231423152316231723182319232023212322232323242325232623272328232"
      "923302331233223332334233523362337233823392340234123422343234423452346234"
      "723482349235023512352235323542355235623572358235923602361236223632364236"
      "523662367236823692370237123722373237423752376237723782379238023812382238"
      "323842385238623872388238923902391239223932394239523962397239823992400240"
      "124022403240424052406240724082409241024112412241324142415241624172418241"
      "924202421242224232424242524262427242824292430243124322433243424352436243"
      "724382439244024412442244324442445244624472448244924502451245224532454245"
      "524562457245824592460246124622463246424652466246724682469247024712472247"
      "324742475247624772478247924802481248224832484248524862487248824892490249"
      "124922493249424952496249724982499250025012502250325042505250625072508250"
      "925102511251225132514251525162517251825192520252125222523252425252526252"
      "725282529253025312532253325342535253625372538253925402541254225432544254"
      "525462547254825492550255125522553255425552556255725582559256025612562256"
      "325642565256625672568256925702571257225732574257525762577257825792580258"
      "125822583258425852586258725882589259025912592259325942595259625972598259"
      "926002601260226032604260526062607260826092610261126122613261426152616261"
      "726182619262026212622262326242625262626272628262926302631263226332634263"
      "526362637263826392640264126422643264426452646264726482649265026512652265"
      "326542655265626572658265926602661266226632664266526662667266826692670267"
      "126722673267426752676267726782679268026812682268326842685268626872688268"
      "926902691269226932694269526962697269826992700270127022703270427052706270"
      "727082709271027112712271327142715271627172718271927202721272227232724272"
      "527262727272827292730273127322733273427352736273727382739274027412742274"
      "327442745274627472748274927502751275227532754275527562757275827592760276"
      "127622763276427652766276727682769277027712772277327742775277627772778277"
      "927802781278227832784278527862787278827892790279127922793279427952796279"
      "727982799280028012802280328042805280628072808280928102811281228132814281"
      "528162817281828192820282128222823282428252826282728282829283028312832283"
      "328342835283628372838283928402841284228432844284528462847284828492850285"
      "128522853285428552856285728582859286028612862286328642865286628672868286"
      "928702871287228732874287528762877287828792880288128822883288428852886288"
      "728882889289028912892289328942895289628972898289929002901290229032904290"
      "529062907290829092910291129122913291429152916291729182919292029212922292"
      "329242925292629272928292929302931293229332934293529362937293829392940294"
      "129422943294429452946294729482949295029512952295329542955295629572958295"
      "929602961296229632964296529662967296829692970297129722973297429752976297"
      "729782979298029812982298329842985298629872988298929902991299229932994299"
      "529962997299829993000300130023003300430053006300730083009301030113012301"
      "330143015301630173018301930203021302230233024302530263027302830293030303"
      "130323033303430353036303730383039304030413042304330443045304630473048304"
      "930503051305230533054305530563057305830593060306130623063306430653066306"
      "730683069307030713072307330743075307630773078307930803081308230833084308"
      "530863087308830893090309130923093309430953096309730983099310031013102310"
      "331043105310631073108310931103111311231133114311531163117311831193120312"
      "131223123312431253126312731283129313031313132313331343135313631373138313"
      "931403141314231433144314531463147314831493150315131523153315431553156315"
      "731583159316031613162316331643165316631673168316931703171317231733174317"
      "531763177317831793180318131823183318431853186318731883189319031913192319"
      "331943195319631973198319932003201320232033204320532063207320832093210321"
      "132123213321432153216321732183219322032213222322332243225322632273228322"
      "932303231323232333234323532363237323832393240324132423243324432453246324"
      "732483249325032513252325332543255325632573258325932603261326232633264326"
      "532663267326832693270327132723273327432753276327732783279328032813282328"
      "332843285328632873288328932903291329232933294329532963297329832993300330"
      "133023303330433053306330733083309331033113312331333143315331633173318331"
      "933203321332233233324332533263327332833293330333133323333333433353336333"
      "733383339334033413342334333443345334633473348334933503351335233533354335"
      "533563357335833593360336133623363336433653366336733683369337033713372337"
      "333743375337633773378337933803381338233833384338533863387338833893390339"
      "133923393339433953396339733983399340034013402340334043405340634073408340"
      "934103411341234133414341534163417341834193420342134223423342434253426342"
      "734283429343034313432343334343435343634373438343934403441344234433444344"
      "534463447344834493450345134523453345434553456345734583459346034613462346"
      "334643465346634673468346934703471347234733474347534763477347834793480348"
      "134823483348434853486348734883489349034913492349334943495349634973498349"
      "935003501350235033504350535063507350835093510351135123513351435153516351"
      "735183519352035213522352335243525352635273528352935303531353235333534353"
      "535363537353835393540354135423543354435453546354735483549355035513552355"
      "335543555355635573558355935603561356235633564356535663567356835693570357"
      "135723573357435753576357735783579358035813582358335843585358635873588358"
      "935903591359235933594359535963597359835993600360136023603360436053606360"
      "736083609361036113612361336143615361636173618361936203621362236233624362"
      "536263627362836293630363136323633363436353636363736383639364036413642364"
      "336443645364636473648364936503651365236533654365536563657365836593660366"
      "136623663366436653666366736683669367036713672367336743675367636773678367"
      "936803681368236833684368536863687368836893690369136923693369436953696369"
      "736983699370037013702370337043705370637073708370937103711371237133714371"
      "537163717371837193720372137223723372437253726372737283729373037313732373"
      "337343735373637373738373937403741374237433744374537463747374837493750375"
      "137523753375437553756375737583759376037613762376337643765376637673768376"
      "937703771377237733774377537763777377837793780378137823783378437853786378"
      "737883789379037913792379337943795379637973798379938003801380238033804380"
      "538063807380838093810381138123813381438153816381738183819382038213822382"
      "338243825382638273828382938303831383238333834383538363837383838393840384"
      "138423843384438453846384738483849385038513852385338543855385638573858385"
      "938603861386238633864386538663867386838693870387138723873387438753876387"
      "738783879388038813882388338843885388638873888388938903891389238933894389"
      "538963897389838993900390139023903390439053906390739083909391039113912391"
      "339143915391639173918391939203921392239233924392539263927392839293930393"
      "139323933393439353936393739383939394039413942394339443945394639473948394"
      "939503951395239533954395539563957395839593960396139623963396439653966396"
      "739683969397039713972397339743975397639773978397939803981398239833984398"
      "539863987398839893990399139923993399439953996399739983999400040014002400"
      "340044005400640074008400940104011401240134014401540164017401840194020402"
      "140224023402440254026402740284029403040314032403340344035403640374038403"
      "940404041404240434044404540464047404840494050405140524053405440554056405"
      "740584059406040614062406340644065406640674068406940704071407240734074407"
      "540764077407840794080408140824083408440854086408740884089409040914092409"
      "340944095409640974098409941004101410241034104410541064107410841094110411"
      "141124113411441154116411741184119412041214122412341244125412641274128412"
      "941304131413241334134413541364137413841394140414141424143414441454146414"
      "741484149415041514152415341544155415641574158415941604161416241634164416"
      "541664167416841694170417141724173417441754176417741784179418041814182418"
      "341844185418641874188418941904191419241934194419541964197419841994200420"
      "142024203420442054206420742084209421042114212421342144215421642174218421"
      "942204221422242234224422542264227422842294230423142324233423442354236423"
      "742384239424042414242424342444245424642474248424942504251425242534254425"
      "542564257425842594260426142624263426442654266426742684269427042714272427"
      "342744275427642774278427942804281428242834284428542864287428842894290429"
      "142924293429442954296429742984299430043014302430343044305430643074308430"
      "943104311431243134314431543164317431843194320432143224323432443254326432"
      "743284329433043314332433343344335433643374338433943404341434243434344434"
      "543464347434843494350435143524353435443554356435743584359436043614362436"
      "343644365436643674368436943704371437243734374437543764377437843794380438"
      "143824383438443854386438743884389439043914392439343944395439643974398439"
      "944004401440244034404440544064407440844094410441144124413441444154416441"
      "744184419442044214422442344244425442644274428442944304431443244334434443"
      "544364437443844394440444144424443444444454446444744484449445044514452445"
      "344544455445644574458445944604461446244634464446544664467446844694470447"
      "144724473447444754476447744784479448044814482448344844485448644874488448"
      "944904491449244934494449544964497449844994500450145024503450445054506450"
      "745084509451045114512451345144515451645174518451945204521452245234524452"
      "545264527452845294530453145324533453445354536453745384539454045414542454"
      "345444545454645474548454945504551455245534554455545564557455845594560456"
      "145624563456445654566456745684569457045714572457345744575457645774578457"
      "945804581458245834584458545864587458845894590459145924593459445954596459"
      "745984599460046014602460346044605460646074608460946104611461246134614461"
      "546164617461846194620462146224623462446254626462746284629463046314632463"
      "346344635463646374638463946404641464246434644464546464647464846494650465"
      "146524653465446554656465746584659466046614662466346644665466646674668466"
      "946704671467246734674467546764677467846794680468146824683468446854686468"
      "746884689469046914692469346944695469646974698469947004701470247034704470"
      "547064707470847094710471147124713471447154716471747184719472047214722472"
      "347244725472647274728472947304731473247334734473547364737473847394740474"
      "147424743474447454746474747484749475047514752475347544755475647574758475"
      "947604761476247634764476547664767476847694770477147724773477447754776477"
      "747784779478047814782478347844785478647874788478947904791479247934794479"
      "547964797479847994800480148024803480448054806480748084809481048114812481"
      "348144815481648174818481948204821482248234824482548264827482848294830483"
      "148324833483448354836483748384839484048414842484348444845484648474848484"
      "948504851485248534854485548564857485848594860486148624863486448654866486"
      "748684869487048714872487348744875487648774878487948804881488248834884488"
      "548864887488848894890489148924893489448954896489748984899490049014902490"
      "349044905490649074908490949104911491249134914491549164917491849194920492"
      "149224923492449254926492749284929493049314932493349344935493649374938493"
      "949404941494249434944494549464947494849494950495149524953495449554956495"
      "749584959496049614962496349644965496649674968496949704971497249734974497"
      "549764977497849794980498149824983498449854986498749884989499049914992499"
      "34994499549964997499849995000";
  scanf("%d", &n);
  printf("%c\n", a[n - 1]);
  return 0;
}
