【 Description 】
HYF 决定练习给一条线段上色。线段上有很多种颜色，每次上色只能把线段上连续的一段涂上同一种颜色，后上的颜色可以盖住先上的颜色。如果他想尽快完成任务，那么至少要上色多少次呢？
【 Input 】
输入文件paint.in包含一行一个字符串，由大写字母组成，表示线段最后的颜色，相同字母代表相同颜色，不同字母代表不同颜色。
【 Output 】
输出文件paint.out包含一行一个整数N，表示至少需要上色的次数。
【HINT】
30%的数据，N<=20
100%的数据，N<=100
