Description

紫啧~紫啧~紫啧~

烂梗千千万，who you heart number one？

输入一个长度为$n$的字符串，请回答我里面出现了多少个“zize”的子字符串。

子字符串指的是在字符串中连续出现的一段字符串。只要两个子字符串的起始位置不同，便认为是两个不同的子字符串。例：zizezizize 有2个“zize”， ziezi 有0个“zize”。

Format

Input

第一行输入一个正整数$n(1 \leq n \leq 10^6)$, 表示字符串的长度。

接下来输入一行长度为$n$的字符串$s$。

Output

输出字符串$s$中“zize”的个数。

Samples

5
zizeo

1

3
ziz

0

Hint