Cerința
Se consideră șirul de cifre zecimale obținut prin scrierea consecutivă a numerelor naturale de la 100
la 999
: 100101102103104105…995996997998999
. Să se afișeze cifra ce apare pe poziția k
în acest șir.
Date de intrare
Programul citește de la tastatură un număr natural n
și apoi n
numere naturale nenule, k
.
Date de ieșire
Programul va afișa pe ecran, pe un singur rând și separate printr-un spațiu, n
numere reprezentând cifrele din șir de pe pozițiile k
, citite.
Restricții și precizări
1 ≤ n ≤ 100.000
1 ≤ k ≤ 2700
Exemplu
Intrare
3 5 10 18
Ieșire
0 1 5
Explicație
A cinceaa cifră din șir este 0
, cea de pe poziția 10
este 1
, iar cea de pe poziția 18
este 5
.