​

A. Summer Camp

time limit per test

memory limit per test

input

output

Every year, hundreds of people come to summer camps, they learn new algorithms and solve hard problems.

1 are written in one line. The prefix of these line is "123456789101112131415...". Your task is to print the n-th digit of this string (digits are numbered starting with 1.

Input

n (1 ≤ n ≤ 1000) — the position of the digit you need to print.

Output

n-th digit of the line.

Examples

input

3

output

3

input

11

output

0

Note

3 is '3', as both integers 1 and 2

11 is '0', it belongs to the integer 10.

​

#include<bits/stdc++.h>
#include<cstdlib>
using namespace std;
template<typename T> string toString(const T& t){
    ostringstream oss;  //创建一个格式化输出流
    oss<<t;             //把值传递如流中
    return oss.str();
}
int main()
{
    string str;
    int i=1;
    string s;
    while(1)
    {
        s=toString(i);
        str=str+s;
        if(str.length()>=1000)
            break;
        i++;
    }
    int n;
    scanf("%d",&n);
    cout<<str[n-1]<<endl;
    return 0;
}