编程题：模拟+数学分析

生物学家发现了一种奇怪的$$DNA$$分子，最好用集合{$$A，B$$}中的$$N$$个字符序列来描述。一个不太可能的突变序列导致了一条由$$A‟s$$组成的$$DNA$$链。生物学家发现这很奇怪，所以他们开始更详细地研究突变。

他们发现了两种类型的突变。一种类型导致改变序列的单个字符（$$A→B$$还是$$B→A$$） 。第二种类型更改序列的整个前缀，特别是用另一个字符（$$A$$替换$$B$$，$$B$$替换$$A$$）替换从$$1$$到$$K$$位置的所有字符（对于$$1$$和$$N$$之间的一些$$K$$，包括）。

计算可能将起始分子转化为终态（仅包含一个字符）的最小突变数。突变可以以任何顺序发生。

### 输入格式:

输入的第一行包含正整数$$N（1≤N≤1 000）$$，表示分子的长度。

第二行输入包含一个包含$$N$$个字符的字符串，每个字符可以是$$A$$或$$B$$。

这个字符串代表分子的起始状态。

### 输出格式:

第一行输出必须包含所需的最小突变数。

### 输入样例1:

in
4
ABBA


### 输出样例1:

out
2


### 输入样例2:

in
5
BBABB


### 输出样例2:

out
2


### 输入样例3:

in
12
AAABBBAAABBB


### 输出样例3:

out
4







答案：若无答案欢迎评论