AT_code_festival_2017_qualc_c Inserting 'x'

输入一个字符串S，您可以重复执行以下操作： 在S的任意位置（包含开头和结尾），插入一个小写字母 x ， 使其变成回文的字符串。 请输出所需的最少操作次数 ，如果不能变为回文 ，输出 -1 。

输入文件仅有一行，一个仅包含小写字母的字符串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