题目描述

正规数（Normal Number）指，数字显示出随机分布，且每个数字出现机会均等的实数。数学家们猜想所有无理数都是正规的，但目前还没人都能够证明。

圆周率pi是非常著名的一个无理数，你现在想对pi是否是一个正规数进行研究，方法就是取出pi的前若干位，统计0~9每个数字的出现次数。

例如 3.1415926，其中0~9的出现次数为0 2 1 1 1 1 1 0 0 1。

输入格式

一个字符串，代表pi的前若干位的数值。

输出格式

输出一行，包含10个空格隔开的数字，代表pi中0~9每个数字的出现次数。

注意别忘了统计整数部分的数字3。

样例

样例输入1

3.1415926

样例输出1

0 2 1 1 1 1 1 0 0 1

样例输入2

3.1415926535898

样例输出2

0 2 1 2 1 3 1 0 2 2

数据范围

设 $n$ 为输入字符串长度

对于30%的数据，$n<=10$

对于60%的数据，$n<=100$

对于100%的数据，$1<=n<=10^5$