配点 : $400$ 点

問題文

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

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

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

注釈

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

制約

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

入力

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

$s$

出力

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

xabxa

2

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

xabxa → xaxbxa → xaxbxax

ab

-1

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

a

0

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

oxxx

3

例えば、次のように操作を行えばよいです。

oxxx → xoxxx → xxoxxx → xxxoxxx