题目描述

小due拿到了一个只包含 'a' , 'b' , 'c' 三种字符的字符串。小due想知道,这个字符串最短的、长度超过 1 的回文子串的长度是多少?
子串定义:字符串取一段连续的区间。例如"abcca"的子串有"ab"、"bcca"等,但"aca"则不是它的子串。
回文的定义:一个字符串正着读和倒着读都是相同的,那么定义它是回文的。


输入格式

一个只包含 'a' , 'b' , 'c' 三种字符的字符串。
数据范围:字符串长度不小于2,且不超过100


输出格式

如果不存在长度超过1的回文子串,则输出-1。
否则输出长度超过1的最短回文子串的长度。


样例数据

输入

abcca

输出

2

备注

样例解释
‘cc’为最短回文子串


操作

评测记录

优秀代码

信息

时间限制: 1s
内存限制: 128MB
评测模式: Normal

题解