小红有一条长度为 的项链（ 保证是偶数），她想把这条项链切成两条长度相等的链（切一对对称的位置），并使得这两条链尽可能相似，小红想知道最大的相似度是多少。 项链：一个环形字符串表示，其中字符串第一个字母和最后一个字母是相邻的。 两条链的相似度：两条链中位置相同且字母相同的位置数量。 注意，切出的两条链按原来的顺序比较相似度，不可以左右翻转。

输入描述:

第一行输入一个长度不超过 的只由小写字母组成的环形字符串。

输出描述:

输出一个整数表示答案。