时间限制：1秒　　内存限制：256M

---

【问题描述】

　　我们有一套操作方法来改造一个字符串：

　　1.修改一个字符（比如如把 'a' 替换为 'b'）；
　　2.插入一个字符（比如把 "travelng" 变为 "traveling" ）。
　　3.删除一个字符（比如把 "study" 变为 "stdy" ）。

　　那么要把一个字符串改造成一个回文串，最少需要多少次操作？

【输入格式】

　　包含若干行，每行是一个字符串，长度均不超过1000，且仅含字母和数字字符。

【输出格式】

　　每个字符串输出样一行一个整数，表示对应字符串的最少的操作次数。

【输入输出样例】

　Input

210111021
1112111
abbedc

　Output

2
0
3

【来源】

　　Mr.he