問題文

Ibは地獄に堕ちた亡者である．今日は苦行として塔に入れられており，出るためには床のパズルを解かなければならない．

床には消灯した$|S|$枚のタイルが横一列に並んでおり，Ibははじめ左から$N$マス目のタイルの上にいる．
Ibはここから左か右に1マスずつ移動できる．ただし，タイルの上から外れることは出来ない．
1マス移動する度に，Ibが踏んだタイルの点灯・消灯が入れ替わる．ただし，Ibがはじめにいたタイルは移動を始めた時点では消灯している．
あらかじめ文字列$S$がIbに与えられる．パズルの目標は，左から$i$マス目のタイルを，$S_i$が${}^{\prime }{\mathtt{.}}^{\prime }$であれば消灯，${}^{\prime }{\mathtt{\#}}^{\prime }$であれば点灯している状態にすることである．
あなたは神様としてIbの脱出を手伝うことにした．Ibは数日間睡眠も食事もせずに塔を登っていたため，なるべく少ない移動回数でパズルを解きたい．
パズルをクリアできる手順の移動回数の最小値を答えよ．

入力

N
S

1行目に整数$N$($1\leqq N\leqq |S|$)が，
2行目には文字列$S$($2\leqq |S|\leqq 100000$)が与えられる．
$S$は${}^{\prime }{\mathtt{.}}^{\prime }$ か ${}^{\prime }{\mathtt{\#}}^{\prime }$のいずれかの文字から構成されており，少なくとも1文字は${}^{\prime }{\mathtt{\#}}^{\prime }$がある．

出力

パズルをクリアできる手順の移動回数の最小値を答えよ．最後の改行を忘れないこと．

サンプル

4
#..##

7

3
#####

11

4
###..#....#.#

24

12
#.####....###.#

35