Description

HYF 决定练习给一条线段上色。线段上有很多种颜色，每次上色只能把线段上连续的一 段涂上同一种颜色，后上的颜色可以盖住先上的颜色。HYF 虽然对MM 感兴趣，但对画画…… 所以他想尽快完成任务，那么至少要上色多少次呢？

Input Format

一行一个字符串，由大写字母组成，表示线段最后的颜色，相同字母代表相同颜色，不 同字母代表不同颜色。

Output Format

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

Sample

Sample.in

AABCBA

Sample.out

3

Hint

$30\%$的数据，$N \le 20$

$100\%$的数据，$N \le 100$