A sequence of digits is obtained by writing down decimal representations of all integers starting with 1 and continuing up to a certain number N consecutively like this:

12345678910111213141516171819202122 ...

etc. Write a program that will compute the position of the first occurrence of the decimal representation of number N in the sequence.

Input

The first and only line of the input contains the integer N, 1 ≤ N ≤ 100,000.

Output

The first and only line of output should contain the position of the first occurrence of the decimal representation of number N in the sequence.

Sample

input 
15 
 
output 
20

input 
34 
 
output 
3 

input 
142 
 
output 
73