Visi naturālie skaitļi uzrakstīti virknē augošā secībā pēc kārtas viens aiz otra bez tukšumiem. Virknes sākums izskatās sekojoši:

12345678910111213141516171819202122232425262728293031....

Uzrakstiet programmu, kas ievadītam naturālam skaitlim k nosaka, kāds ir šīs ciparu virknes k-tais cipars!

Ievaddatu vienīgajā rindā dota naturāla skaitļa k vērtība (k≤10⁹ ).

Izvaddatu vienīgajā rindā jāizvada viens cipars - ciparu virknes k-tais loceklis.

Uzdevums izmantots 16.Latvijas informātikas olimpiādē 2003.gadā.