题目描述

回文串就是类似aba, bcdcb,AAA这样的字符串。即将它反转过来，与原串相等。

另外这样的字符串，例如ab，我们可以发现，在最后补充一个a也能使它变成一个回文串 aba，或者在他的最前面插入一个b，能使它变成一个回文串bab

现在输入一个字符串（它很可能不是回文串），那么问最少给它插入多少个字符，能使它变成一个回文串?

输入格式

一行，一个字符串

字符串可能出现类似%、*等字符，保证均为可见字符。

输出格式

一个数字，需要添加的最少字符数

如果不需要添加字符，输出0

样例数据

ab

1

数据范围

2 $\le$ 字符串长度 $\le$ 200

保证输入的字符串中间不会出现空格