题目描述

Given is an integer $N$. Find the number of positive integers less than or equal to $N$ that have an odd number of digits (in base ten without leading zeros).

给定整数 $N$ 。求小于或等于 $N$ 的正整数中奇数个位数（以十为基数，不含前导零）的个数。

输入格式

输入内容按以下格式标准输入：

$N$

输出格式

打印小于等于 $N$ 且个位数为奇数的正整数的个数。

样例 #1

样例输入 #1

11

样例输出 #1

9

样例 #2

样例输入 #2

136

样例输出 #2

46

样例 #3

样例输入 #3

100000

样例输出 #3

90909

说明

数据规模与约定

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

样例 $1$ 解释

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

样例 $2$ 解释

除了 $1, 2, \ldots, 9$ 之外，还有 $37$ 个整数的位数也是奇数： $100, 101, \ldots, 136$ .