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>
using namespace std;
int main() {
  string s =
      "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"
      "12762276327642765276627672768276927702771277227732774277527762777";
  int n;
  cin >> n;
  cout << s[n - 1] << endl;
}
