【C_W_L】的字符串

【C_W_L】寒假老无聊了，但是他现在要搞事情，因为17级字符串太菜了，所以他亲自出了一道字符串题目给他们做

【C_W_L】把所以以1开头的整数都写在一行里面，然后那个字符串就长得这个样子"123456789101112131415...".

你们的任务就是输出这个字符串的第n个位置的数、【C_W_L】说了，不能在1s内答出来的，就让Thanks_up带去505吊在门口打

The only line of the input contains a single integer n (1 ≤ n ≤ 1000) — the position of the digit you need to print.

输入一个整数n (1 ≤ n ≤ 1000)，代表你要输出的位置

Print the n-th digit of the line.

输出一个整数，代表字符串这个位置的数

3

3

11

0

 Note

In the first sample the digit at position 3 is '3', as both integers 1 and 2 consist on one digit.
In the second sample, the digit at position 11 is '0', it belongs to the integer 10.