题目背景

子串是字符串中常见的概念之一，一个字符串的子串就是在该字符串中选择 连续的一段，这连续的一段的字符串我们就称之为该字符串的子串。

例如字符串 abcbc，其中 abcbc，abc 都是它的子串，但是 abb，acc 都不是它的子串。

题目描述

本题我们给你一个字符串 $s$，保证它是回文的。

（回文的含义是正着读和倒着读都是相同的）

请你求出这个字符串 $s$ 的 最长非回文子串 的长度，输出这个长度。

输入格式

输入一个字符串 $s$

输出格式

输出它的最长非回文子串的长度，如果不存在非回文子串，输出 $-1$

abacaba

6

aaa

-1

lol

2

提示

样例一解释

在第一个字符串中，我们可以选择它的一个子串 abacab，可以发现这个子串不是回文的，且是可以选择的非回文子串中长度最大的，因此输出它的长度 $6$

样例二解释

字符串 aaa 的所有子串都是回文的，因此输出 $-1$。

保证给定的字符串长度不超过 $500$，且都是小写英文字母。