题目描述

小A对字符串有着独特的审美标准：他认为一个漂亮的字符串不应该包含任何相邻的相同字符。

有一天，小A拿到了一个长度为 $n$ 的字符串，这个字符串仅由三种字符组成：r, e, d。然而，这个字符串可能不满足他的审美标准。于是，小A决定修改字符串中的一些字符。每次修改，他可以选择一个位置，将该位置的字符改为 r, e, d 中的任意一个。

请问，小A最少需要修改多少个字符，才能让字符串变得漂亮（即任意相邻字符都不相同）？

输入格式

第一行输入一个整数 $n$，表示字符串的长度。

第二行输入一个长度为 $n$ 的字符串，保证字符串中只包含 r, e, d 三种字符。

输出格式

输出一个整数，表示最少需要修改的次数。

样例

6
rreedd

3

3
red

0

提示

样例1解释

原始字符串 rreedd 中，位置2和3都是 e，位置4和5都是 d，相邻字符相同。一种最优修改方案是将其改为 erderd，其中修改了3个字符（位置1、3、5的字符被改变）。可以证明，至少需要修改3次。

数据范围

对于所有测试数据，保证 $1 \le n \le 10^5$，字符串仅由 r, e, d 组成。