A. Летняя школа
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Каждый год сотни людей приезжают в летнюю школу, чтобы изучать новые алгоритмы и решать сложные задачи. В этом году вы приехали в летнюю школу в первый раз, и вам поручили решить следующую задачу.

Все целые числа начиная с 1 были выписаны в одну строку «123456789101112131415...». По данному числу n выведите цифру на n-й позиции (используется нумерация с 1).

Входные данные

В единственной строке входных данных записано целое число n (1 ≤ n ≤ 1000) — позиция цифры, которую вам требуется вывести.

Выходные данные

Выведите n-ю цифру получившейся строки.

Примеры
Входные данные
3
Выходные данные
3
Входные данные
11
Выходные данные
0
Примечание

В первом примере на позиции 3 находится цифра «3», поскольку числа 1 и 2 оба состоят из одной цифры.

Во втором примере на позиции 11 находится цифра «0», принадлежащая числу 10.