题目背景

美术课上：

老师：下面，现在你的纸上画一个……

话还没说完呢……

HYF：我不会画啊……

老师（无奈）：那你先练习上色吧！

题目描述

给一幅画上色的难度太大了，所以HYF决定练习给一条线段上色。线段上有很多种颜色，每次上色只能把线段上连续的一段涂上同一种颜色，后上的颜色可以盖住先上的颜色。HYF想尽快完成任务，那么至少要上色多少次呢？

格式

输入格式

一行一个字符串，由大写字母组成，（长度小于等于100）表示线段最后的颜色，相同字母代表相同颜色，不同字母代表不同颜色。

输出格式

一行一个整数，表示至少需要上色的次数。

数据样例

AABCBA

3

测试限制

1s,256MB