题目描述

给出两个长度相同的的只含大写字母的字符串 $a, b$，每次可以交换 $a$ 中相邻两个字符，求最少的交换次数，使得 $a$ 交换后的得到的字符串与 $b$ 相同。

输入格式

输入的第一行是一个整数，代表字符串的长度 $n$。

第二行是一个长度为 $n$ 的字符串，代表 $a$。

第三行是一个长度为 $n$ 的字符串，代表 $b$。

输出格式

输出一行一个整数，代表最少的交换次数。

3
ABC
BCA

2

提示

数据规模与约定

• 对于 $30\%$ 的数据，保证 $n \leq 10^3$。
• 对于 $100\%$ 的数据，$1 \leq n \leq 10^6$，$a, b$ 中只含大写字母，且数据保证 $a$ 可以变成 $b$。