問題文

$N$ 個の真っ白なマスが一列に並んでいました。YUKI は赤、緑、青の3色のペンキで各マスを塗り分けようと思っています。

$N$ 文字の文字列 $S$ は YUKI の思い描いていた塗分けを表しており、 $i$ ($1 \leq i \leq N$) 番目の文字 $S[i]$ がRならば赤、Gならば緑、Bならば青で、 先頭から $i$ 番目のマスを塗りたいです。

• $1 \leq L \leq R \leq N$ を満たす整数 $L, R$ を選び、先頭から $L, L+1, \ldots, R$ 番目のマスを単色の好きな色で塗りつぶす。 すでに塗られていた場合は、上書きされる。

入力

$N$
$S$

一行目に整数 $N$、2行目に文字列 $S$ が与えられます。

• $1 \leq N \leq 10^5$
• $S$ は R、G、Bからなる文字列

出力

$S$ が表す塗分けになるための最小の操作回数を出力してください。

サンプル

1
R

1

3
RGR

2

3
RGB

3