给定一个长度为 、由大小写字母混合构成的字符串 ，你可以无限次的往字符串的任何地方插入任意字符。求新字符串 的最小循环节。 对于字符串 ，找到最短长度的子串 ，使得字符串 是由子串 拼接若干次得到的，即 。这里的子串 的长度即为字符串 的最小循环节。

输入描述:

在一行上输入一个长度不超过  、由大小写字母混合构成的字符串  ，代表初始字符串。

输出描述:

在一行上输出一个整数，代表字符串 的最小循环节的长度。