[IOI 2000] 回文字串

题目描述

给定一个由大写字母、小写字母和数字组成的字符串。你可以在字符串的任意位置插入字符，请求出至少需要插入多少个字符，才能使整个字符串变成回文串。

回文串是正着读和倒着读完全相同的字符串。字符区分大小写。

输入格式

输入一行一个字符串。

输出格式

输出一个整数，表示最少需要插入的字符数。

样例输入

Ab3bd

样例输出

2

数据范围与约定

字符串长度为 $1\sim 1000$，只包含大小写英文字母和数字。

题目来源：洛谷 P1435