曹老师有一个包含 n 朵鲜花的花环，花环可以用字符串 s 表示。鲜花有红绿蓝三种颜色，分别用字符 'R'，'G'，'B' 表示。

曹老师想让花环成为一个美丽的花环。如果花环中相邻两朵花的颜色都不一样，那么这个花环是美丽的。

例如，"RGRGRGRG", "RGBRGB", "R", "BGBGBGR"就是美丽的花环，"RR", "RGGG"不是美丽的花环。

曹老师可以将花环上的鲜花替换成其他颜色的鲜花。请问曹老师最少需要替换多少鲜花，才能让花环成为一个美丽的花环？

输入包含一组测试数据。

第一行输入一个整数 n （1<=200000），表示花环上鲜花的数量。

第二行输入仅包含 'R'，'G'，'B' 三种字符的字符串 s ，表示花环。

输出一行结果，表示曹老师最少需要替换鲜花的个数。

xinjun