题目描述

有 $N$ 个座位排成一排，编号依次为 $1, 2, \ldots, N$。 座位的情况用一个长度为 $N$ 的字符串 $S$ 表示，$S$ 由字符 # 和 . 组成。若 $S$ 的第 $i$ 个字符为 #，说明座位 $i$ 有人；若为 .，说明座位 $i$ 无人。 求满足以下条件的整数 $i$ 的个数：$i$ 在 $1$ 到 $N-2$ 之间（含两端），且座位 $i$ 和 $i+2$ 都有人，座位 $i+1$ 无人。

输入格式

第一行一个整数 $N$。 第二行一个长度为 $N$ 的字符串 $S$。

输出格式

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

样例

6
#.##.#

2

1
#

0

9
##.#.#.##

3

数据范围

• $1 \le N \le 2 \times 10^5$
• $S$ 是一个长度为 $N$ 的由 # 和 . 组成的字符串。