题目描述

爱画画的婷婷要画画，他有三种颜料R，G，B。

婷婷有一个长度为 $n$ 的木板，它每次可以选择一个区间，在木板上连续一段区间用刷子刷上这个颜色，如果这段木板上之前有颜色则会被覆盖，例如 RGBBR，通过给 $[1:4]$ 刷上 B 会变成 BBBBR。

初始时木板没有颜色，给你一个目标状态，请问至少要刷几次。

输入格式

第一行给定 R，G，B构成的字符串 $S$。

输出格式

输出一行，表示答案。

RGBGR

3

说明与提示

样例解释

操作方式依次为 $RRRRR$，$RGGGR$，$RGBGR$。

对于 $30\%$ 的数据，$|S| \leq 10$。

对于 $100\%$ 的数据，$|S| \leq 500$。