输入描述:

一个只包含小写字母的字符串S。|S| ≤ 500000(|S|表示字符串长度)

输出描述:

输出一个整数K，表示删除第K(从1开始计数)个字符后，S会变成一个回文字符串。
数据保证有解。如果有多个解，输出其中K最小的。