AT_code_festival_2017_qualc_c Inserting 'x'

[problemUrl]: https://atcoder.jp/contests/code-festival-2017-qualc/tasks/code_festival_2017_qualc_c 英小文字のみからなる文字列 $ s $ があります。 すぬけ君は、次の操作を繰り返し行うことができます。 - $ s $ の任意の位置 (先頭および末尾を含む) をひとつ選び、英小文字 `x` をひとつ挿入する。 すぬけ君の目標は、$ s $ を回文にすることです。 すぬけ君の目標が達成可能か判定し、達成可能ならば必要な操作回数の最小値を求めてください。

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

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

### 注釈 回文とは、前後を反転しても変わらない文字列のことです。 例えば、`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