C - Lagtrain

問題文

電車に NN 人が座れるロングシート(座席)があります。

しかし、 日本にいる全ての乗客は他の乗客が座っている席の隣には座りたくありません。

長さ NN の文字列 SS が入力されます。 空いている席を o 、乗客が座っている席を x で表すとき、あと何人の乗客がこのロングシートに座ることができるか出力してください。 ただし、例えば ooxooxxo のように、乗客が隣り合って座っている状況は入力されません。

 

制約

  • NN は整数
  • 1N1051≤N≤10^5
  • SSox で構成される長さ NN の文字列

 

入力方法

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

N
S

 

出力方法

問題文に従って、整数値を出力してください。

 

サンプル

入力例1
9
oxoooooox
出力例1
2

例えば oxoxoxoox とすることで追加の乗客 22 人が座ることができます。

これ以上乗客が座ることはできないので、22 を出力します。

 

入力例2
3
oxo
出力例2
0

 

入力例3
20
xooooxoooooxoooooooo
出力例3
7

 

提出


Go (1.21)