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