Cho xâu ~ S ~ chỉ bao gồm các kí tự chữ cái, chữ số và kí tự trắng. Một từ thuộc xâu S là một hoặc một dãy các kí tự liên tiếp nhau và không chứa kí tự trắng. Độ dài của một từ là số kí tự trong từ đó.

Yêu cầu: Cho biết độ dài của mỗi từ trong xâu ~ S ~.

Dữ liệu vào:

Một dòng duy nhất chứa xâu ~ S ~ (khác rỗng) có độ dài tối đa ~ 10^6 ~ kí tự.

Kết quả:

Một dòng duy nhất ghi các số nguyên là độ dài các từ trong xâu S, thứ tự các số tương ứng với thứ tự các từ trong xâu ~ S ~. Mỗi số cách nhau một dấu cách.

Ví dụ:

Input

Ky thi tuyen sinh vao lop 10 

Output

2  3  5  4  3  3  2