题目描述

试计算在区间 $1$ 到 $n$ 的所有整数中，数字 $1$ 共出现了多少次？
例如，在 $1$ 到 $11$ 中，即在 $1,2,3,4,5,6,7,8,9,10,11$ 中，数字 $1$ 出现了 $4$ 次。

输入格式

输入有一行，$1$ 个整数 $n$。

输出格式

输出有一行，$1$ 个整数，表示 $1$ 出现的次数。

样例

样例输入

11

样例输出

4

数据范围与提示

对于 $100\%$ 的数据， $1 \leq n \leq 1,000,000$