#arc0162. [arc016_2]音楽ゲーム

[arc016_2]音楽ゲーム

問題文

楽器を演奏できない高橋君は、音楽ゲームが大好きです。
このゲームでは 99 個のボタンが存在し、曲に合わせてボタンをタイミングよく押したり、押しっぱなしにすることによって楽器を演奏してしている気分になります。
あなたには高橋くんがプレイした楽曲の譜面が与えられます。
ボタンを押す場所はx、押しっぱなしにする部分はo で与えられます。他は.です。
高橋くんが譜面をミスなくプレイしたとき、ボタンを押した回数を出力してください。


入力

入力は以下の形式で標準入力から与えられる。NN x11x_{11}x12x_{12}......x18x_{18}x19x_{19} x21x_{21}x22x_{22}......x28x_{28}x29x_{29} : xN1x_{N1}xN2x_{N2}......xN8x_{N8}xN9x_{N9}

  1. 11 行目に、譜面の行数を表す整数 N(1N100)N (1≦N≦100) が与えられる。
  • 譜面は常に 99 列であることが保証されている。
  1. 22 行目からの NN 行で、高橋くんが遊ぶ譜面が与えられる。
    • 譜面の種類は x o .33 種類である。
    • 譜面が x のとき、高橋くんはボタンを押す。
    • 譜面が o のとき、高橋くんはボタンを押し、同じ列で o が続く限り押しっぱなしにする。
    • 譜面が . のとき、高橋くんは何もしない。

出力

高橋くんが譜面をミスなくプレイしたとき、ボタンを押した回数を出力せよ。
なお、出力の最後には改行をいれること。


入力例 1


15
.........
.x.......
.........
...x.....
.........
.......o.
.......o.
.......o.
.........
..x.....o
........o
........o
....x...o
.x......o
........o

出力例 1


7
  • 一瞬だけ押す必要がある部分は 55 つあります。
  • 長押しは 22 つです。
  • 合わせて 77 が答えです。

入力例 2


6
..o..x.o.
..o..x.o.
..x..o.o.
..o..o.o.
..o..x.o.
..o..x.o.

出力例 2


9
  • 一瞬だけ押す必要がある部分は 55 つあります。
  • x が連続している場合、何度もボタンを押す必要があることに注意してください。
  • 長押しは 44 つです。
  • 合わせて 99 が答えです。

入力例 3


2
.........
.........

出力例 3


0