B - 奇数位数的数

得分: $200$ 分

问题描述

给定一个整数 $N$。寻找小于或等于 $N$ 的正整数中具有奇数位数（十进制且没有前导零）的数的数量。

约束

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

输入

输入以以下格式从标准输入给出：

$N$

输出

输出小于或等于 $N$ 的正整数中具有奇数位数的数的数量。

11

9

在小于或等于 $11$ 的正整数中，有九个整数具有奇数位数：$1, 2, \ldots, 9$。

136

46

除了 $1, 2, \ldots, 9$ 之外，另外还有 $37$ 个整数具有奇数位数：$100, 101, \ldots, 136$。

100000

90909