配点 : $200$ 点

問題文

整数 $N$ が与えられます。$N$ 以下の正の整数のうち、(先頭に $0$ をつけずに十進法で表記したときの) 桁数が奇数であるようなものの個数を求めてください。

制約

• $1 \leq N \leq 10^5$

入力

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

$N$

出力

$N$ 以下の正の整数のうち、桁数が奇数であるようなものの個数を出力せよ。

11

9

$11$ 以下の正の整数のうち、桁数が奇数であるようなものは $1, 2, \ldots, 9$ の $9$ 個です。

136

46

$1, 2, \ldots, 9$ に加えて、$100, 101, \ldots, 136$ の $37$ 個の数も桁数が奇数です。

100000

90909