#codefestival2017qualcc. [code_festival_2017_qualc_c]Inserting 'x'

[code_festival_2017_qualc_c]Inserting 'x'

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

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

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

输入格式:

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

输出格式:

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