问题 AV: 毛遂自荐2

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1065 解决:534

题目描述

楚王想知道,没有前导零的从1 11N NN的十进制数中,有多少个数的位数是奇数。

  • 1 111 11
  • 9 991 11
  • 10 10102 22
  • 123 1231233 33

此时有名毛遂者,自荐以解此题。

输入

.

输入包括1 111 11个整数N NN

数据范围:

  • 1 ≤ N ≤ 1 0 5 1leq Nleq 10^51N105

输出

.

输出1 111 11个整数,代表1 11N NN中,有多少个数的位数是奇数

例如从1 11136 136136136 136136个数,1 , 2 , ⋯ 9 1,2,cdots91,2,91 11位(9个),100 , 101 , ⋯   , 136 100,101,cdots,136100,101,,1363 33位(37个),因此共有46 4646个数的位数是奇数。

样例输入 复制

136

样例输出 复制

46