说明

如果一个字符串可以由某个长度为k的字符串重复多次得到，则称该串以k为周期。例如，abcabcabcabc以3为周期，（注意，它也以6和12为周期）

输入格式

输入一个长度不超过80的字符串。

输出格式

输出最小周期，若最小周期等于字符串长度则输出-1

样例

abcabcabcabc

3

样例

abcdef

-1