[POI2012] LIT-Letters

给出两个长度相同的的只含大写字母的字符串 $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$。