#abc136b. [abc136_b]Uneven Numbers

[abc136_b]Uneven Numbers

問題文

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

制約

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

入力

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

NN

出力

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


入力例 1

11

出力例 1

9

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


入力例 2

136

出力例 2

46

1,2,ldots,91, 2, \\ldots, 9 に加えて、100,101,ldots,136100, 101, \\ldots, 1363737 個の数も桁数が奇数です。


入力例 3

100000

出力例 3

90909