[AdditionalFile3572.zip](file://AdditionalFile3572.zip?type=additional_file)

#3572. 「COCI 2021.12」Ekoeko

标签: 传统 | 时间限制: 1000 ms | 内存限制: 512 MiB |

题目描述

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

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

输入格式

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

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

输出格式

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

样例 1

输入

3
koeeok

输出

3

样例 2

输入

3
kekoeo

输出

1

样例 3

输入

4
soolnlsn

输出

4

$\text{soolnlsn}\to \text{so}\underline{\text{lo}}\text{nlsn}\to \text{sol}\underline{\text{no}}\text{lsn}\to \underline{\text{os}}\text{lnolsn}\to \text{o}\underline{\text{ls}}\text{nolsn}$。

数据范围与提示

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