题目描述

英小文字のみからなる文字列 $s$ があります。 すぬけ君は、次の操作を繰り返し行うことができます。

• $s$ の任意の位置 (先頭および末尾を含む) をひとつ選び、英小文字 x をひとつ挿入する。

すぬけ君の目標は、$s$ を回文にすることです。 すぬけ君の目標が達成可能か判定し、達成可能ならば必要な操作回数の最小値を求めてください。

输入格式

入力は以下の形式で標準入力から与えられる。

$s$

输出格式

すぬけ君の目標が達成可能ならば、必要な操作回数の最小値を出力せよ。 達成不可能ならば、代わりに -1 を出力せよ。

题目大意

输入一个字符串S，您可以重复执行以下操作：

在S的任意位置（包含开头和结尾），插入一个小写字母 x ， 使其变成回文的字符串。

请输出所需的最少操作次数 ，如果不能变为回文 ，输出 -1 。

输入格式：

输入文件仅有一行，一个仅包含小写字母的字符串S。

输出格式：

如果目标可实现 ，则输出所需的最少操作次数。如果不行，请输出-1。

xabxa

2

ab

-1

a

0

oxxx

3

提示

注釈

回文とは、前後を反転しても変わらない文字列のことです。 例えば、a, aa, abba, abcba は回文ですが、ab, abab, abcda は回文ではありません。

制約

• $1\ \leq\ |s|\ \leq\ 10^5$
• $s$ は英小文字のみからなる。

Sample Explanation 1

例えば、次のように操作を行えばよいです (新しく挿入された x は太字で表されています)。 xabxa → xa**x**bxa → xaxbxa**x**

Sample Explanation 2

どのように操作を行っても、$s$ を回文にできません。

Sample Explanation 3

$s$ は最初から回文です。

Sample Explanation 4

例えば、次のように操作を行えばよいです。 oxxx → **x**oxxx → **x**xoxxx → **x**xxoxxx