题目描述

一个长度为 $len$ 的字符串，不断的重复多次之后，会得到一个新的字符串，比如：字符串 wto，重复 $2$ 次就得到了一个字符串 wtowto。重复 $4$ 次就得到一个字符串 wtowtowtowto，虽然这个字符串也可以认为是由 wtowto 重复 $2$ 次得到，但是如果讨论使用最少的字符串重复，那么应是由 wto 重复 $4$ 次得到。

给你一个字符串，请问该字符串是由最短多长的字符串经过若干次重复得到？

注意：也可以经过 $1$ 次重复得到，比如字符串 abcd，不能由其某个子串重复多次得到，可以认为是由 abcd 重复一次得到。

输入格式

一行字符串，中间无空格。

输出格式

输出一个整数，代表结果。

样例

wtowtowto

3

数据范围

字符串长度不超过 $500$。

来源

字符串