AT_abc421_c.[ABC421C] Alternated

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

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

$N$ $\\$ $S$

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

样例解释 1

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

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

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

样例解释 2

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

限制条件

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

• $N$ 是一个整数。

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