Basis of the row

The string S 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 S.

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 50000 characters.

Output

Output the minimum possible length of the original string S.

Examples