该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

问题描述

有 $N$ 个座位排列成一排，每个座位编号为 $1, 2, \ldots, N$。

座位的状态由一个长度为 $N$ 的字符串 $S$ 给出，其中：

• 如果 $S$ 的第 $i$ 个字符是 #，表示座位 $i$ 有人；
• 如果 $S$ 的第 $i$ 个字符是 .，表示座位 $i$ 没人。

请计算满足以下条件的整数 $i$ 的个数，其中 $i$ 的范围是 $1 \leq i \leq N-2$：

• 座位 $i$ 和 $i+2$ 有人（#），座位 $i+1$ 没人（.）。

输入格式

输入包含两行：

• 第一行是一个整数 $N$，表示座位的总数；
• 第二行是一个字符串 $S$，表示座位的状态。

输出格式

输出一个整数，表示满足条件的 $i$ 的个数。

数据范围

• $1 \leq N \leq 2 \times 10^5$
• $S$ 是一个仅包含字符 # 和 . 的长度为 $N$ 的字符串。

输入输出样例

6
#.##.#

2

1
#

0

9
##.#.#.##

3