题目描述: 女神最喜欢字符串了,字符串神马的最有爱了. 女神是一个重度强迫症患者,面对不是对称的东西,她会觉得太违和了,就会爆炸.所以她手上的字符串都是回文的,像什么a,b,aabaa,abcba,上海自来水来自海上...等等. 女神的人生理想就是把所有字符串都改造成回文串!这是非常宏伟的理想. 一切理想都从最简单的开始. 好了,现在女神面前有一堆字符串,然后请问能否通过删去一个字符,使这个字符串变成回文串? Input 多组数据,每组数据是一个字符串S,仅有英文小写字母组成 1<=|S|<=…