Cho xâu S độ dài n<=1e5 . Tính và đưa ra dãy t1, t2, t3,...,tn  với ti là số lần xuất hiện của xâu S1S2...Si trong S.

Dữ liệu: Vào từ file văn bản CPREFIX.INP một dòng duy nhất là xâu S gồm các chữ cái in thường có độ dài không quá 1e5.

Kết quả: Đưa ra file văn bản CPREFIX.OUT một dòng duy nhất là các số t1,t2,...tn đưa ra cách nhau một dấu cách.