n_char

On regarde la séquence S infinie construite par concaténation des entiers strictement positifs. Un pseudo-code générant S pourrait être:


string S;
int i=1;
while(true){
	S = S + str(i);
	i = i + 1;
}

Vous devez répondre à une série de requêtes: "quel est le nème caractère de S ?". Chaque testcase consiste en un entier compris entre 1 et 1.000.000.000.000.000 au sens large, pour chaque testcase vous devez afficher le nème caractère de S.

Input

1
2
3
4
5
10
11
12
20
100
1000000

Télécharger l'entrée

Output

1
2
3
4
5
1
0
1
1
5
1

Télécharger la sortie

Il faut être logué pour pouvoir envoyer une soumission.