读写要求

本题采用文件读写，请在提交代码时使用正确的文件读写方式，否则会导致 RE

输入：alter.in

输出：alter.out

题目描述

给你一个长度为 $2N$ 的字符串 $S$，$S$ 中恰好包含了 $N$ 个 A 和 $N$ 个 B，求使 $S$ 中没有相邻的相同字符所需的最少操作次数(可能为零)，其中一个操作包括交换 $S$ 中相邻的两个字符。

输入格式

输入内容由标准输入法提供，格式如下：

$N$ $\\$ $S$

输出格式

一行一个整数，表示答案。

输入输出样例

3
AABBBA

2

3
AAABBB

3

17
AAABABABBBABABBABABABABBAAABABABBA

15

说明/提示

样例解释 1

通过执行以下操作，可以在两次操作中实现无相邻相同字符的状态：

·交换第 $2$ 个和第 $3$ 个字符。$S$ 变成了 ABABBA。

·交换第 $5$ 个和第 $6$ 个字符。$S$ 变成 ABABAB。

样例解释 2

注意，只能交换相邻字符。

限制条件

• $1 \le N \le 5×10^5$。

• $N$ 是一个整数。

• $S$ 是长度为 $2N$ 的字符串，由 $N$ 个 A 和 $N$ 个 B 组成。