A period of a string is a prefix that can be used to generate the whole string by repeating the prefix. The last repetition may be partial. For example, the periods of abcabca are abc , abcabc and abcabca .
Your task is to find all period lengths of a string.
The only input line has a string of length $n$ consisting of characters a–z.
Print all period lengths in increasing order.