Viết chương trình nhập vào một xâu ký tự \(S\) chỉ gồm các chữ cái và chữ số. Hãy đếm và in ra màn hình lần lượt số lần xuất hiện của các chữ số từ 0 đến 9 trong xâu \(S\).

Input

• Một dòng duy nhất chứa xâu ký tự \(S\) (\(1 \le |S| \le 10^5\)). Xâu \(S\) chỉ bao gồm các ký tự chữ cái (in hoa, in thường) và chữ số.

Output

• In ra \(10\) số nguyên trên một dòng (hoặc trên nhiều dòng, cách nhau bởi khoảng trắng), lần lượt là số lần xuất hiện của các chữ số từ 0 đến 9.

Example

Abc123321xyz

0 2 2 2 0 0 0 0 0 0