题目描述

译自 COCI 2021/2022 Contest #3 T4「Ekoeko」

给定一个长度为 $2n$ 的仅由小写字母组成的字符串 $S$，试只交换相邻的两个字母，使得 $S[1\ldots n]=S[n+1\ldots2n]$，输出最小的交换次数。

输入格式

第一行为一个整数 $n$。

接下来一行一个长为 $2n$ 的字符串 $S$。

输出格式

输出一行一个整数表示最小的交换次数。

3
koeeok

3

3
kekoeo

1

4
soolnlsn

4

数据范围与提示

对于全部数据，有 $1\le n\le 10^5$，$S$ 仅有小写字母组成。