AT_abc421_c [ABC421C] Alternated

長さ $ 2N $ の文字列 $ S $ が与えられます。 $ S $ は `A`, `B` を $ N $ 個ずつ含みます。 $ S $ に対して隣り合う文字を入れ替える操作を好きな回数( $ 0 $ 回でもよい)行って、同じ文字が隣り合う箇所がない状態にするために必要な操作回数の最小値を求めてください。

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

答えを出力せよ。

### Sample Explanation 1 次のように操作することで $ 2 $ 回の操作で同じ文字が隣り合う箇所がない状態にすることができます。 - $ 2 $ 文字目と $ 3 $ 文字目を入れ替える。 $ S $ は `ABABBA` になる。 - $ 5 $ 文字目と $ 6 $ 文字目を入れ替える。 $ S $ は `ABABAB` になる。 ### Sample Explanation 2 入れ替えることができるのは隣り合う文字に限ることに注意してください。 ### Constraints - $ 1\leq N \leq 5\times 10^5 $ - $ N $ は整数 - $ S $ は長さ $ 2N $ の文字列であり、 $ N $ 個の `A` と $ N $ 個の `B` からなる