开始 2023-03-19 10:30:00

周训练赛

结束 2023-03-19 11:30:00
Contest is over.
当前 2024-09-17 03:42:47

A. 字符串删减

描述

给定一个由n个小写字母构成的字符串。

现在,需要删掉其中的一些字母,使得字符串中不存在连续三个或三个以上的 x。

请问,最少需要删掉多少个字母?

如果字符串本来就不存在连续的三个或三个以上 x,则无需删掉任何字母。

输入

第一行包含整数 n。

第二行包含一个长度为n的由小写字母构成的字符串。

输出

输出最少需要删掉的字母个数。

样例

输入

6
xxxiii

输出

1

输入

5
xxoxx

输出

0

输入

10
xxxxxxxxxx

输出

8

提示

3≤n≤100


Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交