密码
题号：NC219110
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

张三发现了一些宝箱密码钥匙，这些密码是由大写字母串成的序列。仔细分析发现，这些密码串当初应该是前后对称的（也就是回文串）。由于年代久远，其中许多字符掉落了，因而可能会失去了回文的特征。
你的任务是：
给定一个现在看到的密码串，计算一下从当初的状态，它要至少脱落多少个字符，才可能会变成现在的样子。

输入描述:

共一行，包含一个由大写字母构成的字符串，表示现在看到的密码串。

输出描述:

输出一个整数，表示至少脱落了多少个字符。
示例1

输入

复制 
ABDCDCBABC

输出

复制 
3

备注:

输入字符串长度不超过1000。