Problem

2 /5


Kısa dizi

Problem

Bir tam sayı N verildiğinde. S1S2S3...Sk... dizisini ele alalım. , burada her Sk rakam grubu, 1'den k'ye kadar arka arkaya yazılan sayılardan oluşur. Örneğin, dizinin ilk 75 hanesi şöyle görünür:

112123123412345123456123456712345678123456789123456789101234567891011123456.

Oluşturulan dizide N. pozisyonda hangi rakamın olduğunu belirleyecek bir program yazılması gerekmektedir.

Girdi
Giriş, tek bir N (0 < N < 32768) içerir.

Künye
Dizide N. konumda olan sayıyı yazdırın.
 
Giriş Çıktı
3 2
20 5