Super Sequence

Time Limit:1000MS  Memory Limit:65535KB
Description:
把自然数顺序地写下来得到一个数列123456789101112131415161718192021…,请问这个数列中的第N个数字是什么?
Input:
输入只有一个整数N(1≤ N ≤108)。
Output:
输出数列中的第N个数字。
Sample test:
Input
7
Output
7
Note:
更多样例:
input
10
output
1
input
27699
output
2

Source:
Author:
ACSolo