题目描述

给定一个长度为 $N$ 的字符串 $s$，仅包含 R、G、B。可以删除若干字符，使得剩下的字符串中任意相邻字符不同。求最少删除数量。

输入格式

第一行是一个整数 $N$。
第二行是一个长度为 $N$ 的字符串 $s$。

输出格式

一行一个整数，表示最少需要取下的彩灯数量。

样例 #1

样例输入 #1

5
RRBRR

样例输出 #1

2

数据范围

对于 $100\%$ 的数据，$1 \le N \le 10^5$。