← 返回题目列表

AtCoder · wupc_02

B. 雨后

中文机器翻译题面 查看原题
 雨停了。差不多该去大学了。

問題

 从我家到大学有一条连接的单行道路。这条道路可以分成若干路段,这里将道路表示为一行字符串。每个字符代表一个路段,第一个字符对应家前的路段,最后一个字符对应大学前的路段。

 各个字符的含义如下。
 . : 普通の区間
 X : 水たまりのある区間
 我从家前的路段出发,前往大学。我可以从当前位置1前进2个,或者3个路段(朝大学的方向)。如果前进的路段有水坑,我就会踩到水坑。由于不想弄脏刚买的鞋子,我尽量避免踩到水坑。此外,不能移动超过大学前的道路。

 希望你能求出从家前的道路到大学前的道路以合适的方式前进时,至少必须踩到的水坑数量。

入力

输入是按以下格式从标准输入给出的。
N
S
  • 1 第几行给出区间的数量 N(3 ≦ N ≦ 100)。
  • 2 行中, 请输出第N 字符串 给出了 S 这些是道路的区间数据。
  • S 出现在这里的字符是 '.' 或 'X',其含义如上所述。
  • S 这一行的第一个和最后一个字符一定是 '.'。

出力

必须至少踩到的水坑数量输出到标准输出 1 行输出。
请在末尾输出换行符。

入力例 1

5
.XXX.

出力例 1

1

入力例 2

10
.X.XXXXXX.

出力例 2

2

入力例 3

7
.......

出力例 3

0