题目描述

你有一块长度为n的未涂色木板，每次可以选择一段连续的区域涂成同一种颜色，后涂的颜色会覆盖之前的颜色。给定一个长度为n的字符串表示目标颜色序列，不同字符代表不同颜色，请求出达到目标状态所需的最少涂色次数。 示例：目标序列为RGBGR时，可通过3次涂色完成：

1. 全段涂为R，得到RRRRR
2. 第2-4位涂为G，得到RGGGR
3. 第3位涂为B，得到RGBGR

输入描述

仅一行，包含一个长度为n的字符串，每个字符均为大写字母，不同字符代表不同颜色，相同字符代表相同颜色。

输出描述

仅一行，输出一个整数，表示最少的涂色次数。

输入样例1

RGBGR

输出样例1

3

样例1解释

如题目描述中的示例所示，3次即可完成涂色，不存在更少次数的方案。