AT_wupc_02.雨上がり

雨停了。差不多该去大学了。从我家到大学只有一条直路。这条路可以分为若干个区间，这里我们用一个字符串来表示这条路。每个字符对应一个区间，第一个字符表示家门前的区间，最后一个字符表示大学门前的区间。

各字符的含义如下：

. ：普通区间
X ：有水坑的区间

我从家门前的区间出发，朝着大学前进。我每次可以从当前位置向前走 $1$、$2$ 或 $3$ 个区间（即朝大学方向）。如果走到的区间有水坑，我就会踩到水坑。因为我不想弄脏刚买的鞋，所以希望尽量避开水坑。此外，不能走出大学门前的区间。

请你计算，从家门前的区间到大学门前的区间，选择合适的走法，最少需要踩多少个水坑。

输入如下格式从标准输入读入。

第一行包含一个整数 $N$（$3 \leq N \leq 100$），表示区间的数量。

第二行包含一个长度为 $N$ 的字符串 $S$，表示道路的区间信息。$S$ 只包含字符 '.' 和 'X'，含义如上所述。

$S$ 的第一个和最后一个字符一定是 '.'。

输出一个整数，表示最少必须踩到的水坑数量。输出后请换行。

• 输入保证 $S$ 的第一个和最后一个字符为 '.'。
• 你每次可以向前走 $1$、$2$ 或 $3$ 个区间。
• 不能走出大学门前的区间。
• 请输出最少必须踩到的水坑数量。

示例：

5
.XXX.

输出：

1

10
.X.XXXXXX.

输出：

2

7
.......

输出：

0

由 ChatGPT 4.1 翻译