说明

siyu有一个字符串，这个字符串由小写字母组成。现在siyu要求你插入最少的字符使得这个字符串变成回文串。

输入格式

有多组数据，每个字符串一行，由小写字母组成。字符串长度不超过1000

输出格式

每组数据输出一个数字表示最少插入多少的字符使得这个字符串变成回文串。

zxcvbnnm
abbc

6
2

来源

siyu