#abc136b. [abc136_b]Uneven Numbers

[abc136_b]Uneven Numbers

题目描述

给定一个整数NN。找出小于或等于NN且十进制表示中具有奇数位数(不包含前导零)的正整数的数量。

约束条件

  • 1N1051 \leq N \leq 10^5

输入

从标准输入读入输入数据。

输入数据的格式如下:

NN

输出

打印一个整数,表示小于或等于NN且具有奇数位数的正整数的数量。


示例输入 1

11

示例输出 1

9

在小于或等于1111的正整数中,共有99个整数具有奇数位数:1,2,,91, 2, \ldots, 9


示例输入 2

136

示例输出 2

46

除了1,2,,91, 2, \ldots, 9之外,另外3737个整数也具有奇数位数:100,101,,136100, 101, \ldots, 136


示例输入 3

100000

示例输出 3

90909