有 10 种不同类型的卡片，每种卡片上的数字都不相同，分别为 0、1、2、3、……、9。

童年兔要使用这些卡片拼出 1 到 n 范围内的所有整数（包括 1 和 n）。

拼出不同的数字需要的卡片数量是不同的。比如：  

· 要拼出数字 3 只需要一张数字为 3 的卡片即可；
· 要拼出数字 233 需要一张数字为 2 的卡片和两张数字为 3 的卡片；
· 要拼出数字 10000 需要一张数字为 1 的卡片和四张数字为 0 的卡片。

请你计算童年兔总共需要每种类型的卡片各多少张才能将 1 到 n 范围内的所有整数同时拼出来。

一个整数 n（1 ≤ n ≤ 1,000,000）。

输出共一行，包含 10 个整数，两两之间以一个空格分隔，分别表示每种类型卡片需要的数量（第 1 个整数表示数字为 0 的卡片的数量，第 2 个整数表示数字为 1 的卡片的数量，第 3 个整数表示数字为 2 的卡片的数量，……，第 10 个整数表示数字为 9 的卡片的数量）。

对于 30% 的数据，1 ≤ n ≤ 100；
对于 60% 的数据，1 ≤ n ≤ 1000；
对于 100% 的数据，1 ≤ n ≤ 1,000,000。

 达人赛白银组