Basis of the string#5211

Basis of the string

1 second
64 megabytes
Easy

The string was repeated several times consecutively, and then a substring was extracted from this repeated sequence and provided to you.

Your task is to find the minimum possible length of the original string .

Input

The input consists of a single line containing a string made up solely of Latin letters. The length of this string does not exceed characters.

Output

Output the minimum possible length of the original string .

Examples

Example 1

Loading
Loading