当前没有测试数据。

4.擦除序列

题目描述

给你一个由字母构成的字符串$S$。每一步都要擦除其中一个子序列，但要求被擦除的子序列必须是一个回文词。求擦除整个字符串的最少步数。

比如，将$abcba$从$abyczbea$擦除，就是合理的一步。

输入格式

共一行，一个字符串$S$。

输出格式

一个整数，表示最少所需步数。

数据范围与提示

对于$100\%$的数据，满足$1 \leq |S| \leq 16$。

样例

abb

2