Se formeaza sirul de cifre obtinut prin concatenarea numerelor naturale in ordine: 1, 2, 3, ..., 9, 10, 11, ..., adica '123456789101112...'. Se citeste un numar natural n. Determinati a n-a cifra din acest sir (indexare de la 1), fara a construi efectiv sirul.
- Date de intrare
- Se citeste un numar natural n.
- Date de iesire
- Se afiseaza a n-a cifra din sir.
- Restrictii
- 1 <= n <= 2000000000
Exemple
Exemplul 1
Intrare
1
Iesire
1
Exemplul 2
Intrare
9
Iesire
9