Nhập xâu \(S\). Thống kê số các chữ số ‘0’, số chữ số ‘1’, …, số chữ số ‘9’ trong xâu đó.

Input

• Một dòng duy nhất là xâu : S

Output

• một dòng gồm 10 số nguyên, trong đó số thứ i là k thể hiện số i - 1 xuất hiện hiện k lần trong xâu.

Example

Sample Input

ab8 jf0kl0 fsf1 fsff9 lort 5 klwr9 klkf6

Sample Output

2 1 0 0 0 1 1 0 1 2