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

题目描述

放学后，小可和小达决定探索校园里的神秘步道。这条步道可以看作是一条由 $n$ 个方格组成的直线路径，每个方格用特定符号标记。小可从起点（第一个方格）出发，要到达终点（最后一个方格）。

每个方格可能是以下两种类型之一：

• .：干燥的地面（安全区域）
• X：湿滑的水坑（危险区域）

小可每次可以向前移动 $1$、$2$ 或 $3$ 个方格（即向终点方向跳跃）。如果落到的方格是水坑，她就会滑倒一次。小可想尽量少滑倒，以保持衣服干净。

请你帮助小可计算：从起点到终点，选择最优的移动方式，最少会滑倒多少次？

输入格式

• 第一行包含一个整数 $n$（$3 \leq n \leq 100$），表示步道的方格总数。
• 第二行包含一个长度为 $n$ 的字符串 $S$，表示步道上每个方格的类型。
  $S$ 中只包含字符 . 和 X，含义如上所述。
• 输入保证 $S$ 的第一个和最后一个字符一定是 .（即起点和终点都是干燥地面）。

输出格式

输出一个整数，表示小可从起点到终点最少会滑倒的次数。

样例

5
.XXX.

1

10
.X.XXXXXX.

2

提示

样例解释

样例1：

• 第1格（起点，.）→ 跳2步到第3格（X，滑倒1次）→ 跳2步到第5格（.）。
• 第1格 → 跳3步到第4格（X，滑倒1次）→ 跳1步到第5格。

所以最少1次。

数据范围

• 对于所有测试数据：$3 \leq n \leq 100$。
• 字符串 $S$ 的长度为 $n$。
• 保证 $S_1 = S_n =$ .（起点和终点安全）。