Fix the palind

Nguồn đề : https://atcoder.jp/contests/abc147/tasks/abc147_b

Hải rất thích các xâu Palindrome. Là một người cầu toàn Hải rất ghét phải thấy các xâu không phải là xâu Palindrome, do vậy Hải đã luyện thành công kĩ năng có thể sửa được 1 kí tự trong một xâu thành một kí tự bất kì khác chỉ với 1 lon cà phê.

Cho một xâu S. Hãy giúp Hải biết số lượng lon cà phê ít nhất để Hải có thể sửa xâu S thành một xâu Palindrome.

Input

• Xâu S ( ~1 \leq len(S) \leq 100~, xâu S chỉ chứa các kí tự chữ thường ('a'->'z').

Output

• Số lượng lon cà phê ít nhất để Hải có thể sửa xâu S thành một xâu Palindrome

Sample input 1

redcoder

Sample output 1

1

Sample input 2

abcdabc

Sample output 2

2