Merkkijonon jakso on merkkijono, jota toistamalla koko merkkijono syntyy. Viimeisessä toistossa voi olla vain jakson alkuosa, mutta jakso ei voi olla merkkijonoa pidempi. Esimerkiksi merkkijonon abcabca jaksot ovat abc, abcabc ja abcabca.

Tehtäväsi on tulostaa annetun merkkijonon kaikkien jaksojen pituudet.

Syöte

Syötteen ainoalla rivillä on merkkijono, jossa on n merkkiä väliltä a–z.

Tuloste

Tulosta merkkijonon jaksojen pituudet järjestyksessä pienimmästä suurimpaan.

Rajat

• 1 \le n \le 10^6

Esimerkki

Syöte:

abcabca

Tuloste:

3 6 7