PROGRAMMING:Palindrome string problem

If a string is read from left to right and from right to left, it is exactly the same, such as "ABA", we call it palindrome string. Now give you a string, you can add characters at any position, at least add a few characters, to make it into a palindrome string.
###Input format:
Any given string, its length does not exceed 1000
###Output format:
The minimum number of characters that can be added to palindrome string.
###Input example:
Here is a set of inputs. For example:
```in
Ab3bd
```
```in
Abb
```
###Output example:
The corresponding output is given here. For example:
```out
two
```
```out
one
```







answer：If there is no answer, please comment