Problem

2 /5


Sequência curta

Problem

Dado um inteiro N. Considere a sequência S1S2S3...Sk... , onde cada grupo de dígitos Sk consiste em números escritos um após o outro de 1 a k. Por exemplo, os primeiros 75 dígitos da sequência ficam assim:

112123123412345123456123456712345678123456789123456789101234567891011123456.

É necessário escrever um programa que determine qual dígito está na enésima posição na sequência construída.

Entrada
A entrada contém um único número N (0 < N < 32768).

Impressão
Imprima o número que está na enésima posição na sequência.
 
Entrada Saída
3 2
20 5