問題
各个字符的含义如下。
. : 普通の区間 X : 水たまりのある区間我从家前的路段出发,前往大学。我可以从当前位置1前进2个,或者3个路段(朝大学的方向)。如果前进的路段有水坑,我就会踩到水坑。由于不想弄脏刚买的鞋子,我尽量避免踩到水坑。此外,不能移动超过大学前的道路。
希望你能求出从家前的道路到大学前的道路以合适的方式前进时,至少必须踩到的水坑数量。
入力
N S
- 1 第几行给出区间的数量 N(3 ≦ N ≦ 100)。
- 2 行中, 请输出第N 字符串 给出了 S 这些是道路的区间数据。
- S 出现在这里的字符是 '.' 或 'X',其含义如上所述。
- S 这一行的第一个和最后一个字符一定是 '.'。
出力
请在末尾输出换行符。
入力例 1
5 .XXX.
出力例 1
1
入力例 2
10 .X.XXXXXX.
出力例 2
2
入力例 3
7 .......
出力例 3
0