问题描述

对于一个整数 $x$，令 $f(x)$ 表示 $x$ 的十进制表示中前导的1的个数。例如，我们有 $f(1)=1, f(2)=0, f(10)=1, f(11)=2, f(101)=1$。

给定一个正整数 $N$，求 $f(1)+f(2)+\cdots+f(N)$ 的值。

约束条件

• $1 \leq N \leq 10^{15}$
• 输入中的所有值都是整数。

输入

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

$N$

输出

输出答案。

示例输入 1

11

示例输出 1

4

我们有 $f(2)=f(3)=\cdots =f(9)=0$。答案是 $f(1)+f(10)+f(11)=4$。

示例输入 2

120

示例输出 2

44

示例输入 3

987654321

示例输出 3

123456789