Description

小凯读一年级正在学数数，小凯把\(1-99999\)的所有数字写成如下的一排：

\[123456789101112131415161718\dots99999\]

小凯想知道第\(n\)个数是几

Format

Input

输入文件一个正整数，\(n\)。

Output

输出文件为一个正整数，对应数位上的数字。

Sample 1

Input

100 

Output

5

Limitation&Appointment

对于\(100\%\)的数据，\(1\le n\le200000\)。

共\(10\)个测试点，对于每一个测试点，时间限制为\(1000ms\)，空间限制为\(128MiB\)，分值为\(10\)分。