雨上がり
题意翻译
# 题目翻译
给定一条长为N的路，每一单位的路段可能为 X （水坑）或 . （空地），要求经过最少的水坑到达N这里，每一步可以走1、2、3单位长的距离。
感谢@xusiyuan 提供的翻译
题目描述
[problemUrl]: https://atcoder.jp/contests/wupc2nd/tasks/wupc_02
雨が上がった．そろそろ大学に行こう． 僕の家から大学までは一本道の道路で結ばれている．道路は区間に分けることができ，ここでは，道路を一行の文字列で表すことにする．各文字が1つの区間に相当し，1文字目が家の前の区間，最後の文字が大学の前の区間を表している．
ここで，各文字の意味は次のとおりである．
```
. : 普通の区間
X : 水たまりのある区間
```
僕は家の前の区間からスタートし大学へ向かう．僕は現在位置から$ 1 $つ，$ 2 $つ，もしくは$ 3 $つ先の区間(大学のある方向)へ進むことができる．もし，移動した先の区間に水たまりがある場合，僕は水たまりを踏むはめになる．買ったばかりの靴を汚したくないので，なるだけ水たまりを避けたい．また，大学の前の道路を超えて移動するようなことはできない．
家の前の道路から大学の前の道路まで適切な進み方で向かうとき，最低限踏まなければならない水たまりの数を求めてほしい．
入力は以下の形式で標準入力から与えられる． > $ N $ $ S $
- $ 1 $ 行目に区間の数を表す $ N $($ 3\ ≦\ N\ ≦\ 100 $) が与えられる．
- $ 2 $ 行目には，$ N $ 文字の文字列 $ S $ が与えられる．これらは道路の区間のデータである．
- $ S $ に出現する文字は '.', 'X' のいずれかであり，意味は上に記した通りである．
- $ S $ の最初と最後の文字は必ず '.' である．
最低限踏まなければならない水たまりの数を標準出力に $ 1 $ 行で出力せよ．
なお、最後には改行を出力せよ． ```
<pre class="prettyprint linenums">
5
.XXX.
```
```
<pre class="prettyprint linenums">
1
```
```
<pre class="prettyprint linenums">
10
.X.XXXXXX.
```
```
<pre class="prettyprint linenums">
2
```
```
<pre class="prettyprint linenums">
7
.......
```
```
<pre class="prettyprint linenums">
0
```