#156. 数1的个数

数1的个数

题目描述

试计算在区间 11nn 的所有整数中,数字 11 共出现了多少次?
例如,在 1111 11 中,即在 1,2,3,4,5,6,7,8,9,10,111,2,3,4,5,6,7,8,9,10,11 中,数字 11 出现了 44 次。

输入格式

输入有一行,11 个整数 nn

输出格式

输出有一行,11 个整数,表示 11 出现的次数。

样例

样例输入

11

样例输出

4

数据范围与提示

对于 100%100\% 的数据, 1n1,000,0001 \leq n \leq 1,000,000