题目描述

有一条长度为 $n$ 的木板，初始时没有涂任何颜色。你希望把它涂成目标颜色序列，目标颜色序列用一个长度为 $n$ 的字符串表示。字符串中的每个大写字母代表一种颜色，相同字母代表相同颜色。

每次操作可以选择一段连续的木板，将这一段全部涂成同一种颜色。后涂的颜色会覆盖先涂的颜色。

请计算至少需要多少次操作，才能得到目标颜色序列。

输入格式

输入一行一个字符串，表示目标颜色序列。

输出格式

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

RGBGR

3

样例解释

可以先将整段涂成 R，再将中间三格涂成 G，最后将第 $3$ 格涂成 B，共 $3$ 次。

数据范围与提示

• 对于 $40\%$ 的数据，$1 \le n \le 10$
• 对于 $100\%$ 的数据，$1 \le n \le 50$