您不能直接获取文件并发送它。当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”。要发送文件,他需要删除其中任何一封信。