Каждый год сотни людей приезжают в летнюю школу, чтобы изучать новые алгоритмы и решать сложные задачи. В этом году вы приехали в летнюю школу в первый раз, и вам поручили решить следующую задачу.
Все целые числа начиная с 1 были выписаны в одну строку «123456789101112131415...». По данному числу n выведите цифру на n-й позиции (используется нумерация с 1).
Выходные данные
Выведите n-ю цифру получившейся строки.
Примечание
В первом примере на позиции 3 находится цифра «3», поскольку числа 1 и 2 оба состоят из одной цифры.
Во втором примере на позиции 11 находится цифра «0», принадлежащая числу 10.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
|
3
|
|
2
|
11
|
0
|