問題文

整数 $x$ を $10$ 進表記した時，先頭に並ぶ $1$ の個数を $f(x)$ で表すことにします． 例えば，$f(1)=1,f(2)=0,f(10)=1,f(11)=2,f(101)=1$ です．

整数 $N$ が与えられるので，$f(1)+f(2)+\\cdots+f(N)$ の値を求めてください．

制約

• $1 \\leq N \\leq 10^{15}$
• 入力される値はすべて整数である

入力

入力は以下の形式で標準入力から与えられる．

$N$

出力

答えを出力せよ．

入力例 1

11

出力例 1

4

$f(2)=f(3)=\\cdots =f(9)=0$ です． 答えは，$f(1)+f(10)+f(11)=4$ です．

入力例 2

120

出力例 2

44

入力例 3

987654321

出力例 3

123456789