题目描述

薯条哥拿到了一个字符串，他希望通过切割操作将该字符串分割为完美字符串。完美字符串定义为长度大于等于2且首尾字符相同的串。

现在，薯条哥想知道，在进行切割操作后，他所能得到的最多完美字符串的数量是多少？

输入描述

一个仅包含小写字母的字符串，长度不超过$10^5$。

输出描述

输出最终的完美字符串数量。

如果无法切割且字符串本身不是完美字符串，请输出$-1$。

样例1

输入输出示例仅供调试，后台数据一般不包含示例

输入

arcaea

输出

1

说明

本身即是完美字符串，且无法进行任何切制。

样例2

输入输出示例仅供调试，后台数据一般不包含示例

输入

abcb

输出

-1

说明

没有一种合法的切割方案。