Orange的回文栈

题目描述

Orange有有一个字符串 $S$，他将他的字符依次存储在一个栈(Stack)中。

Orange很喜欢回文串，因此他希望栈中存储的是一个回文串。因此，Orange可以选择进行若干次操作，每次从栈中弹出一个字符(即从字符串末尾删去一个字符)。

你的任务是，帮助Orange求出至少要删除多少次，才能使得栈中的字符串是一个回文串。

输入格式

输入共一行，包含一个字符串 $S$。

数据范围

$|S| \le 10^5$ $S_i$ 仅包含小写字母。

输出格式

输出一个整数表示答案。

样例 #1

样例输入 #1

abccbade

样例输出 #1

2