AT_abc375_a [ABC375A] Seats

Description

[problemUrl]: https://atcoder.jp/contests/abc375/tasks/abc375_a $ N $ 個の座席が並んでおり、座席には $ 1,\ 2,\ \ldots,\ N $ の番号が付けられています。 座席の状態は `#`, `.` からなる長さ $ N $ の文字列 $ S $ によって与えられます。$ S $ の $ i $ 文字目が `#` のとき座席 $ i $ には人が座っていることを表し、$ S $ の $ i $ 文字目が `.` のとき座席 $ i $ には人が座っていないことを表します。 $ 1 $ 以上 $ N\ -\ 2 $ 以下の整数 $ i $ であって、以下の条件を満たすものの個数を求めてください。 - 座席 $ i,\ i\ +\ 2 $ には人が座っており、座席 $ i\ +\ 1 $ には人が座っていない

Input Format

入力は以下の形式で標準入力から与えられる。 > $ N $ $ S $

Output Format

答えを出力せよ。

Explanation/Hint

### 制約 - $ N $ は $ 1 $ 以上 $ 2\ \times\ 10^5 $ 以下の整数 - $ S $ は `#`, `.` からなる長さ $ N $ の文字列 ### Sample Explanation 1 $ i\ =\ 1,\ 4 $ が条件を満たすので、答えは $ 2 $ です。