如果一个字符串可以由某个长度为k的字符串重复多次得到，我们说该串为k周期。例如，HOHOHO为2周期，要求输出最小周期。

输入有多组，每组输入一行字符串，字符串长度不大于200，当输入为#时结束。

输出最小周期。