Digits density

Input

One positive integer $n$ (1 \leq n \leq 10^{100000}).

Output

Print $10$ numbers: how many times the digit 0, \ldots, 9 appears in the number $n$.

Examples