说明

在古老的acm大森林中有一只小蝙狐和一只小狐芦。有一天小狐芦看到了一颗大树，它数了数树上的叶子，发现一共有 $n$ 片叶子，并用木棍在地上写下了这个数字。这时小蝙狐从旁边路过，擅长算数的它看到小狐芦在地上写下的数字，想要统计出这个数字当中$0$~$9$出现的次数，但因为这个数字过大，小蝙狐算不过来了，所以请你来帮帮它。

输入格式

输入数据为一个正整数 $n$ $(1 \leqslant n \leqslant 10^{12})$

输出格式

一共包括 $10$ 行，每行输出对应行数所代表的数字个数。

样例

110

1
2
0
0
0
0
0
0
0
0

样例

123456789

0
1
1
1
1
1
1
1
1
1

提示

小蝙狐yyds！！！