← 返回题目列表

Codeforces · 978/B

B. 文件名

中文机器翻译题面 查看原题

您不能直接获取文件并发送它。当Polycarp尝试在社交网络“Codehorses”中发送文件时,他遇到了一个意想不到的问题。如果文件名连续包含三个或三个以上“x”(小写拉丁字母“x”),则系统认为该文件内容与社交网络主题不对应。在这种情况下,不会发送文件并显示错误消息。

确定要从文件名中删除的最小字符数,以便此后名称不包含“xxx”作为子字符串。如果文件名最初不包含禁止的子字符串“xxx”,则打印 0。

您可以删除任意位置的字符(不一定是连续的)。如果删除一个字符,则字符串的长度会减少$$$1$$$。例如,如果从字符串“exxxii”中删除$$$2$$$位置的字符,则生成的字符串为“exxii”。

输入

第一行包含整数 $$$n$$$ $$$(3 \le n \le 100)$$$ — 文件名的长度。

第二行包含一个长度为 $$$n$$$ 的字符串,仅由小写拉丁字母组成 - 文件名。

输出

打印要从文件名中删除的最少字符数,以便此后名称不包含“xxx”作为子字符串。如果最初文件名不包含禁止子字符串“xxx”,则打印 0。

示例

输入 #1

6
xxxiii

输出 #1

1

输入 #2

5
xxoxx

输出 #2

0

输入 #3

10
xxxxxxxxxx

输出 #3

8

注意

在第一个示例中,Polycarp 尝试发送一个名称包含数字 $$$33$$$(以罗马数字书写)的文件。但他不能只是发送该文件,因为它的名称包含连续的三个字母“x”。要发送文件,他需要删除其中任何一封信。