一次擦除镜像

题目描述

可以不删，或删除至多一个字符，保持其余顺序。希望结果左右读相同。若原串已满足，输出0；否则输出最早可删位置；删一次也无法满足则输出-1。删除后允许长度为0。位置从1开始。

输入格式

输入一个小写字母串。

输出格式

输出0、最早删除位置或-1。

样例 1

输入

abca

输出

2

说明

删b得到aca；删c也可，但位置2更早。

样例 2

输入

abc

输出

-1

说明

删任意一字后都不对称。

数据范围

• 每个串长度1至300，不含空白字符。
• 仅含小写英文字母a至z。