给定一个自然数 N，统计出所有不超过 N 的正整数中数字 0 到 9 出现的次数，并且依次打印出来每个数字出现的次数(0～9)，用空格隔开。

输入格式

整数N

输出格式

十个整数，表示0-9出现的个数

样例

样例输入

样例输入1

10

样例输入2

100 

样例输出

样例输出1

1 2 1 1 1 1 1 1 1 1

(解释：在1到 10 中，只有数字 1 在整数 1 和10中重复出现了两次，其他数字都只出现了一次)

样例输出 2

11 21 20 20 20 20 20 20 20 20

来源

C++语法基础L6

数据范围与提示

• 时间限制：$1000ms$
• 空间限制：$256000KB$