题目描述

小新的老师给小新出了一道难题，假如小新手里有一个字符串，小新每次操作可以将该字符串翻转 后接到原来的字符串后面，例如小新原来的字符串是 abc，经过一次操作后的字符串是 abccba，经过两次 操作的字符串是 abccbaabccba，小新可以重复该操作若干次。现在给你小新经过若干次操作后的字符串， 你能计算出小新最多操作了多少次吗？

输入格式

一个字符串，表示小新操作若干次之后的字符串，保证字符串的长度不超过 $10^5$。

输出格式

一个整数，表示小新最多操作的次数。

样例

abbaabbaabbaabba

3